Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01781707
Contributor : Clément Bertier <>
Submitted on : Monday, April 30, 2018 - 4:14:31 PM
Last modification on : Friday, July 5, 2019 - 3:26:03 PM
Document(s) archivé(s) le : Thursday, September 20, 2018 - 6:37:15 AM

File

dis-moi-ou_final.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

227

Files downloads

111