Communauté : Un sous graphe dont les noeuds sont plus liés entre eux qu’avec d’autres nœuds. L’intérêt pour les réseaux scociaux est l’identification de groupes d’amis.
Les graphes servent à visualiser les liens entre l’utilisateur d’un même résau social. Un graphe peut être orienté ou non orienté, il possède plusieurs caractéristiques (longueur, distance, diamètre, centre et rayon). Grâce à ces graphes apparaissent des communautés dont on peut étudier le fonctionnement.
Un psychologue américain Stanley Milgram a déterminé en 1967 qu’il suffit en moyenne de 6 liens de connaissance pour relier 2 inconnus.
Sur les réseaux sociaux cette distance s’est raccourcie et ainsi sur Facebook il suffit en moyenne de seulement 3,5 liens de connaissance pour relier 2 inconnus.
La notion de « Petit monde » met en avant le fait que sur les réseaux sociaux on est avant tout en relation avec des personnes qui nous ressemblent et qui pensent la même chose que nous.