On the Community Identification in Weighted Time-Varying Networks - Université de Lorraine Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

On the Community Identification in Weighted Time-Varying Networks

Résumé

The community detection play an important role in understanding the information underlying to the graph structure, especially, when the graph structure or the weights between the linked entities change over time. In this paper, we propose an algorithm for the community identification in weighted and dynamic graphs, called Dyci. The latter takes advantage from the previously detected communities. Several changes’ scenarios are considered like, node/edge addition, node/edge removing and edge weight update. The main idea of Dyci is to track whether a connected component of the weighted graph becomes weak over time, in order to merge it with the “dominant” neighbour community. In order to assess the quality of the returned community structure, we conduct a comparison with a genetic algorithm on real-world data of the ANR-Info-RSN project. The conducted comparison shows that Dyci provides a good trade-off between efficiency and consumed time.
Fichier non déposé

Dates et versions

hal-01785932 , version 1 (04-05-2018)

Identifiants

  • HAL Id : hal-01785932 , version 1

Citer

Youcef Abdelsadek, Kamel Chelghoum, Francine Herrmann, Imed Kacem, Benoit Otjacques. On the Community Identification in Weighted Time-Varying Networks. ICSIBO 2016 International Conference on Swarm Intelligence Based Optimization: Swarm Intelligence Based Optimization, Jun 2016, Mulhouse, France. ⟨hal-01785932⟩
45 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More