收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Finding Key Node Sets in Complex Networks Based on Improved Discrete Fireworks Algorithm

LIU Fengzeng  XIAO Bing  LI Hao  
【摘要】:Finding out the key node sets that affect network robustness has great practical significance for network protection and network disintegration. In this paper, the problem of finding key node sets in complex networks is defined firstly. Because it is an NP-hard combinatorial optimization problem,discrete fireworks algorithm is introduced to search the optimal solution, which is a swarm intelligence algorithm and is improved by the prior information of networks. To verify the effect of improved discrete fireworks algorithm(IDFA), experiments are carried out on various model networks and real power grid.Results show that the proposed IDFA is obviously superior to the benchmark algorithms, and networks suffer more damage when the key node sets obtained by IDFA are removed from the networks. The key node sets found by IDFA contain a large number of non-central nodes, which provides the authors a new perspective that the seemingly insignificant nodes may also have an important impact on the robustness of the network.

知网文化
【相似文献】
中国期刊全文数据库 前17条
1 肖延东;老松杨;侯绿林;白亮;;Optimization of robustness of network controllability against malicious attacks[J];Chinese Physics B;2014年11期
2 张敏;王小娟;金磊;宋梅;廖中华;;Analysis of overload-based cascading failure in multilayer spatial networks[J];Chinese Physics B;2020年09期
3 ;STABILITY ROBUSTNESS MEASURES OF LINEAR STATE-SMCE MODELS WITH STRUCTURED PERTURBATIONS[J];Systems Science and Mathematical Sciences;1998年01期
4 Jorge ARAVENA;;A NEW STATISTICAL APPROACH FOR THE ANALYSIS OF UNCERTAIN SYSTEMS[J];Journal of Systems Science & Complexity;2009年01期
5 夏德麟;A NEW METHOD OF INTEGER LINEAR PROGRAMMING—BRANCH DIRECTION SEARCH METHOD[J];Applied Mathematics and Mechanics(English Edition);1985年03期
6 武俊杰;适应系统的鲁棒性理论研究(英文)[J];中国科学技术大学学报;1985年04期
7 王小娟;宋梅;金磊;王珍;;The robustness of sparse network under limited attack capacity[J];Chinese Physics B;2017年08期
8 ;INFORMATION AND COMPLEXITY IN CONTROL SYSTEMS: A TUTORIAL[J];Journal of Systems Science and Complexity;2001年01期
9 王大海;A SET OF NEW ALL-DIRECTION ROBUST REGULATION INDICES[J];Science in China,Ser.A;1991年08期
10 Yasser T.Matbouli;D.Marc Kilgour;Keith W.Hipel;;ROBUSTNESS OF EQUILIBRIA IN THE GRAPH MODEL FOR CONFLICT RESOLUTION[J];Journal of Systems Science and Systems Engineering;2015年04期
11 舒慧生,吴让泉;Stability Robustness Bounds of Stochastic Linear Systems with Delayed Perturbations[J];Journal of China Textile University(English Edition);1998年01期
12 谢启江;;A Methodology for Assessing the Robustness of Distributed Information System (DIS)[J];苏州大学学报(自然科学);1988年04期
13 王恩平,严伟勇;THE ROBUST PROPERTY OF RATIONAL STRICTLY POSITIVE REAL MATRICES[J];Acta Mathematicae Applicatae Sinica(English Series);1985年02期
14 肖文;杨超;羊亚平;陈宇光;;Phase Transition in Recovery Process of Complex Networks[J];Chinese Physics Letters;2017年05期
15 陈增强,毛宗星,杜升之,孙青林,袁著祉;Analysis of Robustness of PID-GPC Based on IMC Structure[J];Chinese Journal of Chemical Engineering;2003年01期
16 谷同祥,迟学斌,刘兴平;AINV AND BILUM PRECONDITIONING TECHNIQUES[J];Applied Mathematics and Mechanics(English Edition);2004年09期
17 GAO Jiazi;YIN Yongfeng;FIONDELLA Lance;LIU Lijun;;Recovery of coupled networks after cascading failures[J];Journal of Systems Engineering and Electronics;2018年03期
中国重要会议论文全文数据库 前20条
1 Yang Lou;Yaodong He;Lin Wang;Kim Fung Tsang;Guanrong Chen;;Predicting the Robustness of Undirected Network Controllability[A];第三十九届中国控制会议论文集(4)[C];2020年
2 Zhang Liang;Jiang Guo-Ping;;Study on the cascading failure model of double-layer coupling network[A];第30届中国控制与决策会议论文集(4)[C];2018年
3 ;Robust Time Series Forecasting Using Fuzzy Inference Systems[A];第24届中国控制与决策会议论文集[C];2012年
4 Wang Fan;Dong Gaogao;Du Ruijin;Tian Lixin;;Robustness of multiple interdependent networks under shell attack[A];第36届中国控制会议论文集(A)[C];2017年
5 ;Topological Vulnerability of Chinese High Speed Rail Network[A];中国自动化学会控制理论专业委员会A卷[C];2011年
6 Hui Zhang;Guo-bo Xiang;Ming Li;Yu Zhang;;Re-optimal Design for Twice-optimal Control of an Unstable Second order Process with Time Delay[A];第37届中国控制会议论文集(A)[C];2018年
7 Fujin Luan;Jing Na;Jun Yang;Guanbin Gao;Quanmin Zhu;;Robust Adaptive Finite-Time Parameter Estimation for Nonlinearly Parameterized Nonlinear Systems[A];第37届中国控制会议论文集(A)[C];2018年
8 Ming Li;Qiyu Yang;Hui Zhang;;A Numerical Quantum Optimal Control with Grover Iteration[A];第37届中国控制会议论文集(E)[C];2018年
9 ;Control Study of Long Time Delay Process Based on Improved Grey Predictive Model[A];第24届中国控制与决策会议论文集[C];2012年
10 Xue Yali;Xiang Guobo;Zhang Yuqiong;;Construction Pruning for Optimal Control of Process with Deadtime under Extreme High Degree of Control Difficulty[A];第30届中国控制与决策会议论文集(4)[C];2018年
11 ;Control Study of Improvement on Grey Predictive Model in Large Time Delay Process[A];第24届中国控制与决策会议论文集[C];2012年
12 WEN Cheng;XIE Ruiyong;SU Weizhou;;H_2 Optimal Tracking Design under H_∞ Robust Constrains via 2-Step Optimization[A];第37届中国控制会议论文集(B)[C];2018年
13 ;Min-max Robust Optimization for the Wounded Transfer Problem in Large-scale Emergencies[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
14 Hai Lin;Jincheng Wang;Xiaocheng Li;Hongyuan Wang;Bin Ma;;Robustness of the complex networks by statistical physics method[A];第36届中国控制会议论文集(F)[C];2017年
15 Bin Liu;Yangyang Cui;Jiuqiang Sun;;Mixed H_2/H_∞ Robust Controller with Degree Constraint in Angular Metric[A];2015年中国智能自动化学术会议论文集(第二分册)[C];2015年
16 Mojtaba Zaare Mehrjerdi;Behzad Moshiri;Ghassem Amoabediny;Arman Ashktorab;Babak Nadjar Araabi;;Model Predictive Control with Sequential Linearization Approach for a Nonlinear Time Varying Biological System[A];第25届中国控制与决策会议论文集[C];2013年
17 Zhen Chen;Si Chen;Xing Xin;Zhen Li;Zhuoyue Song;Xiangdong Liu;;H∞ Control using Tensor Product Model Transformation[A];第36届中国控制会议论文集(A)[C];2017年
18 ;Optimal Fuzzy Reasoning Methods Based on Robust Goals/Constraints[A];2009中国控制与决策会议论文集(3)[C];2009年
19 林良靖;陳瑞彬;羅夢娜;郭美惠;;Robust principal expectile component analysis[A];第十届海峡两岸统计与概率研讨会摘要集[C];2016年
20 Guozhong Wu;;Economic Dispatch of Hydro Power System Based on Bacterial Foraging Optimization Algorithm[A];第25届中国控制与决策会议论文集[C];2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978