Time Evolution of the Importance of Nodes in dynamic Networks - Sorbonne Université
Communication Dans Un Congrès Année : 2015

Time Evolution of the Importance of Nodes in dynamic Networks

Clémence Magnien
Fabien Tarissan

Résumé

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.
Fichier principal
Vignette du fichier
contacts.pdf (417.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01199042 , version 1 (21-09-2015)
hal-01199042 , version 2 (22-10-2015)

Identifiants

  • HAL Id : hal-01199042 , version 2

Citer

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⟩
370 Consultations
303 Téléchargements

Partager

More