|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘要:传统的复杂网络边攻击策略有效性研究中往往忽略边的攻击成本因素,针对这一问题,文中提出了基于边攻击成本的复杂网络鲁棒性研究方法.该方法将边的攻击成本因素考虑在内,采用边的权重近似衡量边攻击成本,以最大连通子图相对值作为网络鲁棒性度量指标.在考虑边攻击成本时对合成网络和真实网络的鲁棒性进行了研究,并分析了边权重对真实网络鲁棒性的影响.实验结果表明:在边攻击成本较小时,边权由小到大策略攻击网络效果较好;对于合成网络来说,采用边权由大到小攻击策略时,BA( Barabasi-Albet)无标度网络比 WS( Watts-Strogatz)小世界网络的鲁棒性强;真实复杂网络鲁棒性可以通过调节边权得到优化.与现有方法相比,利用该方法研究复杂网络鲁棒性较符合实际,仿真实验验证了所提方法的有效性和可行性., o' \& U0 n( x( l$ _
" P+ ]% P) x0 ?6 T F; |
关键词:复杂网络;鲁棒性;边权;攻击成本;攻击策略+ L, }) R7 O- ~) T% f) a; v4 n% P
s7 q1 y: Z0 x7 a( T 复杂网络作为网络科学领域的一个重要的研究方向,近年来受到很多研究人员的广泛关注,生活中很多系统可以用复杂网络进行描述,如计算机网络、航空网络、蛋白质网络﹑食物链网络等.
$ x' w, G% T J" P, e! S
% o0 Z; R; `$ O& u2 r# q9 Z4 Z4 ~
2 C6 k( t: k- \$ H: ^
; C. I" Y, O) O; ^6 ]" ^% }
' I1 Y4 T4 ?3 ]5 R. s+ I9 S
3 d5 s _, y, k/ g5 j! ]6 Z, O- _4 g$ E1 `6 S( e3 H7 _5 ]
, F+ m# p' p' T- ]$ i9 |# K
3 R$ Q- b- E8 G; N, H5 a
" C! J, a- D5 S7 U |
|