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. Precision Denoising in Medical Imaging via Generative Adversarial Network-Aided Low-Noise Discriminator Technique
  2. Negotiating Standards and Songwriting Myths in the Age of Platformisation: Sessions, Camps, and Their Functional Rules and (Media) Formats
  3. What is intergovernmental about the EU’s ‘(new) intergovernmentalist’ turn? Evidence from the Eurozone and asylum crises
  4. The need for transnational networks and transdisciplinary education for sustainable development in UNESCO Biosphere Reserves in the Global South
  5. Managing Green Business Model Transformations
  6. Firm size and the use of export intermediaries.
  7. Schellings subjektivitätskritik
  8. INVENTORY REDUCTION BY MODERN TECHNIQUES OF DYNAMIC REPLENISHMENT OF MATERIALS AVAILABILITY IN MANUFACTURING - PRACTICAL EXAMPLE FROM THE AUTOMOTIVE INDUSTRY
  9. UAV remote laser scanner improvement by continuous scanning using DC motors
  10. Measurement of cognitive load in multimedia learning
  11. Quality Assurance of Specification - The Users Point of View
  12. Insights into an Action-Oriented Training Program to Promote Sustainable Entrepreneurship
  13. Path dependence and technological expectations in transport policy
  14. Fictions of the Possible
  15. Online cognitive-based intervention for depression
  16. “We cannot escape this”
  17. Variational pragmatics
  18. Computing Consumer Sentiment in Germany via Social Media Data
  19. Unraveling Recrystallization Mechanisms Governing Texture Development from Rare-Earth Element Additions to Magnesium
  20. The display makes a difference
  21. Optimising patterns of life conduct
  22. Stakeholder and citizen involvement for Water Framework Directive implementation in Spain
  23. A comparative assessment of the transformation products of S-metolachlor and its commercial product Mercantor Gold® and their fate in the aquatic environment by employing a combination of experimental and in silico methods
  24. Workshop
  25. Kafka pfeift auf den Ursprung des Kunstwerkes.
  26. Exercise program for riders
  27. Text technology
  28. Media reporting and business cycles
  29. The Volkskrant building
  30. Do better pre-migration skills accelerate immigrants’ wage assimilation?
  31. Measurement approaches for inigrated reporting adoption and quality
  32. Training sessions fostering transdisciplinary collaboration for sustainable development
  33. Study on Mg–Si–Sr ternary alloys for biomedical applications
  34. Green Big Data: A Green IT/Green IS Perspective on Big Data
  35. States of Comparability
  36. Approaching bolt load retention behaviour of AS41 through compliance and creep deformation
  37. Activities in retirement
  38. Credit Constraints, Foreign Ownership, and Foreign Takeovers in Germany
  39. A specification schema for software connectors
  40. Mentoring in Massive Open Online Courses - Eine Nutzenanalyse auf Basis des IS-Success-Modells