The Role of Network Size for the Robustness of Centrality Measures

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

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.

OriginalspracheEnglisch
TitelComplex Networks and Their Applications VIII : Volume 1 Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019
HerausgeberHocine Cherifi, Sabrina Gaito, Jose Fernendo Mendes, Esteban Moro, Luis Mateus Rocha
Anzahl der Seiten12
Band1
ErscheinungsortCham
VerlagSpringer Schweiz
Erscheinungsdatum01.01.2020
Seiten40-51
ISBN (Print)978-3-030-36686-5
ISBN (elektronisch)978-3-030-36687-2
DOIs
PublikationsstatusErschienen - 01.01.2020
VeranstaltungInternational Conference on Complex Networks and their Applications - 2019: Complex Networks - Calouste Gulbenkian Foundation, Lisbon, Portugal
Dauer: 10.12.201912.12.2019
Konferenznummer: 8
https://www.complexnetworks.org/index

DOI

Zuletzt angesehen

Publikationen

  1. The case survey method and applications in political science
  2. Guest editorial
  3. Managing Global Production Networks
  4. Complexity Measures of Traffic Scenarios
  5. How problem-based or direct instructional case-based learning environments influence pre-service teachers’ cognitive load, motivation and emotions
  6. Does symbolic representation through class signalling appeal to voters? Evidence from a conjoint experiment
  7. Conditions of One-Way and Two-Way Approaches in Strategic Start-Up Communication
  8. Comparative study of resonant circuit for power transmission via inductive link
  9. Applying Necessity and Proportionality to Anti-Terrorist Self-Defence
  10. A Bayesian EAP-Based Nonlinear Extension of Croon and Van Veldhoven’s Model for Analyzing Data from Micro–Macro Multilevel Designs
  11. Editorial
  12. Competence-Oriented Teaching
  13. A Person-Centered Approach for Analyzing Multidimensional Integration in Collaboration Between Educational Researchers and Practitioners
  14. It’s All Method
  15. Foundational Aspects of Polycentric Governance
  16. Microstructure and corrosion of AZ91 with small amounts of cerium
  17. Tree species and functional traits but not species richness affect interrill erosion processes in young subtropical forests
  18. Metamodelizing the Territory
  19. Why Notational Iconicity is a Form of Operational Iconicity
  20. Gender perspectives in resilience, vulnerability and adaptation to global environmental change
  21. Is the Y/F Index Suitable for Population Genetic Studies?
  22. Gläserne Bienen (1957)
  23. Understanding of capacity in 3rd grade
  24. Kemp-Reader
  25. How do distinct facets of tree diversity and community assembly respond to environmental variables in the subtropical Atlantic Forest?
  26. Gross, Richard. Understanding Grief: An Introduction, Routledge, 2016
  27. A Multilab Replication of the Ego Depletion Effect
  28. How to Curate Diversity and Otherness in Global Performance Art
  29. Commentary on Outer Space Treaty 1967
  30. Cross-Fertilizing Qualitative Perspectives on Effects of a Mindfulness-Based Intervention: An Empirical Comparison of Four Methodical Approaches
  31. How attribution-of-competence and scale-granularity explain the anchor precision effect in negotiations and estimations.
  32. Systematic learning in water governance: insights from five local adaptive management projects for water quality innovation
  33. Assessing pre-travel online destination experience values of destination websites