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

第4l卷第12期 计 算 机 工 程 2015年12月 2015 V01．41 No．12 ComputerEngineering December 文献标识码：A 中图分类号：TP391 ·开发研究与工程应用· 文章编号：1000-3428(2015)12-0299-06 介度中心和PageRank算法应用场景分析 王 敏1一，曹宝香’，王 蕾2，冯晓兵2 (1．曲阜师范大学信息科学与工程学院，山东日照276800； 2．中国科学院计算技术研究所计算机体系结构国家重点实验室，北京100190) 摘要：在复杂网络中，一般按照需求选取合适的关键点发现算法，常用的关键点发现算法分别是介度中心算法和 集，分析比较介度中心算法和PageRank算法在这些数据集上得到的关键点集合的差异，总结出2种关键点发现算 法的应用场景。实验结果表明，介度中心算法适用于对整个网络影响力较大的关键点应用场景，PageRank算法适 用于某个领域内熟知度较高的关键点应用场景。 关键词：关键点；介度中心算法；PageRank算法；差异；领域；应用场景 中文引用格式：王 敏，曹宝香，王 41(12)：299—304． Scenarios ofBetweennessand 英文引用格式：WangMin，CaoBaoxiang，WangLei，eta1．ApplicationAnalysis Centraliy PageRankAlgorithms[J]．ComputerEngineering，2015，41(12)：299—304． Scenarios ofBetweennessand ApplicationAnalysis CentraliyPageRankAlgorithms WANG Minl一，CAO Lei2，FENG Baoxian91，WANGXiaobin92 InformationScienceand Normal of (1．Schoo!of Engineering，Qufu 276800，China；2．State University，Rizhao KeyLaboratory of of 1 1 00 ComputerArchitecture，InstituteComputingTechnology，ChineseAcademySciences，Beijing90，China) findthe vertexinthe of networkhas in 【Abstract】Tokey discovery complex importantsignificancepractical most used arethe foundinthebetweenness and applications，theco