Un documento describe una red social como una estructura social representada por un grafo donde los nodos son individuos u organizaciones y las líneas que los conectan representan algún tipo de relación entre ellos como amistad, parentesco o relaciones laborales. Además, menciona algunas redes sociales populares como Twitter, MySpace, Facebook y LinkedIn.