On the impact of network size and average degree on the robustness of centrality measures

Research output: Journal contributionsJournal articlesResearchpeer-review

Standard

On the impact of network size and average degree on the robustness of centrality measures. / Martin, Christoph; Niemeyer, Peter.
In: Network Science, Vol. 9, No. S1, 20.10.2021, p. S61-S82.

Research output: Journal contributionsJournal articlesResearchpeer-review

Harvard

APA

Vancouver

Bibtex

@article{9ad2ea4fef6849f5a5d19a4b14cdb56b,
title = "On the impact of network size and average degree on the robustness of centrality measures",
abstract = "Measurement errors are omnipresent in network data. Most studies observe an erroneous network instead of the desired error-free network. It is well known that such errors can have a severe impact on network metrics, especially on centrality measures: a central node in the observed network might be less central in the underlying, error-free network. The robustness is a common concept to measure these effects. Studies have shown that the robustness primarily depends on the centrality measure, the type of error (e.g., missing edges or missing nodes), and the network topology (e.g., tree-like, core-periphery). Previous findings regarding the influence of network size on the robustness are, however, inconclusive. We present empirical evidence and analytical arguments indicating that there exist arbitrary large robust and non-robust networks and that the average degree is well suited to explain the robustness. We demonstrate that networks with a higher average degree are often more robust. For the degree centrality and Erd{\AA}'s-R{\'e}nyi (ER) graphs, we present explicit formulas for the computation of the robustness, mainly based on the joint distribution of node degrees and degree changes which allow us to analyze the robustness for ER graphs with a constant average degree or increasing average degree.",
keywords = "Business informatics, centrality measures, measurement error, missing data, robustness",
author = "Christoph Martin and Peter Niemeyer",
note = "Special Issue S1: Complex Networks 2019. {\textcopyright} The Author(s), 2020. Published by Cambridge University Press ; International Conference on Complex Networks and their Applications - 2019 : Complex Networks ; Conference date: 10-12-2019 Through 12-12-2019",
year = "2021",
month = oct,
day = "20",
doi = "10.1017/nws.2020.37",
language = "English",
volume = "9",
pages = "S61--S82",
journal = "Network Science",
issn = "2050-1242",
publisher = "Cambridge University Press",
number = "S1",
url = "https://www.complexnetworks.org/index",

}

RIS

TY - JOUR

T1 - On the impact of network size and average degree on the robustness of centrality measures

AU - Martin, Christoph

AU - Niemeyer, Peter

N1 - Conference code: 8

PY - 2021/10/20

Y1 - 2021/10/20

N2 - Measurement errors are omnipresent in network data. Most studies observe an erroneous network instead of the desired error-free network. It is well known that such errors can have a severe impact on network metrics, especially on centrality measures: a central node in the observed network might be less central in the underlying, error-free network. The robustness is a common concept to measure these effects. Studies have shown that the robustness primarily depends on the centrality measure, the type of error (e.g., missing edges or missing nodes), and the network topology (e.g., tree-like, core-periphery). Previous findings regarding the influence of network size on the robustness are, however, inconclusive. We present empirical evidence and analytical arguments indicating that there exist arbitrary large robust and non-robust networks and that the average degree is well suited to explain the robustness. We demonstrate that networks with a higher average degree are often more robust. For the degree centrality and ErdÅ's-Rényi (ER) graphs, we present explicit formulas for the computation of the robustness, mainly based on the joint distribution of node degrees and degree changes which allow us to analyze the robustness for ER graphs with a constant average degree or increasing average degree.

AB - Measurement errors are omnipresent in network data. Most studies observe an erroneous network instead of the desired error-free network. It is well known that such errors can have a severe impact on network metrics, especially on centrality measures: a central node in the observed network might be less central in the underlying, error-free network. The robustness is a common concept to measure these effects. Studies have shown that the robustness primarily depends on the centrality measure, the type of error (e.g., missing edges or missing nodes), and the network topology (e.g., tree-like, core-periphery). Previous findings regarding the influence of network size on the robustness are, however, inconclusive. We present empirical evidence and analytical arguments indicating that there exist arbitrary large robust and non-robust networks and that the average degree is well suited to explain the robustness. We demonstrate that networks with a higher average degree are often more robust. For the degree centrality and ErdÅ's-Rényi (ER) graphs, we present explicit formulas for the computation of the robustness, mainly based on the joint distribution of node degrees and degree changes which allow us to analyze the robustness for ER graphs with a constant average degree or increasing average degree.

KW - Business informatics

KW - centrality measures

KW - measurement error

KW - missing data

KW - robustness

UR - http://www.scopus.com/inward/record.url?scp=85114751266&partnerID=8YFLogxK

U2 - 10.1017/nws.2020.37

DO - 10.1017/nws.2020.37

M3 - Journal articles

VL - 9

SP - S61-S82

JO - Network Science

JF - Network Science

SN - 2050-1242

IS - S1

T2 - International Conference on Complex Networks and their Applications - 2019

Y2 - 10 December 2019 through 12 December 2019

ER -

Documents

DOI

Recently viewed

Researchers

  1. Lorenz Tille

Press / Media

  1. „Normal“: Risiken eines Allerweltsbegriffs
  2. How Germany is in Denial of its Historical Racism Today
  3. Should businesses follow Deutsche Bank and ban texting?
  4. The Possibilities of ‘Floating Utopias’
  5. When Parliaments’ Second Chambers Are Reformed and the Implications for Democracy
  6. Researching Labour Mobility in Digital Times
  7. OER Schüler:innenumfrage zum Lesen in der Fremdsprache Englisch - Sekundarstufe I
  8. Lasst mich doch in Ruhe! - Die ITB im Zeichen von Corona
  9. Lüneburger Forscher setzen ein Zeichen
  10. Eigentum & Alltag Oranienstraße
  11. "Eine weiße Person kann sich nicht reinwaschen". Die Sprachphilosophin Steffi Hobuß spricht im Interview über Rassismus im täglichen Sprachgebrauch
  12. Wie Corona das Reisen verändern wird
  13. Offene Classrooms ermöglichen inspirierende Lehre - Hannah Trittin-Ulbrich über ihre Open-Science-Erfahrungen
  14. Corporate Sustainability Barometer
  15. Die Kunst der Verkehrsberuhigung
  16. Rezensionen zu Friederike Dobutowitsch (2020): Lebensweltliche Mehrsprachigkeit an der Hochschule
  17. Drei Fragen an Sebastian Möller
  18. Teamgeist und Humor – als Linguistin in der Kabine
  19. Erste Professur in Deutschland gestiftet
  20. Zusammenhalt dank derber Witze
  21. Lästige Launen“, Rezension zu „Die Grenzen der Verwaltung“ von Niklas Luhmann
  22. "taz - die Tageszeitung" Besprechung von "Queer Studies. Schlüsseltexte" (hg. Ben Trott und Mike Laufenberg)
  23. Schwerpunktthema Kompetenzorientierter Unterricht – Englisch: Ein Fach aus dem Handlungsfeld I stellt sich vor
  24. Fremd sein und dazugehören
  25. Arbeitsplatz-Psychohygiene macht Sinn.