相互作用网络的攻击模型与渗流研究

发布时间：2018-02-04 02:52

本文关键词： 相互作用网络蓄意攻击渗流鲁棒性　出处：《西南大学学报(自然科学版)》2017年02期 　论文类型：期刊论文

【摘要】：针对相互作用网络的蓄意攻击问题,本文提出了一种一般性的蓄意攻击模型,将该模型应用于2个完全随机耦合的ER网络与SF网络,并对渗流现象进行数值模拟与理论分析.本文主要结论为:相互作用网络较为脆弱,但对度大的和具有度大依赖顶点的顶点进行保护可以有效地提高整个相互作用网络的鲁棒性.具体表现为:1在耦合ER网络中,降低对度大顶点的攻击概率,对网络的破坏程度会降低,但攻击概率降低到一定程度后不再起作用;2在耦合SF网络中,发现需要同时保护2个网络的度大顶点,才能提高整个网络的鲁棒性;3对上面2种网络,即使同时保护2个网络的度大顶点,整个网络依然存在级联失效风险;4对混合ER-SF网络,需要同时保护2个网络的度大顶点,但保护ER网络的度大顶点更为有效.本文提出的蓄意攻击模型更符合实际相互作用网络的受攻击情况,对评估和研究相互作用网络具有重要的指导意义;同时,本文的研究结果在耦合网络的构建和维护等方面有着潜在的应用前景.
[Abstract]:In order to solve the problem of intentional attack in interacting networks, this paper presents a general model of intentional attack, which is applied to two completely random coupled ER networks and SF networks. Numerical simulation and theoretical analysis of seepage phenomenon are carried out. The main conclusion of this paper is that the interaction network is relatively fragile. However, the robustness of the whole interaction network can be improved effectively by protecting the vertices with large degree and high degree dependent vertices, which is shown as: 1 reduces the attack probability of large degree vertices in coupled ER networks. The degree of damage to the network will be reduced, but the attack probability will be reduced to a certain extent and will no longer play a role; (2) in the coupled SF network, it is found that two large vertices should be protected at the same time in order to improve the robustness of the whole network. (3) for the above two networks, even if two large vertices are protected at the same time, the whole network still has the risk of cascading failure; 4 for hybrid ER-SF networks, it is necessary to protect the large vertices of two networks at the same time. However, it is more effective to protect the large vertex of ER network. The model of intentional attack proposed in this paper is more in line with the attack situation of the actual interaction network, and has important guiding significance for evaluating and studying the interaction network. At the same time, the results of this paper have potential applications in the construction and maintenance of coupling networks.
【作者单位】：电子科技大学数学科学学院;电子科技大学物理电子学院;
【基金】：国家自然科学基金项目(61172115;60872029) 9140A06030614DZ02083项目资助 CEMEE国家实验室开放课题基金项目(CEMEE2014K0209B)
【分类号】：O157.5
【正文快照】： 近年来,相互作用网络得到了广泛研究[1-3].Buldyrev[4]使用随机图论中的度分布理论与生成函数方法,首次提出了研究2个相互作用网络级联失效的数学框架,发现在随机攻击下相互作用网络比单网络更加脆弱.Parshani等人[5]研究部分耦合网络发现,在随机攻击下,降低网络之间的耦合强

【相似文献】