發(fā)布時間：2017-09-19 07:37

  本文關鍵詞：加速PageRank計算的方法研究

  更多相關文章： PageRank 自適應冪法 外插方法 聚合方法

【摘要】：網(wǎng)絡矩陣的規(guī)模以及稀疏性導致了對求解方法的限制,并使得冪法占據(jù)了主導地位。但是冪法的收斂速度是緩慢的,尤其在網(wǎng)絡規(guī)模的矩陣上運行的每次冪法迭代的時間和成本是高昂的。因此,其他加速PageRank計算的方法逐漸得到研究者的重視。文中首先對布爾搜索引擎、向量空間模型引擎、概率模型搜索引擎、元搜索引擎等基本搜索引擎模型進行綜述,總結(jié)各基本搜索引擎模型的特征和優(yōu)缺點。文中立足于加速PageRank計算的方法研究,并總結(jié)出自適應冪法、外插方法、BlockRank聚合方法的特征和優(yōu)缺點。
【作者單位】： 河海大學商學院;江蘇省郵電規(guī)劃設計院有限公司;
【關鍵詞】： PageRank 自適應冪法 外插方法 聚合方法
【基金】：江蘇省社科聯(lián)研究基金(201035) 中央高�；究蒲袠I(yè)務費項目(2010B10714)
【分類號】：TP301.6
【正文快照】： 網(wǎng)絡矩陣的規(guī)模以及稀疏性導致了對求解方法的限制,并使得冪法占據(jù)了主導地位。但是冪法的收斂速度是緩慢的,尤其在網(wǎng)絡規(guī)模的矩陣上運行的每次冪法迭代的時間和成本是高昂的。減少迭代方法計算負荷的途徑包括減少每次迭代中的計算量或者減少總的迭代次數(shù),但是,兩種途徑的目標

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 鐘靈;章云;曾啟杰;羅文良;;能見度與缺失分析的改進PageRank算法[J];微計算機信息;2009年15期

2 LIU Gui-mei;;An adaptive improvement on PageRank algorithm[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2013年01期

3 史銘茗;;加權PageRank算法研究綜述[J];軟件導刊;2013年02期

4 劉悅;程學旗;李國杰;;提高PageRank算法效率的方法初探[J];計算機科學;2002年06期

5 張巍,李志蜀;基于PageRank算法的搜索引擎優(yōu)化策略[J];計算機應用;2005年07期

6 戚華春,黃德才,鄭月鋒;具有時間反饋的PageRank改進算法[J];浙江工業(yè)大學學報;2005年03期

7 黃德才;戚華春;;PageRank算法研究[J];計算機工程;2006年04期

8 楊彬;康慕寧;;基于概念的權重PageRank改進算法[J];情報雜志;2006年11期

9 張麗;;PageRank算法的改進[J];科學技術與工程;2007年05期

10 孔娟;馬亨冰;;PageRank算法的原理與解析[J];福建電腦;2007年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 ;Key Nodes Mining in Transport Networks Based on PageRank Algorithm[A];2009中國控制與決策會議論文集（3）[C];2009年

2 劉松彬;都云程;施水才;;基于分解轉(zhuǎn)移矩陣的PageRank迭代計算方法[A];內(nèi)容計算的研究與應用前沿——第九屆全國計算語言學學術會議論文集[C];2007年

3 藺繼國;徐錫山;;一種基于用戶點擊數(shù)據(jù)的個性化PageRank算法[A];第六屆全國信息檢索學術會議論文集[C];2010年

4 李文;李淼;張建;朱海;陳雷;;基于混淆網(wǎng)絡和PageRank的Nbest重排序[A];少數(shù)民族青年自然語言處理技術研究與進展——第三屆全國少數(shù)民族青年自然語言信息處理、第二屆全國多語言知識庫建設聯(lián)合學術研討會論文集[C];2010年

5 陳小飛;王軼彤;馮小軍;;一種基于網(wǎng)頁質(zhì)量的PageRank算法改進[A];第26屆中國數(shù)據(jù)庫學術會議論文集（B輯）[C];2009年

6 劉菁菁;林鴻飛;楊志豪;;基于PageRank和錨文本的網(wǎng)頁排序研究[A];第三屆學生計算語言學研討會論文集[C];2006年

7 李洋濤;李川;許超;雷曉;徐洪宇;唐常杰;楊寧;;空間評分:基于PageRank的信息網(wǎng)絡可視化中節(jié)點重要性度量[A];第29屆中國數(shù)據(jù)庫學術會議論文集（B輯）（NDBC2012）[C];2012年

8 Jonathan J.H.Zhu;;PPS Sampling of Web Graph Using Preferential Jumping Strategy[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

9 劉建毅;王菁華;王樅;;基于語言網(wǎng)絡的關鍵詞抽取[A];第三屆全國信息檢索與內(nèi)容安全學術會議論文集[C];2007年

10 ;Thinking with simple computer models:Modeling of social-economic systems[A];全國復雜系統(tǒng)研究論壇論文集（一）[C];2005年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 何逍;復雜網(wǎng)絡的可視化顯示[D];電子科技大學;2015年

2 李金圻;基于Hadoop的微博輿情分析[D];北京郵電大學;2015年

3 孫樂天;基于PageRank和對象關系的聚類算法研究[D];蘭州大學;2016年

4 蔡建超;基于PageRank算法的搜索引擎優(yōu)化研究[D];江南大學;2008年

5 邵晶晶;基于PageRank排序算法改進的若干研究[D];華中師范大學;2009年

6 王磊;PageRank的算法改進[D];上海交通大學;2009年

7 張巍;基于PageRank算法的搜索引擎優(yōu)化策略研究[D];四川大學;2005年

8 姜sバ，

本文編號：880385