期刊文献+

子网络的连接模式对关联网络可靠性影响研究 被引量:4

ON IMPACT OF SUB-NETWORKS CONNECTION PATTERN ON THE RELIABILITY OF INTERDEPENDENT NETWORKS
下载PDF
导出
摘要 为了分析关联网络中子网络之间连接方式对网络可靠性的影响,根据不同子网络之间连接的度相关性,建立关联网络中子网络之间的连接模型,以节点之间非交叉路径的最大条数为可靠性测度,对由4个子网络组成的网络系统进行了分析。结果表明,当子网络之间的连接具有异配性时,网络具有较高的可靠性,但过大的异配性反而会降低网络的可靠性。 To investigate the impact of the connection pattern of sub-networks in interdependent networks on the reliability of networks,the connection models between sub-networks in interdependent networks are established according to the degree correlation of the connection between different sub-networks.The maximum number of disjoint paths between nodes is used as the measurement of reliability,and with it the network system comprising of four sub-networks has been analysed.Results show that the network has higher reliability when the connection between sub-networks is disassortative while too high disassortative may in turn reduce the network reliability.
出处 《计算机应用与软件》 CSCD 北大核心 2012年第2期240-242,共3页 Computer Applications and Software
关键词 网络可靠性 超网络 度相关 异配性 非交叉路径 Network reliability Supernetworks Degree correlation Disassortative Disjointed paths
  • 相关文献

参考文献6

  • 1Buldyrev S V, Parshani R, Paul G, et al. Catastrophic cascade of fail- ures in interdependent networks [ J]. Nature,2010,464 : 1025 - 1028.
  • 2Vespignani A. The fragility of interdependency [ J ]. Nature, 2010,464 : 984 - 985.
  • 3吴俊,谭跃进.复杂网络抗毁性测度研究[J].系统工程学报,2005,20(2):128-131. 被引量:120
  • 4薛炜,帅典勋.计算网络两端可靠性的不交化改进算法[J].计算机应用与软件,2006,23(8):19-21. 被引量:3
  • 5Bagchi A, Chaudhary A, Kolman P. Short length Menger's theorem and reliable optical routing [ J ]. Theoretical Computer Science, 2005 (339) :315 -332.
  • 6Itai A, Perl Y, Shiloah Y. The complexity of finding maximum disjoint paths with length constraints [ J]. Networks,1982(12) :277 -286.

二级参考文献16

  • 1Wasserman S, Faust K. Social Network Analysis: Methods and Applications[M]. Cambridge: Cambridge University Press, 1994.
  • 2Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the internet topology[J]. Comput. Commun. Rev., 1999,29: 251-262.
  • 3Lawrence S, Giles C L. Searching the world wide web[J]. Science, 1998, 280: 98.
  • 4Fratta L, Montanari U G. A recurisive method based on case analysis for computing network terminal reliability[J]. IEEE Trans. On Communication, 1978, 26 (8): 1166-1177.
  • 5Albert R, Jeong H, Barabasi A L. Error and attack tolerance of complex networks[J]. Nature, 2000,406: 378-382.
  • 6Albert R, Barabasi A L. Statistical mechanics of complex networks[J]. Rev. Mod. Phys., 2002, 74: 47-97.
  • 7Frank H, Frisch I. Analysis and design of survivable network[J]. IEEE Trans. on Communication Technology, 1970, COM-18(5) : 567-662.
  • 8Wilkov R S, Analysis and design of reliable computer networks[J]. IEEE Trans. on Communication, 1972, 20(3) : 660-678.
  • 9Boesch F T, Thomas R E. On graphs of in-vulnerable communication nets[J]. IEEE Trans. on Circuit Theory, 1970, CT-17(2) :183-192.
  • 10Serrano M A, Bogtma M. Topology of the world trade web[J]. Physical Review E, 2003, 68: 015101.

共引文献121

同被引文献20

引证文献4

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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