Una red social representa una estructura social mediante nodos y líneas que conectan a los nodos. El análisis de redes sociales estudia estas estructuras aplicando la teoría de grafos para identificar las relaciones entre individuos u organizaciones. Las redes sociales en Internet se basan en la teoría de los seis grados de separación, que sugiere que cualquier persona puede estar conectada a otra a través de una cadena de hasta seis conocidos.