本文關(guān)鍵詞：IncPR:一種基于增量計(jì)算的并行PageRank算法，由筆耕文化傳播整理發(fā)布。

【摘要】：廣泛的互聯(lián)網(wǎng)的商業(yè)應(yīng)用使PageRank算法有重要地位.網(wǎng)絡(luò)規(guī)模不斷地增大,同時(shí)網(wǎng)絡(luò)變化帶來的時(shí)效性要求,也使PageRank計(jì)算對(duì)計(jì)算資源的要求不斷地提高.為降低該問題對(duì)計(jì)算資源的消耗水平,降低計(jì)算成本,一種基于增量計(jì)算思想的PageRank算法:IncPR被提出.IncPR通過重用已有的結(jié)果,增量地獲得數(shù)據(jù)變化后的結(jié)果.該算法在并行計(jì)算環(huán)境中,能夠有效地降低計(jì)算量,縮短計(jì)算時(shí)間.理論分析表明,該算法計(jì)算結(jié)果的誤差范圍與蒙特卡羅PageRank算法相當(dāng),其時(shí)間復(fù)雜度優(yōu)于其他已有的相關(guān)算法,且不引入額外的存儲(chǔ)開銷.在分布式集群Hama上進(jìn)行的實(shí)驗(yàn)驗(yàn)證了理論分析的結(jié)果,IncPR在得到與蒙特卡羅PageRank算法同等(甚至更高)結(jié)果精度的情況下,顯著地降低了計(jì)算量.
【作者單位】： 南開大學(xué)計(jì)算機(jī)與控制工程學(xué)院;
【關(guān)鍵詞】： PageRank Web數(shù)據(jù)挖掘 增量計(jì)算 蒙特卡羅算法 并行與分布式處理
【分類號(hào)】：TP338.6
【正文快照】：

【相似文獻(xiàn)】

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

1 鐘靈;章云;曾啟杰;羅文良;;能見度與缺失分析的改進(jìn)PageRank算法[J];微計(jì)算機(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 史銘茗;;加權(quán)PageRank算法研究綜述[J];軟件導(dǎo)刊;2013年02期

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

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

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

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

8 楊彬;康慕寧;;基于概念的權(quán)重PageRank改進(jìn)算法[J];情報(bào)雜志;2006年11期

9 張麗;;PageRank算法的改進(jìn)[J];科學(xué)技術(shù)與工程;2007年05期

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

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

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

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

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

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

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

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

7 李洋濤;李川;許超;雷曉;徐洪宇;唐常杰;楊寧;;空間評(píng)分:基于PageRank的信息網(wǎng)絡(luò)可視化中節(jié)點(diǎn)重要性度量[A];第29屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（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)絡(luò)的關(guān)鍵詞抽取[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集[C];2007年

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

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

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

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

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

4 邵晶晶;基于PageRank排序算法改進(jìn)的若干研究[D];華中師范大學(xué);2009年

5 王磊;PageRank的算法改進(jìn)[D];上海交通大學(xué);2009年

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

7 姜sバ，

本文編號(hào)：424060