Las redes sociales son estructuras sociales compuestas de grupos de personas conectadas por relaciones como amistad, parentesco o intereses comunes. Algunas redes sociales permiten crear grupos, publicar videos y debatir en foros. El análisis de redes sociales estudia estas estructuras aplicando teoría de grafos para identificar nodos, enlaces y la compleja estructura resultante.