一类修正的幂外推法加速PageRank计算

发布时间：2017-09-08 17:50

  本文关键词：一类修正的幂外推法加速PageRank计算

  更多相关文章： PageRank Google矩阵 阻尼因子 幂法 幂外推法

【摘要】：PageRank是网络信息检索和搜索引擎中的一种重要的排序算法.设计了2种改进的方法加速计算PageRank,即一种基于超链接的网页重要性评估,并详细介绍了改进算法的过程及算法的执行.数值实验结果说明了改进算法的有效性.
【作者单位】： 上海大学理学院;
【关键词】： PageRank Google矩阵 阻尼因子 幂法 幂外推法
【基金】：上海市自然科学基金资助项目(10ZR1410900) 上海市重点学科建设资助项目(S30104)
【分类号】：TP393.092
【正文快照】： 随着因特网的快速发展，网络搜索引擎已经成为一种重要的信息检索工具.在网络搜索中最著名的算法之一就是Google的PageRank算法Il]，，它是由Google的创始人Brin和page在1995年提出的.PageRank算法的核心是计算代表网络超链接结构的Google矩阵的主特征向量.Google矩阵是矩阵尸

【相似文献】

中国期刊全文数据库 前10条

1 杨炳儒,李岩,陈新中,王霞;Web结构挖掘[J];计算机工程;2003年20期

2 马海波;陈时勇;;基于网页等级的PageRank算法改进[J];大连交通大学学报;2010年02期

3 张亚男;王鑫;;基于内容管理的网站构建系统的研究[J];硅谷;2010年23期

4 卢超 ,朱政文 ,方华 ,蔡克红 ,陈俊良;高效Internet个性化信息发现的实现[J];计算机应用与软件;2003年12期

5 宋聚平,王永成,尹中航,滕伟;对网页PageRank算法的改进[J];上海交通大学学报;2003年03期

6 李世明;赵恒永;;专题搜索引擎研究与实现——信息过滤[J];电子科学技术评论;2005年04期

7 杜光芹;张化祥;;基于超链接结构和向量空间模型的网页排序算法研究[J];信息技术与信息化;2006年04期

8 张弛;;基于专业搜索引擎的网页评测算法研究[J];广西工学院学报;2006年03期

9 张佳;梁少华;;Web结构挖掘与其基于超链接结构的算法[J];科技信息;2007年02期

10 李吉平;吴陈;曾庆军;;基于转移概率的PageRank算法研究[J];科学技术与工程;2008年08期

中国重要会议论文全文数据库 前7条

1 陈小飞;王轶彤;冯小军;;一种基于网页质量的PageRank算法改进[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

2 冯迪;李晋宏;曹原;;基于网页的数据挖掘研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年

3 刘强国;左志宏;董祥千;;基于WEB超链接分析算法的研究综述[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

4 薛宇飞;刘奕群;张敏;马少平;茹立云;;基于用户浏览图的网页质量评估方法的比较分析[A];中国计算机语言学研究前沿进展（2007-2009）[C];2009年

5 陈小飞;王轶彤;;一种基于链接结构的Spam网页过滤算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

6 孔维泽;刘奕群;张敏;马少平;;问答社区中回答质量的评价方法研究[A];第六届全国信息检索学术会议论文集[C];2010年

7 Jonathan J.H.Zhu;;PPS Sampling of Web Graph Using Preferential Jumping Strategy[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

中国重要报纸全文数据库 前5条

1 北京 窦芳芳;给IE加上Google搜索工具条[N];电脑报;2001年

2 飘零雪;内嵌浏览器插件，Google搜索直达[N];中国电脑教育报;2004年

3 清华大学计算机系智能技术与系统国家重点实验室 张敏 金奕江;实验与实用系统[N];计算机世界;2003年

4 陈聪;Google伸向局域网[N];中国计算机报;2002年

5 小新;拒绝PR挟持 查清网站真实PR值[N];电脑报;2009年

中国博士学位论文全文数据库 前3条

1 李方涛;基于产品评论的情感分析研究[D];清华大学;2011年

2 王昤璞;基于用户体验的互联网搜索引擎医学信息检索可用性评估研究[D];吉林大学;2010年

3 高e

本文编号：815447