Las redes sociales son estructuras sociales compuestas de grupos de personas conectadas por relaciones como amistad, parentesco o intereses comunes. El análisis de redes sociales estudia estas estructuras aplicando la teoría de grafos, identificando personas y relaciones como nodos y enlaces, cuya estructura resultante suele ser compleja.