基于顶点加权的介度中心近似算法研究
文献类型：期刊论文
| 作者 | 王敏1; 王蕾1 ; 冯晓兵1; 曹宝香2
|
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2016 |
| 卷号 | 53.0期号:007页码:1631 |
| 关键词 | 介度中心算法 计算量 影响力 顶点加权 近似 |
| ISSN号 | 1000-1239 |
| 英文摘要 | 介度中心（betweenness centrality ，BC）是衡量网络节点重要程度的一个广泛使用的指标，最快的介度中心算法需要计算 n次单源最短路径，时间复杂度是 O（V × E）．介度中心算法的瓶颈就在于计算量太大，导致运行时间太长，无法在实际中应用，因此需要从近似算法的角度降低介度中心算法的计算量．目前介度中心近似算法在计算自然图时对计算量的降低并不显著．为了进一步降低介度中心算法的计算量，提出了一种基于顶点加权的介度中心近似算法，该算法采用顶点加权的方式将多次重复计算过程累加到一次计算过程上，结合选择高影响力源点的方法可以大大降低介度中心算法的计算量，加速比平均达到了25倍，并且最大误差百分比小于0.01％． |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/34665]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.中国科学院计算技术研究所 2.曲阜师范大学 |
| 推荐引用方式 GB/T 7714 | 王敏,王蕾,冯晓兵,等. 基于顶点加权的介度中心近似算法研究[J]. 计算机研究与发展,2016,53.0(007):1631. |
| APA | 王敏,王蕾,冯晓兵,&曹宝香.(2016).基于顶点加权的介度中心近似算法研究.计算机研究与发展,53.0(007),1631. |
| MLA | 王敏,et al."基于顶点加权的介度中心近似算法研究".计算机研究与发展 53.0.007(2016):1631. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。