Una red social es una estructura que representa las relaciones entre individuos a través de nodos y aristas. Puede dividirse en diádicas o valoradas, y transitivas o dirigidas. 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 cualquier otra a través de una cadena de hasta seis conocidos. Proporcionan herramientas como actualización automática de contactos, perfiles visibles y nuevas conexiones. Algunos ejemplos son Hi5, Metrof