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

Activities

  1. 25th International Conference on System Theory, Control and Computing
  2. Network-based analysis of Lagrangian transport and mixing
  3. "Information-Oriented Communicative Acting in the Internet: Communication Modes between Mass- and Interpersonal Communication"
  4. Aging and Distal Effect Anticipation when Using Tools
  5. Keeping drivers engaged in automated driving through maneuver control- effects on perceived control and responsibility
  6. Developing the ‘Benign by Design’ Approach for a Rational Design of Green Derivatives of b -Blockers: Propranolol as an Example
  7. Plenary lecture eintitled: "Mathematical insights for advanced ice-clamping control in the context of Industry 4.0"
  8. Comfort and Intervention Behavior of Drivers in Highly Automated Vehicles with Headway Control
  9. International Conference of EAS and ISME - 2007
  10. The hands that steer us: Notes from an ethnography of software developers
  11. Sustainability on Campus - Overview, Implementation and Outlook
  12. The Predictive Power of Social Media Sentiment for Short-Term Stock Movements
  13. Co-creating transformative processes - a designerly approach
  14. Unintended Consequences of Field Experiments in Poverty Settings
  15. Konrad Lorenz Institute. An Institute for the Advanced Study of Natural Complex Systems
  16. Connect US – A Discussion of Innovative Teaching Projects
  17. Quantitative Gefügeanalyse mit dem programmierbaren Zeiss Mikroskop Linearanalysator
  18. Requests in Nigerian and British English conversational interactions: A corpus-based approach.
  19. Understanding Societal Development and Moral Progress: The Contribution of the World Values Surveys
  20. Explaining the performance of participatory and collaborative governance in addressing long-term environmental policy issues

Publications

  1. Bitcoin und Blockchain
  2. Calibration of a simple method for determining ammonia loss in the field
  3. How can problems be turned into something good? The role of entrepreneurial learning and error mastery orientation
  4. Serendipity as a Mechanism of Change and its Potential for Explaining Change Processes
  5. Rating Player Actions in Soccer
  6. An Exploration of humans‘ ability to recognize emotions displayed by robots
  7. Differentiating Different Types of Cognitive Load
  8. Introduction
  9. Experimentally validated multi-step simulation strategy to predict the fatigue crack propagation rate in residual stress fields after laser shock peening
  10. Collaborative modelling for active involvement of stakeholders in urban flood risk management
  11. The effect of structural complexity on large mammal occurrence in revegetation
  12. Time Use Research and Time Use Data
  13. How to attract visitors with strategic, value-based experience design
  14. Telecoupling as a framework to support a more nuanced understanding of causality in land system science
  15. Does modality play a role? Visual-verbal cognitive style and multimedia learning
  16. Some results on output algebraic feedback with applications to mechanical systems
  17. The link between in- and external rotation of the auditor and the quality of financial accounting and external audit
  18. Biodiversity in space and time - towards a grid mapping for Mongolia
  19. Lexical markers of common grounds
  20. The global context and people at work: Special issue introduction
  21. Using Daily Stretching to Counteract Performance Decreases as a Result of Reduced Physical Activity—A Controlled Trial
  22. The Radius of Trust Problem Remains Resolved
  23. A four-component classification of uncertainties in biological invasions: implications for management
  24. Mapping industrial patterns in spatial agglomeration
  25. Reframing the technosphere