一种基于PageRank的页面排序改进算法

发布时间：2018-12-28 20:35

【摘要】：首先对PageRank算法进行了分析,探讨了国外现有的基于链接结构的改进算法.在此基础上,指出PageRank算法平均分配PageRank值影响了网页的排序质量,提出了一种不平均分配PageRank值的改进算法NPR,并对改进算法进行测试及分析.实验证明,NPR的排序结果比PageRank提高了约11.2%的相关度.
[Abstract]:Firstly, the PageRank algorithm is analyzed, and the existing improved algorithms based on link structure are discussed. On this basis, it is pointed out that the average allocation of PageRank value in PageRank algorithm affects the ranking quality of web pages, and an improved algorithm, NPR, which unevenly allocates PageRank value, is proposed and tested and analyzed. Experimental results show that the degree of correlation between NPR and PageRank is increased by about 11.2%.
【作者单位】： 琼州学院计算机系;海南大学信息学院;
【基金】：海南省自然科学基金项目(80546) 海南省教育厅高校科研项目(Hj2008-117) 琼州学院科研项目(QY200815)
【分类号】：TP393.092

【参考文献】

相关期刊论文 前7条

1 黄德才;戚华春;;PageRank算法研究[J];计算机工程;2006年04期

2 李绍华;高文宇;;基于层次分类的页面排序算法[J];计算机工程;2007年11期

3 李绍华;高文宇;;搜索引擎页面排序算法研究综述[J];计算机应用研究;2007年06期

4 吴春旭,郭磊;Web结构挖掘的PageRank算法改进[J];情报杂志;2005年10期

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

6 郭晔;;Internet中的页面价值快速算法模型研究[J];微电子学与计算机;2007年08期

7 刘菁菁;林鸿飞;;基于结构和链接扩展的中文网页分类研究[J];微电子学与计算机;2007年09期

【共引文献】

相关期刊论文 前10条

1 黎孟雄;;基于移动Agent的教学资源智能采集系统的研究[J];长春大学学报;2010年12期

2 钟斌青;刘湘南;;基于空间化PageRank算法的人口流动空间集聚性分析[J];地理与地理信息科学;2011年05期

3 高灵霞;;基于主题爬虫的个性化搜索引擎技术分析[J];电脑知识与技术;2009年32期

4 张玉宝;;中文搜索引擎的原理及相关技术分析[J];福建电脑;2008年01期

5 肖卓磊;;搜索引擎作弊及反作弊技术探究[J];阜阳师范学院学报(自然科学版);2011年04期

6 王向阳;马军;;一个基于PageRank的科技文献质量评价算法[J];广西师范大学学报(自然科学版);2009年01期

7 严丽丽;陈鹤年;季文天;雷景生;;基于超链接和相关度策略的克隆Web搜索方法[J];广西师范大学学报(自然科学版);2009年04期

8 吴迪;周利娟;林鸿飞;;基于随机游走的就业推荐系统研究与实现[J];广西师范大学学报(自然科学版);2011年01期

9 梁迪龙;;云计算技术发展分析及其应用探讨[J];电脑知识与技术;2012年19期

10 连雁平;章甲午;;网络蜘蛛模拟系统分析与设计[J];安阳工学院学报;2012年06期

相关博士学位论文 前6条

1 杨瑞龙;基于短语特征的Web文档聚类方法研究[D];重庆大学;2010年

2 徐建锁;知识管理和文本挖掘的若干问题研究[D];天津大学;2004年

3 李强;基于本体论的个性化和社会化元搜索引擎的研究[D];浙江大学;2006年

4 宗校军;中文网页定题采集及分类研究[D];华中科技大学;2006年

5 陈红涛;基于搜索日志的用户行为研究及应用[D];北京邮电大学;2008年

6 高茂庭;文本聚类分析若干问题研究[D];天津大学;2007年

相关硕士学位论文 前10条

1 吕芳芳;基于查询扩展的垂直搜索研究[D];山东科技大学;2010年

2 汪永伟;搜索引擎中网页排序算法的研究与实现[D];哈尔滨工程大学;2010年

3 吴迪;高校毕业生就业推荐系统的设计与开发[D];大连理工大学;2010年

4 周晓红;基于内容与链接的页面价值算法研究[D];电子科技大学;2010年

5 李娟;电信公司薪酬管理系统的设计与实现[D];电子科技大学;2010年

6 周志刚;数据挖掘技术在计算机取证的研究[D];大连交通大学;2010年

7 刘王峰;一种新的Web结构挖掘算法的研究[D];西安电子科技大学;2010年

8 丁士敏;基于Ajax/Lucene的站内搜索技术研究与实现[D];西安电子科技大学;2008年

9 詹圣君;基于用户行为日志分析的搜索引擎排序算法研究[D];湖北工业大学;2011年

10 陈凯;搜索引擎有关排序算法研究[D];武汉理工大学;2011年

【二级参考文献】

相关期刊论文 前5条

1 张岭,马范援;加速评估算法:一种提高Web结构挖掘质量的新方法[J];计算机研究与发展;2004年01期

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

3 丁振国,凌仲权;网络信息挖掘[J];情报杂志;2003年12期

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

5 于江德;樊孝忠;汪涛;顾益军;;本体论在Web信息检索中的应用[J];微电子学与计算机;2006年04期

【相似文献】

相关期刊论文 前10条

1 秦晓梅;;探讨搜索引擎在网络信息挖掘中的应用[J];科技资讯;2009年29期

2 聂璐;;搜索引擎在网络信息挖掘中的应用[J];电脑知识与技术;2009年27期

3 沈岳;;搜索引擎技术综述[J];北京城市学院学报;2007年04期

4 张毅;张冬梅;;搜索引擎PageRank算法的比较与改进[J];科技创新导报;2008年21期

5 韩立新;对搜索引擎中评分方法的研究[J];电子学报;2005年11期

6 方志坚;张瑞林;童小素;;搜索引擎综合分析[J];计算机工程与设计;2007年16期

7 黄德才;戚华春;;PageRank算法研究[J];计算机工程;2006年04期

8 刘俊熙;吴英;;信息检索和网络数据挖掘技术的比较分析[J];图书馆学刊;2005年06期

9 肖铮;胡景德;侯宗浩;;基于手机的无线搜索技术[J];西南民族大学学报(自然科学版);2007年04期

10 于海涛;;Web挖掘技术在搜索引擎中的应用[J];齐齐哈尔师范高等专科学校学报;2009年06期

相关会议论文 前10条

1 梁婷婷;张志强;谢晓芹;;搜索引擎评估算法综述[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年

2 姚树宇;赵少东;;一种使用分布式技术的搜索引擎[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年

3 褚蓓蓓;刘丹;;垂直搜索引擎:搜索引擎发展方向[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年

4 张磊;王斌;靖红芳;吴丽辉;;中文网页搜索日志中的特殊命名实体挖掘[A];第五届全国信息检索学术会议论文集[C];2009年

5 陈杰;;应用智能搜索 实现数据挖掘[A];中国新闻技术工作者联合会五届一次理事会暨学术年会论文集（上篇）[C];2009年

6 王灿辉;张敏;马少平;;Web作弊与反作弊技术综述[A];第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集[C];2005年

7 李智超;余慧佳;马少平;;使用支持向量机进行作弊页面识别[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

8 张健沛;李连江;杨静;;个性化搜索引擎排序算法的研究与改进[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

9 罗伟;李陶深;;一种基于本体的个性化搜索引擎模型[A];广西计算机学会2006年年会论文集[C];2006年

10 刘凡平;高艳华;于炯;张伟;;基于关键决策方法的站内搜索研究与实现[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

相关重要报纸文章 前10条

1 魏琳;儒豹手机搜索入围2008中国新媒体年度评选名单[N];江苏科技报;2008年

2 钱铮;日本下一代搜索引擎开发路途崎岖[N];中华新闻报;2006年

3 赵敏;“鱼群理论”破解搜索营销谜局[N];中国企业报;2007年

4 王立群;搜索新生代[N];中国计算机报;2005年

5 林海;“鱼群理论”破解搜索营销迷局[N];中国高新技术产业导报;2007年

6 李开宇　黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年

7 本报记者 马文方;Yebol：从思维科学导出搜索引擎[N];中国计算机报;2010年

8 西平;搜索厂商呼吁：明确区分自然结果与广告[N];中国经济时报;2007年

9 ;李彦宏：从小就是一个很倔的人[N];财经时报;2005年

10 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年

相关博士学位论文 前10条

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

2 郭眈;中文互联网视频搜索引擎系统策略研究[D];北京交通大学;2012年

3 陈红涛;基于搜索日志的用户行为研究及应用[D];北京邮电大学;2008年

4 岑荣伟;基于用户行为分析的搜索引擎评价研究[D];清华大学;2010年

5 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年

6 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年

7 刘佐达;分布协作式搜索引擎模型及算法研究[D];清华大学;2011年

8 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年

9 刘寨华;基于临床数据分析的病毒性心肌炎证候演变规律研究[D];黑龙江中医药大学;2006年

10 王川;基因芯片数据管理及数据挖掘[D];中国科学院研究生院（上海生命科学研究院）;2004年

相关硕士学位论文 前10条

1 王晓华;基于内容的搜索引擎技术研究及其应用[D];郑州大学;2005年

2 毕蕾;基于领域本体的Web信息抽取技术研究[D];扬州大学;2008年

3 胡小睿;基于Web挖掘的搜索引擎技术研究[D];武汉大学;2005年

4 杨宇;搜索词的意图分析与应用[D];北京邮电大学;2010年

5 程建;一种网页搜索引擎原型系统的设计与实现[D];北京邮电大学;2009年

6 李晨;IM智能搜索机器人系统[D];华东师范大学;2008年

7 刘青伟;搜索引擎中的Pagerank排序算法研究分析[D];电子科技大学;2010年

8 史锦荣;基于多Agent智能搜索引擎模型研究[D];太原理工大学;2005年

9 张永军;基于企业信息门户框架的知识管理系统研究与实现[D];机械科学研究院;2005年

10 刘壁松;策略可扩展的搜索引擎研究和实现[D];清华大学;2005年

，

本文编号：2394402