¿ Que es una red social?

Una Red social es una forma de representar una estructura social, asignándole un grafo, si dos elementos del conjunto de actores,están relacionados de acuerdo a algún criterio entonces se construye una línea que conecta los nodos que representan a dichos elementos. 

Referencia: http://es.wikipedia.org/wiki/Red_social