首页 > 《复杂系统与复杂性科学》 > 2011年3期 > 介数中心性和平均最短路径长度整合近似算法

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

在线阅读下载PDF 导出详情

摘要基于Brandes算法给出了复杂网络中介数中心性和平均最短路径长度的整合近似算法,通过理论分析和Rocketfuel项目实测数据的实验分析,验证了该整合算法能够快速有效地估计出复杂网络的介数中心性和平均最短路径长度,为进一步的研究工作奠定了基础。

DOI rj8og92pd0/1001582

作者何宇;赵洪利;姚曜;赵东杰;付芸

机构地区不详

出处《复杂系统与复杂性科学》 2011年3期

关键词复杂网络介数中心性平均最短路径长度估算

分类 [自然科学总论][系统科学]

出版日期 2011年03月13日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1苟中涛. 最短路径算法——Dijkstra算法.建筑技术科学,2023-04.
2陈煜;吴力合. 最短路径算法的研究.教育学,2005-02.
3宁建红. 最短路径算法效率研究.电机,2006-03.
4张嵩王军马金平. 求解K最短路径的改进Dijkstra算法.文化科学,2009-03.
5邵斌. 基于GIS的最短路径剩余算法研究.建筑设计及理论,2016-12.
6吴明华;张培森;杨人凤. 关于设备布局的最短路径算法模型.高等教育学,2006-05.
7于标. 排课问题的一种近似算法.职业技术教育学,2001-01.
8赵林,1,刘钰,2. 最短路径算法在路由协议中的应用.建筑技术科学,2020-04.
9沈咏军 ;徐红伟. 离散非线性最优迭代学习控制近似算法.高等教育学,2004-05.
10陈中标. 最短路径若干算法的程序实现及分析比较.高等教育学,2009-02.

来源期刊

复杂系统与复杂性科学

相关推荐

同分类资源更多

相关关键词

复杂网络介数中心性平均最短路径长度估算

返回顶部