RNTI

MODULAD
Recherche de communautés dans les grands réseaux sociaux
In AAFD 2009, vol. RNTI-A-3, pp.145-160
Abstract
Cet article décrit quelques méthodes récentes pour la recherche de communautés dans les grands réseaux sociaux (dizaines voire centaines de millions de noeuds). Après avoir rappelé quelques notions de base sur ce sujet, nous décrivons quelques approches récentes pour l'extraction de micro-communautés et de communautés globales, et montrons quelques résultats prouvant que ces méthodes sont parfaitement utilisables pour la fouille d'ensembles de données parmi les plus grands rencontrés aujourd'hui dans les applications industrielles.