Comparaison de mesures de centralité basées sur les plus courts chemins dans les réseaux dynamiques

Definir l'importance des nœuds dans les reseaux statiques est une question de recherche tres etudiee depuis de nombreuses annees. Dernierement, des adaptations des metriques classiques ont ete proposees pour les reseaux dynamiques. Ces methodes reposent sur des approches tres differentes dans leur facon d'evaluer l'importance des nœuds a un instant donne. Il est donc necessaire de pouvoir les evaluer et les comparer. Dans cet article, nous comparons trois approches existes pour mieux comprendre ce qui les differencie. Nous montrons que la nature des jeux de donnees influe grandement sur le comportement des methodes, et que pour certains d'entre eux, la notion d'importance n'est pas toujours pertinente.