EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Structural robustness of networks with degree-degree correlations between second-nearest neighbors

Yuka Fujiki iD, Stefan Junk

PLOS One · 05.12.2025 · 20 (12) · e0336970

DOI: 10.1371/journal.pone.0336970 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS One, online erschienen am 05.12.2025. Verfasst von Yuka Fujiki und 1 weiteren Autor:innen. Beteiligte Einrichtung: Frontier Research Institute for Interdisciplinary Sciences (FRIS), Tohoku University, 6-3 Aramaki aza Aoba, Aoba-ku, Sendai, Japan. Hauptthemen laut MEDLINE: Models, Theoretical. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 78 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Japan Society for the Promotion of Science.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We numerically investigate the robustness of networks with degree-degree correlations between nodes separated by distance l = 2 in terms of shortest path length. The degree-degree correlation between the l -th nearest neighbors can be quantified by Pearson’s correlation coefficient r l for the degrees of two nodes at distance l . We introduce l -th nearest-neighbor correlated random networks ( l -NNCRNs) that are degree-degree correlated at less than or equal to the l -th nearest neighbor scale and maximally random at farther scales. We generate 2-NNCRNs with various r 1 and r 2 using two steps of random edge rewiring based on the Metropolis-Hastings algorithm and compare their robustness against failures of nodes and edges. As typical cases of homogeneous and heterogeneous degree distributions, we adopted Poisson and power law distributions. Our results show that the range of r 2 differs depending on the degree distribution and the value of r 1 . Moreover, comparing 2-NNCRNs sharing the same degree distribution and r 1 , we demonstrate that a higher r 2 makes a network more robust against random node/edge failures as well as degree-based targeted attacks. This behavior was observed in nearly all simulated cases, except for highly assortative power-law networks, where the relationship is more complex.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Models, TheoreticalAlgorithmsComputer Simulation

Autor:innen und Institutionen

  • Frontier Research Institute for Interdisciplinary Sciences (FRIS), Tohoku University, 6-3 Aramaki aza Aoba, Aoba-ku, Sendai, Japan.
  • Advanced Institute for Materials Research (AIMR), Tohoku University, 2-1-1 Katahira, Aoba-ku, Sendai, Japan.
  • Gakushuin University, 1-5-1 Mejiro, Toshima-ku, Tokyo, Japan.

ORCID-Profile: Yuka Fujiki

Förderung

  • Japan Society for the Promotion of Science

Zitieren

APA

Fujiki, Y., & Junk, S. (2025). Structural robustness of networks with degree-degree correlations between second-nearest neighbors. PLOS One, 20(12), e0336970. https://doi.org/10.1371/journal.pone.0336970

Vancouver

Fujiki Y, Junk S. Structural robustness of networks with degree-degree correlations between second-nearest neighbors. PLOS One. 2025;20(12):e0336970. doi:10.1371/journal.pone.0336970

BibTeX
@article{Fujiki2025,
  author = {Fujiki, Yuka and Junk, Stefan},
  title = {Structural robustness of networks with degree-degree correlations between second-nearest neighbors},
  journal = {PLOS One},
  year = {2025},
  volume = {20},
  number = {12},
  pages = {e0336970},
  doi = {10.1371/journal.pone.0336970}
}
Kostenlos starten →