摘 要：相互作用网络是一种除了相互作用网络内部中节点间存在边外，网络之间还存在相互依赖的边。这种情况下，如果其中一个节点失效，由于该点存在依赖边指向另外一个网络，会导致依赖边所指向的节点失效，其称为级联失效，级联失效的存在会导致整个相互依赖系统的崩溃。文章针对级联失效所引起的整个相互依赖系统崩溃问题选取合适的优化模型，求出最大相互作用联通网络和最少的节点数量，最后根据实验过程对不同模型求解的优劣进行分析。
关键词：BA 优化模型；hub 节点；遗传算法优化模型
中图分类号：TP393.03 文献标识码：A 文章编号：2096-4706（2020）22-0161-03
Dynamic Analysis of Interaction Network Based on Cascading Failure
QI Xiaotong，LU Liping，SUI Yuan，WANG Simeng，TENG Wei
（Business School，Qingdao University of Technology，Qingdao 266520，China）
Abstract：Interaction network is a kind of interaction network，in which there are not only edges among nodes，but also interdependent edges among networks. In this case，if one of the nodes fails，because the dependent edge points to another network，it will lead to the failure of the node pointed by the dependent edge，which is called cascading failure. The existence of cascading failure will lead to the collapse of the whole interdependent system. In this paper，for the collapse of the whole interdependent system caused by cascading failure，we select the appropriate optimization model，find out the maximum interaction network and the minimum number of nodes. Finally，the advantages and disadvantages of different models are analyzed according to the experimental process.
Keywords：BA optimization model；hub node；genetic algorithm optimization model
参考文献：
[1] 李建春，吴雪丽，韩冰，等. 一种对蓄意攻击具有鲁棒性的无标度网络 [J]. 河南大学学报（自然科学版），2013，43（3）：324-327.
[2] 陈志龙，郭平，谢嵩源，等. 关联网络中的级联失效模型与分析 [J]. 后勤工程学院学报，2011，27（6）：87-91.
[3] 费凡. 基于蛋白质相互作用网络的信息通路提取 [D]. 广州：华南理工大学，2017.
[4] 李庆，魏光村，高兰，等. 用于求解TSP 问题的遗传算法改进 [J]. 软件导刊，2020，19（3）：116-119.
[5] 曲志坚，张先伟，曹雁锋，等. 基于自适应机制的遗传算法研究 [J]. 计算机应用研究，2015，32（11）：3222-3225+3229.
作者简介：齐小彤（1999.07—），女，汉族，山东潍坊人，本科在读，研究方向：国际商务。