本文關(guān)鍵詞：一類修正的冪外推法加速PageRank計(jì)算

  更多相關(guān)文章： PageRank Google矩陣 阻尼因子 冪法 冪外推法

【摘要】：PageRank是網(wǎng)絡(luò)信息檢索和搜索引擎中的一種重要的排序算法.設(shè)計(jì)了2種改進(jìn)的方法加速計(jì)算PageRank,即一種基于超鏈接的網(wǎng)頁重要性評估,并詳細(xì)介紹了改進(jìn)算法的過程及算法的執(zhí)行.數(shù)值實(shí)驗(yàn)結(jié)果說明了改進(jìn)算法的有效性.
【作者單位】： 上海大學(xué)理學(xué)院;
【關(guān)鍵詞】： PageRank Google矩陣 阻尼因子 冪法 冪外推法
【基金】：上海市自然科學(xué)基金資助項(xiàng)目(10ZR1410900) 上海市重點(diǎn)學(xué)科建設(shè)資助項(xiàng)目(S30104)
【分類號】：TP393.092
【正文快照】： 隨著因特網(wǎng)的快速發(fā)展，網(wǎng)絡(luò)搜索引擎已經(jīng)成為一種重要的信息檢索工具.在網(wǎng)絡(luò)搜索中最著名的算法之一就是Google的PageRank算法Il]，，它是由Google的創(chuàng)始人Brin和page在1995年提出的.PageRank算法的核心是計(jì)算代表網(wǎng)絡(luò)超鏈接結(jié)構(gòu)的Google矩陣的主特征向量.Google矩陣是矩陣尸

【相似文獻(xiàn)】

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

1 楊炳儒,李巖,陳新中,王霞;Web結(jié)構(gòu)挖掘[J];計(jì)算機(jī)工程;2003年20期

2 馬海波;陳時勇;;基于網(wǎng)頁等級的PageRank算法改進(jìn)[J];大連交通大學(xué)學(xué)報(bào);2010年02期

3 張亞男;王鑫;;基于內(nèi)容管理的網(wǎng)站構(gòu)建系統(tǒng)的研究[J];硅谷;2010年23期

4 盧超 ,朱政文 ,方華 ,蔡克紅 ,陳俊良;高效Internet個性化信息發(fā)現(xiàn)的實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2003年12期

5 宋聚平,王永成,尹中航,滕偉;對網(wǎng)頁P(yáng)ageRank算法的改進(jìn)[J];上海交通大學(xué)學(xué)報(bào);2003年03期

6 李世明;趙恒永;;專題搜索引擎研究與實(shí)現(xiàn)——信息過濾[J];電子科學(xué)技術(shù)評論;2005年04期

7 杜光芹;張化祥;;基于超鏈接結(jié)構(gòu)和向量空間模型的網(wǎng)頁排序算法研究[J];信息技術(shù)與信息化;2006年04期

8 張弛;;基于專業(yè)搜索引擎的網(wǎng)頁評測算法研究[J];廣西工學(xué)院學(xué)報(bào);2006年03期

9 張佳;梁少華;;Web結(jié)構(gòu)挖掘與其基于超鏈接結(jié)構(gòu)的算法[J];科技信息;2007年02期

10 李吉平;吳陳;曾慶軍;;基于轉(zhuǎn)移概率的PageRank算法研究[J];科學(xué)技術(shù)與工程;2008年08期

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

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

2 馮迪;李晉宏;曹原;;基于網(wǎng)頁的數(shù)據(jù)挖掘研究[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（上冊）[C];2007年

3 劉強(qiáng)國;左志宏;董祥千;;基于WEB超鏈接分析算法的研究綜述[A];四川省通信學(xué)會2006年學(xué)術(shù)年會論文集（二）[C];2006年

4 薛宇飛;劉奕群;張敏;馬少平;茹立云;;基于用戶瀏覽圖的網(wǎng)頁質(zhì)量評估方法的比較分析[A];中國計(jì)算機(jī)語言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

5 陳小飛;王軼彤;;一種基于鏈接結(jié)構(gòu)的Spam網(wǎng)頁過濾算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

6 孔維澤;劉奕群;張敏;馬少平;;問答社區(qū)中回答質(zhì)量的評價(jià)方法研究[A];第六屆全國信息檢索學(xué)術(shù)會議論文集[C];2010年

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

中國重要報(bào)紙全文數(shù)據(jù)庫 前5條

1 北京 竇芳芳;給IE加上Google搜索工具條[N];電腦報(bào);2001年

2 飄零雪;內(nèi)嵌瀏覽器插件，Google搜索直達(dá)[N];中國電腦教育報(bào);2004年

3 清華大學(xué)計(jì)算機(jī)系智能技術(shù)與系統(tǒng)國家重點(diǎn)實(shí)驗(yàn)室 張敏 金奕江;實(shí)驗(yàn)與實(shí)用系統(tǒng)[N];計(jì)算機(jī)世界;2003年

4 陳聰;Google伸向局域網(wǎng)[N];中國計(jì)算機(jī)報(bào);2002年

5 小新;拒絕PR挾持 查清網(wǎng)站真實(shí)PR值[N];電腦報(bào);2009年

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

1 李方濤;基于產(chǎn)品評論的情感分析研究[D];清華大學(xué);2011年

2 王昤璞;基于用戶體驗(yàn)的互聯(lián)網(wǎng)搜索引擎醫(yī)學(xué)信息檢索可用性評估研究[D];吉林大學(xué);2010年

3 高e

本文編號：815447