Un réseau social peut être représenté par un graphe. Chaque point du graphe correspond à un contact et les liens entre les points font apparaître les relations qu’ils entretiennent.
Avec le développement de l’informatique, la théorie des graphes a été implantée dans des algorithmes permettant de modéliser la propagation des informations sur les réseaux sociaux. La réussite de la diffusion d’une information dépend du nombre de personnes mises au courant mais aussi de la rapidité de la propagation. La modélisation de la propagation des informations a battu en brèche une idée tenace : avoir de nombreux amis sur Facebook ne fait pas de vous un personnage influent.
La Recherche n°498, avril 2015, p. 40 et 42.
Le langage Mathematica dispose de nombreuses commandes permettant d’analyser un graphe. Accédez à quelques explications et interprétations en cliquant sur les images !