Philippe Picard, le 22 juin
2009
Page ‹N°›
La détection de communautés
L'existence
dans les grands graphes de terrain de zones plus densément connectées que
d'autres constitue
une des caractéristiques non triviales que l'on retrouve dans de nombreux cas.
Ces zones sont
appelées communautés (par analogie avec les réseaux sociaux) et correspondent
intuitivement à des groupes de sommets plus fortement connectés entre eux
qu'avec les autres sommets.
Source:
Détection de communautés dans les grands graphes de terrain par Pascal Pons,
thèse de doctorat 2007
La détection de communautés
permet de
comprendre les structures et les fonctionnements
macroscopiques des grands graphes de terrain.
Une telle méthode peut être
utilisée comme
brique de base pour l'élaboration d'algorithmes plus complexes comme la
parallélisation, la visualisation ou la compression des données.