一种改进的基于最大流的PageRank算法研究

发布时间：2018-03-25 10:03

  本文选题：PageRank算法　切入点：网页排序　出处：《信息通信》2013年01期

【摘要】：PageRank是Google使用的一种网页排序算法,它可以对网页进行评估,并根据这个评估对网页进行排序。评价标准是一个PR值,每个网页都会被赋予这样的一个值,用来衡量网页的重要性,并据此给出相应的排名。起初PageRank是用于搜索引擎检索结果的排序,现在也被广泛用于其他很多方面,比如网页的采集、检索结果聚类分析等。本文将最大流社区发现算法和PageRank结合,提出了一种新的改进算法。
[Abstract]:PageRank is a sort of web page sorting algorithm used by Google. It can evaluate and sort web pages according to this evaluation. The evaluation criterion is a PR value, and each page is assigned such a value. Used to measure the importance of web pages and rank them accordingly. Originally used to sort search engine results, PageRank is now widely used in many other areas, such as web page collection. In this paper, we combine the maximum flow community discovery algorithm with PageRank, and propose a new improved algorithm.
【作者单位】： 佳都新太科技股份有限公司;
【分类号】：TP393.092;TP301.6

【参考文献】

相关期刊论文 前4条

1 秦拯;张玲;李娜;;改进的PageRank在Web信息搜集中的应用[J];计算机研究与发展;2006年06期

2 范聪贤;刘秋菊;徐汀荣;;应用Web结构挖掘的PageRank算法的改进研究[J];计算机工程与应用;2010年09期

3 蒋永辉;吴洪丽;;新的PageRank优化算法[J];计算机工程与应用;2012年06期

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

【共引文献】

相关期刊论文 前10条

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

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

3 张芳;;基于用户行为的PageRank算法[J];福建电脑;2009年06期

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

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

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

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

8 林涵;;B2B网站的搜索引擎优化问题探究[J];计算机光盘软件与应用;2012年15期

9 洪颖;;基于Lucene的服装领域专业搜索引擎研究[J];北京服装学院学报(自然科学版);2012年03期

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

相关会议论文 前1条

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

相关博士学位论文 前2条

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

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

相关硕士学位论文 前10条

1 王芳;基于EVS相似度的邮件社区划分方法研究[D];郑州大学;2010年

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

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

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

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

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

7 李莹;基于最大流与页面相似度值的Web结构挖掘研究[D];陕西师范大学;2011年

8 文军舰;基于Nutch的Web结构挖掘算法研究[D];天津财经大学;2011年

9 郭笑笑;基于双结构网络的信息准实时公平共享系统的设计与实现[D];湖北师范学院;2011年

10 李宜兵;基于搜索引擎网页排序算法研究[D];沈阳理工大学;2011年

【二级参考文献】

相关期刊论文 前4条

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

2 刘惠义;董志勇;;基于Power Extrapolation和Adaptive Method的网页评估新算法[J];计算机工程与应用;2006年15期

3 吴家麒;谭永基;;PageRank算法的优化和改进[J];计算机工程与应用;2009年16期

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

【相似文献】

相关期刊论文 前10条

1 陈芸;Google的排名算法分析[J];景德镇高专学报;2005年02期

2 庞敏;周海英;;Web结构挖掘在搜索引擎中的应用[J];软件导刊;2008年12期

3 焦金涛;;基于PageRank的Web挖掘改进算法[J];计算机工程;2009年15期

4 戚华春,黄德才,郑月锋;具有时间反馈的PageRank改进算法[J];浙江工业大学学报;2005年03期

5 任丽芸;杨武;唐蓉;;搜索引擎网页排序算法研究综述[J];电脑与电信;2010年05期

6 县小平;;一种改进的PageRank算法[J];太原师范学院学报(自然科学版);2011年01期

7 李卫东;陆玲;;融合VSM技术的PageRank算法研究与应用[J];计算机与现代化;2011年07期

8 徐家树,邢立新,覃征;基于链接文本相关度的超链接算法(英文)[J];哈尔滨商业大学学报(自然科学版);2005年03期

9 王煜;;搜索引擎中网站排名的影响因素[J];中国科技信息;2007年03期

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

相关会议论文 前10条

1 李丹;;如何利用搜索引擎查找中医药信息[A];中国中医药信息研究会第二届理事大会暨学术交流会议论文汇编[C];2003年

2 彭轲;廖闻剑;;浅析搜索引擎[A];中国通信学会第五届学术年会论文集[C];2008年

3 邓长寿;郭景峰;杨焱林;邓安远;;下一代Web搜索引擎初探[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年

4 维尼拉·木沙江;吐尔洪·吾司曼;;维、哈、柯文搜索引擎中网页爬行器的设计与实现[A];少数民族青年自然语言处理技术研究与进展——第三届全国少数民族青年自然语言信息处理、第二届全国多语言知识库建设联合学术研讨会论文集[C];2010年

5 张怡;查贵庭;;SEO在信息服务中的应用研究[A];2010年中国索引学会年会暨学术研讨会论文集[C];2010年

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

7 倪俊峰;;基于黄页搜索引擎的关键字排名广告系统的设计与实现[A];2005年中国索引学会年会暨学术研讨会论文集[C];2005年

8 陈援非;何哲;朱珍民;;基于普适计算的个性化搜索技术[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国普适计算学术会议(PCC'06)论文集[C];2006年

9 申琪君;;电子地图搜索引擎比较[A];中国地理学会2007年学术年会论文摘要集[C];2007年

10 汤薇;曾艳;;构建校园网搜索引擎必要性分析[A];广西计算机学会2008年年会论文集[C];2008年

相关重要报纸文章 前10条

1 惠正一;比尔·盖茨:微软不怕Google[N];第一财经日报;2005年

2 赛迪顾问股份有限公司互联网与电子商务咨询中心 常燕杰;搜索，还是门户[N];中国计算机报;2005年

3 陈珊;浙江移动推出手机搜索引擎服务[N];人民邮电;2005年

4 朱伟;雅虎中国“变脸”搜索引擎[N];文汇报;2005年

5 赵法忠;搜索引擎还需悠着点[N];中国经营报;2005年

6 商报记者　 吴辰光;搜索引擎市场趋向细分化[N];北京现代商报;2006年

7 金朝力;搜索引擎火拼搜索质量[N];北京商报;2006年

8 元元;从单向搜索转向多维和垂直搜索[N];证券日报;2006年

9 李一鑫;搜索排名的红与黑[N];财经时报;2007年

10 刘洋;雅虎百度谷歌：谁值3英镑[N];财经时报;2007年

相关博士学位论文 前10条

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

2 曹欢欢;基于大规模搜索日志挖掘的上下文感知搜索研究[D];中国科学技术大学;2009年

3 刘玉婷;网页排序中的随机模型及算法[D];北京交通大学;2009年

4 陈冬玲;基于潜在语义的个性化搜索关键技术研究[D];东北大学;2009年

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

6 李群;主题搜索引擎聚类算法的研究[D];北京林业大学;2011年

7 苏君华;面向搜索引擎的技术接受模型研究[D];南京大学;2011年

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

9 陈旭毅;基于索引云的企业搜索引擎实现研究[D];武汉大学;2011年

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

相关硕士学位论文 前10条

1 闫继钢;搜索引擎的研究与实现[D];兰州大学;2009年

2 马俊;基于正则表达式技术的信息搜集引擎应用研究[D];电子科技大学;2006年

3 尹辉;基于Nutch的搜索系统的研究[D];电子科技大学;2008年

4 苏国荣;校园网搜索引擎排序的去重方法研究[D];国防科学技术大学;2010年

5 李世明;专业搜索引擎中信息过滤的研究与实现[D];北京化工大学;2005年

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

7 于书翰;基于网页自动分类的搜索引擎研究[D];长春理工大学;2004年

8 何欣全;互联网环境下基于专题内容的搜索系统的研究与设计[D];同济大学;2008年

9 薛云;Internet上元搜索引擎的研究与设计[D];太原理工大学;2003年

10 董晨;基于模糊聚类的个性化搜索引擎的研究[D];福州大学;2005年

，

本文编号：1662633