Google搜索引擎中网页等级问题的理论与快速算法研究
基本信息
批准号：10626044
项目类别：数学天元基金项目
资助金额：3.00
负责人：吴钢
学科分类：
依托单位：江苏师范大学
批准年份：2006
结题年份：2007
起止时间：2007-01-01 - 2007-12-31
项目状态： 已结题
项目参与者：郝水侠,刘剑明
关键词：
Krylov子空乘幂法Google搜索引擎PageRank问题Google矩阵
结项摘要
Google搜索引擎的核心是求解PageRank，即网页等级问题。它在数学上归结为求解大规模Google矩阵最大特征值1所对应的主特征向量问题。在实际计算中，由于所要求解的Google矩阵规模非常巨大，所需要的计算时间往往很长。为此，研制更为快速有效的算法是十分必要的。本课题拟采用混合类方法求解网页等级问题，即如何基于乘幂法和Krylov子空间方法提出新的算法，使得新算法所需迭代次数少，运算速度快
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
一种基于多层设计空间缩减策略的近似高维优化方法
一种基于多层设计空间缩减策略的近似高维优化方法
DOI：10.1051/jnwpu/20213920292
发表时间：2021
2
具有随机多跳时变时延的多航天器协同编队姿态一致性
具有随机多跳时变时延的多航天器协同编队姿态一致性
DOI：10.7641/CTA.2018.70969
发表时间：2018
3
基于直观图的三支概念获取及属性特征分析
基于直观图的三支概念获取及属性特征分析
DOI：10.3778/j.issn.1673-9418.2104120
发表时间：
4
基于速变LOS的无人船反步自适应路径跟踪控制
基于速变LOS的无人船反步自适应路径跟踪控制
DOI：10.19693/j.issn.1673-3185.01377
发表时间：2019
5
WMTL-代数中的蕴涵滤子及其应用
WMTL-代数中的蕴涵滤子及其应用
DOI：10.11897/SP.J.1016.2018.00886
发表时间：2018
吴钢的其他基金
批准号：81270305
批准年份：2012
资助金额：70.00
项目类别：面上项目
批准号：11371176
批准年份：2013
资助金额：56.00
项目类别：面上项目
批准号：51406017
批准年份：2014
资助金额：25.00
项目类别：青年科学基金项目
批准号：71503213
批准年份：2015
资助金额：17.00
项目类别：青年科学基金项目
批准号：51076165
批准年份：2010
资助金额：31.00
项目类别：面上项目
批准号：10275080
批准年份：2002
资助金额：30.00
项目类别：面上项目
批准号：10901132
批准年份：2009
资助金额：17.00
项目类别：青年科学基金项目
批准号：40173033
批准年份：2001
资助金额：27.00
项目类别：面上项目
批准号：81870301
批准年份：2018
资助金额：56.00
项目类别：面上项目
批准号：81670363
批准年份：2016
资助金额：57.00
项目类别：面上项目
批准号：40473054
批准年份：2004
资助金额：33.00
项目类别：面上项目
相似国自然基金
1
污染溯源反问题的快速重构算法与理论
批准号：11201453
批准年份：2012
负责人：李景治
学科分类：A0504
资助金额：22.00
项目类别：青年科学基金项目
2
带等级约束的半在线调度问题模型与算法研究
批准号：61300016
批准年份：2013
负责人：陈鑫
学科分类：F0201
资助金额：23.00
项目类别：青年科学基金项目
3
乘性噪声去除问题的快速算法与理论研究
批准号：11101195
批准年份：2011
负责人：黄玉梅
学科分类：A0502
资助金额：22.00
项目类别：青年科学基金项目
4
非局部Poisson-Boltzmann模型的快速算法研究及网页服务器开发
批准号：11701576
批准年份：2017
负责人：应金勇
学科分类：A0604
资助金额：24.00
项目类别：青年科学基金项目