Communities in evolving networks: definitions, detection and analysis techniques

Thomas Aynaud (1) , Eric Fleury (2, 3, 4) , Jean-Loup Guillaume (1) , Qinna Wang (2, 3, 1)

1 ComplexNetworks
2 DNET - Dynamic Networks
3 IXXI - Institut Rhône-Alpin des systèmes complexes
4 LIP - Laboratoire de l'Informatique du Parallélisme

Complex networks can often be divided in dense sub-networks called communities. These communities are crucial in understanding the underlying structure of these networks and may have applications in data mining or visualization for instance. In this chapter, a survey of recent advances in the definition, the detection and the analysis of these communities in the particular case of evolving networks has been carried out.

Domaines: Algorithme et structure de données [cs.DS]

Thomas Aynaud, Eric Fleury, Jean-Loup Guillaume, Qinna Wang. Communities in evolving networks: definitions, detection and analysis techniques. Niloy Ganguly; Animesh Mukherjee; Bivas Mitra; Fernando Peruani; Monojit Choudhury. Dynamics On and Of Complex Networks, 2, Springer, pp.159-200, 2013, ⟨10.1007/978-1-4614-6729-8_9⟩. ⟨hal-00746195⟩