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

Forschende

  1. Paul Drews

Publikationen

  1. An improved method for the analysis of volatile polyfluorinated alkyl substances in environmental air samples
  2. Efficiency and usability of industrial laser assistance systems in composite preforming
  3. Comparative study of resonant circuit for power transmission via inductive link
  4. Land use affects dung beetle communities and their ecosystem service in forests and grasslands
  5. A Person-Centered Approach for Analyzing Multidimensional Integration in Collaboration Between Educational Researchers and Practitioners
  6. Mapping perceptions of energy transition pathways
  7. Mindsets and reflection in teacher education for inclusive language classrooms
  8. Cyclic and non-cyclic crew rostering problems in public bus transit
  9. Unsichtbare Gewalt
  10. Cross-Border Knowledge Transfer in the Digital Age
  11. Microstructure and corrosion of AZ91 with small amounts of cerium
  12. From biased robots to race as technology
  13. Multibody simulations of distributed flight arrays for Industry 4.0 applications
  14. Understanding of capacity in 3rd grade
  15. Kemp-Reader
  16. The Problem of Institutional Fit
  17. Commentary on Outer Space Treaty 1967
  18. Does Board Composition Influence CSR Reporting?
  19. Portraying myth more convincingly
  20. To err is Human, To Explain and Correct is Divine: A Study of Interactive Erroneous Examples with Middle School Math Students.
  21. Different ways lead to ambidexterity
  22. Combining mechanics and electrostatics
  23. Extending Internet of Things Enterprise Architectures by Digital Twins Exemplified in the Context of the Hamburg Port Authority
  24. Who likes to learn new things: measuring adult motivation to learn with PIAAC data from 21 countries
  25. AI for All?
  26. Gutes Leben vor Ort
  27. Socioeconomic status and word problem solving in PISA: The role of mathematical content areas
  28. Integrating indigenous and local knowledge in management and research on coastal ecosystems in the Global South
  29. Why Being Democratic is Just Not Enough
  30. Environmentalitäre Zeit
  31. Dock labour in Hamburg
  32. On-board pneumatic pressure generation methods for soft robotics applications
  33. Integrated Concept for the Selection of Process-improving and Competence-increasing Methods for the Shopfloor
  34. Extraction of information from invoices - challenges in the extraction pipeline
  35. For whom are internet-based occupational mental health interventions effective? Moderators of internet-based problem-solving training outcome
  36. Manual construction and mathematics- and computer-aided counting of stereoisomers. The example of oligoinositols