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

Forschende

  1. Anke Haarmann

Publikationen

  1. Anatomical and neuromuscular variables strongly predict maximum knee extension torque in healthy men
  2. Behind the Scenes of Automation
  3. Elution of monomers from provisional composite materials
  4. Cognitive performance limitations in operating rooms
  5. Natality ‒ Philosophical Rudiments concerning a Generative Phenomenology
  6. Leveling up? An inter-neighborhood experiment on parochialism and the efficiency of multi-level public goods provision
  7. Exploring the Use of the Pronoun I in German Academic Texts with Machine Learning
  8. Ideological Foundations of Perceived Contract Breach Associated With Downsizing
  9. Hot deformation behavior and processing map of Mg-3Sn-2Ca-0.4Al-0.4Zn alloy
  10. Modernisierung und Partizipation
  11. Exploring intrinsic, instrumental and relational values for sustainable management of social-ecological systems
  12. New methods for the analysis of links between international firm activities and firm performance
  13. FRAMEWORK CONDITIONS AND STRATEGIES FOR ATTRACTING YOUNG WOMEN TO ENGINEERING IN TIMES OF DIGITAL AND GLOBAL TRANSFORMATION
  14. Determinants of promotions in an internal labour market
  15. Die geometry influence on the texture and microstructure development during extrusion of AZ31 and ZK60 magnesium alloy chips
  16. CSR and tax avoidance: A review of empirical research
  17. Meta-analytic cointegrating rank tests for dependent panels
  18. Messung von Markenvorstellungen
  19. Plant functional trait response to environmental drivers across European temperate forest understorey communities
  20. Workshop: 20 years health promotion research in and on settings
  21. Psychological distance modulates goal-based versus movement-based imitation
  22. Intentionalisten vs. Strukturalisten
  23. Biodegradability of some antibiotics, elimination of the genotoxicity and affection of wastewater bacteria in a simple test
  24. Die Erinnerung im Gepäck
  25. One-third Codetermination at Company Supervisory Boards and Firm Performance in German Manufacturing Industries
  26. Effectiveness of One Videoconference-Based Exposure and Response Prevention Session at Home in Adjunction to Inpatient Treatment in Persons With Obsessive-Compulsive Disorder
  27. Flexible and Adaptable Restoration
  28. Sowing different mixtures in dry acidic grassland produced priority effects of varying strength
  29. Robert Walser lieben
  30. Consequence evaluations and moral concerns about climate change
  31. Logistik-Controlling
  32. Tourismusräume
  33. Including software aspects in green IT
  34. Influence of Torsion on Precipitation and Hardening Effects during Aging of an Extruded AZ91 Alloy
  35. Timing, fragmentation of work and income inequality
  36. Digital health literacy and information-seeking on the internet in relation to COVID-19 among university students in Greece
  37. The Psychological Study of Positive Behavior Across Group Boundaries
  38. Starker Bär und schneller Hirsch
  39. Theorizing path dependence
  40. Tree diversity promotes generalist herbivore community patterns in a young subtropical forest experiment
  41. On the Power of an Open Scientific Approach to Actions
  42. Reading the 2011 Riots
  43. Teacher collaboration, inclusive education and differentiated instruction
  44. Grassroots Innovations for Inclusive Development