On the impact of network size and average degree on the robustness of centrality measures

Research output: Journal contributionsJournal articlesResearchpeer-review

Authors

Measurement errors are omnipresent in network data. Most studies observe an erroneous network instead of the desired error-free network. It is well known that such errors can have a severe impact on network metrics, especially on centrality measures: a central node in the observed network might be less central in the underlying, error-free network. The robustness is a common concept to measure these effects. Studies have shown that the robustness primarily depends on the centrality measure, the type of error (e.g., missing edges or missing nodes), and the network topology (e.g., tree-like, core-periphery). Previous findings regarding the influence of network size on the robustness are, however, inconclusive. We present empirical evidence and analytical arguments indicating that there exist arbitrary large robust and non-robust networks and that the average degree is well suited to explain the robustness. We demonstrate that networks with a higher average degree are often more robust. For the degree centrality and ErdÅ's-Rényi (ER) graphs, we present explicit formulas for the computation of the robustness, mainly based on the joint distribution of node degrees and degree changes which allow us to analyze the robustness for ER graphs with a constant average degree or increasing average degree.

Original languageEnglish
JournalNetwork Science
Volume9
Issue numberS1
Pages (from-to)S61-S82
Number of pages22
ISSN2050-1242
DOIs
Publication statusPublished - 20.10.2021
EventInternational Conference on Complex Networks and their Applications - 2019: Complex Networks - Calouste Gulbenkian Foundation, Lisbon, Portugal
Duration: 10.12.201912.12.2019
Conference number: 8
https://www.complexnetworks.org/index

Bibliographical note

Special Issue S1: Complex Networks 2019. © The Author(s), 2020. Published by Cambridge University Press

Documents

DOI

Recently viewed

Publications

  1. Understanding and managing post-acquisition integration as change process
  2. How problem-based or direct instructional case-based learning environments influence pre-service teachers’ cognitive load, motivation and emotions
  3. From estimation results to stylized facts
  4. The common European framework of reference for languages
  5. Effects of tree diversity on canopy space occupation vary with tree size and canopy space definition in a mature broad-leaved forest
  6. Reiseanalyse 2013:
  7. Operationalising the leverage points perspective for empirical research
  8. Papers from the 10th Lancaster University Postgraduate Conference in Linguistics and Language Teaching 2015
  9. Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness
  10. Two Mediterranean annuals feature high within-population trait variability and respond differently to a precipitation gradient
  11. Organizational Practices for the Aging Workforce
  12. Embedded, not plugged-in
  13. A conceptual cross-disciplinary model of organizational practices for older workers
  14. The Challenge of Democratic Representation in the European Union
  15. An Advanced Double Column-Switching Technique (LC-LC) for Liquid Chromatography/Electrospray Ionisation Tandem Mass Spectrometry for Fully Automated Analysis of Caspofungin
  16. Introduction: Modeling the Pacific Ocean
  17. Residual stresses in continuously reinforced composite profiles with symmetric cross sections
  18. Equivalence unbalanced-metaphor, case, and example-from Aristotle to Derrida
  19. where paintings live
  20. Creative Network Communities in the Translocal Space of Digital Networks
  21. Do You Like What You (Can't) See? The Differential Effects of Hardware and Software Upgrades on High-Tech Product Evaluations
  22. New prototype of the two-legged robot centaurob
  23. EEG frequency tagging evidence of intact social interaction recognition in adults with autism
  24. Sustainable Development Goals als Rahmenbedingung einer transformativen Berufsbildung
  25. The planar Multipole Resonance Probe
  26. Towards a global understanding of tree mortality
  27. The promise and challenges of computer mouse trajectories in DMHIs – A feasibility study on pre-treatment dropout predictions