Las redes sociales son estructuras compuestas de grupos de personas conectadas por relaciones como amistad, parentesco o intereses comunes. El análisis de redes sociales estudia esta estructura aplicando la teoría de grafos e identificando personas y relaciones como nodos y enlaces respectivamente. Las redes sociales operan en diferentes niveles desde relaciones familiares hasta redes políticas a nivel estatal.