Recherche de communautés dans les grands réseaux sociaux
Résumé
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.