Las redes sociales representan estructuras sociales mediante gráficos donde los nodos representan individuos u organizaciones y las líneas representan relaciones como amistad o parentesco. El análisis de redes sociales estudia estas estructuras aplicando teoría de grafos. Las redes sociales constituyen representaciones útiles en muchos niveles desde relaciones familiares hasta redes políticas a nivel estatal, desempeñando un papel crítico en determinar agendas políticas y el éxito de individuos u organizaciones.