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. Hermann Stutte
  2. Discrete Lyapunov Controllers for an Actuator in Camless Engines
  3. Developing a model of financing for brownfield redevelopment
  4. Determinants in the online distribution of digital content
  5. Repeat Receipts: A device for generating visible data in market research focus groups
  6. Nonautonomous control of stable and unstable manifolds in two-dimensional flows
  7. How to assess transformative performance towards sustainable development in higher education institutions
  8. How and Why Different Forms of Expertise Moderate Anchor Precision in Price Decisions
  9. Deconstructing the Theoretical Language of Process Research
  10. Integrating teacher and student workspaces in a technology-enhanced mathematics lecture
  11. Does online-delivered Cognitive Behavioural Therapy for Insomnia improve insomnia severity in nurses working shifts? Protocol for a randomised-controlled trial
  12. Consensus statement on defining and measuring negative effects of Internet interventions
  13. A generalized α-level decomposition concept for numerical fuzzy calculus
  14. A geometric approach for the model parameter estimation in a permanent magnet synchronous motor
  15. Exploiting ConvNet diversity for flooding identification
  16. Where do the data live?
  17. E-stability and stability of adaptive learning in models with private information
  18. Emotion Prediction by Facial Expressions in Human-Computer Interfaces
  19. The relationship between values and knowledge in visioning for landscape management
  20. Complex Trait-Treatment-Interaction analysis
  21. Instruments for research on transition. Applied methods and approaches for exploring the transition of young care leavers to adulthood
  22. Experimental Verification of the Impact of Radial Internal Clearance on a Bearing's Dynamics
  23. Sustainable development and learning for sustainability through a regional network project
  24. Differentiating Different Types of Cognitive Load
  25. Unravelling insect declines: Can space replace time?
  26. Jackson networks in nonautonomous random environments