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 use of the online Inverted Classroom Model for digital teaching with gamification in medical studies
  2. Can adults learn L2 grammar after prolonged exposure under incidental conditions?
  3. Oxygen dependence in the photoreaction of the pesticide metamitron
  4. I Am Not A Hacker
  5. Sensitive, simultaneous determination of P, S, Cl, Br and I containing pesticides in environmental samples by GC hyphenated with collision-cell ICP-MS
  6. The impact of emotions, moods, and other affect-related variables on creativity, innovation and initiative
  7. The Effects of Nonindependent Rater Sets in Multilevel–Multitrait–Multimethod Models
  8. Social network activities as a predictor for phase transitions of patients with bipolar affective disorders
  9. Developing European conservation and mitigation tools for pollination services: approaches of the STEP (Status and Trends of European Pollinators) project
  10. Introduction
  11. Experiments great and small
  12. Cost and schedule overruns in large hydropower dams
  13. Care leavers as helpers
  14. A modified epitope identified for generation and monitoring of PSA-specific T cells in patients on early phases of PSA-based immunotherapeutic protocols
  15. Measurement of vapor pressures of selected PBDEs, hexabromobenzene, and 1,2-bis(2,4,6-tribromophenoxy)ethane at elevated temperatures
  16. Split-Screen-Gesichter
  17. Green sample preparation focusing on organic analytes in complex matrices
  18. Corrigendum to: Pathways to Implementation: Evidence on How Participation in Environmental Governance Impacts on Environmental Outcomes
  19. Incentives Matter, But What Do They Mean? Understanding the Meaning of Market Coordination
  20. Why is there not more demand for redistribution? Cross-national evidence for the role of social justice beliefs
  21. Learning from the richness of diversity
  22. Theoretische Fundierung der Internen Revision