Seconde · Sciences numériques et technologie
Réseaux sociaux : graphes, communautés et traces
Savoir modéliser un réseau social par un graphe, repérer des communautés dans ce graphe et identifier les traces numériques laissées par son usage.
Aperçu gratuit

Les points essentiels
- Un réseau social peut se représenter par un graphe : chaque personne est un sommet, chaque relation est une arête.
- Si la relation a un sens (je suis, je m'abonne), le graphe est orienté ; sinon il est non orienté.
Les mots à connaître
- graphe
- Ensemble de sommets reliés deux à deux ou non par des arêtes.
- sommet
- Élément de base d'un graphe ; dans un réseau social, il représente une personne ou un compte.
Un exemple pour comprendre
Trois comptes : Amélie suit Basile, Basile suit Chloé, Chloé suit Amélie. Modélise le réseau.
Les sommets sont Amélie, Basile et Chloé. Les liens orientés sont Amélie→Basile, Basile→Chloé et Chloé→Amélie. Le graphe est orienté et forme un cycle. Un cycle ne suffit pas à définir une communauté.

