Suppr超能文献

度相关性全范围内双峰网络的鲁棒性分析

Robustness analysis of bimodal networks in the whole range of degree correlation.

作者信息

Mizutaka Shogo, Tanizawa Toshihiro

机构信息

School of Statistical Thinking, The Institute of Statistical Mathematics, Tachikawa 190-8562, Japan.

Kochi National College of Technology, 200-1 Monobe-Otsu, Nankoku, Kochi 783-8508, Japan.

出版信息

Phys Rev E. 2016 Aug;94(2-1):022308. doi: 10.1103/PhysRevE.94.022308. Epub 2016 Aug 17.

Abstract

We present an exact analysis of the physical properties of bimodal networks specified by the two peak degree distribution fully incorporating the degree-degree correlation between node connections. 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.

摘要

我们对由两个峰值度分布指定的双峰网络的物理特性进行了精确分析,充分考虑了节点连接之间的度-度相关性。相关双峰网络的结构由度相关性的皮尔逊系数唯一确定,同时保持其度分布不变。针对两种主要的节点移除类型,即随机故障和基于度的定向攻击,在皮尔逊系数从-1到1的整个范围内,对相关双峰网络的渗流阈值和巨分量分数进行了解析计算。还计算了次近邻对的皮尔逊系数,即使最近邻对之间的相关性为负,该系数也始终取正值。结果表明,无论节点移除类型如何,渗流阈值都是最近邻对度的皮尔逊系数从-1到1增加时的单调递减函数。相比之下,具有正度相关性的双峰网络在随机故障早期,其巨分量的节点分数迅速下降,而具有负度相关性的双峰网络在移除节点分数达到阈值之前,其巨分量的节点分数仍相对较大。从这个意义上说,具有负度相关性的双峰网络比具有正度相关性的双峰网络对随机故障更具鲁棒性。

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验