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

Forschende

  1. Moritz Meyer

Publikationen

  1. Motion-decoupled internal force control in grasping with visco-elastic contacts
  2. Final departure
  3. Better performance of organic than conventional tomato varieties in single and mixed cropping
  4. "Are we in sync with each other?" Exploring the effects of cosleeping on heterosexual couplestextquotesingle sleep using simultaneous polysomnography
  5. Sprache und Sprachgebrauch untersuchen in der Primarstufe
  6. Super-GAU und Computersimulation
  7. Das Simulationsexperiment
  8. Ungleichheit, Differenz und ‚Diversity’
  9. Resource selection by sympatric wild equids in the Mongolian Gobi
  10. Revidierbarkeit, ein Muster der Hypersphäre
  11. Risk aversion and labour market outcomes
  12. Non-linear effects of comparison income in quit decisions: status versus signal !
  13. The Bumpy Road from Investigation to Knowledge
  14. From railroad imperialism to neoliberal reprimarization: Lessons from regime-shifts in the Global Soybean Complex
  15. On the Question of Blockchain Activism
  16. Morden im Norden
  17. Changing learning environments at university?
  18. Nonlinear recurrence analysis of piezo sensor placement for unmanned aerial vehicle motor failure diagnosis
  19. Briefe schreiben in der Sekundarstufe I
  20. Alleviating depression in the unemployed
  21. Klassensprachen - Some Preliminary Theses
  22. Soziale Farbe (II)
  23. Links between media communication and local perceptions of climate change in an indigenous society
  24. Analysis of benzalkonium chloride in the effluent from European hospitals by solid-phase extraction and high-performance liquid chromatography with post-column ion-pairing and fluorescence detection
  25. Saproxylic beetles
  26. A novel radio-frequency plasma probe for monitoring systems in dielectric deposition processes
  27. Nachhaltigkeitsinformatik
  28. The effects of visual sustainability labels on consumer perception and behavior
  29. Phasing-out Coal in Germany – Not Only, But Also a Legal Challenge
  30. Occurrence of the antidiabetic drug Metformin and its ultimate transformation product Guanylurea in several compartments of the aquatic cycle
  31. The Importance of Being First
  32. Normalitätskonstruktion und Selbstbilder erwachsener Reitender mit einer Körper- oder Sinnesbehinderung
  33. Schätzen – Aber wie?
  34. The universe of group representation in Germany
  35. The need for pluralism in landscape models: a reply to Dunn and Majer
  36. Schreiben
  37. Engaging with entrepreneurial diversity
  38. The ten principles of green sample preparation