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 esta estructura aplicando teoría de grafos e identificando nodos y enlaces. Redes sociales como Twitter, Facebook y Myspace permiten que las personas se conecten online.