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. The Balanced Scorecard and different Business Models in the textile industry
  3. Der Mensch in Zahlen
  4. Sustainable Statehood: Reflections on Critical (Pre-)Conditions, Requirements and Design Options
  5. The lens of polycentricity
  6. Exemplary versus statistical evidence?
  7. 3DMIN – Challenges and Interventions in Design, Development and Dissemination of New Musical Instruments.
  8. Complex Times, Complex Time
  9. Motion-decoupled internal force control in grasping with visco-elastic contacts
  10. Perceptual latency priming
  11. How Individuals React Emotionally to Others’ (Mis)Fortunes
  12. Double perspective taking processes of primary children - adoption and application of a psychological instrument
  13. Identifying past social-ecological thresholds to understand long-term temporal dynamics in Spain
  14. Logistical futures the chinese dream, debordering labor, and migration
  15. Nitrogen uptake by grassland communities
  16. Homogenization approach based on laminates
  17. Deliberative mapping of ecosystem services within and around Doñana National Park (SW Spain) in relation to land use change
  18. Well-being and Prosperity beyond Growth
  19. Temporary organizing and acceleration
  20. Appetizers for Business Integration into the heavy Meal of Transdisciplinary Practices
  21. Don’t let generative AI shape how we see chemistry
  22. Technik – Magie – Medium
  23. Conception and analysis of Cascaded Dual Kalman Filters as virtual sensors for mastication activity of stomatognathic craniomandibular system
  24. Papers from the 10th Lancaster University Postgraduate Conference in Linguistics and Language Teaching 2015
  25. Measuring mathematics competence in international and national large scale assessments
  26. Knowledge and social learning for sustainable development
  27. Investigation of the deformation behavior of Fe-3%Si sheet metal with large grains via crystal plasticity and finite-element modeling
  28. Impact assessment of emissions stabilization scenarios with and without induced technological change

Presse / Medien

  1. Computer Chess