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

Yuka Fujiki and Stefan Junk

PLOS ONE, 2025, vol. 20, issue 12, 1-22

Abstract: 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 rl 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 r1 and r2 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 r2 differs depending on the degree distribution and the value of r1. Moreover, comparing 2-NNCRNs sharing the same degree distribution and r1, we demonstrate that a higher r2 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.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0336970 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 36970&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0336970

DOI: 10.1371/journal.pone.0336970

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().