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 metadatas

https://hal.archives-ouvertes.fr/hal-01925647
Contributor : Fabien Tarissan <>
Submitted on : Friday, November 16, 2018 - 10:06:05 PM
Last modification on : Friday, July 5, 2019 - 3:26:03 PM
Long-term archiving on : Sunday, February 17, 2019 - 3:40:22 PM

File

tnse_2018.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

67

Files downloads

147