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

有限无标度网络的度相关性、鲁棒性和脆弱性

Degree-correlation, robustness, and vulnerability in finite scale-free networks

Jeremy F. Alm, Keenan M. L. Mack

摘要:

许多自然发生的网络具有幂律度分布以及非零度相关性。尽管如此,大多数研究分析的鲁棒性随机节点删除和脆弱性有针对性的节点删除只集中在幂律度分布,忽略了度的相关性。这项研究特别关注度相关性对无标度网络的鲁棒性和脆弱性的影响。我们的研究结果证实了纽曼的发现,正度相关性增加了鲁棒性,降低了脆弱性。然而,我们发现具有正度相关性的网络更容易受到随机节点删除的影响,而不是只利用初始节点度知识的有针对性的删除方法。有针对性的删除足以改变网络的拓扑结构,使这种方法不如均匀随机方法有效,除非考虑拓扑结构的变化。这一结果表明了度相关性在某些网络应用中的重要性。

英文摘要:

Many naturally occurring networks have a power-law degree distribution as well as a non-zero degree correlation. Despite this, most studies analyzing the robustness to random node-deletion and vulnerability to targeted node-deletion have concentrated only on power-law degree distribution and ignored degree correlation. This study looks specifically at the effect degree-correlation has on robustness and vulnerability in scale-free networks. Our results confirm Newman's finding that positive degree-correlation increases robustness and decreases vulnerability. However, we found that networks with positive degree-correlation are more vulnerable to random node-deletion than to targeted deletion methods that utilize knowledge of initial node-degree only. Targeted deletion sufficiently alters the topology of the network to render this method less effective than uniform random methods unless changes in topology are accounted for. This result indicates the importance of degree correlation in certain network applications.

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

↑