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. Irish English and Variational Pragmatics
  2. Motion-decoupled internal force control in grasping with visco-elastic contacts
  3. Deliberative mapping of ecosystem services within and around Doñana National Park (SW Spain) in relation to land use change
  4. Race and/as Technology; or, How to do Things to Race
  5. The role of the situation model in mathematical modelling
  6. Hot working parameters and mechanisms in as-cast Mg-3Sn-1Ca alloy
  7. Knowledge and social learning for sustainable development
  8. Das relationale Apriori Wiens / Das städtische Apriori des Relationalismus
  9. Legal Parameters of Space Tourism
  10. Digital Games and Fan-Discourse
  11. Integrating sense of place into participatory landscape planning: merging mapping surveys and geodesign workshops
  12. Cleansing procedures for overlaps and inconsistencies in administrative data. The case of German labour market data
  13. Qualitative system analysis as a means for sustainable governance of emerging technologies
  14. Exploring the uncanny valley effect in social robotics
  15. Credit constraints and margins of import
  16. The Enduring Ephemeral, or the Future is a Memory.
  17. Intra-Individual Value Change in Adulthood
  18. Autonomie der Migration
  19. How does collaborative governance evolve?
  20. Resisting alignment
  21. Systemnahe Programmierung
  22. An Advanced Double Column-Switching Technique (LC-LC) for Liquid Chromatography/Electrospray Ionisation Tandem Mass Spectrometry for Fully Automated Analysis of Caspofungin
  23. Unobtrusive Measurement of Vital Signs Through Ultra-Wideband Sensing in the Domain of AAL
  24. Modelling Interdependencies Within Production Planning and Control
  25. Fernsehen