一种求解PageRank问题的修正乘幂法

来源 :徐州师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：jackfang999

【摘要】

：

在现代搜索引擎技术中,PageRank算法发挥了非常重要的作用,通常用幂法计算描述Web链接图的Google矩阵的特征向量,然而当最大特征值与次大特征值不能很好地分离时,幂法的表现

【作者】

：

彭珠

【机构】

：

徐州师范大学计算机科学学院

【出处】

：

徐州师范大学学报：自然科学版

【发表日期】

：

2009年4期

【关键词】

：

网页级别 Google矩阵幂法阻尼系数 PageRank Google matrix power method damping factor

【基金项目】

：

Fund item： Research supported by the National Natural Science Foundation of China（10901132,10871166）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在现代搜索引擎技术中,PageRank算法发挥了非常重要的作用,通常用幂法计算描述Web链接图的Google矩阵的特征向量,然而当最大特征值与次大特征值不能很好地分离时,幂法的表现较差,主要原因是当阻尼系数接近于1时,算法收敛速度会很慢.因此开发较原有幂法更高效的算法是非常有价值的.本文提出了一个针对PageRank问题的改进幂法,数值实验表明了新算法的有效性.

其他文献

不安全食品，召回!——我国正式实施《食品召回管理规定》

最近，备受社会关注的不安全食品召回制度，随着国家质检总局第98号局令——《食品召回管理规定》的发布，将正式开始在我国施行。实施食品召回，是加强食品生产加工后续监管的一项有

期刊

食品召回制度安全食品食品质量安全市场准入制度管理国家质检总局安全监管体系食品安全监管安全突发事件

一类具有Michaelis-Menten响应函数的三种群捕食模型的定性分析

考虑了具有Michaelis-Menten响应函数(或Holling Ⅱ型)的三种群简单食物链,给出了解的耗散性和持续性,并且利用带ε的Young不等式和Poincaré不等式对扩散项进行了讨论,

期刊

响应函数耗散性持续性非常数解functional responsedissipationpersistencenon-constant solution

二阶跨共振Duffing方程奇调和解的存在性和唯一性

讨论了二阶Duffing方程x″+cx′+g(t,x)=e(t)的奇调和解,利用Leray-Schauder度理论,在可跨0特征值的渐近非一致条件γ(t)≤gx(t,x)≤Γ(t)下,得到了所讨论方程奇调和解的存在

期刊