复杂网络结构的稳定性与鲁棒性研究  

Research on Stability and Robustness of Complex Network Structure

作　　者：毛凯[1,2] 

机构地区：[1]重庆大学计算机学院,重庆400044 [2]重庆工商大学计算机科学与信息工程学院,重庆400067

出　　处：《计算机科学》2015年第4期85-88,共4页Computer Science

摘　　要：在对复杂网络研究的过程中,根据网络结构中结点连接度的连接倾向而将其划分为3种类型,即异配网络、同配网络、中性网络,采用变量梯度分析法分别对其稳定性进行判定与分析。理论分析表明,异配网络在大范围内是稳定的,同配网络状态是不稳定的,中性网络的稳定性不能确定,需要根据结点总体连接度的倾向性才能确定其是否处于稳定状态。同时对复杂网络的鲁棒性研究的仿真结果表明,其稳定性与鲁棒性具有正相关性,即异配网络的鲁棒性最好,中性网络次之,同配网络的鲁棒性脆弱。In the process of research on complex networks,we divided its network structure into three types according to the node connection tendency,including disassortative network,assortative network and the neutral network.We adopt variable gradient analysis to judge and analyze it＇s stability respectively.Theoretical analysis shows that disassortative network is stable within a wide range,the assortative network＇s state is unstable,and the stability of the neutral network is uncertain.We can determine whether the network is in a steady state based on the tendency of node connection.Meanwhile,in the research on complex network robustness,related simulation results show the stability and robustness have positive correlation,and the robustness of the disassortative network is best and the secondary is neutral network,followed by the fragile robustness of assortative network.

关 键 词：异配网络 同配网络 中性网络 稳定性 鲁棒性 

分 类 号：TP202.1[自动化与计算机技术—检测技术与自动化装置]