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. Tree species and functional traits but not species richness affect interrill erosion processes in young subtropical forests
  2. Increasing personal initiative in small business managers or owners leads to entrepreneurial success: A theory-based controlled randomized field intervention for evidence-based management
  3. The impact of goal specificity and goal type on learning outcome and cognitive load
  4. Landscape-scale analysis of cropping system effects on soil quality in a context of crop-livestock farming
  5. Effectiveness of a Web-Based Intervention in Reducing Depression and Sickness Absence
  6. Tourists’ Weather Perceptions and Weather Related Behavior
  7. Situated Institutions: The Role of Place, Space and Embeddedness in Institutional Dynamics
  8. Organizations as Networks of Communication Episodes
  9. "pathos"
  10. Multiply metallated organic intermediates: a tris(lithiomethyl)-cyclohexane and a hexalithiotrimethyl-cyclohexanetriolate.
  11. Higher Wages in Exporting Firms
  12. Performance measurement systems
  13. Social and dimensional comparison effects on math and reading self-concepts of elementary school children
  14. Be(coming) an Ambassador of Transformative Change from the Inside Out
  15. Bimodal Enterprise Architecture Management
  16. Forestry contributed to warming of forest ecosystems in northern Germany during the extreme summers of 2018 and 2019
  17. Usability and naturalness of videoconference-based exposure and response prevention for obsessive- compulsive disorder at the patients' homes
  18. Help-seeking in people with exceptional experiences
  19. Vocational identity achievement as a mediator of presence of calling and life satisfaction
  20. Influence of the Microstructure and Silver Content on Degradation, Cytocompatibility, and Antibacterial Properties of Magnesium-Silver Alloys in Vitro
  21. The power of movement