Institute of Computing Technology, Chinese Academy IR
| 基于顶点加权的介度中心近似算法研究 | |
王敏1; 王蕾1 ; 冯晓兵1; 曹宝香2
| |
| 2016 | |
| 发表期刊 | 计算机研究与发展
 |
| ISSN | 1000-1239 |
| 卷号 | 53.0期号:007页码:1631 |
| 摘要 | 介度中心（betweenness centrality ，BC）是衡量网络节点重要程度的一个广泛使用的指标，最快的介度中心算法需要计算 n次单源最短路径，时间复杂度是 O（V × E）．介度中心算法的瓶颈就在于计算量太大，导致运行时间太长，无法在实际中应用，因此需要从近似算法的角度降低介度中心算法的计算量．目前介度中心近似算法在计算自然图时对计算量的降低并不显著．为了进一步降低介度中心算法的计算量，提出了一种基于顶点加权的介度中心近似算法，该算法采用顶点加权的方式将多次重复计算过程累加到一次计算过程上，结合选择高影响力源点的方法可以大大降低介度中心算法的计算量，加速比平均达到了25倍，并且最大误差百分比小于0.01％． |
| 关键词 | 介度中心算法 计算量 影响力 顶点加权 近似 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/34666 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王敏]的文章 |
| [王蕾]的文章 |
| [冯晓兵]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王敏]的文章 |
| [王蕾]的文章 |
| [冯晓兵]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王敏]的文章 |
| [王蕾]的文章 |
| [冯晓兵]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论