文章基本信息

标题：Robustness and Algebraic Connectivity of Random Interdependent Networks ∗
本地全文：下载
作者：Ebrahim Moradi Shahrivar ; Mohammad Pirani ; Shreyas Sundaram 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2015
卷号：48
期号：22
页码：252-257
DOI：10.1016/j.ifacol.2015.10.339
语种：English
出版社：Elsevier
摘要：AbstractWe investigate certain structural properties of random interdependent networks. We start by studying a property known as r-robustness, which is a strong indicator of the ability of a network to tolerate structural perturbations and dynamical attacks. We show that random /c-partite graphs exhibit a threshold for r-robustness, and that this threshold is the same as the one for the graph to have minimum degree r. We then extend this characterization to random interdependent networks with arbitrary intra-layer topologies. Finally we characterize the algebraic connectivity of such networks, and provide an asymptotically tight rate of growth of this quantity for a certain range of inter-layer edge formation probabilities. Our results arise from a characterization of the isoperimetric constant of random interdependent networks, and yield new insights into the structure and robustness properties of such networks.
关键词：KeywordsRandom Interdependent NetworksRobustnessAlgebraic ConnectivityIsoperimetric Constant