Comparaison de mesures de centralité basées sur les plus courts chemins dans les réseaux dynamiques - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

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

Marwan Ghanem
Clémence Magnien
Fabien Tarissan

Résumé

Définir l'importance des nœuds 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 nœuds à 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.
Fichier principal
Vignette du fichier
contactsfr.pdf (278.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01915219 , version 1 (07-11-2018)

Identifiants

  • HAL Id : hal-01915219 , version 1

Citer

Marwan Ghanem, Clémence Magnien, Fabien Tarissan. Comparaison de mesures de centralité basées sur les plus courts chemins dans les réseaux dynamiques. 18ème Conférence Internationale sur l'Extraction et la Gestion des Connaissances (EGC'18), 2018, Saint-Denis, France. ⟨hal-01915219⟩
58 Consultations
59 Téléchargements

Partager

Gmail Facebook X LinkedIn More