Structural robustness of networks with degree-degree correlations between second-nearest neighbors
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.
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)
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}
}
EUVIMED