Skip to Main content Skip to Navigation
Conference papers

Time Evolution of the Importance of Nodes in dynamic Networks

Clémence Magnien 1 Fabien Tarissan 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : For a long time now, researchers have worked ondefining different metrics able to characterize the importanceof nodes in networks. Among them, centrality measures haveproved to be pertinent as they relate the position of a node in thestructure to its ability to diffuse an information efficiently. Thecase of dynamic networks, in which nodes and links appear anddisappear over time, led the community to propose extensions ofthose classical measures. Yet, they do not investigate the fact thatthe network structure evolves and that node importance mayevolve accordingly. In the present paper, we propose temporalextensions of notions of centrality, which take into account thepaths existing at any given time, in order to study the timeevolution of nodes' importance in dynamic networks. We applythis to two datasets and show that the importance of nodes doesindeed vary greatly with time. We also show that in some cases itmight be meaningless to try to identify nodes that are consistentlyimportant over time, thus strengthening the interest of temporalextensions of centrality measures.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download
Contributor : Clémence Magnien <>
Submitted on : Thursday, October 22, 2015 - 6:23:25 PM
Last modification on : Thursday, March 21, 2019 - 2:33:34 PM
Document(s) archivé(s) le : Friday, April 28, 2017 - 8:09:40 AM


Files produced by the author(s)


  • HAL Id : hal-01199042, version 2


Clémence Magnien, Fabien Tarissan. Time Evolution of the Importance of Nodes in dynamic Networks. International Symposium on Foundations and Applications of Big Data Analytics (FAB), in conjunction with ASONAM, 2015, Paris, France. ⟨hal-01199042v2⟩



Record views


Files downloads