Centrality metrics in dynamic networks: a comparison study - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Network Science and Engineering Année : 2018

Centrality metrics in dynamic networks: a comparison study

Marwan Ghanem
Clémence Magnien

Résumé

For a long time, researchers have worked on defining different metrics able to characterize the importance of nodes in static networks. Recently, researchers have introduced extensions that consider the dynamics of networks. These extensions study the time-evolution of the importance of nodes, which is an important question that has yet received little attention in the context of temporal networks. They follow different approaches for evaluating a node's importance at a given time and the value of each approach remains difficult to assess. In order to study this question more in depth, we compare in this paper a method we recently introduced to three other existing methods. We use several datasets of different nature, and show and explain how these methods capture different notions of importance.We also show that in some cases it might be meaningless to try to identify nodes that are globally important. Finally, we highlight the role of inactive nodes, that still can be important as a relay for future communications.
Fichier principal
Vignette du fichier
tnse_2018.pdf (3.23 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01925647 , version 1 (16-11-2018)

Identifiants

Citer

Marwan Ghanem, Clémence Magnien, Fabien Tarissan. Centrality metrics in dynamic networks: a comparison study. IEEE Transactions on Network Science and Engineering, 2018, pp.940 - 951. ⟨10.1109/TNSE.2018.2880344⟩. ⟨hal-01925647⟩
147 Consultations
700 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More