Finding compact communities in large graphs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Finding compact communities in large graphs

Résumé

This article presents an efficient hierarchical clustering algorithm that solves the problem of core community detection. It is a variant of the standard community detection problem in which we are particularly interested in the connected core of communities. To provide a solution to this problem, we question standard definitions on communities and provide alternatives. We also propose a function called compactness, designed to assess the quality of a solution to this problem. Our algorithm is based on a graph traversal algorithm, the LexDFS. The time complexity of our method is in $O(n\times log(n))$. Experiments show that our algorithm creates highly compact clusters.

Dates et versions

hal-01149820 , version 1 (07-05-2015)

Identifiants

Citer

Jean Creusefond, Thomas Largillier, Sylvain Peyronnet. Finding compact communities in large graphs. ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, Aug 2015, Paris, France. ⟨10.1145/2808797.2808868⟩. ⟨hal-01149820⟩
61 Consultations
0 Téléchargements

Altmetric

Partager

More