Una red social es una estructura social compuesta por individuos y organizaciones relacionadas entre sí según criterios como la amistad o el trabajo. Normalmente se representan como nodos unidos por líneas. El análisis de redes sociales estudia esta estructura aplicando teoría de grafos para identificar entidades como nodos y relaciones como enlaces.