Una red social es una estructura social compuesta por individuos u organizaciones relacionados entre sí según algún criterio como amistad o parentesco. Las redes sociales representan estos actores como nodos y sus relaciones como líneas que los unen. El análisis de redes sociales aplica la teoría de grafos para estudiar esta estructura social, identificando entidades como nodos y relaciones como enlaces.