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.
Type de document :
Communication dans un congrès
International Symposium on Foundations and Applications of Big Data Analytics (FAB), in conjunction with ASONAM, 2015, Paris, France. 2015
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.sorbonne-universite.fr/hal-01199042
Contributeur : Clémence Magnien <>
Soumis le : jeudi 22 octobre 2015 - 18:23:25
Dernière modification le : jeudi 22 novembre 2018 - 14:16:26
Document(s) archivé(s) le : vendredi 28 avril 2017 - 08:09:40

Fichier

contacts.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01199042, version 2

Collections

Citation

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. 2015. 〈hal-01199042v2〉

Partager

Métriques

Consultations de la notice

347

Téléchargements de fichiers

108