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

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

【摘要】：PageRank是網(wǎng)絡(luò)信息檢索和搜索引擎中的一種重要的排序算法.設(shè)計(jì)了2種改進(jìn)的方法加速計(jì)算PageRank,即一種基于超鏈接的網(wǎng)頁(yè)重要性評(píng)估,并詳細(xì)介紹了改進(jìn)算法的過(guò)程及算法的執(zhí)行.數(shù)值實(shí)驗(yàn)結(jié)果說(shuō)明了改進(jìn)算法的有效性.
【作者單位】： 上海大學(xué)理學(xué)院;
【關(guān)鍵詞】： PageRank Google矩陣 阻尼因子 冪法 冪外推法
【基金】：上海市自然科學(xué)基金資助項(xiàng)目(10ZR1410900) 上海市重點(diǎn)學(xué)科建設(shè)資助項(xiàng)目(S30104)
【分類號(hào)】：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)】

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

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

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

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

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

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

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

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

8 張弛;;基于專業(yè)搜索引擎的網(wǎng)頁(yè)評(píng)測(cè)算法研究[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期

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

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

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

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

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

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

6 孔維澤;劉奕群;張敏;馬少平;;問(wèn)答社區(qū)中回答質(zhì)量的評(píng)價(jià)方法研究[A];第六屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[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年

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

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

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

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

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

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

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

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

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

3 高e

本文編號(hào)：815447