Maël Canu

Learn More
This paper addresses the task of community detection and proposes a local approach based on a distributed list building, where each vertex broadcasts basic information that only depends on its degree and that of its neighbours. A decentralised external process then unveils the community structure. The relevance of the proposed method is experimentally shown(More)
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 Dyn-LOCNeSs, detects communities by scanning and evaluating each vertex neighbourhood by means of a preference measure, using(More)
  • 1