计算机科学 ›› 2015, Vol. 42 ›› Issue (4): 85-88.doi: 10.11896/j.issn.1002-137X.2015.04.016

• 网络与通信 • 上一篇    下一篇

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

毛 凯   

  1. 重庆大学计算机学院 重庆400044重庆工商大学计算机科学与信息工程学院 重庆400067
  • 出版日期:2018-11-14 发布日期:2018-11-14

Research on Stability and Robustness of Complex Network Structure

MAO Kai   

  • Online:2018-11-14 Published:2018-11-14

摘要: 在对复杂网络研究的过程中,根据网络结构中结点连接度的连接倾向而将其划分为3种类型,即异配网络、同配网络、中性网络,采用变量梯度分析法分别对其稳定性进行判定与分析。理论分析表明,异配网络在大范围内是稳定的,同配网络状态是不稳定的,中性网络的稳定性不能确定,需要根据结点总体连接度的倾向性才能确定其是否处于稳定状态。同时对复杂网络的鲁棒性研究的仿真结果表明,其稳定性与鲁棒性具有正相关性,即异配网络的鲁棒性最好,中性网络次之,同配网络的鲁棒性脆弱。

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

Abstract: 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.

Key words: Disassortative network,Assortative network,Neutral network,Stability,Robustness

[1] 谢希仁.计算机网络(第五版)[M].北京:电子工业出版社,2009
[2] 钟秋海.现代控制理论[M].北京:高等教育出版社,2004
[3] 汪小帆,李翔,陈关荣.网络科学导论[M].北京:高等教育出版社,2012
[4] Ugander J,Karrer B,Backstorm L,et al.The anatomy of the Facebook social graph [J].2011,arXiv:1111.4503v1
[5] Hu H,WAang X.Evolution of a large online social network[J].Phys.Lett.A,2009,373(12/13):1105-1110
[6] Callway D S,Newman M E J,Strogate S H,et al.Network robustness and fragility:Percolation on random graphs [J].Phys.Rev.Lett.,2000,85(25):5468-5471
[7] Cohen R,Erez K,Ben-Avraham D,et al.Breakdown of the internet under intentional attack [J].Phys.Rev.Lett.,2001,86(16):3682-3685
[8] Newman M.Networks [M].Cambridge:Cambridge University Press,2010
[9] 王林,戴冠中.复杂网络的Scale-free性、Scale-free现象及其控制[M].北京:科学出版社,2009

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!