考虑节点负载的多社团网络级联失效问题研究

doi:10.3778/j.issn.1002-8331.2009-0202

摘要/Abstract

摘要： 为研究多社团网络级联失效问题，设计一种社团规模和结构可调的网络模型。在经典的线性负载-容量模型基础上，提出一种初始负载、容忍负载、临界负载三个阶段节点失效模型。采取蓄意攻击和随机攻击方式对网络进行攻击，通过评估指标的变化分析网络的鲁棒性。仿真结果表明：随机攻击时多社团网络鲁棒，蓄意攻击时多社团网络脆弱；节点初始负载越低，网络越鲁棒；社团内节点连接越均匀，社团间连接初始负载越低的节点，网络越鲁棒；给头节点附加二次容忍负载和将级联失效限制在一个社团内，网络越脆弱，容易引起网络级联失效。

关键词: 多社团网络, 头节点, 容忍负载, 临界负载, 分配策略, 级联失效

Abstract: To study the cascading failure of multi-community networks, a network model with adjustable community size and structure is designed. Based on the classic linear load-capacity model, a three-stage node failure model of initial load, tolerable load and critical load is proposed. Deliberate attacks and random attacks are used to attack the network, and the robustness of the network is analyzed through changing in evaluation indicators. Simulation results show that the robustness of multi-community networks is good in random attacks, but the robustness of multi-community networks is poor in deliberate attacks. If the initial load of the node is low, the network will be robust. If the nodes in the community are evenly connected and the nodes with a low initial load are connected between the communities, the network will be robust.Adding a secondary tolerable load to the head node and limiting cascading failures within a community will make the network vulnerable and easily cause network cascading failure reactions.

Key words: multi-community network, head node, load tolerance, critical load, distribution strategy, cascading failure

任林涛, 裴忠民, 熊伟, 罗章凯. 考虑节点负载的多社团网络级联失效问题研究 [J]. 计算机工程与应用, 2022, 58(6): 95-102.

REN Lintao, PEI Zhongmin, XIONG Wei, LUO Zhangkai. Research on Cascading Failure of Multi-community Network Considering Node Load[J]. Computer Engineering and Applications, 2022, 58(6): 95-102.

参考文献

[1] CRUCITTI P，LATORA V，MARCHIORI M，et al.Error and attack tolerance of complex networks[J].Physica A：Statistical Mechanics and its Applications，2004，340（1）：388-394.
[2] WEI D Q，LUO X S，ZHANG B.Analysis of cascading failure in complex power networks under the load local preferential redistribution rule[J].Physica A：Statistical Mechanics and its Applications，2012，391（8）：2771-2777.
[3] 种鹏云，帅斌.危险品运输关联网络级联失效建模及耦合特性[J].交通运输系统工程与信息，2015，15（5）：150-156.
ZHONG P Y，SHUAI B.Cascading failure model and coupling properties for interdependent networks of hazardous materials transportation[J].Journal of Transportation Systems Engineering and Information Technology，2015，15（5）：150-156.
[4] 王先培，朱国威，贺瑞娟，等.复杂网络理论在电力CPS连锁故障研究中的应用综述[J].电网技术，2017，41（9）：2947-2956.
WANG X P，ZHU G W，HE R J，et al.Survey of cascading failures in cyber physical power system based on complex network theory[J].Power System Technology，2017，41（9）：2947-2956.
[5] MOTTER A E.Cascade control and defense in complex networks[J].Physical Review Letters，2004，93（9）：098701.
[6] 段东立，吴俊，邓宏钟，等.基于可调负载重分配的复杂网络级联失效模型[J].系统工程理论与实践，2013，33（1）：203-208.
DUAN D L，WU J，DENG H Z,et al.Cascading failure model of complex networks based on tunable load redistribution[J].Systems Engineering—Theory and Practice，2013，33（1）：203-208.
[7] 唐亮，焦鹏，李纪康，等.带恢复策略的复杂网络级联失效机理及鲁棒性研究[J].控制与决策，2018，33（10）：1841-1850.
TANG L，JIAO P，LI J K，et al.Cascading failure mechanism and robustness of complex networks with recovery strategy[J].Control and Decision，2018，33（10）：1841-1850.
[8] 郝羽成，李成兵，魏磊.考虑节点过载的复杂网络级联失效模型[J].系统工程与电子技术，2018，40（10）：2282-2287.
HAO Y C，LI C B，WEI L.Cascading failure model of complex networks considering overloaded nodes[J].Systems Engineering and Electronics，2018，40（10）：2282-2287.
[9] TIAN M，DONG Z C，CUI M J，et al.Energy-supported cascading failure model on interdependent networks considering control nodes[J].Physica A：Statistical Mechanics and its Applications，2019，522：195-204.
[10] 孙玺菁.复杂网络算法与应用[M].北京：国防工业出版社，2015：212-213.
SUN X J.Complex network algorithms and applications[M].Beijing：National Defense Industry Press，2015：212-213.
[11] 潘高峰，王星华，彭显刚，等.复杂网络的社团发现方法在电网分区识别中的应用研究[J].电力系统保护与控制，2013，41（13）：116-121.
PAN G F，WANG X H，PENG X G，et al.Study of power grid partition identification method based on community structure detection[J].Power System Protection and Control，2013，41（13）：116-121.
[12] 江淼淼，孙更新，宾晟.多关系社交网络中社团结构发现算法[J].计算机科学与探索，2019，13（7）：1134-1144.
JIANG M M，SUN G X，BIN S.Community detection algorithm in multiple relationships online social network[J].Journal of Frontiers of Computer Science and Technology，2019，13（7）：1134-1144.
[13] 马小科.复杂网络社团结构模型与算法及其在生物网络中的应用[D].西安：西安电子科技大学，2014.
MA X K.Complex network community structure model and algorithm and its application in biological network[D].Xi’an：Xidian University，2014.
[14] WU J，GAO Z，SUN H.Cascade and breakdown in scale-free networks with community structure[J].Physical Review E：Statistical，Nonlinear，and Soft Matter Physics，2006，74（6）：066111.
[15] 李浩敏，杜军，彭兴钊，等.蓄意攻击下一类多社团网络级联抗毁性研究[J].计算机应用，2014，34（4）：935-938.
LI H M，DU J PENG X Z，et al.Research on cascading invulnerability of community structure networks under intentional—attack[J].Journal of Computer Applications，2014，34（4）：935-938.
[16] 陆靖桥，傅秀芬，蒙在桥.考虑社群结构的复杂网络的级联故障抵制模型[J].广东工业大学学报，2016，33（5）：22-27.
LU J Q，FU X F，MENG Z Q.A cascading failure resisting model in complex networks[J].Journal of Guangdong University of Technology Considering Community Structure，2016，33（5）：22-27.
[17] 张瑞霞.基于动力系统的复杂社会网络中传播行为建模研究[D].太原：山西大学，2018.
ZHANG R X.Research on communication behavior modeling in complex social network based on dynamic system[D].Shanxi：Shanxi University，2018.
[18] OPSAHL T，AGNEESSENS F，SKVORETZ J.Node centrality in weighted networks：Generalizing degree and shortest paths[J].Social Networks，2010，32（3）：245-251.
[19] BLONDEL V D，GUILLAUME J L，LAMBIOTTE R，et al.Fast unfolding of communities in large networks[J].Journal of Statistical Mechanics：Theory and Experiment，2008（10）：P10008.
[20] KIM D H，MOTTER A E.Resource allocation pattern in infrastructure networks[J].Journal of Physics A：Mathematical & Theoretical，2008，41（22）：4539.
[21] 丁超，姚宏，杜军，等.基于社团划分的复杂网络级联抗毁攻击策略[J].计算机应用，2014，34（6）：1666-1670.
DING C，YAO H，DU J，et al.Cascading invulnerability attack strategy of complex network via community detection[J].Journal of Computer Applications，2014，34（6）：1666-1670.
[22] 段东立，武小悦.基于可调负载重分配的无标度网络连锁效应分析[J].物理学报，2014（3）：1-11.
DUAN D L，WU X Y.Cascading failure of scare-free networks based on a tunable load redistribution model[J].Acta Physica Sinca，2014（3）：1-11.
[23] WANG J，RONG L，ZHANG L，et al.Attack vulnerability of scale-free networks due to cascading failures[J].Physica A：Statistical Mechanics and its Applications，2008，387（26）：6671-6678.