收藏本站
《复杂系统与复杂性科学》 2011年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

介数中心性和平均最短路径长度整合近似算法

何宇  赵洪利  姚曜  赵东杰  付芸  
【摘要】:基于Brandes算法给出了复杂网络中介数中心性和平均最短路径长度的整合近似算法,通过理论分析和Rocketfuel项目实测数据的实验分析,验证了该整合算法能够快速有效地估计出复杂网络的介数中心性和平均最短路径长度,为进一步的研究工作奠定了基础。
【作者单位】装备指挥技术学院;
【基金】:部委级资助项目(513300403)
【分类号】:TP301.6

手机知网App
【同被引文献】
中国期刊全文数据库 前8条
1 金博,史彦军,滕弘飞;基于语义理解的文本相似度算法[J];大连理工大学学报;2005年02期
2 晋耀红,苗传江;一个基于语境框架的文本特征提取算法[J];计算机研究与发展;2004年04期
3 潘谦红,王炬,史忠植;基于属性论的文本相似度计算[J];计算机学报;1999年06期
4 司徒俊峰;Internet的小世界网络研究[J];情报杂志;2004年12期
5 车宏安,顾基发;无标度网络及其系统科学意义[J];系统工程理论与实践;2004年04期
6 常庭懋,韩中庚;用“匈牙利算法”求解一类最优化问题[J];信息工程大学学报;2004年01期
7 赵鹏;耿焕同;蔡庆生;;一种基于语义和统计特征的中文文本特征表示方法[J];小型微型计算机系统;2007年07期
8 姚天顺,张俐,高竹;WordNet综述[J];语言文字应用;2001年01期
中国博士学位论文全文数据库 前1条
1 刘云峰;基于潜在语义分析的中文概念检索研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前1条
1 余刚;基于语义概念的文本特征描述[D];重庆大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 陶少华;刘玉华;许凯华;贾永灿;;基于容量维数的复杂网络自相似性研究[J];计算机工程;2008年02期
2 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期
3 王晓华;杨新艳;焦李成;;基于多尺度几何分析的复杂网络压缩策略[J];电子与信息学报;2009年04期
4 左开中;;复杂网络与网络化软件系统[J];计算机应用与软件;2009年05期
5 李岸巍;阮豫红;;基于MATLAB环境的聚类系数的计算[J];山西师范大学学报(自然科学版);2009年03期
6 周斌;程慧;杨立志;裴国庆;;基于贪婪算法的符号网络中社团结构快速发现算法[J];大众科技;2009年12期
7 姚灿中;杨建梅;;基于网络邻域拓扑的粒子群优化算法[J];计算机工程;2010年19期
8 何明东;熊建斌;李振坤;;基于复杂网络的软件开发方法研究[J];计算机技术与发展;2011年06期
9 刘夫云,杨青海,祁国宁,黄哲人;基于复杂网络的产品族零部件通用性分析方法[J];机械工程学报;2005年11期
10 刘夫云;祁国宁;车宏安;;复杂网络中简单路径搜索算法及其应用研究[J];系统工程理论与实践;2006年04期
中国重要会议论文全文数据库 前10条
1 刘婧;何克清;;软件网络形成机理研究[A];2006全国复杂网络学术会议论文集[C];2006年
2 孙岩;张指浩;李德毅;;一种基于信任网络的交易信息搜索模型[A];2006全国复杂网络学术会议论文集[C];2006年
3 胡钢锋;李德毅;陈桂生;韩明畅;;一种网络化数据挖掘方法研究[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
4 李平;章毅;;结合复杂网络的PCNN图像分割法[A];2006全国复杂网络学术会议论文集[C];2006年
5 何大韧;;双层交通网络的跳跃发生相变及其标度律[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
6 郭本华;蔡绍洪;;病毒传播的SIS-BD模型[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
7 金伟新;肖田元;;作战体系复杂网络仿真研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
8 孙世温;陈增强;刘忠信;袁著祉;;局部世界网络的统计特性和抗攻击性仿真研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
9 金伟新;肖田元;;基于复杂系统理论的信息化战争体系对抗建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
10 方德英;陈建斌;徐凯波;;IT服务外包中复杂知识网络协同演化概念模型研究[A];第六届(2011)中国管理学年会——商务智能分会场论文集[C];2011年
中国重要报纸全文数据库 前1条
1 中国工程院院士 方滨兴;探寻安全创新切入点[N];计算机世界;2007年
中国博士学位论文全文数据库 前10条
1 梅珊;基于复杂agent网络的病毒传播建模和仿真研究[D];国防科学技术大学;2010年
2 付立东;复杂网络中心性度量及社团检测算法研究[D];西安电子科技大学;2012年
3 王亚奇;多传播因素的复杂网络病毒传播及免疫策略研究[D];南京邮电大学;2011年
4 覃桂敏;复杂网络模式挖掘算法研究[D];西安电子科技大学;2012年
5 刘晖;地球空间信息网格及其在连续运行参考站网格中的应用研究[D];武汉大学;2005年
6 赵鹏;复杂网络与互联网个性化信息服务的研究[D];中国科学技术大学;2006年
7 沈项军;基于语义学习的图像检索研究[D];中国科学技术大学;2006年
8 王福强;信息化对县域经济的促进作用研究[D];华中科技大学;2008年
9 李勇;物流保障网络级联失效抗毁性研究[D];国防科学技术大学;2009年
10 张树人;从社会性软件、Web2.0到复杂适应信息系统研究[D];中国人民大学;2006年
中国硕士学位论文全文数据库 前10条
1 方芳;基于复杂网络的电信CRM研究[D];吉林大学;2010年
2 吴巍;复杂网络可视化与Link OLAP[D];北京邮电大学;2007年
3 于卓尔;社会网络挖掘算法研究[D];吉林大学;2008年
4 曹继伟;复杂网络拓扑建模及模型优化研究[D];华中师范大学;2006年
5 高亮亮;基于多核CPU的复杂网络簇结构并行识别算法研究[D];吉林大学;2009年
6 范彦静;基于社团结构的知识网建模与分析[D];山东师范大学;2009年
7 曹桂芳;多智能体动态网络系统中的病毒传播机理研究[D];上海交通大学;2009年
8 周峰;基于信息抽取技术的复杂网络自动构建的研究与实现[D];北京邮电大学;2009年
9 周北平;复杂网络在软件工程中的应用[D];南京信息工程大学;2008年
10 赵君霞;复杂网络在中医临床知识发现中的应用研究[D];北京交通大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026