Réinitialiser mot de passe
E-mail
Password
RNTI

MODULAD
Comparaison de mesures de centralité basées sur les plus courts chemins dans les réseaux dynamiques
In EGC 2018, vol. RNTI-E-34, pp.391-396
Résumé
Définir l'importance des noeuds dans les réseaux statiques est une
question de recherche très étudiée depuis de nombreuses années. Dernièrement,
des adaptations des métriques classiques ont été proposées pour les réseaux dynamiques.
Ces méthodes reposent sur des approches très différentes dans leur
façon d'évaluer l'importance des noeuds à un instant donné. Il est donc nécessaire
de pouvoir les évaluer et les comparer. Dans cet article, nous comparons
trois approches existes pour mieux comprendre ce qui les différencie. Nous montrons
que la nature des jeux de données influe grandement sur le comportement
des méthodes, et que pour certains d'entre eux, la notion d'importance n'est pas
toujours pertinente.