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. A geometric approach for the model parameter estimation in a permanent magnet synchronous motor
  2. Emotion Prediction by Facial Expressions in Human-Computer Interfaces
  3. Using latent class analysis to produce a typology of environmental concern in the UK
  4. Ablation Study of a Multimodal Gat Network on Perfect Synthetic and Real-world Data to Investigate the Influence of Language Models in Invoice Recognition
  5. Implementation of Chemometric Tools to Improve Data Mining and Prioritization in LC-HRMS for Nontarget Screening of Organic Micropollutants in Complex Water Matrixes
  6. Theory-based course design for professional master's degree program in business engineering
  7. Value of semi-open corridors for simultaneously connecting open and wooded habitats
  8. Covert and overt automatic imitation are correlated
  9. Grounds different from, though equally solid with
  10. Solvable problems or problematic solvability?
  11. Using Reading Strategy Training to Foster Students´ Mathematical Modelling Competencies
  12. Evaluating the (cost-)effectiveness of guided and unguided Internet-based self-help for problematic alcohol use in employees
  13. The Use of Anti-Windup Techniques in Didactic Level Systems
  14. Data quality assessment framework for critical raw materials. The case of cobalt
  15. Taming a Wicked Problem
  16. Predicting recurrent chat contact in a psychological intervention for the youth using natural language processing
  17. Spatio-Temporal Convolution Kernels
  18. Predicting the future performance of soccer players
  19. Response of saproxylic beetles to small-scale habitat connectivity depends on trophic levels
  20. The too-much-precision effect: When and why precise anchors backfire with experts
  21. Infinite Mixtures of Markov Chains
  22. Construal level theory
  23. Method of Artificial Vision in Guide Cane for Visually Impaired People
  24. Empowered or informed? Seeking to mitigate gender differences in first-offer assertiveness through pre-negotiation interventions
  25. Enhancing the transformative potential of interventions for the sustainable use of natural resources
  26. Harnessing place attachment for local climate mitigation?
  27. Estimation of minimal data sets sizes for machine learning predictions in digital mental health interventions
  28. Knowledge Spaces of Globalization
  29. A web- And mobile-based intervention for comorbid, recurrent depression in patients with chronic back pain on sick leave (get.back)
  30. Negotiating boundaries through reality shows
  31. Giving is a question of time: response times and contributions to an environmental public good
  32. The effect of complacency potential on human operators’ monitoring behavior in aviation
  33. Communicating change, transition, and transformation for adaptation in agriculture: a comparative analysis of climate change communication in Aotearoa New Zealand.
  34. Predictive modeling in e-mental health
  35. Reduction of capital tie up for assembly processes
  36. Orientations for co-constructing a positive climate for diversity in teaching and learning
  37. where paintings live
  38. Where Paintings Live
  39. Towards an Extended Enterprise Architecture Meta-Model for Big Data
  40. The hidden hand that shapes conceptual understanding: Choosing effective representations for teaching cell division and climate change
  41. Predator diversity and abundance provide little support for the enemies hypothesis in forests of high tree diversity

Press / Media

  1. Weihnachtsfeiern