收藏本站
收藏 | 论文排版

基于自然连通度的随机网络抗毁性研究

吴俊  邓宏钟  谭跃进  
【摘要】:自然连通度从网络内部结构属性出发,通过计算网络中不同长度闭环数目的加权和刻画网络中替代途径的冗余性,可以直接从网络邻接矩阵的特征谱导出。作为一种新的复杂网络抗毁性测度,自然连通度在数学形式上表示为一种特殊形式的平均特征根,具有明确的物理意义和简洁的数学形式并且计算简单。本文解析地给出了ER随机网络的自然连通度。研究表明,ER随机网络的自然连通度与边密度成正比。通过与规则环状格子以及随机规则网络比较,发现ER随机网络的自然连通度大于随机规则网络,但与规则环状格子的关系取决于网络规模和平均度。研究表明,给定平均度存在一个临界网络规模,当网络规模小于临界值时,ER随机网络的抗毁性比规则环状格子强,当网络规模大于临界值时,规则环状格子的抗毁性比ER随机网络强。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邱万国,徐国英,邢俊文;进度风险的随机网络建模与仿真分析[J];装甲兵工程学院学报;2005年01期
2 郝彬彬;井元伟;张嗣瀛;;复杂网络度分布的异质性对其同步能力的影响[J];东北大学学报(自然科学版);2008年11期
3 张建州;高可靠准随机网络的结构[J];电子科技大学学报;1992年02期
4 陆琳;;基于GERT随机网络的城市交通流仿真研究[J];天津工业大学学报;2011年02期
5 赵建国,王雪青;蒙特卡洛模拟在随机网络中的工程应用[J];内蒙古工业大学学报(自然科学版);2004年03期
6 李社会,吕岳鹏;随机网络的计算机模拟[J];纺织高校基础科学学报;1998年01期
7 李社会,董军浪;GERT随机网络的优化研究[J];西北纺织工学院学报;1998年01期
8 董振宁,张召生;随机网络的最短路问题[J];山东大学学报(理学版);2003年03期
9 刘玉峰;蒋挺;;随机网络期望中心选址[J];燕山大学学报;1989年04期
10 张玄;赵清贵;;随机网络最长路径的概率分布[J];重庆文理学院学报(自然科学版);2008年04期
11 张玉;李亦芳;尹腾飞;;流行病在空间分布人群中的传播模型[J];计算机仿真;2010年08期
12 王世模;孙启宏;王锡凡;;全随机网流研究——互联电力系统可靠性评价新方法的理论研究[J];西安交通大学学报;1986年03期
13 陈庆华;;无标度网络的相关性和联合度分布[J];福建师范大学学报(自然科学版);2006年01期
14 顾亚声,白思俊;GRAN在资源约束的网络计划启发式方法准则选择中的应用[J];运筹与管理;1993年Z1期
15 李学良;;Euler环游图的连通度[J];新疆大学学报(自然科学版);1988年03期
16 刘新;;有向循环图的连通度[J];新疆大学学报(自然科学版);1990年03期
17 孟吉翔;吴国民;;Cayley陪集有向图的连通度[J];西安电子科技大学学报;1996年S1期
18 张燕;;(s,k)-连通图[J];科学技术与工程;2008年16期
19 韩筠;仲允;;三正则图的连通度与条件着色[J];中国科教创新导刊;2011年04期
20 苏健基;Slater猜想的证明[J];科学通报;1988年04期
中国重要会议论文全文数据库 前10条
1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 杜端甫;修娟;;医院管理中的随机网络仿真模型[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
3 冯允成;邱菀华;杨光;;计算机辅助造船厂年度生产计划及其优化——Q-GERT随机网络的应用[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
4 张小琴;姚洪兴;梁洪振;;基于无标度随机网的企业员工离职博弈模型[A];2006全国复杂网络学术会议论文集[C];2006年
5 纪鹏;葛洪伟;;复杂网络的免疫策略[A];2009年第五届全国网络科学论坛论文集[C];2009年
6 吴俊;谭跃进;;非标度网络理论及其应用综述[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 李旲;曹宏铎;刑浩克;;复杂金融网络模型上的少数者博弈仿真研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
8 李元;;物流网络复杂性[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
9 王矫;赖载兴;;网络结构识别问题中的对称性考虑[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
10 周婷婷;高忠科;金宁德;;两相流复杂网络无标度与小世界特性分析[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
中国博士学位论文全文数据库 前10条
1 王文惠;统计建模分析高通量生物数据及其应用[D];山东大学;2009年
2 苏先创;复杂网络的结构刻画与蛋白质作用网络的建模研究[D];浙江大学;2011年
3 何统军;树鞅理论及其应用[D];华中科技大学;2009年
4 王圣军;复杂网络上神经动力学研究[D];兰州大学;2009年
5 郑建风;复杂网络建模与典型网络上的动力学过程研究[D];北京交通大学;2010年
6 陈飞;网络化系统建模与一致性分析若干问题研究[D];南开大学;2009年
7 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年
8 吴安彩;无标度网络和加权网络上的动力学[D];兰州大学;2009年
9 梁伟;语言网络研究[D];山东大学;2010年
10 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年
中国硕士学位论文全文数据库 前10条
1 王善福;随机网络中的簇系数的研究[D];河北工业大学;2007年
2 张玄;随机网络最短路径的概率分布[D];中南大学;2008年
3 李旭东;随机网络的等差增长模型研究[D];河北工业大学;2007年
4 张英俊;管理决策中多元随机网络的数据采集及多元统计信息的研究[D];北方工业大学;2009年
5 刘巧霞;随机网络的等比增长模型研究[D];河北工业大学;2007年
6 雷芬;随机网络中的动态最短路研究[D];中央民族大学;2009年
7 陈敏;管理决策中随机网络的多元统计信息表示[D];北方工业大学;2011年
8 李强;风险与随机网络的若干结果[D];南京航空航天大学;2005年
9 程碧波;自学习随机神经网络仿真在进度管理中的应用研究[D];清华大学;2004年
10 杨孝平;复杂网络可靠性评价指标研究[D];北京信息科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978