The Role of Network Size for the Robustness of Centrality Measures

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

Authors

Measurement errors are omnipresent in network data. Studies have shown that these errors have a severe impact on the robustness of centrality measures. It has been observed that the robustness mainly depends on the network structure, the centrality measure, and the type of error. Previous findings regarding the influence of network size on robustness are, however, inconclusive. Based on twenty-four empirical networks, we investigate the relationship between global network measures, especially network size and average degree, and the robustness of the degree, eigenvector centrality, and PageRank. We demonstrate that, in the vast majority of cases, networks with a higher average degree are more robust. For random graphs, we observe that the robustness of Erdős-Rényi (ER) networks decreases with an increasing average degree, whereas with Barabàsi-Albert networks, the opposite effect occurs: with an increasing average degree, the robustness also increases. As a first step into an analytical discussion, we prove that for ER networks of different size but with the same average degree, the robustness of the degree centrality remains stable.

Original languageEnglish
Title of host publicationComplex Networks and Their Applications VIII : Volume 1 Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019
EditorsHocine Cherifi, Sabrina Gaito, Jose Fernendo Mendes, Esteban Moro, Luis Mateus Rocha
Number of pages12
Volume1
Place of PublicationCham
PublisherSpringer Schweiz
Publication date01.01.2020
Pages40-51
ISBN (print)978-3-030-36686-5
ISBN (electronic)978-3-030-36687-2
DOIs
Publication statusPublished - 01.01.2020
EventInternational Conference on Complex Networks and their Applications - 2019: Complex Networks - Calouste Gulbenkian Foundation, Lisbon, Portugal
Duration: 10.12.201912.12.2019
Conference number: 8
https://www.complexnetworks.org/index

    Research areas

  • Centrality, Measurement error, Missing data, Noisy data, Robustness, Sampling
  • Business informatics

Recently viewed

Publications

  1. Networking for the environment
  2. Internet: Impact and Potential for Learning and Instruction
  3. Effectiveness of a Guided Internet- and Mobile-Based Intervention for Patients with Chronic Back Pain and Depression (WARD-BP): A Multicenter, Pragmatic Randomized Controlled Trial
  4. Aboveground overyielding in grassland mixtures is associated with reduced biomass partitioning to belowground organs
  5. Does online-delivered Cognitive Behavioural Therapy for Insomnia improve insomnia severity in nurses working shifts? Protocol for a randomised-controlled trial
  6. Tree species identity, canopy structure and prey availability differentially affect canopy spider diversity and trophic composition
  7. Use it or lose it?
  8. The influence of vertical integration and property rights on network access charges in the German electricity market
  9. A framework to enable sustainability-oriented transition activities in HEIs
  10. Feedforward and repetitive control of a servo piezo-mechanical hydraulic actuator
  11. An Advanced Double Column-Switching Technique (LC-LC) for Liquid Chromatography/Electrospray Ionisation Tandem Mass Spectrometry for Fully Automated Analysis of Caspofungin
  12. QSPR Using MOLGEN-QSPR
  13. Ähnlichkeit mit unähnlichen Mitteln
  14. Neighbourhood interactions drive overyielding in mixed-species tree communities
  15. Article 31 Application in Time
  16. Subtle Differences
  17. Remaining time and opportunities at work: Relationships between age, work characteristics, and occupational future time perspective
  18. New trends in pragmatics
  19. Linking trait similarity to interspecific spatial associations in a moist tropical forest
  20. Advancing research on ecosystem service bundles for comparative assessments and synthesis
  21. Structrank
  22. A dynamic account of self-efficacy in entrepreneurship
  23. Housing, financialization, and migration in the current global crisis
  24. (S)training experiences
  25. The magnitude of correlation between deadlift 1RM and jumping performance is sports dependent
  26. The Role of Assessment and Quality Management in Transformations towards Sustainable Development
  27. Amplifying actions for food system transformation: insights from the Stockholm region
  28. Balanced Scorecard implementations – The case of a city hall
  29. This way, please
  30. Microstructural development in tension and compression creep of magnesium alloy AE42
  31. Impact of anthropogenic input on physicochemical parameters and trace metals in marine surface sediments of Bay of Bengal off Chennai, India
  32. Douglas-fir seedlings exhibit metabolic responses to increased temperature and atmospheric drought
  33. Stochastic environmental policy, risk-taking, and growth
  34. Functional complementarity and specialisation
  35. Approaching the other
  36. Model choice and size distribution: a Bayequentist approach
  37. NFDI4DS Gateway and Portal
  38. Field measurement of ammonia emissions after nitrogen fertilization-A comparison between micrometeorological and chamber methods
  39. Multifractality of overlapping non-uniform self-similar measures
  40. Efficacy of an Internet-based problem-solving training for teachers
  41. Values-based barriers and good practices in sustainability-oriented innovation management
  42. Spatial distribution of polyfluoroalkyl compounds in seawater of the German Bight