The impact of partially missing communities on the reliability of centrality measures

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

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.

Original languageEnglish
Title of host publicationComplex Networks & Their Applications VI : Proceedings of Complex Networks 2017 (The 6th International Conference on Complex Networks and Their Applications)
Number of pages12
Volume1
PublisherSpringer Verlag
Publication date2018
Pages41-52
ISBN (print)978-3-319-72149-1
ISBN (electronic)978-3-319-72150-7
DOIs
Publication statusPublished - 2018
Event6th International Conference on Complex Networks and Their Applications - Complex Networks 2017 - Lyon, France
Duration: 29.11.201701.12.2017
Conference number: 6
http://past.complexnetworks.org/index2017.html

Bibliographical note

Fachgebiete: "Network Science", "Information Systems"

Recently viewed

Publications

  1. Headway Control and Comfort in Vehicle Automation
  2. Health and the intention to retire: exploring the moderating effects of human resources practices
  3. A matrix of evaluation and comparsion of Case-Based Reasoning (CBR) software tools to facilitate understanding and appreciation
  4. Identification of Parameters and States in PMSMs
  5. Species richness stabilizes productivity via asynchrony and drought-tolerance diversity in a large-scale tree biodiversity experiment
  6. Performance of the Chemcatcher ® passive sampler when used to monitor 10 polar and semi-polar pesticides in 16 Central European streams, and comparison with two other sampling methods
  7. Functions of Constitutions
  8. Beyond Structural Adjustment
  9. Explaining Investment Dynamics: Empirical Evidence from German New Ventures
  10. Fallstudie
  11. Predicting Travel Patterns of Senior Citizens
  12. Introduction to General Ecology
  13. The effects of an Internet based self-help course for reducing panic symptoms-Don't Panic Online
  14. Welcome to the Glitch and Make Some Noise: Understanding Media through Audio Hacking
  15. Analytical and Experimental Performance Analysis of Enhanced Wake-Up Receivers Based on Low-Power Base-Band Amplifiers
  16. Peter's positions: a diffractive analysis of authority in a year one classroom
  17. Calibrated Passive Sampling - Multi-plot Field Measurements of NH3 Emissions with a Combination of Dynamic Tube Method and Passive Samplers
  18. Performance Saga: Interview 06
  19. The role of plant biodiversity in modifying the structure and functioning of higher tropic Levels in species-rich forests
  20. On the Relation of Boredom and Sadistic Aggression
  21. Active First Movers vs. Late Free-Riders? An Empirical Analysis of UN PRI Signatories' Commitment
  22. Exploring the uncanny valley effect in affective social robotics
  23. Guest editorial
  24. Learning-related emotions in multimedia learning
  25. Developing a model of financing for brownfield redevelopment
  26. Development and application of green and sustainable analytical methods for flavonoid extraction from Passiflora waste
  27. Mapping the vegetation of southern mongolian protected areas: application of GIS and remote sensing techniques
  28. Building capacity for the science-policy interface on biodiversity and ecosystem services
  29. Security of web servers and web services