求解PageRank问题的Arnoldi-MSI算法
本文选题:PageRank + multi-splitting ; 参考:《高等学校计算数学学报》2016年03期
【摘要】:正1引言信息时代互联网技术的飞速发展,使得网络搜索引擎成为重要的信息检索工具.搜索引擎最核心的部分就是搜索算法的设计,在搜索算法中最著名的算法之一就是PageRank算法~([2]).PageRank问题就是求解Google矩阵A的首特征值1所对应的特征向量,即线性系统
[Abstract]:With the rapid development of Internet technology in the information age, the Internet search engine has become an important information retrieval tool. The most important part of search engine is the design of search algorithm. One of the most famous algorithms in search algorithm is the PageRank algorithm ([2] .PageRank problem, which is the eigenvector corresponding to the first eigenvalue 1 of Google matrix A, that is, linear system.
【作者单位】: 上海大学理学院;
【基金】:国家自然科学基金资助项目(11371243) 上海市教委资助项目(13ZZ068)
【分类号】:O241.6
【相似文献】
相关期刊论文 前10条
1 邵晶晶;冯波;李波;;PageRank排名技术的新算法[J];华中师范大学学报(自然科学版);2008年04期
2 彭珠;;一种求解PageRank问题的修正乘幂法(英文)[J];徐州师范大学学报(自然科学版);2009年04期
3 王福海;;基于PageRank的主题过滤算法改进[J];科技信息;2011年15期
4 邵晶晶;;PageRank算法的阻尼因子值[J];华中师范大学学报(自然科学版);2011年04期
5 于庆;黄迎富;;PageRank高阶导向量的数学性质及其算法研究[J];徐州师范大学学报(自然科学版);2012年01期
6 刘红;;PageRank在图书推荐技术中的应用研究[J];科技通报;2013年04期
7 顾传青;王磊;;一类修正的幂外推法加速PageRank计算[J];上海大学学报(自然科学版);2013年02期
8 李凯,赫枫龄,左万利;PageRank-Pro——一种改进的网页排序算法[J];吉林大学学报(理学版);2003年02期
9 王毅;江小玲;;基于PageRank算法的引擎搜索优化策略研究[J];科技资讯;2008年11期
10 县小平;;一种改进的PageRank算法[J];太原师范学院学报(自然科学版);2011年01期
相关会议论文 前10条
1 ;Key Nodes Mining in Transport Networks Based on PageRank Algorithm[A];2009中国控制与决策会议论文集(3)[C];2009年
2 刘松彬;都云程;施水才;;基于分解转移矩阵的PageRank迭代计算方法[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年
3 蔺继国;徐锡山;;一种基于用户点击数据的个性化PageRank算法[A];第六届全国信息检索学术会议论文集[C];2010年
4 李文;李淼;张建;朱海;陈雷;;基于混淆网络和PageRank的Nbest重排序[A];少数民族青年自然语言处理技术研究与进展——第三届全国少数民族青年自然语言信息处理、第二届全国多语言知识库建设联合学术研讨会论文集[C];2010年
5 陈小飞;王轶彤;冯小军;;一种基于网页质量的PageRank算法改进[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
6 刘菁菁;林鸿飞;杨志豪;;基于PageRank和锚文本的网页排序研究[A];第三届学生计算语言学研讨会论文集[C];2006年
7 李洋涛;李川;许超;雷晓;徐洪宇;唐常杰;杨宁;;空间评分:基于PageRank的信息网络可视化中节点重要性度量[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
8 Jonathan J.H.Zhu;;PPS Sampling of Web Graph Using Preferential Jumping Strategy[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年
9 刘建毅;王菁华;王枞;;基于语言网络的关键词抽取[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
10 ;Thinking with simple computer models:Modeling of social-economic systems[A];全国复杂系统研究论坛论文集(一)[C];2005年
相关硕士学位论文 前10条
1 何逍;复杂网络的可视化显示[D];电子科技大学;2015年
2 李金圻;基于Hadoop的微博舆情分析[D];北京邮电大学;2015年
3 孙乐天;基于PageRank和对象关系的聚类算法研究[D];兰州大学;2016年
4 蔡建超;基于PageRank算法的搜索引擎优化研究[D];江南大学;2008年
5 邵晶晶;基于PageRank排序算法改进的若干研究[D];华中师范大学;2009年
6 王磊;PageRank的算法改进[D];上海交通大学;2009年
7 张巍;基于PageRank算法的搜索引擎优化策略研究[D];四川大学;2005年
8 姜sバ,
本文编号:1834207
本文链接:https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/1834207.html