Retour aux Reseaux sociaux
Les graphes sociaux
Modeliser un reseau social avec les concepts mathematiques de graphes
35 min
Difficulte:
+60 XP
Qu'est-ce qu'un graphe ?
Un graphe est un objet mathematique compose de deux elements :
Les sommets (ou noeuds) - Representes par des **points** ou des **cercles** - Dans un reseau social : ce sont les **personnes/comptes** - Notation : V (vertices) ou S (sommets)
Les aretes (ou liens) - Representes par des **lignes** entre les sommets - Dans un reseau social : ce sont les **relations** (amitie, abonnement) - Notation : E (edges) ou A (aretes)
Exemple concret : Instagram
Imaginons 4 personnes sur Instagram : - Alice, Bob, Charlie et Diana
Les relations d'abonnement : - Alice suit Bob - Bob suit Alice et Charlie - Charlie suit tout le monde - Diana suit Alice
Le graphe correspondant :
Alice ←→ Bob
↑ ↓
↑ ↓
Diana Charlie
↖ ↗
↖ ↗
↖↗
Vocabulaire essentiel
| Terme | Definition | Exemple Instagram |
|---|---|---|
| Sommet | Point du graphe | Un compte utilisateur |
| Arete | Lien entre 2 sommets | Relation d'abonnement |
| Adjacent | Relies par une arete | Alice et Bob se suivent |
| Voisin | Sommet adjacent | Bob est voisin d'Alice |
| Isole | Aucune arete | Compte sans abonne/abonnement |
Erreurs courantes a eviter
- Confondre sommet et arete
- Oublier qu'une arete orientee va dans un seul sens
- Ne pas compter correctement le degre d'un sommet
