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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschungbegutachtet

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.

OriginalspracheEnglisch
ZeitschriftNetwork Science
Jahrgang7
Ausgabenummer2
Seiten (von - bis)180-195
Anzahl der Seiten16
ISSN2050-1242
DOIs
PublikationsstatusErschienen - 01.06.2019

Dokumente

DOI

Zuletzt angesehen

Publikationen

  1. Later Life Workplace Index: Validation of an English Version
  2. Closed-Loop Supply Chain Management - Eine Simulationsstudie
  3. The rise and decline of regional power
  4. Functional trait similarity of native and invasive herb species in subtropical China-Environment-specific differences are the key
  5. Microstructure and properties of magnesium alloy Mg-1Zn-1Ca (Zx11)
  6. Information rigidities, inflation perceptions, and the media
  7. Solution for spillway chute aeration through bottom aerators
  8. Lagrangian perspectives on turbulent superstructures in Rayleigh-Bénard convection
  9. Panel Cointegration Testing in the Presence of a Time Trend
  10. Quality and time-related indicators in inceptive plans
  11. Experimentation for Sustainable Innovation
  12. Thermodynamic description of reactions between Mg and CaO
  13. Walking Text and Writing Space
  14. The causal effects of exports on firm size and labor productivity
  15. Current Trends in Environmental Cost Accounting - and its Interaction with Eco-Efficiency Performance Measurement and Indicators
  16. Implementation of Sustainability Management and Company Size
  17. How to serve sustainability performance in businesses?
  18. Josef mitterer and the philosopher's stone (Around His Neck)
  19. Utilization of food waste in continuous flow cultures of the heterotrophic microalga Chlorella pyrenoidosa for saturated and unsaturated fatty acids production
  20. Integrated assessment of bioelectricity technology options
  21. Interfacing medicinal chemistry with structural bioinformatics
  22. Sustainability, Innovation and Information Technology as Sources of Value Generation