期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
基于切比雪夫多项式加速求解PageRank的类海森伯格算法
1
作者 王琼琼 唐嘉 《数学物理学报(A辑)》 北大核心 2025年第4期1291-1300,共10页
该文通过将类海森伯格算法与Chebyshev加速技术相结合,提出了一种求解PageRank问题的海森伯格切比雪夫加速算法.并详细讨论了新算法的收敛性分析,数值实验表明该算法在极为宽泛的阻尼系数范围内具有出色的数值结果,尤其是在高阻尼系数... 该文通过将类海森伯格算法与Chebyshev加速技术相结合,提出了一种求解PageRank问题的海森伯格切比雪夫加速算法.并详细讨论了新算法的收敛性分析,数值实验表明该算法在极为宽泛的阻尼系数范围内具有出色的数值结果,尤其是在高阻尼系数下表现出了相较于其它算法表现出了显著的优势. 展开更多
关键词 Hessenberg算法 Chebyshev加速 迭代法 收敛性 pagerank
在线阅读 下载PDF
求解PageRank向量的一种松弛多步分裂迭代方法
2
作者 田兆禄 王玉栋 刘仲云 《工程数学学报》 CSCD 北大核心 2024年第4期642-658,共17页
基于求解PageRank向量的内外迭代格式,引入一个松弛因子得到一种松弛内外迭代方法。结合已有的多步分裂迭代框架,引入两个不同的松弛因子,提出了求解PageRank向量的松弛多步分裂迭代方法并分析了算法的收敛性。更进一步地,利用松弛内外... 基于求解PageRank向量的内外迭代格式,引入一个松弛因子得到一种松弛内外迭代方法。结合已有的多步分裂迭代框架,引入两个不同的松弛因子,提出了求解PageRank向量的松弛多步分裂迭代方法并分析了算法的收敛性。更进一步地,利用松弛内外迭代格式构造了加速投影子空间方法的预处理矩阵,理论分析相关谱分布情况,并给出了松弛多步分裂迭代方法及预处理矩阵中参数的选取准则。几个数值例子验证了松弛多步分裂迭代方法和预处理矩阵的有效性,通过选取合适的松弛因子,与多步分裂迭代方法相比具有更高的运算效率。 展开更多
关键词 pagerank向量 多步分裂迭代方法 松弛因子 迭代矩阵 最优参数
在线阅读 下载PDF
基于PageRank的有向加权复杂网络节点重要性评估方法 被引量:66
3
作者 张琨 李配配 +1 位作者 朱保平 胡满玉 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2013年第3期429-434,共6页
现有复杂网络节点重要性评估研究主要集中在无向、无权复杂网络上,未能全面客观反映真实复杂网络的情况。本文基于有向加权复杂网络模型,借鉴PageRank排名算法,并结合复杂网络节点重要性评估特点,提出节点重要性评估的新指标———DWCN-... 现有复杂网络节点重要性评估研究主要集中在无向、无权复杂网络上,未能全面客观反映真实复杂网络的情况。本文基于有向加权复杂网络模型,借鉴PageRank排名算法,并结合复杂网络节点重要性评估特点,提出节点重要性评估的新指标———DWCN-NodeRank和相应评估方法,该指标既反映出节点局部连接的特性,又从全局体现了有向加权复杂网络中整体链接关系对节点重要性的影响。采用真实的复杂网络数据集所进行的仿真实验结果表明,该方法能快速、有效地评估有向加权复杂网络节点的重要性,提高了复杂网络节点重要性评估的实用价值。 展开更多
关键词 复杂网络 节点重要性 评估方法 pagerank
在线阅读 下载PDF
PageRank算法的优化和改进 被引量:11
4
作者 吴家麒 谭永基 《计算机工程与应用》 CSCD 北大核心 2009年第16期56-59,共4页
在PageRank算法中是使用乘幂法对网络链接图的Markov矩阵进行迭代计算,利用迭代矩阵A=[CP+(1-c)E]T中Google矩阵P的稀疏性,优化每次迭代的计算量并且减少空间存储量。在乘幂法证明理论基础上,提出了一种修正的外推方法称为线性外推法,... 在PageRank算法中是使用乘幂法对网络链接图的Markov矩阵进行迭代计算,利用迭代矩阵A=[CP+(1-c)E]T中Google矩阵P的稀疏性,优化每次迭代的计算量并且减少空间存储量。在乘幂法证明理论基础上,提出了一种修正的外推方法称为线性外推法,并且利用Google矩阵的第二特征值的性质,使得在乘幂法的计算过程中达到快速收敛。从而在不增加空间存储的基础上缩短计算时间。最后结合实际数据测试,说明理论推导的结果达到了良好的实际使用效果。 展开更多
关键词 pagerank 乘幂法 特征向量
在线阅读 下载PDF
Pagerank二维线性收敛方法 被引量:1
5
作者 许南山 丛磊 《计算机应用》 CSCD 北大核心 2006年第6期1415-1417,1421,共4页
在幂法证明理论的基础上,利用特征向量二维线性表达的假设,给出了一种方法,使得当使用修正后的幂法计算Pagerank时,求特征向量的过程可以达到快速收敛,从而在不增加空间存储的基础上缩短时间消耗。最后结合测试数据,说明理论的推导结果... 在幂法证明理论的基础上,利用特征向量二维线性表达的假设,给出了一种方法,使得当使用修正后的幂法计算Pagerank时,求特征向量的过程可以达到快速收敛,从而在不增加空间存储的基础上缩短时间消耗。最后结合测试数据,说明理论的推导结果实际上达到了很好的收敛效果。 展开更多
关键词 搜索引擎 网页排名 幂法 特征向量 收敛
在线阅读 下载PDF
一种求解PageRank问题的修正乘幂法(英文) 被引量:3
6
作者 彭珠 《徐州师范大学学报(自然科学版)》 CAS 2009年第4期45-47,共3页
在现代搜索引擎技术中,PageRank算法发挥了非常重要的作用,通常用幂法计算描述Web链接图的Google矩阵的特征向量,然而当最大特征值与次大特征值不能很好地分离时,幂法的表现较差,主要原因是当阻尼系数接近于1时,算法收敛速度会很慢.因... 在现代搜索引擎技术中,PageRank算法发挥了非常重要的作用,通常用幂法计算描述Web链接图的Google矩阵的特征向量,然而当最大特征值与次大特征值不能很好地分离时,幂法的表现较差,主要原因是当阻尼系数接近于1时,算法收敛速度会很慢.因此开发较原有幂法更高效的算法是非常有价值的.本文提出了一个针对PageRank问题的改进幂法,数值实验表明了新算法的有效性. 展开更多
关键词 网页级别 Google矩阵 幂法 阻尼系数
在线阅读 下载PDF
一类修正的幂外推法加速PageRank计算 被引量:2
7
作者 顾传青 王磊 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第2期150-153,共4页
PageRank是网络信息检索和搜索引擎中的一种重要的排序算法.设计了2种改进的方法加速计算PageRank,即一种基于超链接的网页重要性评估,并详细介绍了改进算法的过程及算法的执行.数值实验结果说明了改进算法的有效性.
关键词 pagerank Google矩阵 阻尼因子 幂法 幂外推法
在线阅读 下载PDF
基于Power Extrapolation和Adaptive Method的网页评估新算法 被引量:2
8
作者 刘惠义 董志勇 《计算机工程与应用》 CSCD 北大核心 2006年第15期66-68,74,共4页
Google的PageRank算法通过对超链接结构的分析,有效地提高了搜索结果的排序质量。PowerExtrapolation算法通过特征值直接求解马尔可夫超链接矩阵的主特征向量,但该算法的迭代次数与参数d的选择密切相关,而参数d的确定目前无明显规律可... Google的PageRank算法通过对超链接结构的分析,有效地提高了搜索结果的排序质量。PowerExtrapolation算法通过特征值直接求解马尔可夫超链接矩阵的主特征向量,但该算法的迭代次数与参数d的选择密切相关,而参数d的确定目前无明显规律可寻。另一方面,AdaptiveMethod通过将马尔可夫超链接矩阵稀疏化以达到节省迭代时间的目的。文章在PowerExtrapolation算法的基础上引入AdaptiveMethod,实验结果初步证明了新算法可以减少迭代运算的时间。 展开更多
关键词 链接分析 WEB信息检索 pagerank算法 POWER EXTRAPOLATION ADAPTIVE method
在线阅读 下载PDF
基于改进PageRank的多属性水网节点综合评价 被引量:7
9
作者 张鑫 陈燕 李桃迎 《计算机应用研究》 CSCD 北大核心 2018年第12期3659-3663,共5页
针对有向赋权水网的特点以及复杂网络中节点评价的片面性,提出了一种基于改进PageRank的多属性水网节点重要性综合评价方法。首先,阐述水系网络的特点,提出了与互联网络的不同之处,同时在网络拓扑结构上从四个方面对节点进行了描述;其次... 针对有向赋权水网的特点以及复杂网络中节点评价的片面性,提出了一种基于改进PageRank的多属性水网节点重要性综合评价方法。首先,阐述水系网络的特点,提出了与互联网络的不同之处,同时在网络拓扑结构上从四个方面对节点进行了描述;其次,将PageRank算法应用到水网节点的重要性评价中,针对该算法在水网中的两个不适用性作出改进,再结合网络节点的综合属性进行重要性评价;然后,通过Krackhardt设计的数据集合风筝网络验证了该方法的一般性和有效性;最后,将该评价方法应用到某省的复杂水网重要性排序工程中。该方法综合考虑了网络的拓扑属性和水网实际情况,较为全面地评价了水网节点的重要性程度,对于水网调度和安全管理具有重要的借鉴意义。 展开更多
关键词 改进pagerank算法 有向赋权水网 综合评价方法 节点重要性
在线阅读 下载PDF
一种适用于大规模的改进PageRank算法
10
作者 陈战胜 钮文良 +1 位作者 王辉 孙浩 《科学技术与工程》 北大核心 2012年第34期9385-9389,共5页
在经典PageRank算法的基础上,提出了一种适用于大规模网页链接结构的改进PageRank算法-LSIPR。该算法利用大规模网页链接邻接矩阵的稀疏性,巧妙地使用了细胞数组,缩短了算法的计算时间和乘幂迭代的迭代次数。通过仿真实验表明,同改进Pag... 在经典PageRank算法的基础上,提出了一种适用于大规模网页链接结构的改进PageRank算法-LSIPR。该算法利用大规模网页链接邻接矩阵的稀疏性,巧妙地使用了细胞数组,缩短了算法的计算时间和乘幂迭代的迭代次数。通过仿真实验表明,同改进PageRank算法、幂迭代PageRank算法和修正PageRank算法相比,LSIPR算法在大规模网页排名方面具有很好的收敛性,可以满足工程化应用的需求。 展开更多
关键词 pagerank 细胞数组 幂迭代方法 迭代 收敛
在线阅读 下载PDF
Google的PageRank技术分析 被引量:2
11
作者 王玉珍 《电脑学习》 2007年第5期13-15,共3页
讨论了PageRank的计算方法,并对PageRank值的计算公式进行了修正,最后给出了改进的建议。
关键词 pagerank 搜索技术 计算方法
在线阅读 下载PDF
求解PageRank问题改进的多分裂迭代法 被引量:1
12
作者 顾传青 徐慧慧 《应用数学与计算数学学报》 2018年第2期305-314,共10页
引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行... 引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行比较.最后,数值实验说明我们的算法的计算速度比原有的多分裂迭代法要快. 展开更多
关键词 pagerank 内外迭代法 多分裂迭代 改进的多分裂迭代法 阻尼因子
在线阅读 下载PDF
高阶PageRank问题的一个两步分裂迭代算法 被引量:1
13
作者 顾传青 葛国栋 《应用数学与计算数学学报》 2018年第3期581-587,共7页
在一般PageRank问题的基础上,Gleich等结合了马尔科夫链的性质提出了高阶PageRank问题.基于Gleich等提出的几个算法,结合两步分裂迭代的思想提出了解高阶PageRank问题的一个两步分裂迭代算法.该算法能增加收敛的范围,并且减少算法的迭... 在一般PageRank问题的基础上,Gleich等结合了马尔科夫链的性质提出了高阶PageRank问题.基于Gleich等提出的几个算法,结合两步分裂迭代的思想提出了解高阶PageRank问题的一个两步分裂迭代算法.该算法能增加收敛的范围,并且减少算法的迭代步数. 展开更多
关键词 高阶pagerank问题 多重线性pagerank算法 两步分裂迭代算法
在线阅读 下载PDF
结合AHP方法与PageRank算法对电网节点进行综合评价的应用研究
14
作者 齐安智 《信息与电脑》 2020年第4期44-46,49,共4页
PageRank算法是由Sergey Brin和Larry Page发明的,其最初目的是在搜索引擎优化中用于评价网页的重要性,从而提高搜索结果的准确性。PageRank算法的核心是利用超链接技术和介度中心技术相结合的优化思想实现其功能。AHP方法是由A L Saat... PageRank算法是由Sergey Brin和Larry Page发明的,其最初目的是在搜索引擎优化中用于评价网页的重要性,从而提高搜索结果的准确性。PageRank算法的核心是利用超链接技术和介度中心技术相结合的优化思想实现其功能。AHP方法是由A L Saaty提出的用于解决复杂决策问题的系统分析方法,其核心是将复杂问题分解为若干层次和若干因素,通过对若干因素进行简单的两两比较和计算,得到不同方案的权重,从而为最佳方案选择提供依据。针对电网节点综合评价问题,笔者结合AHP方法与PageRank算法,应用软件Matlab进行实验仿真,结果表明:在充分考虑电网节点权重和电网节点路径因素的影响下,能够对所有电网节点给出准确的综合评价。 展开更多
关键词 AHP方法 pagerank算法 转移矩阵 一致性指标
在线阅读 下载PDF
PageRank算法的二级加速优化方案 被引量:2
15
作者 刘健雄 王晓程 毛俐旻 《计算机工程与设计》 北大核心 2018年第8期2527-2531,共5页
为有效提高搜索引擎中网页排序的效率,针对当今PageRank算法优化方案的加速效果仍无法满足高速增长的网络规模所带来的数据处理需求现状,提出一种二级加速优化方法。对网络图邻近矩阵实行预处理,将其原点平移转化为等效矩阵,实现对幂法... 为有效提高搜索引擎中网页排序的效率,针对当今PageRank算法优化方案的加速效果仍无法满足高速增长的网络规模所带来的数据处理需求现状,提出一种二级加速优化方法。对网络图邻近矩阵实行预处理,将其原点平移转化为等效矩阵,实现对幂法收敛速度的一级加速;提出一种改进的Aitken加速算法,应用到等效矩阵的幂法计算中,实现二级加速。实例仿真计算结果表明,改进的Aitken算法将原算法加速效率提升约25%,二级加速后的PageRank算法将原算法的求解效率提升约60%,优于类似优化方案加速效果。 展开更多
关键词 网页排序 pagerank算法 幂法 原点平移法 Aitken加速算法
在线阅读 下载PDF
带权网络的个性化PageRank计算 被引量:1
16
作者 彭茂 张媛 《南京信息工程大学学报(自然科学版)》 CAS 2016年第2期116-122,共7页
Page Rank是衡量网络节点重要性的指标之一,个性化Page Rank是普通Page Rank的推广形式.目前关于(个性化)Page Rank的研究主要集中在无权网络,而关于带权网络的研究结果较少.有鉴于此,基于矩阵变换和蒙特卡罗方法,分别给出了在静态和动... Page Rank是衡量网络节点重要性的指标之一,个性化Page Rank是普通Page Rank的推广形式.目前关于(个性化)Page Rank的研究主要集中在无权网络,而关于带权网络的研究结果较少.有鉴于此,基于矩阵变换和蒙特卡罗方法,分别给出了在静态和动态带权网络中个性化Page Rank计算方法,并从理论上分析了算法的性能.实验结果显示,两种算法都优于传统的幂迭代算法. 展开更多
关键词 pagerank算法 蒙特卡罗方法 幂迭代法
在线阅读 下载PDF
求解PageRank问题的重启GMRES修正的多分裂迭代法 被引量:3
17
作者 肖文可 陈星玎 《应用数学和力学》 CSCD 北大核心 2022年第3期330-340,共11页
PageRank算法已经成为网络搜索引擎的核心技术.针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRE... PageRank算法已经成为网络搜索引擎的核心技术.针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRES修正的多分裂迭代法;然后,给出了该算法的详细计算流程和收敛性分析;最后,通过数值实验验证了该算法的有效性. 展开更多
关键词 pagerank 重启GMRES方法 多分裂迭代法 收敛性
在线阅读 下载PDF
An adaptive improvement on PageRank algorithm 被引量:3
18
作者 LIU Gui-mei 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2013年第1期17-26,共10页
In this article, we introduce the Google's method for quality ranking of web page in a formal mathematical format, use the power iteration to improve the PageRank, and also discuss the effect of different q to the Pa... In this article, we introduce the Google's method for quality ranking of web page in a formal mathematical format, use the power iteration to improve the PageRank, and also discuss the effect of different q to the PageRank, as well as how a PageRank will be changed if more links are added to one page or removed from some pages. 展开更多
关键词 pagerank power method adjacency matrix Google matrix.
在线阅读 下载PDF
求解PageRank的修正多步幂-多分裂内外迭代法 被引量:1
19
作者 罗慧 马昌凤 《井冈山大学学报(自然科学版)》 2022年第5期1-7,共7页
在一种基于多步幂法和多步分裂的IO迭代的变体(用MPMIO来表示)的基础上,提出了一种IO(PIO)迭代的变式,将多步幂法和多步分裂的IO迭代的结合扩展到更为一般的情形,讨论了该算法的全局收敛性,并通过数值算例说明了该方法的有效性。
关键词 PageTank 幂法 两步分裂迭代
在线阅读 下载PDF
加速PageRank计算的方法研究
20
作者 史倩 张家健 张伟 《电子设计工程》 2016年第19期4-6,10,共4页
网络矩阵的规模以及稀疏性导致了对求解方法的限制,并使得幂法占据了主导地位。但是幂法的收敛速度是缓慢的,尤其在网络规模的矩阵上运行的每次幂法迭代的时间和成本是高昂的。因此,其他加速PageRank计算的方法逐渐得到研究者的重视。... 网络矩阵的规模以及稀疏性导致了对求解方法的限制,并使得幂法占据了主导地位。但是幂法的收敛速度是缓慢的,尤其在网络规模的矩阵上运行的每次幂法迭代的时间和成本是高昂的。因此,其他加速PageRank计算的方法逐渐得到研究者的重视。文中首先对布尔搜索引擎、向量空间模型引擎、概率模型搜索引擎、元搜索引擎等基本搜索引擎模型进行综述,总结各基本搜索引擎模型的特征和优缺点。文中立足于加速PageRank计算的方法研究,并总结出自适应幂法、外插方法、BlockRank聚合方法的特征和优缺点。 展开更多
关键词 pagerank 自适应幂法 外插方法 聚合方法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部