Influence of measurement errors on networks: Estimating the robustness of centrality measures

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

Authors

Most network studies rely on a measured network that differs from the underlying network which is obfuscated by measurement errors. It is well known that such errors can have a severe impact on the reliability of network metrics, especially on centrality measures: a more central node in the observed network might be less central in the underlying network. Previous studies have dealt either with the general effects of measurement errors on centrality measures or with the treatment of erroneous network data. In this paper, we propose a method for estimating the impact of measurement errors on the reliability of a centrality measure, given the measured network and assumptions about the type and intensity of the measurement error. This method allows researchers to estimate the robustness of a centrality measure in a specific network and can, therefore, be used as a basis for decision-making. In our experiments, we apply this method to random graphs and real-world networks. We observe that our estimation is, in the vast majority of cases, a good approximation for the robustness of centrality measures. Beyond this, we propose a heuristic to decide whether the estimation procedure should be used. We analyze, for certain networks, why the eigenvector centrality is less robust than, among others, the pagerank. Finally, we give recommendations on how our findings can be applied to future network studies.

OriginalspracheEnglisch
ZeitschriftNetwork Science
Jahrgang7
Ausgabenummer2
Seiten (von - bis)180-195
Anzahl der Seiten16
ISSN2050-1242
DOIs
PublikationsstatusErschienen - 01.06.2019

Dokumente

DOI

Zuletzt angesehen

Publikationen

  1. Introduction to the basics of life cycle sustainability assessment focusing on the UNEP/SETAC Life Cycle Initiative LCSA framework
  2. No-Code Platforms in Startups: Explaining Decisions for Adoption and Abandonment
  3. Later Life Workplace Index: Validation of an English Version
  4. Fast response of groundwater to heavy rainfall
  5. Control of Permanent Magnet Synchronous Motors for Track Applications
  6. Fatigue crack propagation in AA5083 structures additively manufactured via multi-layer friction surfacing
  7. Kultur als Materialität oder Material – Diskurstheorie oder Diskursanalyse?
  8. Schulleistung in Diskussion
  9. Recognizing Guarantees and Assurances of Non-Repetition
  10. Die Bedeutung der Zeit
  11. University-linked programmes for sustainable entrepreneurship and regional development
  12. Mindsets and reflection in teacher education for inclusive language classrooms
  13. The influence of balanced and imbalanced resource supply on biodiversity-functioning relationship across ecosystems
  14. Nutzen – Nutzung - Nutzer_innen
  15. Uncertainty, Pluralism, and the Knowledge-based Theory of the Firm
  16. Lexical markers of common grounds
  17. Vorstellungen über null und Null
  18. Identitäten im Netz
  19. Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses
  20. Performance pay sensitivity: Do top management incentives align with shareholder value creation?
  21. The Invisualities of Capture in Amazon’s Logistical Operations
  22. Learning spaces in multi-stakeholder initiatives
  23. Perceptions of science, science communication, and climate change attitudes in 68 countries - the TISP dataset
  24. Intellectual Property and Intra-Community Trade
  25. Handling Cytostatic Drugs
  26. Tree diversity and nectar composition affect arthropod visitors on extrafloral nectaries in a diversity experiment
  27. Introduction: Manufacturing as a challenge in Industry 4.0 process
  28. Determinants of mandatory goodwill disclosure
  29. Where there is no World and no Epoch
  30. The efficiency of German public theaters: a stochastic frontier analysis approach