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. 2nd Symposium on Predictive Control of Electrical Drives and Power - SLED PRECEDE IEEE 2013
  2. 'Foundations and Futures' 2010
  3. Summer School on Internet-based Data Collection and Analysis in Decision Making - 2015
  4. Future as a Result of Evolution and Planning
  5. The temporal dynamics of ambidextrous leadership for innovation: A diary study
  6. Contingencies of Art Policy: Comparing Probabilistic and Deterministic Cultural Planning Modes in Baltimore and Hamburg
  7. LiveDMA
  8. Assessing Key Competencies In Higher Education For Sustainable Devlopment: Insights From the Deployment Of Innovative Instruments
  9. Negotiations and price decision—How numeric precision impacts anchoring potency
  10. Speaking with One Voice While Being Different - Effects of Comparison Mindsets in Negotiations between Groups
  11. PhD Workshop 2022 - Empirical Microeconomics
  12. Einführung in SPSS: Computergestützte Auswertung statistischer Daten
  13. Carbon Dioxide Treatment, Summary and Presentation of the Final Version of the Computerprogram CO2
  14. Liquidity, Flows, Circulation: The Cultural Logic of Environmentalization (2nd part) 2021
  15. UV photodegradation of trimipramine under different environmental variables and chemical nature of aqueous solution - biodegradation and LC-MSn characterization of the formed transformation products
  16. How teachers use digital data: a systematic review
  17. Interactions between social movements and international organisations
  18. Does participatory governance lead to better environmental outcomes? Methodology and results from a transatlantic comparative meta-analysis of 60 case studies in environmental decision making
  19. Learning Management Systems in EFL: Simulating the U.S. Presidential Election in a Transatlantic Blended Learning Project

Publications

  1. Effects Of Different Order Processing Strategies On Operating Curves Of Logistic Models
  2. Discrete Lyapunov Controllers for an Actuator in Camless Engines
  3. A Comparative Study for Fisheye Image Classification
  4. Bayesian Analysis of Longitudinal Multitrait
  5. Reconfiguring Desecuritization
  6. Participation in multi-level policy implementation: exploring the influence of governance culture
  7. Developing a model of financing for brownfield redevelopment
  8. Determinants in the online distribution of digital content
  9. Rapid Prototyping of a Mechatronic Engine Valve Controller for IC Engines
  10. An intersection test for the cointegrating rank in dependent panel data
  11. Avoiding irreversible change
  12. Implicit processes in moral decision making: Why milliseconds matter
  13. Stabilisierung durch Implementieren, Sichern und Evaluieren
  14. Improve a 3D distance measurement accuracy in stereo vision systems using optimization methods’ approach
  15. Optimization of waste management systems by integrating material fluxes, agents and regulatory mechanisms
  16. Hydrograph analysis and basef low separation
  17. Second-order SMC with disturbance compensation for robust tracking control in PMSM applications
  18. Improvements and future challenges for the research infrastructure in the field firm level data
  19. Networking for the environment
  20. Nonautonomous control of stable and unstable manifolds in two-dimensional flows
  21. Double-fading support - A training approach to complex software systems
  22. How to assess transformative performance towards sustainable development in higher education institutions
  23. Special issue on Variational Pragmatics
  24. How can problems be turned into something good? The role of entrepreneurial learning and error mastery orientation
  25. Investigation of compression behavior of Mg-4Zn-2(Nd, Gd)-0.5Zr at 350°C by in situ synchrotron radiation diffraction
  26. An optimal minimum phase approximating PD regulator for robust control of a throttle plate
  27. Transformation products in the water cycle and the unsolved problem of their proactive assessment
  28. Industry 4.0 more than a challenge in modeling, identification, and control for cyber-physical systems