期刊文献+

复杂网络抗毁性研究综述 被引量:64

Invulnerability of Complex Networks:A Survey
在线阅读 下载PDF
导出
摘要 自从小世界效应和无标度特性发现以来,复杂网络的研究在过去几年得到了迅速发展,其中复杂网络的抗毁性是研究焦点之一。本文首先从抗毁性分析、抗毁性优化两个方面详细综述了目前复杂网络抗毁性研究的进展。最后对复杂网络抗毁性研究存在的问题和未来发展的趋势进行了总结和展望。 In the past few years, the discovery of small-world and scale-free properties has stimulated a great deal of interest in studying the underlying organizing principles of various complex networks. As a focus, the study on invulnerability of complex networks has made quick progress along with the development of complex network theory. In this paper, the conventional studies on invulnerability based on graph theory are reviewed firstly. The progress in analysis and optimization of invulnerability is reviewed in detail, respectively. Specially, the study on invulnerability considering cascade failure in complex networks is reviewed. Finally, the open questions and development trend are summarized and discussed.
出处 《系统工程》 CSCD 北大核心 2006年第10期1-5,共5页 Systems Engineering
基金 国家自然科学基金资助项目(70501032)
关键词 复杂网络 抗毁性 无标度网络 Complex Networks Invulnerability Scale-free Networks
  • 相关文献

参考文献43

  • 1Wasserman S,Faust K.Social network analysis:methods and applications[M].Cambridge:Cambridge University Press,1994.
  • 2Vázquez A,Pastor-Satorras R,Vespignani A.Large-scale topological and dynamical properties of the internet[J].Phys.Rev.E,2002,65 (6):066130.
  • 3Adamic L A,Huberman B A.Power-law distribution of the world wide web[J].Science,2000,287:2115.
  • 4Sporns O.Network analysis,complexity,and brain function[J].Complexity,2002,8(1):56~60.
  • 5Serrano M A,Boguná M.Topology of the world trade web[J].Phys.Rev.E,2003,68(1):015101.
  • 6Andersson C,Hellervik A,Lindgren K.Urban economy as a scale-free network[J].Phys.Rev.E,2003,68 (3):036124.
  • 7Barabási A-L,Albert R.Emergence of sccaling in random networks[J].Science,1999,286:509~512.
  • 8Watts D J,Strogatz S H.Collective dynamics of "small-world" networks[J].Nature,1998,393:440~442.
  • 9汪秉宏,周涛,何大韧.统计物理与复杂系统研究最近发展趋势分析[J].中国基础科学,2005,7(3):37-43. 被引量:33
  • 10吴金闪,狄增如.从统计物理学看复杂网络研究[J].物理学进展,2004,24(1):18-46. 被引量:252

二级参考文献38

  • 1Christensen K et al. Phys. Rev. Lett. , 1998, 81 : 2380.
  • 2Williams R J, Martinez N D. Nature, 2000, 404:180.
  • 3Jeong H et al. Nature, 2000, 411:41.
  • 4Achacoso T B, Yamarnoto W S. AY's Neuroanatomy of C. elegans for Computation. Boca Baton, FL: CBC Press, 1992.
  • 5Amaral L A N et al. Proc. Nat. Acad. Sci. USA, 2000, 97 :11149.
  • 6Albert R, Jeong H, Barabasi A-L. Nature, 1999, 401:130.
  • 7Vazquez A et al. Phys. Rev. E, 2002, 65 : 066130.
  • 8Watts D J, Strogatz S H. Nature, 1998, 393:440.
  • 9Aiello W, Chung F, Lu L. In Proc. 32nd ACM Symp. Theor.Comp. , 2000.
  • 10Sigman M, Cecchi G. Proc. Nac. Acad. Sci. USA, 2002,99 : 1742.

共引文献286

同被引文献742

引证文献64

二级引证文献517

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部