The Role of Network Size for the Robustness of Centrality Measures

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

Authors

Measurement errors are omnipresent in network data. Studies have shown that these errors have a severe impact on the robustness of centrality measures. It has been observed that the robustness mainly depends on the network structure, the centrality measure, and the type of error. Previous findings regarding the influence of network size on robustness are, however, inconclusive. Based on twenty-four empirical networks, we investigate the relationship between global network measures, especially network size and average degree, and the robustness of the degree, eigenvector centrality, and PageRank. We demonstrate that, in the vast majority of cases, networks with a higher average degree are more robust. For random graphs, we observe that the robustness of Erdős-Rényi (ER) networks decreases with an increasing average degree, whereas with Barabàsi-Albert networks, the opposite effect occurs: with an increasing average degree, the robustness also increases. As a first step into an analytical discussion, we prove that for ER networks of different size but with the same average degree, the robustness of the degree centrality remains stable.

Original languageEnglish
Title of host publicationComplex Networks and Their Applications VIII : Volume 1 Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019
EditorsHocine Cherifi, Sabrina Gaito, Jose Fernendo Mendes, Esteban Moro, Luis Mateus Rocha
Number of pages12
Volume1
Place of PublicationCham
PublisherSpringer Schweiz
Publication date01.01.2020
Pages40-51
ISBN (print)978-3-030-36686-5
ISBN (electronic)978-3-030-36687-2
DOIs
Publication statusPublished - 01.01.2020
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

    Research areas

  • Centrality, Measurement error, Missing data, Noisy data, Robustness, Sampling
  • Business informatics

Recently viewed

Publications

  1. Employing A-B tests for optimizing prices levels in e-commerce applications
  2. Introduction to Thinking the Problematic
  3. Bitcoin und Blockchain
  4. Second-order SMC with disturbance compensation for robust tracking control in PMSM applications
  5. Calibration of a simple method for determining ammonia loss in the field
  6. Double-fading support - A training approach to complex software systems
  7. The Open Anchoring Quest Dataset: Anchored Estimates from 96 Studies on Anchoring Effects
  8. Where do the data live?
  9. Plant traits alone are poor predictors of ecosystem properties and long-term ecosystem functioning
  10. Rating Player Actions in Soccer
  11. Instruments for research on transition. Applied methods and approaches for exploring the transition of young care leavers to adulthood
  12. Canopy structure influences arthropod communities within and beyond tree identity effects
  13. Unravelling insect declines: Can space replace time?
  14. An Exploration of humans‘ ability to recognize emotions displayed by robots
  15. A Preregistered Test of Competing Theories to Explain Ego Depletion Effects Using Psychophysiological Indicators of Mental Effort
  16. Putting Architecture in its Social Space: the Fields and Skills of Planning Maastricht
  17. Accuracy and bias of methods used for root length measurements in functional root research
  18. Collaborative modelling for active involvement of stakeholders in urban flood risk management
  19. How to attract visitors with strategic, value-based experience design
  20. Trainingsqualität durch Trainingsquantität?
  21. EMA Links with Management Systems and Other Stakeholders
  22. Some surprising differences between novice and expert errors in computerized office work
  23. Exploring feedback and student characteristics relevant for personalizing feedback strategies
  24. The polarity field concept