Una xarxa social és una estructura social que es pot representar en forma de grafos en el qual els nodes representen individus i els aristes relacionats entre ells. Les relacions poder ser d’intercanvis financers, amistat, etc. També és el medi d’interacció de diferents persones per a jugar en línia, xatejar, spaces, etc.
Un exemple de xarxa social pot ser MySpace, Xing, i Orkut.
