Las redes sociales son estructuras compuestas de grupos de personas conectadas a través de relaciones como amistad o intereses comunes. El análisis de redes sociales estudia estas estructuras aplicando teoría de grafos, identificando personas como nodos y relaciones como enlaces. La forma de una red determina su utilidad, donde redes más abiertas con varios enlaces débiles presentan nuevas ideas a sus miembros.