Las redes sociales son estructuras sociales compuestas de grupos de personas conectadas por relaciones como amistad o intereses comunes. El análisis de redes sociales estudia esta estructura aplicando teoría de grafos e identificando nodos y enlaces. Las redes sociales en Internet han ganado popularidad rápidamente como negocios y lugares para encuentros, permitiendo interacción entre personas aunque no se conozcan.