Google搜索引擎中网页等级问题的理论与快速算法研究
批准号:
10626044
项目类别:
数学天元基金项目
资助金额:
3.0 万元
负责人:
吴钢
依托单位:
学科分类:
数值代数
结题年份:
2007
批准年份:
2006
项目状态:
已结题
项目参与者:
郝水侠、刘剑明
中文摘要
Google搜索引擎的核心是求解PageRank,即网页等级问题。它在数学上归结为求解大规模Google矩阵最大特征值1所对应的主特征向量问题。在实际计算中,由于所要求解的Google矩阵规模非常巨大,所需要的计算时间往往很长。为此,研制更为快速有效的算法是十分必要的。本课题拟采用混合类方法求解网页等级问题,即如何基于乘幂法和Krylov子空间方法提出新的算法,使得新算法所需迭代次数少,运算速度快
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
A Power-Arnoldi algorithm for
Power-Arnoldi 算法
DOI:
--
发表时间:
--
期刊:
影响因子:
--
作者:
[吴钢]
通讯作者:
吴钢
Jianming Liu*, Zhizhong Sun, F
刘建明*, 孙志忠, F
DOI:
--
发表时间:
--
期刊:
影响因子:
--
作者:
[刘剑明]
通讯作者:
刘剑明
Gang Wu, Yimin Wei*,Comments o
吴刚,魏一民*,评论
DOI:
--
发表时间:
--
期刊:
影响因子:
--
作者:
[吴钢]
通讯作者:
吴钢
Gang Wu*, Eigenvalues and Jord
吴刚*,特征值和 Jord
DOI:
--
发表时间:
--
期刊:
影响因子:
--
作者:
[吴钢]
通讯作者:
吴钢
PageRank问题的研究及其在基因芯片数据挖掘中的应用
-
批准号:10901132
-
项目类别:青年科学基金项目
-
资助金额:17.0万元
-
批准年份:2009
-
负责人:吴钢
-
依托单位:
国内基金
海外基金