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. An Unusual Encounter with Oneself
  2. Experimental and numerical analysis of refill friction stir spot welding of thin AA7075-T6 sheets
  3. Reality Mining
  4. The Influence of Terrorism on Expatriate Performance: a Conceptual Approach
  5. Spatial scaling of extinction rates
  6. MICSIM: Concept, Developments, and Applications of a PC Microsimulation Model for Research and Teaching
  7. A Dual Kalman Filter to Identify Parameters of a Permanent Magnet Synchronous Motor
  8. Architecture of an adaptive, human-centered assistance system
  9. Diversity and specificity of host-natural enemy interactions in an urban-rural interface
  10. Dani Gal – Chanting down Babylon
  11. Variation in short-term and long-term responses of photosynthesis and isoprenoid-mediated photoprotection to soil water availability in four Douglas-fir provenances
  12. Plastic deformation induced microstructure evolution through gradient enhanced crystal plasticity based on a non-convex Helmholtz energy
  13. Mikrounternehmen
  14. Elevated Temperature and Varied Load Response of AS41 at Bolted Joint
  15. Typewriting Dynamics
  16. How to Explain Major Policy Change Towards Sustainability? Bringing Together the Multiple Streams Framework and the Multilevel Perspective on Socio-Technical Transitions to Explore the German “Energiewende”
  17. Comparing eye movements during mathematical word problem solving in Chinese and German
  18. The Limits of Change
  19. Shared Storybook Reading and Oral Language Development
  20. Mythos "Stunde Null"
  21. Social and dimensional comparison effects on math and reading self-concepts of elementary school children
  22. Learning for sustainable development in regional networks
  23. The professional identity of gameworkers revisited
  24. To help or not to help an outgroup member
  25. Developmental plasticity of Brachypodium distachyon in response to P deficiency
  26. Methodology for Integrating Biomimetic Beams in Abstracted Topology Optimization Results
  27. Deliberative mapping of ecosystem services within and around Doñana National Park (SW Spain) in relation to land use change
  28. Gender perspectives in resilience, vulnerability and adaptation to global environmental change
  29. Media Review: Extrapolations - A View from OS4F
  30. Interdependence of Saccadic and Fixational Fluctuations
  31. Aligning Experimentation with Product Operations
  32. Zeit-Quartett
  33. Establishment success in a forest biodiversity and ecosystem functioning experiment in subtropical China (BEF-China)

Presse / Medien

  1. Relaying and Re-Beginning