首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种适用于大规模的改进PageRank算法
引用本文:陈战胜.一种适用于大规模的改进PageRank算法[J].科学技术与工程,2012,12(34):9385-9389.
作者姓名:陈战胜
作者单位:1. 北京联合大学应用科技学院,北京102200;北京交通大学计算机与信息技术学院,北京100044
2. 北京联合大学应用科技学院,北京,102200
基金项目:国家自然科学基金(No.61170232)北京市教委科研计划项目(No.KM201111417010),北京联合大学科研教研项目(No.zk200959b,No.zk200927x, No.11107541313,No.11107541822),北京联合大学横向课题(No.11107JA1205),北京联合大学"启明星"大学生科技创新项目(No.12205994104),高职能力提升项目(No.11107541801)Android创新项目资助.
摘    要:在经典PageRank算法的基础上,提出了一种适用于大规模网页链接结构的改进PageRank算法-LSIPR。该算法利用大规模网页链接邻接矩阵的稀疏性,巧妙地使用了细胞数组,缩短了算法的计算时间和乘幂迭代的迭代次数。通过仿真实验表明,同改进PageRank算法、幂迭代PageRank算法和修正PageRank算法相比,LSIPR算法在大规模网页排名方面具有很好的收敛性,可以满足工程化应用的需求。

关 键 词:PageRank  细胞数组  幂迭代方法  迭代  收敛
收稿时间:8/7/2012 9:29:36 PM
修稿时间:8/23/2012 9:43:05 PM

The Research on Tracking Prediction Method Based on Augmented Reality
chenzhansheng.The Research on Tracking Prediction Method Based on Augmented Reality[J].Science Technology and Engineering,2012,12(34):9385-9389.
Authors:chenzhansheng
Institution:1(School of Applied and Technology,Beijing Union University1,Beijing 102200,P.R.China; School of Computer and Information Technology,Beijing Jiaotong University2,Beijing 100044,P.R.China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《科学技术与工程》浏览原始摘要信息
点击此处可从《科学技术与工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号