arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv physics/0612065physics.comp-phcond-mat.dis-nn
收藏

通过添加捷径提高地理网络的鲁棒性

Improvement of the robustness on geographical networks by adding shortcuts

Y. Hayashi, J. Matsukubo

摘要:

在受地理约束影响的拓扑结构中,通过构造具有小圈的局部短截线来削弱连通性,某种随机性来桥接它们对于鲁棒网络设计至关重要。在本文中,我们数值研究了添加捷径的鲁棒性的影响,在地理无标度网络模型的相似度分布的原始之一。我们发现,一小部分的捷径是高度有助于提高连接的容忍度,特别是对集线器的故意攻击。这种改善相当于完全重新布线而没有地理限制的效果。即使在现实的互联网拓扑结构中,这些影响实际上也是可以检验的。

英文摘要:

In a topological structure affected by geographical constraints on liking, the connectivity is weakened by constructing local stubs with small cycles, a something of randomness to bridge them is crucial for the robust network design. In this paper, we numerically investigate the effects of adding shortcuts on the robustness in geographical scale-free network models under a similar degree distribution to the original one. We show that a small fraction of shortcuts is highly contribute to improve the tolerance of connectivity especially for the intentional attacks on hubs. The improvement is equivalent to the effect by fully rewirings without geographical constraints on linking. Even in the realistic Internet topologies, these effects are virtually examined.

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

↑