Las redes sociales son estructuras compuestas de grupos de personas conectadas por diferentes tipos de relaciones, cuyo análisis aplica la teoría de grafos para estudiar esta estructura social. También se refiere a plataformas en Internet como Facebook y Twitter que facilitan la comunicación entre usuarios.