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

Aktivitäten

  1. Populisme et coup d'état
  2. Mentorin (Programm via:mento)
  3. Professional Development for Health in Higher Education. Stage of development in Germany
  4. Hyperkult XIX - 2010
  5. At eye level? - Cooperative Knowledge Production in Transformative Research
  6. OMK Digital
  7. MFA ConAccount Conference 2012
  8. A behavioral science view onto climate risk and uncertainty communications
  9. Does public participation improve compliance in environmental governance? Towards an analytical framework
  10. Journal of Ethnic and Migration Studies (Fachzeitschrift)
  11. Western Closure of the Corinth Rift : Stratigraphy and structure of the Lakka fault block
  12. Optimization of solid phase extraction of Beta-blockers from hospital effluent by Response Surface Methodology
  13. Ull Hohn
  14. 26th CCSBE Conference 2010 (Veranstaltung)
  15. Biotic and abiotic degradation of S-metolachlor and its commercial product Mercantor Gold® in aqueous media
  16. Seeing Ourselves as Dolphins See Us. John C. Lilly‘s Experiments on Interspecies Communication (Imagine! Applied Imagination, Visual Thinking and Creativity around 1960)
  17. More Successful Thanks To Qualification And Mentorship? Analyses Of Determinants Of The Professional Success Of School Principals
  18. End of Theory? - Was können wir noch forschen?
  19. Universität Trier
  20. Pan's papers
  21. Methodentagung 2012
  22. 3rd International Conference on Implications of GM Crop Cultivation at Large Spatial Scales - GMLS-III 2012
  23. A teacher-training-study for in-service teachers. Formative assessment in competency-oriented mathematics.
  24. Facebook use of elementary school students’. A qualitative study about the use of Facebook in everyday life of children
  25. Greener Management International (Zeitschrift)
  26. Doing and Undoing Gender in Domestic Internet Use. How Everyday Live Levels and Reproduces Gender Inequalities Regarding Media Use in the Home
  27. Gernica 1937–2017
  28. Alcatel-Stiftung 2007