搜索

x
中国物理学会期刊

相依网络的条件依赖群逾渗

CSTR: 32037.14.aps.68.20182258

Percolation of interdependent networks with conditional dependency clusters

CSTR: 32037.14.aps.68.20182258
PDF
HTML
导出引用
  • 相依网络鲁棒性研究多集中于满足无反馈条件的一对一依赖, 但现实网络节点往往依赖于多节点构成的依赖群, 即使群内部分节点失效也不会导致依赖节点失效. 针对此现象提出了一种相依网络的条件依赖群逾渗模型, 该模型允许依赖群内节点失效比例不超过容忍度\gamma 时, 依赖节点仍可正常工作. 通过理论分析给出了基于生成函数方法的模型巨分量方程, 仿真结果表明方程理论解与相依网络模拟逾渗值相吻合, 增大\gamma 值和依赖群规模可提高相依网络鲁棒性. 本文模型有助于更好地理解现实网络逾渗现象, 对如何增强相依网络鲁棒性有一定指导作用.

     

    Modern systems are always coupled. Previous studies indicate that coupled systems are more fragile than single systems. In a single system, when a fraction of 1-p nodes are removed, the percolation process is often of the second order. In a coupled system, due to the lack of resilience, the phase transition is always of the first order when removing a fraction of nodes. Most of previous studies on coupled systems focus on one-to-one dependency relation. This kind of relationship is called a no-feedback condition. Existing studies suppose that coupled systems are much more fragile without a no-feedback condition. That is to say, if a node depends on more than one node, the coupled system will breakdown even when a small fraction of nodes are removed from the coupled system. By observing the real world system, real nodes are often dependent on a dependency cluster, which consists of more than one other node. For example, in an industry chain, an electronic equipment factory may need several raw material factories to supply production components. Despite part of the raw material factories being bankrupt, the electronic equipment factory can carry out productionnormally because the remaining raw material factories still supply the necessary production components. But theoretical analysis shows that the robustness of such a coupled system is worse than that of one-to-one dependency system. Actually, the coupled system in real world does not usually disintegrate into pieces after some nodes have become invalid. To explain this phenomenon, we model a coupled system as interdependent networks and study, both analytically and numerically, the percolation in interdependent networks with conditional dependency clusters. A node in our model survives until the number of failed nodes in its dependency cluster is greater than a threshold. Our exact solutions of giant component size are in good agreement with the simulation results. Though our model does not have second order phase transition, we still find ways to improve the robustness of interdependent networks. One way is to increase the dependency cluster failure threshold. A higher threshold means that more nodes in the dependency cluster can be removed without breaking down the node depending on the cluster. Other way is to increase the size of dependency clusters, the more the nodes in the dependency cluster, the more the failure combinations are, which increases the survival probability of the node depending on cluster. Our model offers a useful strategy to enhance the robustness of coupled system and makes a good contribution to the study of interdependent networks with dependency clusters.

     

    目录

    /

    返回文章
    返回