Dis moi où tu es, je te dirai ce que tu vaux

Résumé : Peut-on avoir une idée de la centralité d'un noeud uniquement à partir de sa localisation et indépendamment de son identité ? Nous étudions la centralité d'intermédiarité (betweenness-centrality) dans un contexte véhiculaire, en liant la valeur de la centralité à sa localisation via un découpage de l'espace. Nos résultats montrent que même si la valeur d'intermédiarité des noeuds est compliquée à estimer, notamment à cause de la mobilité des noeuds et de l'influence de son voisinage, grâce au découpage spatial il est en effet possible d'anticiper le rang futur d'un noeud grâce à sa localisa-tion. Nous montrons que cette solution permet de trouver les endroits spécifiques possédants un rang d'intermédiarité prévisible, et donc de prévoir le rang des noeuds s'y trouvant même quand ceux-ci ont tendance à transiter fréquemment dans l'espace.
Type de document :
Communication dans un congrès
ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01781707
Contributeur : Clément Bertier <>
Soumis le : lundi 30 avril 2018 - 16:14:31
Dernière modification le : samedi 16 mars 2019 - 02:01:47
Document(s) archivé(s) le : jeudi 20 septembre 2018 - 06:37:15

Fichier

dis-moi-ou_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01781707, version 1

Citation

Clément Bertier, Farid Benbadis, Marcelo Dias de Amorim, Vania Conan. Dis moi où tu es, je te dirai ce que tu vaux. ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France. 〈hal-01781707〉

Partager

Métriques

Consultations de la notice

154

Téléchargements de fichiers

69