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

Research output: Journal contributionsJournal articlesResearchpeer-review

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.

Original languageEnglish
JournalNetwork Science
Volume7
Issue number2
Pages (from-to)180-195
Number of pages16
ISSN2050-1242
DOIs
Publication statusPublished - 01.06.2019

    Research areas

  • Business informatics - centrality measures, measurement error, missing data, robustness

Documents

DOI

Recently viewed

Publications

  1. Effects Of Different Order Processing Strategies On Operating Curves Of Logistic Models
  2. Reconfiguring Desecuritization
  3. Control of a two-thermoelectric-cooler system for ice-clamping application using Lyapunov based approach
  4. Participation in multi-level policy implementation: exploring the influence of governance culture
  5. Knowledge Graph Question Answering Datasets and Their Generalizability
  6. Determinants in the online distribution of digital content
  7. Bitcoin und Blockchain
  8. Navigating (In)Visibility
  9. The principle of unjust enrichment
  10. Junior High School Students’ Length Estimation Skills and Use of Strategies for Making Estimations
  11. Performance Saga: Interview 01
  12. Unlocking knowledge-policy action gaps in disaster-recovery-risk governance cycle
  13. Home range size and resource use of breeding and non-breeding white storks along a land use gradient
  14. Feature Extraction and Aggregation for Predicting the Euro 2016
  15. Editorial: Machine Learning and Data Mining in Materials Science
  16. Development and validation of a U.S. and German short version of the Later Life Workplace Index (LLWI-S)
  17. Effect of internal defects on tensile properties of A356 casting alloys
  18. Nest site selection and the effects of land use in a multi-scale approach on the distribution of a passerine in an island arid environment
  19. Forging of Mg–3Sn–2Ca–0.4Al Alloy Assisted by Its Processing Map and Validation Through Analytical Modeling
  20. Accuracy and bias of methods used for root length measurements in functional root research
  21. Reduction of capital tie up for assembly processes
  22. Tree mixtures mediate negative effects of introduced tree species on bird taxonomic and functional diversity
  23. The Politics of (Non)Knowledge in the (Un)Making of Migration
  24. A comparison between private and public access rules to bottlenecks - experiences and expectations from telecommunication and energy
  25. Modeling Converging Material Flows In The Supply Chain
  26. Estimation of minimal data sets sizes for machine learning predictions in digital mental health interventions
  27. CHANGING RECREATIONAL ACTIVITIES FOR REDUCING INSOMNIA SEVERITY? RESULTS FROM A SERIAL MEDIATION ANALYSIS ON THE IMPACT OF RECREATIONAL BEHAVIOR AS A MECHANISM OF CHANGE IN DIGITAL INTERVENTIONS FOR INSOMNIA
  28. Anisotropy and mechanical properties of dissimilar Al additive manufactured structures generated by multi-layer friction surfacing
  29. Developing a Process for the Analysis of User Journeys and the Prediction of Dropout in Digital Health Interventions:
  30. Article 11 Formal Validity