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

发布时间：2018-03-11 10:05

  本文选题：搜索引擎　切入点：信息检索　出处：《计算机工程与设计》2008年22期 　论文类型：期刊论文

【摘要】：首先对PageRank算法进行了一般性介绍,研究了现有的基于链接结构的改进算法。在此基础上,指出PageRank算法给不同网页分配相同的PageRank值影响了网页的排序质量,提出了一种基于多层分类技术的改进算法HCPR,并对PageRank和HCPR算法进行了相应测试和比较。实验结果表明,HCPR的排序结果比PageRank提高了约15.3%的相关度。
[Abstract]:First of all, the PageRank algorithm is introduced in general, and the existing improved algorithm based on link structure is studied. On this basis, it is pointed out that the PageRank algorithm allocates the same PageRank value to different web pages, which affects the sorting quality of web pages. In this paper, an improved algorithm based on multi-layer classification is proposed, and the corresponding test and comparison between PageRank and HCPR are carried out. The experimental results show that the ranking result of HCPR is about 15.3% higher than that of PageRank.
【作者单位】： 琼州学院计算机系;海南大学信息学院;
【基金】：海南省自然科学基金项目(80546) 海南省教育厅高校科研基金项目(Hj2008-117) 琼州学院科研基金项目(QY200815)
【分类号】：TP393.092

【参考文献】

相关期刊论文 前5条

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

2 陈伟柱,陈英,吴燕;基于分类技术的搜索引擎排名算法——CategoryRank[J];计算机应用;2005年05期

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

4 琚洁慧;;中文搜索引擎中的PageRank算法及实现[J];计算机工程与设计;2007年07期

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

【共引文献】

相关期刊论文 前10条

1 李春杰;崔红霞;;基于多Agent搜索行为分析的用户兴趣模型[J];吉林大学学报(信息科学版);2010年02期

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

3 谭营军;李翠霞;;搜索引擎技术的研究与展望[J];电脑知识与技术;2011年03期

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期

相关博士学位论文 前3条

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

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

3 刘东飞;智能双语搜索方法及搜索引擎的研究[D];武汉理工大学;2009年

相关硕士学位论文 前10条

1 程宾;基于用户兴趣模型的元搜索引擎的研究[D];山东科技大学;2010年

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

3 孙原;基于酉变换的权威页面挖掘算法研究[D];哈尔滨工程大学;2010年

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

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

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

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

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

9 涂能彬;图书馆检索系统中图书推荐技术的研究[D];暨南大学;2011年

10 郭姣;基于WebGIS的五金产业信息搜索系统的设计与实现[D];山西财经大学;2011年

【二级参考文献】

相关期刊论文 前4条

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

2 林彤,江志军;Internet的搜索引擎[J];计算机工程与应用;2000年05期

3 李蕾,王楠,钟义信,郭祥昊,韩鹏,贾自燕,高清霞;基于语义网络的概念检索研究与实现[J];情报学报;2000年05期

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

【相似文献】

相关期刊论文 前10条

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

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

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

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

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

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

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

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

9 马勤;;从用户角度看网络免费电子资源的深度挖掘[J];科技情报开发与经济;2011年10期

10 王非;吴庆波;杨沙洲;;Web2.0社区搜索模块排序算法的设计与实现[J];计算机工程;2009年21期

相关会议论文 前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];中国计算机报;2005年

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

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

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

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

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

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

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

相关博士学位论文 前10条

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

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

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

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 李晨;IM智能搜索机器人系统[D];华东师范大学;2008年

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

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

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

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

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

9 贾爱军;面向创新设计的多层次Web信息检索研究[D];四川大学;2005年

10 王启户;面向远程教育的搜索引擎系统设计与实现[D];西安电子科技大学;2008年

，

本文编号：1597680