Centrality Maps for Moving Nodes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Centrality Maps for Moving Nodes

Résumé

In dynamic networks, topology changes require frequent updates of centrality measures. Such perpetual calculations range from computationally hungry to unfeasible before the next topological change happens. On top of this, the centrality may seem unstable or even random from the nodal perspective, making them difficult to predict. In this paper, we propose to shift the focus of centrality estimation from the conventional topological perspective to a geographical perspective. We advocate that some centrality metrics are, depending on the situation, inherently related to the geographic locations of the nodes. Our strategy associates a measure of centrality to coordinates and, consequently, to the nodes that occupy those positions. In a vehicular scenario, the one we consider in this paper, geographical centrality is much more stable than node centrality. Hence, nodes do not have to compute their centralities continuously – it is enough to refer to their geographic coordinates and find the centrality by merely consulting a pre-established table. We evaluate our strategy over two large-scale vehicular datasets and show that, whenever we match a centrality to an area, we correctly estimate the centralities up to 80% of the highest-valued nodes.
Fichier non déposé

Dates et versions

hal-01898086 , version 1 (18-10-2018)

Identifiants

  • HAL Id : hal-01898086 , version 1

Citer

Clément Bertier, Farid Benbadis, Marcelo Dias de Amorim, Vania Conan. Centrality Maps for Moving Nodes. COMPLEX NETWORKS 2018 - 7th International Conference on Complex Networks and Their Applications, Dec 2018, Cambridge, United Kingdom. pp.118-129. ⟨hal-01898086⟩
169 Consultations
0 Téléchargements

Partager

More