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 ↑