Multiple Local Community Detection

Alexandre Hollocou 1, 2 Thomas Bonald 1, 3 Marc Lelarge 1, 2
2 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : Community detection is a classical problem in the field of graph mining. We are interested in local community detection where the objective is the recover the communities containing some given set of nodes, called the seed set. While existing approaches typically recover only one community around the seed set, most nodes belong to multiple communities in practice. In this paper, we introduce a new algorithm for detecting multiple local communities, possibly overlapping, by expanding the initial seed set. The new nodes are selected by some local clustering of the graph embedded in a vector space of low dimension. We validate our approach on real graphs, and show that it provides more information than existing algorithms to recover the complex graph structure that appears locally.
Type de document :
Communication dans un congrès
IFIP WG 7.3 Performance 2017 conference - International Symposium on Computer Performance, Modeling, Measurements and Evaluation 2017 , Nov 2017, New York City, United States
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01625444
Contributeur : Thomas Bonald <>
Soumis le : vendredi 27 octobre 2017 - 15:43:41
Dernière modification le : jeudi 22 novembre 2018 - 14:10:58
Document(s) archivé(s) le : dimanche 28 janvier 2018 - 15:17:12

Fichier

final_paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01625444, version 1

Citation

Alexandre Hollocou, Thomas Bonald, Marc Lelarge. Multiple Local Community Detection. IFIP WG 7.3 Performance 2017 conference - International Symposium on Computer Performance, Modeling, Measurements and Evaluation 2017 , Nov 2017, New York City, United States. 〈hal-01625444〉

Partager

Métriques

Consultations de la notice

658

Téléchargements de fichiers

452