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. Public service media, innovation policy and the ‘crowding out’ problem
  2. Valuing Ecosystem Services in Terms of Ecological Risks and Returns
  3. The pace of range expansion
  4. Antibiotics in the Environment
  5. "Are we in sync with each other?" Exploring the effects of cosleeping on heterosexual couplestextquotesingle sleep using simultaneous polysomnography
  6. A general result on absolute continuity of non-uniform self-similar measures on the real line
  7. Resource selection by sympatric wild equids in the Mongolian Gobi
  8. Promoting neighbourhood sharing: infrastructures of convenience and community
  9. Geometrical Characterization of Polyethylene Oxide Nanofibers by Atom Force Microscope and Confocal Laser Scanning Microscope
  10. Digital Transformation and Institutional Theory
  11. Pragmatic and discourse-analytic approaches to present-day English
  12. Towards a thick understanding of sustainability transitions - Linking transition management, capabilities and social practices
  13. Counts of all walks as atomic and molecular descriptors.
  14. The role of human resource practices for including persons with disabilities in the workforce
  15. Zinc and cadmium accumulation in single zebrafish (Danio rerio) embryos - A total reflection X-ray fluorescence spectrometry application
  16. Data retention in the European Union
  17. The Eschatical Perfection of the World in God
  18. Cross-country differences in entrepreneurial activity
  19. Subsidies for learning in renewable energy technologies under market power and emission trading
  20. Incomplete aerobic degradation of the antidiabetic drug Metformin and identification of the bacterial dead-end transformation product Guanylurea
  21. Soziale Tatsachen
  22. Tablets im Sportunterricht!? Echt? Wow!
  23. Klassentestheft Teil 2 (10 Ex.) - 2. Schuljahr
  24. Integrating food security and biodiversity governance
  25. Stronger evidence for own-age effects in memory for older as compared to younger adults.
  26. From the plurality of transdisciplinarity to concrete transdisciplinary methods
  27. The impact of mindfulness on the wellbeing and performance of educators
  28. The strength of vertical linkages
  29. Crossing borders
  30. Decision Support for Crew Rostering in Public Transit
  31. Cues from Facial Expressions for Emotional Interfaces
  32. Party Goals, Institutional Veto Points and the Discourse on Political Corruption
  33. Participatory scenario planning in place-based social-ecological research
  34. On the Problematic Productivity of Hype
  35. Kundenintegration durch Additive Fertigung
  36. Correction to
  37. The evaluation of education yields at country level
  38. Tanja Dückers - Essay
  39. A longitudinal panel study on antecedents and outcomes of work-home interference