LES GRAPHES

C'est quoi ?


Les graphes sont un ensemble de sommets et d'arcs ou d'arêtes liant certains couples de points. Ils servent à visualiser les liens entre utilisateurs d’un même réseau social.

Un graphe peut être orienté ou non orienté, il possède plusieurs caractéristiques (longueur, distance, diamètre, centre et rayon).

Le phénomène du petit monde, ou paradoxe de Milgram, consiste à dire que chaque individu est relié à n’importe quel autre individu par une courte chaine de relations sociales.










Les différents types de graphes




Les graphes non-orientés:

Les relations se font dans les deux sens.

Exemple: Nathan est abonné à Julia et réciproquement.











Les graphes orientés:

La relation se fait dans un seul sens.

Exemple Brice est abonné à Franck mais Franck n'est pas abonné à Brice de Nice.








Cliquez ici pour plus d'informations :)


Cliquez ici pour plus d'informations :)






Retour en haut ↑