Document Open Access Logo

Betweenness Centrality in Spatial Networks: A Spatially Normalised Approach (Short Paper)

Authors Christian Werner , Martin Loidl



PDF
Thumbnail PDF

File

LIPIcs.GIScience.2023.83.pdf
  • Filesize: 0.83 MB
  • 6 pages

Document Identifiers

Author Details

Christian Werner
  • Department of Geoinformatics, University of Salzburg, Austria
Martin Loidl
  • Department of Geoinformatics, University of Salzburg, Austria

Cite AsGet BibTex

Christian Werner and Martin Loidl. Betweenness Centrality in Spatial Networks: A Spatially Normalised Approach (Short Paper). In 12th International Conference on Geographic Information Science (GIScience 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 277, pp. 83:1-83:6, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023)
https://doi.org/10.4230/LIPIcs.GIScience.2023.83

Abstract

Centrality metrics are essential to network analysis. They reveal important morphological properties of networks, indicating e.g. node or edge importance. Applications are manifold, ranging from biology to transport planning. However, while being commonly applied in spatial contexts such as urban analytics, the implications of the spatial configuration of network elements on these metrics are widely neglected. As a consequence, a systematic bias is introduced into spatial network analyses. When applied to real-world problems, unintended side effects and wrong conclusions might be the result. In this paper, we assess the impact of node density on betweenness centrality. Furthermore, we propose a method for computing spatially normalised betweenness centrality. We apply it to a theoretical case as well as real-world transport networks. Results show that spatial normalisation mitigates the prevalent bias of node density.

Subject Classification

ACM Subject Classification
  • Theory of computation → Theory and algorithms for application domains
  • Mathematics of computing → Graph algorithms
  • Mathematics of computing → Network flows
  • Information systems → Geographic information systems
Keywords
  • spatial network analysis
  • edge betweenness centrality
  • flow estimation
  • SIBC
  • spatial interaction
  • spatial centrality
  • urban analytics

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Alessandro Araldi and Giovanni Fusco. From the street to the metropolitan region: Pedestrian perspective in urban fabric analysis. Environment and Planning B: Urban Analytics and City Science, 46(7):1243-1263, September 2019. URL: https://doi.org/10.1177/2399808319832612.
  2. Marc Barthelemy. Morphogenesis of Spatial Networks. Lecture Notes in Morphogenesis. Springer International Publishing, Cham, 2018. URL: https://doi.org/10.1007/978-3-319-20565-6.
  3. Ulrik Brandes. A faster algorithm for betweenness centrality. The Journal of Mathematical Sociology, 25(2):163-177, June 2001. URL: https://doi.org/10.1080/0022250X.2001.9990249.
  4. L. da F. Costa, B. A. N. Travençolo, M. P. Viana, and E. Strano. On the efficiency of transportation systems in large cities. Europhysics Letters, 91(1):18003, July 2010. URL: https://doi.org/10.1209/0295-5075/91/18003.
  5. Stefan Lämmer, Björn Gehlsen, and Dirk Helbing. Scaling laws in the spatial structure of urban road networks. Physica A: Statistical Mechanics and its Applications, 363(1):89-95, April 2006. URL: https://doi.org/10.1016/j.physa.2006.01.051.
  6. Parongama Sen, Subinay Dasgupta, Arnab Chatterjee, P. A. Sreeram, G. Mukherjee, and S. S. Manna. Small-world properties of the Indian railway network. Physical Review E, 67(3):036106, March 2003. URL: https://doi.org/10.1103/PhysRevE.67.036106.
  7. Xiaohuan Wu, Wenpu Cao, Jianying Wang, Yi Zhang, Weijun Yang, and Yu Liu. A spatial interaction incorporated betweenness centrality measure. PLOS ONE, 17(5):e0268203, May 2022. URL: https://doi.org/10.1371/journal.pone.0268203.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail