双模网络在度相关全范围内的鲁棒性分析
Robustness analysis of bimodal networks in the whole range of degree correlation
摘要:
我们提出了精确的分析双峰度分布所指定的双峰网络的物理性质,充分考虑到度的度之间的相关性节点连接。相关双峰网络的结构由度相关性的皮尔逊系数唯一确定,保持其度分布固定。在Pearson系数从$-1$到$1$的整个范围内,针对随机失效和基于度的有针对性攻击这两种主要的节点移除方式,解析计算了相关双峰网络的逾渗阈值和巨连通分量分数.还计算了次近邻对的皮尔逊系数,即使最近邻对之间的相关性为负,该系数也总是取正值。从结果中,它被证实的渗流阈值是一个单调递减函数的皮尔逊系数的最近邻对的程度增加从$-1$和$1$的节点删除的类型无关。与此相反,正度相关的双峰网络巨连通分支的节点分数在随机失效的早期迅速减小,而负度相关的双峰网络巨连通分支的节点分数在移除节点分数达到阈值之前一直保持相对较大。从这个意义上说,具有负度相关性的双峰网络比具有正度相关性的网络更能抵抗随机故障。
英文摘要:
We present exact analysis of the physical properties of bimodal networks specified by the two peak degree distribution fully incorporating the degree-degree correlation between node connection. The structure of the correlated bimodal network is uniquely determined by the Pearson coefficient of the degree correlation, keeping its degree distribution fixed. The percolation threshold and the giant component fraction of the correlated bimodal network are analytically calculated in the whole range of the Pearson coefficient from $-1$ to $1$ against two major types of node removal, which are the random failure and the degree-based targeted attack. The Pearson coefficient for next-nearest-neighbor pairs is also calculated, which always takes a positive value even when the correlation between nearest-neighbor pairs is negative. From the results, it is confirmed that the percolation threshold is a monotonically decreasing function of the Pearson coefficient for the degrees of nearest-neighbor pairs increasing from $-1$ and $1$ regardless of the types of node removal. In contrast, the node fraction of the giant component for bimodal networks with positive degree correlation rapidly decreases in the early stage of random failure, while that for bimodal networks with negative degree correlation remains relatively large until the removed node fraction reaches the threshold. In this sense, bimodal networks with negative degree correlation are more robust against random failure than those with positive degree correlation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。