Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Centrality metrics in dynamic networks: a comparison study

Abstract : 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.
Complete list of metadata

Cited literature [37 references]  Display  Hide  Download
Contributor : Fabien Tarissan Connect in order to contact the contributor
Submitted on : Friday, November 16, 2018 - 10:06:05 PM
Last modification on : Tuesday, January 4, 2022 - 3:50:34 AM
Long-term archiving on: : Sunday, February 17, 2019 - 3:40:22 PM


Files produced by the author(s)



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



Record views


Files downloads