1. Typologie des méthodes de détection et critères de qualité
La détection de communautés consiste à regrouper un ensemble d'individus ou d'objets en fonction de différents critères ou contraintes. Le terme de détection de communautés est plutôt appliqué à des individus engagés dans des rapports sociaux. D'un point de vue mathématique, nous verrons plus loin que les individus peuvent être représentés par des sommets d'un graphe (on parle aussi des nœuds d'un graphe) et les rapports qui les unissent par des liaisons du graphe, aussi appelées arcs du graphe. Dans la mesure où de nombreux réseaux autres que les réseaux sociaux peuvent être modélisés par des graphes, on comprend aisément que les techiques de détection de communautés peuvent être étendues à de nombreux domaines comme les réseaux de neurones ou les interactions...
Cet article est réservé aux abonnés
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ?
Se connecter
Lecture en cours
Typologie des méthodes de détection et critères de qualité