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
Illustration de la fiche « Réseaux sociaux : graphes, communautés et traces »

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é.

Première page de l’Essentiel : Réseaux sociaux : graphes, communautés et traces
Ketty