Vertex-centred Method to Detect Communities in Evolving Networks
Abstract
Finding communities in evolving networks is a difficult task and raises issues different from the classic static detection case. We introduce an approach based on the recent vertex-centred paradigm. The proposed algorithm, named DynLOCNeSs, detects communities by scanning and evaluating each vertex neighbourhood, which can be done independently in a parallel way. It is done by means of a preference measure, using these preferences to handle community changes. We also introduce a new vertex neighbourhood preference measure, CWCN, more efficient than current existing ones in the considered context. Experimental results show the relevance of this measure and the ability of the proposed approach to detect classical community evolution patterns such as grow-shrink and merge-split.
Cite
@article{arxiv.1611.08484,
title = {Vertex-centred Method to Detect Communities in Evolving Networks},
author = {Maël Canu and Marie-Jeanne Lesot and Adrien Revault d'Allonnes},
journal= {arXiv preprint arXiv:1611.08484},
year = {2016}
}