收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种新的大规模网络最短路径的近似算法

苏磊  张宁  马良  
【摘要】:平均最短路径长度是复杂网络的一个重要特性,但是对于大规模网络的平均最短路径长度的计算是困难的。在最近的一次对中国教育网的研究中,建立了一个有2354934个网页和26816209个链接的网络。要想计算该网络的平均最短路径长度,无论是传统的Floyd、Dijkstra算法,还是基于MPI的并行算法,在现有的计算机资源下都难以实现。提出了二级网络的概念,并基于此给出了一种针对中国教育网的新算法,使得在可以接受的时间内完成平均最短路径的近似计算,经试算效果令人满意,说明这种方法对于计算大规模网络的平均最短路径是有效的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘美玲;陆伟锋;;Bellman最优原理在复杂加权网络中的应用研究[J];数学的实践与认识;2007年23期
2 王艳辉,吴斌,王柏;电信社群网络静态几何性质分析研究[J];复杂系统与复杂性科学;2005年02期
3 胡君辉;徐新平;杨永栩;;三组城市公共汽车运输网的小世界性质[J];广西师范大学学报(自然科学版);2006年02期
4 高伟男;于游洋;;基于复杂网络的成语构词法分析[J];系统工程;2009年11期
5 熊文海;高齐圣;张嗣瀛;;复杂网络的邻接矩阵及其特征谱[J];武汉理工大学学报(交通科学与工程版);2009年01期
6 谭跃进;吴俊;邓宏钟;;复杂网络中节点重要度评估的节点收缩方法[J];系统工程理论与实践;2006年11期
7 李海彦;;复杂网络在蛋白质折叠中的应用[J];德州学院学报;2008年02期
8 赵韡;李健瑜;;基于复杂网络的姓名网络研究[J];中国传媒大学学报(自然科学版);2008年04期
9 邬开俊;郑丽英;王铁君;;复杂网络几种模型的比较与分析[J];科技信息(学术版);2006年03期
10 辛强伟;;最优分割法[J];科技资讯;2006年34期
11 赫南;李德毅;淦文燕;朱熙;;复杂网络中重要性节点发掘综述[J];计算机科学;2007年12期
12 刘强;方锦清;李永;;高新科技园-大学科技园联合网络的初步分析[J];复杂系统与复杂性科学;2009年01期
13 黄金源;张宁;肖仰华;;基于拷贝模型的复杂网络鲁棒性研究[J];计算机应用研究;2010年04期
14 孔健;谢福鼎;孙岩;赵凤霞;;半监督模式下复杂网络分类的方法[J];计算机工程与应用;2011年04期
15 赵金山,狄增如,王大辉;北京市公共汽车交通网络几何性质的实证研究[J];复杂系统与复杂性科学;2005年02期
16 王林;张婧婧;;复杂网络的中心化[J];复杂系统与复杂性科学;2006年01期
17 李大刚;李清霞;杨超瑜;;复杂网络的结构特性在Internet负载平衡中的应用研究[J];科技信息(科学教研);2008年18期
18 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[J];复杂系统与复杂性科学;2008年03期
19 马杰良;邢雪;安莉莉;;基于科研合作网络的节点枢纽特性研究[J];东北电力大学学报(自然科学版);2008年02期
20 陈琴琴;;复杂网络的演化模型[J];福建论坛(社科教育版);2008年S1期
中国重要会议论文全文数据库 前10条
1 李晓佳;张鹏;狄增如;樊瑛;;复杂网络中的社团结构[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
2 刘强;方锦清;李永;孙伟刚;;高新科技园-大学科技园联合网络的初步分析[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
3 陈宏斌;樊瑛;狄增如;方锦清;;二元随机网[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
4 陶少华;刘玉华;谭连生;杨春;;复杂网络的自相似特性研究[A];2006全国复杂网络学术会议论文集[C];2006年
5 李继新;;复杂网络社团结构算法的实例分析[A];2009中国控制与决策会议论文集(3)[C];2009年
6 李耀华;姚洪兴;;股市网络的稳定性研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
7 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
8 陈美荣;;回顾与展望(代序)[A];2006全国复杂网络学术会议论文集[C];2006年
9 高亮;樊瑛;吴金闪;狄增如;;复杂网络的最短路径回路性质初探[A];2006全国复杂网络学术会议论文集[C];2006年
10 方锦清;;非线性网络的动力学复杂性研究进展[A];全国复杂系统研究论坛论文集(一)[C];2005年
中国博士学位论文全文数据库 前10条
1 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
3 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
4 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
5 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
6 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
7 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
8 林海;复杂网络若干动力学问题的研究[D];厦门大学;2007年
9 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
10 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
2 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
3 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
4 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
5 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
6 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
7 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
8 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
9 尹可可;基于复杂网络理论的三大产业间相互作用研究[D];北京邮电大学;2011年
10 陶建平;基于复杂网络的模糊C均值聚类算法在校园网络安全评估的应用研究[D];合肥工业大学;2010年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 本报记者 楚益祥;中国教育网站:泡沫时代的积淀[N];市场报;2002年
3 马斌;中国联通与中国教育网合作升级[N];人民邮电;2007年
4 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
5 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
6 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
7 李;复杂网络 矢量考量[N];中国计算机报;2004年
8 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
9 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
10 李佳;HP助力教育网格建设[N];政府采购信息报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978