基于全局可达点的中国教育网平均最短路径近似算法 |
| |
引用本文: | 毛国勇,张宁. 基于全局可达点的中国教育网平均最短路径近似算法[J]. 数学的实践与认识, 2016, 0(6): 186-192 |
| |
作者姓名: | 毛国勇 张宁 |
| |
作者单位: | 1. 常州工学院电气与光电工程学院,江苏常州,213002;2. 上海理工大学管理学院,上海,200093 |
| |
基金项目: | 国家自然科学基金(70971089),上海市重点学科建设项目(XTKX2012),江苏省“333”工程人才项目(BRA2014065) |
| |
摘 要: | 平均最短路径长度是复杂网络的一个重要特性,但由于计算时间的限制,求解大规模网络的平均最短路径长度很困难.以中国教育网数据为例,分析了中国教育网的拓扑结构,提出了全局可达点和局部可达点的概念,发现整个网络的平均最短路径长度由全局可达点决定.通过分析全局可达点的平均单源最短路径长度分布,发现整个网络的平均最短路径长度可由少数随机选取的点的平均最短路径长度来近似.通过三个网络验证了近似计算方法的有效性,并通过随机选取的数百个点,计算得到了含49041472个点的中国教育网的平均最短路径长度在14-15之间.
|
关 键 词: | 中国教育网 平均最短路径长度 近似计算 全局可达点 局部可达点 |
An Approximation Algorithm for Computing the Average Shortest Path Length of China Education Network Based on Global Reachable Nodes |
| |
Abstract: | |
| |
Keywords: | China education network average shortest path length global reachable nodes local reachable nodes |
本文献已被 CNKI 万方数据 等数据库收录! |
|