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

复杂网络中巨连通分支的稳定性

Stability of a Giant Connected Component in a Complex Network

Maksim Kitsak, Alexander A. Ganin, Daniel A. Eisenberg, Pavel L. Krapivsky, Dmitri Krioukov, David L. Alderson, Igor Linkov

摘要:

我们分析了网络的巨连通分支的稳定性的不利事件的影响下,我们通过链接渗流模型。具体来说,我们量化网络的最大连接组件由相同节点组成的程度,而不管特定的停用链接集。我们的结果在单层系统的情况下是直观的:在单层网络中存在大的度节点确保了其鲁棒性和稳定性。相比之下,我们发现,相互依赖的网络是强大的不利事件有不稳定的连接组件。我们的研究结果带来了新的见解,弹性网络拓扑结构的设计和现有的网络系统的加强。

英文摘要:

We analyze the stability of the network's giant connected component under impact of adverse events, which we model through the link percolation. Specifically, we quantify the extent to which the largest connected component of a network consists of the same nodes, regardless of the specific set of deactivated links. Our results are intuitive in the case of single-layered systems: the presence of large degree nodes in a single-layered network ensures both its robustness and stability. In contrast, we find that interdependent networks that are robust to adverse events have unstable connected components. Our results bring novel insights to the design of resilient network topologies and the reinforcement of existing networked systems.

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

↑