Aborder la limite de résolution et la limite du champ de vision dans l'exploitation minière communautaire

Résumé

Nous introduisons une nouvelle approche efficace pour la détection de communautés basée sur une définition formelle de la notion de communauté. Nous appelons les liens entre les communautés des liens faibles et les liens à l'intérieur des communautés des liens forts. Nous proposons une nouvelle fonction objective, appelée SIWO (Strong Inside, Weak Outside) qui encourage l'ajout de liens forts aux communautés tout en évitant les liens faibles. Ce processus nous permet de découvrir efficacement des communautés dans les réseaux sociaux sans les problèmes de résolution et de limite de champ de vision dont souffrent certaines approches populaires. La complexité temporelle de cette nouvelle méthode est linéaire par rapport au nombre d'arêtes. Nous démontrons l'efficacité de notre approche sur différents ensembles de données réels et artificiels avec des communautés de petite et grande taille.