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

Activities

  1. 25th International Conference on System Theory, Control and Computing
  2. Network-based analysis of Lagrangian transport and mixing
  3. "Information-Oriented Communicative Acting in the Internet: Communication Modes between Mass- and Interpersonal Communication"
  4. Aging and Distal Effect Anticipation when Using Tools
  5. Keeping drivers engaged in automated driving through maneuver control- effects on perceived control and responsibility
  6. Developing the ‘Benign by Design’ Approach for a Rational Design of Green Derivatives of b -Blockers: Propranolol as an Example
  7. Plenary lecture eintitled: "Mathematical insights for advanced ice-clamping control in the context of Industry 4.0"
  8. Comfort and Intervention Behavior of Drivers in Highly Automated Vehicles with Headway Control
  9. International Conference of EAS and ISME - 2007
  10. The hands that steer us: Notes from an ethnography of software developers
  11. Sustainability on Campus - Overview, Implementation and Outlook
  12. The Predictive Power of Social Media Sentiment for Short-Term Stock Movements
  13. Co-creating transformative processes - a designerly approach
  14. Unintended Consequences of Field Experiments in Poverty Settings
  15. Konrad Lorenz Institute. An Institute for the Advanced Study of Natural Complex Systems
  16. Connect US – A Discussion of Innovative Teaching Projects
  17. Quantitative Gefügeanalyse mit dem programmierbaren Zeiss Mikroskop Linearanalysator
  18. Requests in Nigerian and British English conversational interactions: A corpus-based approach.
  19. Understanding Societal Development and Moral Progress: The Contribution of the World Values Surveys
  20. Explaining the performance of participatory and collaborative governance in addressing long-term environmental policy issues

Publications

  1. Hermann Stutte
  2. Introduction to Thinking the Problematic
  3. Influence of measurement errors on networks
  4. Bitcoin und Blockchain
  5. Calibration of a simple method for determining ammonia loss in the field
  6. How can problems be turned into something good? The role of entrepreneurial learning and error mastery orientation
  7. Serendipity as a Mechanism of Change and its Potential for Explaining Change Processes
  8. Rating Player Actions in Soccer
  9. An Exploration of humans‘ ability to recognize emotions displayed by robots
  10. Differentiating Different Types of Cognitive Load
  11. Introduction
  12. Experimentally validated multi-step simulation strategy to predict the fatigue crack propagation rate in residual stress fields after laser shock peening
  13. Collaborative modelling for active involvement of stakeholders in urban flood risk management
  14. The effect of structural complexity on large mammal occurrence in revegetation
  15. Time Use Research and Time Use Data
  16. How to attract visitors with strategic, value-based experience design
  17. Telecoupling as a framework to support a more nuanced understanding of causality in land system science
  18. Does modality play a role? Visual-verbal cognitive style and multimedia learning
  19. Some results on output algebraic feedback with applications to mechanical systems
  20. The link between in- and external rotation of the auditor and the quality of financial accounting and external audit
  21. Biodiversity in space and time - towards a grid mapping for Mongolia
  22. Lexical markers of common grounds
  23. The global context and people at work: Special issue introduction
  24. Using Daily Stretching to Counteract Performance Decreases as a Result of Reduced Physical Activity—A Controlled Trial
  25. The Radius of Trust Problem Remains Resolved