Una red social representa las relaciones entre individuos u organizaciones mediante nodos y líneas que conectan los nodos. Las redes sociales muestran relaciones como amistad, parentesco o afiliaciones laborales y han demostrado ser útiles para estudiar estructuras desde familias hasta redes políticas a nivel estatal. El análisis de redes sociales aplica la teoría de grafos para identificar entidades como nodos y relaciones como enlaces y estudiar la compleja estructura resultante.