复杂加权供应链网络攻击策略和鲁棒性研究  

Study on Attack Strategy and Robustness of Complex Weighted Supply Chain Network

作　　者：赵志刚 周根贵[2] 李虎雄[3] ZHAO Zhi-gang;ZHOU Gen-gui;LI Hu-xiong(College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310014,China;College of Economics and Management,Zhejiang University of Technology,Hangzhou 310014,China;Communication University of Zhejiang,Hangzhou 310018,China)

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310014 [2]浙江工业大学经贸管理学院,杭州310014 [3]浙江传媒学院,杭州310018

出　　处：《计算机科学》2019年第8期138-144,共7页Computer Science

基　　金：国家自然科学基金(U1509220);“计算机科学与技术”一流学科(Z511B17503);浙江省基础公益研究计划项目(LGG18F030003);浙江传媒学院第14批教学改革项目(jgxm201929)资助

摘　　要：文中研究在不同攻击策略下,如何提高复杂供应链网络的鲁棒性。首先,调整复杂加权供应链网络的优先连接参数,模拟实际网络的演化过程,分析供应链网络的度分布函数和介数分布函数,证实其具有无标度特征。随后,研究了加权供应链网络的多种攻击策略,统计了供应链网络的最大连通子图的相对规模和网络传输效率指标,并分析了网络的鲁棒性。仿真结果表明,对节点攻击策略而言,节点度攻击和混合攻击破坏性较大;对边攻击策略而言,双点介数攻击破坏性较大。改变网络的演化机制可以提高网络的鲁棒性,这为在实际工作中优化网络设计、保护网络中的少数重要节点和边、提高网络抗毁性能提供了一定的研究思路。This paper studied how to improve the robustness of complex supply chain network under different attack strategies.First of all,the priority connection parameters of the complex weighted supply chain network were adjusted,the evolutionary process of the actual network was simulated,supply chain network’s degree distribution function and betweenness distribution function were analyzed,and its scale-free characteristics were verified.Then,various attack strategies of weighted supply chain network were studied.The statistics on relative size of maximal connected subgraph and network efficiency index of supply chain network were conducted,and the robustness of network was analyzed.The simulation results show that the node degree attack and the blend attack are more destructive for node attack strategy,and double-point betweenness attack is more destructive for edge attack strategy.The robustness of network can be improved by changing network’s evolution mechanism,which provides certain research thoughts on how to optimize network design,protect few important nodes and edges in the network and improve network invulnerability in practical works.

关 键 词：复杂加权网络 鲁棒性 节点强度 介数 攻击 K -核 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]