基于度值标准差的复杂网络可靠性

Reliability of complex network based on standard deviation of degree distribution

为研究复杂网络的拓扑结构及其可靠性,针对随机网络和无标度网络具备不同的度分布特性,提出基于复杂网络度值标准差的网络可靠性函数,采用解析方法证明该可靠性函数具备全局收敛性和严格单调性;通过仿真模拟方法,考虑随机破坏和蓄意攻击两种网络失效模式,研究随机网络和无标度网络可靠性与失效边比例的关系,对仿真结果进行合理分析,验证网络可靠性函数的可行性和有效性。

To evaluate the topology structure and reliability of the complex network,considering the difference of the degree distribution in random network and scale-free network,the reliability function of the complex network was defined based on the standard deviation of the degree distribution,and the reliability function was proved with convergence and monotonicity using the analytic method.Under random failures and targeted attacks,the relation was simulated between the reliability function and the proportion of removed edges.The results show that the reliability function is effective and feasible to assess the reliability of complex network.