作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

介度中心和PageRank算法应用场景分析

王敏  1,2,曹宝香  1,王蕾  2,冯晓兵  2   

  1. (1.曲阜师范大学信息科学与工程学院,山东 日照 276800; 2.中国科学院计算技术研究所计算机体系结构国家重点实验室,北京 100190)
  • 收稿日期:2014-12-03 出版日期:2015-12-15 发布日期:2015-12-15
  • 作者简介:王敏(1990-),女,硕士研究生,主研方向:图算法,企业信息化;曹宝香,教授;王蕾,助理研究员;冯晓兵,研究员。
  • 基金资助:
    国家“973”计划基金资助项目(2011CB302504);国家“863”计划基金资助项目(2012AA010902,2015AA011505);国家自然科学基金资助项目(61402445)。

Application Scenarios Analysis of Betweenness Centraliy and PageRank Algorithms

WANG Min  1,2,CAO Baoxiang  1,WANG Lei  2,FENG Xiaobing  2   

  1. (1.School of Information Science and Engineering,Qufu Normal University,Rizhao 276800,China;2.State Key Laboratory of Computer Architecture,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China)
  • Received:2014-12-03 Online:2015-12-15 Published:2015-12-15

摘要: 在复杂网络中,一般按照需求选取合适的关键点发现算法,常用的关键点发现算法分别是介度中心算法和PageRank算法。为了在特定应用场景下选取合适的关键点发现算法,选择7种不同类型网络下的16个真实数据集,分析比较介度中心算法和PageRank算法在这些数据集上得到的关键点集合的差异,总结出2种关键点发现算法的应用场景。实验结果表明,介度中心算法适用于对整个网络影响力较大的关键点应用场景,PageRank算法适用于某个领域内熟知度较高的关键点应用场景。

关键词: 关键点, 介度中心算法, PageRank算法, 差异, 领域, 应用场景

Abstract: To find the key vertex in the discovery of complex network has important significance in practical applications,the most commonly used algorithms are the key points found in the betweenness centrality algorithm and PageRank algorithm.It chooses the suitable algorithm based on need.The development of network is diversity,and it is important to choose the suitable algorithm in specific application.This paper tests and analyzes 16 graphs under 7 type networks.It is found that these two algorithms have different application scenarios,the key mediator of the center point of general algorithm generally has an important impact on the whole network of points,while the impact of key points PageRank algorithm on the entire network is relatively small.

Key words: key vertex, betweenness centrality algorithm, PageRank algorithm, difference, field, application scenarios

中图分类号: