Las redes sociales son estructuras 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 personas y relaciones. Las redes sociales operan en muchos niveles desde familias hasta organizaciones políticas y juegan un papel crítico en determinar agendas y logros.