arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2412.02438physics.soc-ph
收藏

基于最短路径长度的次近邻(距离$l=2$)节点间存在度-度相关性的网络结构鲁棒性

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

Yuka Fujiki, Stefan Junk

AI总结:

本研究数值分析次近邻($l=2$)度-度相关随机网络(2-NNCRNs)的鲁棒性,发现相同度分布与$r_1$下,更高$r_2$可提升网络对随机失效及靶向攻击的鲁棒性,为网络鲁棒性优化提供参考。

摘要:

我们通过数值方法研究了基于最短路径长度、距离$l=2$的节点(次近邻)间存在度-度相关性的网络鲁棒性。第$l$近邻节点间的度-度相关性可通过距离为$l$的两个节点度值的皮尔逊相关系数$r_l$量化。我们引入第$l$近邻相关随机网络($l$-NNCRNs),这类网络在小于等于第$l$近邻尺度上存在度-度相关性,在更远尺度上则是最大随机的。我们基于Metropolis-Hastings算法,通过两步随机边重连生成具有不同$r_1$和$r_2$的2-NNCRNs,并比较它们在节点和边失效时的鲁棒性。作为均匀和异质度分布的典型案例,我们采用泊松分布和幂律分布。结果表明,$r_2$的取值范围因度分布和$r_1$的值而异;此外,在具有相同度分布和$r_1$的2-NNCRNs中,无论$r_1$为正或负,更高的$r_2$都能提升网络对随机节点/边失效以及基于度的靶向攻击的鲁棒性。

英文摘要:

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, regardless of whether $r_1$ is positive or negative.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑