求解PageRank問題的GMRES-Inout方法
本文選題:PageRank + GMRES方法; 參考:《上海大學(xué)學(xué)報(自然科學(xué)版)》2017年02期
【摘要】:PageRank算法已經(jīng)成為網(wǎng)絡(luò)搜索中的核心技術(shù).首先基于內(nèi)外迭代法,運用預(yù)處理的思想,提出GMRES-Inout方法,即重啟的GMRES方法修正的內(nèi)外迭代法;然后,詳細(xì)介紹該方法的具體過程及收斂性分析;最后,通過數(shù)值實驗說明該方法的有效性.
[Abstract]:PageRank algorithm has become the core technology in network search. First, based on the internal and external iteration method, using the idea of preprocessing, the GMRES-Inout method, which is modified by the restart GMRES method, is proposed. Then, the concrete process and convergence analysis of the method are introduced in detail. Numerical experiments show the effectiveness of the method.
【作者單位】: 上海大學(xué)理學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(11371243) 上海市教委科研創(chuàng)新資助項目(13ZZ068) 上海市重點學(xué)科建設(shè)資助項目(S30104)
【分類號】:O241.6
【相似文獻(xiàn)】
相關(guān)期刊論文 前7條
1 邵晶晶;李波;劉漢平;;PageRank的改進(jìn)算法——調(diào)整阻尼因子[J];應(yīng)用數(shù)學(xué);2008年S1期
2 張琨;李配配;朱保平;胡滿玉;;基于PageRank的有向加權(quán)復(fù)雜網(wǎng)絡(luò)節(jié)點重要性評估方法[J];南京航空航天大學(xué)學(xué)報;2013年03期
3 方芳;李仁發(fā);何建軍;;基于改進(jìn)PageRank的BA演化模型[J];計算機(jī)工程與設(shè)計;2010年09期
4 黃宜朵;;求解PageRank問題的線性方程組算法[J];數(shù)學(xué)學(xué)習(xí)與研究;2010年01期
5 桑培羅布;王明璇;;PageRank算法在企業(yè)人力資源調(diào)配上的應(yīng)用[J];中央民族大學(xué)學(xué)報(自然科學(xué)版);2009年S1期
6 趙文哠;陳翰馥;;隨機(jī)系統(tǒng)的遞推辨識:從個例到一般框架[J];控制理論與應(yīng)用;2014年07期
7 ;[J];;年期
相關(guān)碩士學(xué)位論文 前6條
1 何逍;復(fù)雜網(wǎng)絡(luò)的可視化顯示[D];電子科技大學(xué);2015年
2 吳恒超;基于PageRank算法的二分網(wǎng)絡(luò)社區(qū)劃分[D];沈陽航空航天大學(xué);2016年
3 趙海澎;基于高斯核及PageRank的復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法研究[D];大連理工大學(xué);2012年
4 張永強(qiáng);基于轉(zhuǎn)移概率的PageRank算法研究[D];暨南大學(xué);2009年
5 孫沖沖;基因排序問題的數(shù)值求解算法的研究[D];南昌大學(xué);2014年
6 劉青偉;搜索引擎中的Pagerank排序算法研究分析[D];電子科技大學(xué);2010年
,本文編號:1790268
本文鏈接:http://sikaile.net/kejilunwen/yysx/1790268.html