The impact of partially missing communities on the reliability of centrality measures

Publikation: Beiträge in SammelwerkenAufsätze in KonferenzbändenForschungbegutachtet

Authors

Network data is usually not error-free, and the absence of some nodes is a very common type of measurement error. Studies have shown that the reliability of centrality measures is severely affected by missing nodes. This paper investigates the reliability of centrality measures when missing nodes are likely to belong to the same community. We study the behavior of five commonly used centrality measures in uniform and scale-free networks in various error scenarios. We find that centrality measures are generally more reliable when missing nodes are likely to belong to the same community than in cases in which nodes are missing uniformly at random. In scale-free networks, the betweenness centrality becomes, however, less reliable when missing nodes are more likely to belong to the same community. Moreover, centrality measures in scale-free networks are more reliable in networks with stronger community structure. In contrast, we do not observe this effect for uniform networks. Our observations suggest that the impact of missing nodes on the reliability of centrality measures might not be as severe as the literature suggests.

OriginalspracheEnglisch
TitelComplex Networks & Their Applications VI : Proceedings of Complex Networks 2017 (The 6th International Conference on Complex Networks and Their Applications)
Anzahl der Seiten12
Band1
VerlagSpringer Verlag
Erscheinungsdatum2018
Seiten41-52
ISBN (Print)978-3-319-72149-1
ISBN (elektronisch)978-3-319-72150-7
DOIs
PublikationsstatusErschienen - 2018
Veranstaltung6th International Conference on Complex Networks and Their Applications - Complex Networks 2017 - Lyon, Frankreich
Dauer: 29.11.201701.12.2017
Konferenznummer: 6
http://past.complexnetworks.org/index2017.html

DOI

Zuletzt angesehen

Publikationen

  1. Effect of laser peening process parameters and sequences on residual stress profiles
  2. Exemplary versus statistical evidence?
  3. Subsistence and substitutability in consumer preferences
  4. Das relationale Apriori Wiens / Das städtische Apriori des Relationalismus
  5. Machine Art in the Twentieth Century
  6. Schreibt Ihr Unternehmen auch "grüne" Zahlen?
  7. Tschick
  8. Legal Parameters of Space Tourism
  9. Digital Games and Fan-Discourse
  10. Joint calibration of Machine Vision subsystems for robuster surrounding 3D perception
  11. Ge-/Beschriebenes Gesicht
  12. The Pricing of Default-free Interest Rate Cap, Floor, and Collar Agreements
  13. Classification of playing position in elite junior Australian football using technical skill indicators
  14. Microstructure by design
  15. Welcome to the Glitch and Make Some Noise: Understanding Media through Audio Hacking
  16. On Molecular Complexity Indices.
  17. How Big Does Big Data Need to Be?
  18. Modelling and simulation of dynamic microstructure evolution of aluminium alloys during thermomechanically coupled extrusion process
  19. On the Power of an Open Scientific Approach to Actions
  20. Assessing ecosystem function of restoration plantings in south-eastern Australia
  21. Effect of a Web-Based Guided Self-help Intervention for Prevention of Major Depression in Adults With Subthreshold Depression A Randomized Clinical Trial
  22. Not only biocidal products
  23. Software-Unterstützung für Routine im betrieblichen Umweltschutz
  24. Understanding Similarities and Differences of Digital Health Platforms
  25. Public Information Messages