【摘要】：首先對PageRank算法進行了分析,探討了國外現(xiàn)有的基于鏈接結(jié)構(gòu)的改進算法.在此基礎(chǔ)上,指出PageRank算法平均分配PageRank值影響了網(wǎng)頁的排序質(zhì)量,提出了一種不平均分配PageRank值的改進算法NPR,并對改進算法進行測試及分析.實驗證明,NPR的排序結(jié)果比PageRank提高了約11.2%的相關(guān)度.
[Abstract]:Firstly, the PageRank algorithm is analyzed, and the existing improved algorithms based on link structure are discussed. On this basis, it is pointed out that the average allocation of PageRank value in PageRank algorithm affects the ranking quality of web pages, and an improved algorithm, NPR, which unevenly allocates PageRank value, is proposed and tested and analyzed. Experimental results show that the degree of correlation between NPR and PageRank is increased by about 11.2%.
【作者單位】： 瓊州學(xué)院計算機系;海南大學(xué)信息學(xué)院;
【基金】：海南省自然科學(xué)基金項目(80546) 海南省教育廳高�？蒲许椖�(Hj2008-117) 瓊州學(xué)院科研項目(QY200815)
【分類號】：TP393.092

【參考文獻】

相關(guān)期刊論文 前7條

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

2 李紹華;高文宇;;基于層次分類的頁面排序算法[J];計算機工程;2007年11期

3 李紹華;高文宇;;搜索引擎頁面排序算法研究綜述[J];計算機應(yīng)用研究;2007年06期

4 吳春旭,郭磊;Web結(jié)構(gòu)挖掘的PageRank算法改進[J];情報雜志;2005年10期

5 宋聚平,王永成,尹中航,滕偉;對網(wǎng)頁PageRank算法的改進[J];上海交通大學(xué)學(xué)報;2003年03期

6 郭曄;;Internet中的頁面價值快速算法模型研究[J];微電子學(xué)與計算機;2007年08期

7 劉菁菁;林鴻飛;;基于結(jié)構(gòu)和鏈接擴展的中文網(wǎng)頁分類研究[J];微電子學(xué)與計算機;2007年09期

【共引文獻】

相關(guān)期刊論文 前10條

1 黎孟雄;;基于移動Agent的教學(xué)資源智能采集系統(tǒng)的研究[J];長春大學(xué)學(xué)報;2010年12期

2 鐘斌青;劉湘南;;基于空間化PageRank算法的人口流動空間集聚性分析[J];地理與地理信息科學(xué);2011年05期

3 高靈霞;;基于主題爬蟲的個性化搜索引擎技術(shù)分析[J];電腦知識與技術(shù);2009年32期

4 張玉寶;;中文搜索引擎的原理及相關(guān)技術(shù)分析[J];福建電腦;2008年01期

5 肖卓磊;;搜索引擎作弊及反作弊技術(shù)探究[J];阜陽師范學(xué)院學(xué)報(自然科學(xué)版);2011年04期

6 王向陽;馬軍;;一個基于PageRank的科技文獻質(zhì)量評價算法[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2009年01期

7 嚴麗麗;陳鶴年;季文天;雷景生;;基于超鏈接和相關(guān)度策略的克隆Web搜索方法[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2009年04期

8 吳迪;周利娟;林鴻飛;;基于隨機游走的就業(yè)推薦系統(tǒng)研究與實現(xiàn)[J];廣西師范大學(xué)學(xué)報(自然科學(xué)版);2011年01期

9 梁迪龍;;云計算技術(shù)發(fā)展分析及其應(yīng)用探討[J];電腦知識與技術(shù);2012年19期

10 連雁平;章甲午;;網(wǎng)絡(luò)蜘蛛模擬系統(tǒng)分析與設(shè)計[J];安陽工學(xué)院學(xué)報;2012年06期

相關(guān)博士學(xué)位論文 前6條

1 楊瑞龍;基于短語特征的Web文檔聚類方法研究[D];重慶大學(xué);2010年

2 徐建鎖;知識管理和文本挖掘的若干問題研究[D];天津大學(xué);2004年

3 李強;基于本體論的個性化和社會化元搜索引擎的研究[D];浙江大學(xué);2006年

4 宗校軍;中文網(wǎng)頁定題采集及分類研究[D];華中科技大學(xué);2006年

5 陳紅濤;基于搜索日志的用戶行為研究及應(yīng)用[D];北京郵電大學(xué);2008年

6 高茂庭;文本聚類分析若干問題研究[D];天津大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 呂芳芳;基于查詢擴展的垂直搜索研究[D];山東科技大學(xué);2010年

2 汪永偉;搜索引擎中網(wǎng)頁排序算法的研究與實現(xiàn)[D];哈爾濱工程大學(xué);2010年

3 吳迪;高校畢業(yè)生就業(yè)推薦系統(tǒng)的設(shè)計與開發(fā)[D];大連理工大學(xué);2010年

4 周曉紅;基于內(nèi)容與鏈接的頁面價值算法研究[D];電子科技大學(xué);2010年

5 李娟;電信公司薪酬管理系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2010年

6 周志剛;數(shù)據(jù)挖掘技術(shù)在計算機取證的研究[D];大連交通大學(xué);2010年

7 劉王峰;一種新的Web結(jié)構(gòu)挖掘算法的研究[D];西安電子科技大學(xué);2010年

8 丁士敏;基于Ajax/Lucene的站內(nèi)搜索技術(shù)研究與實現(xiàn)[D];西安電子科技大學(xué);2008年

9 詹圣君;基于用戶行為日志分析的搜索引擎排序算法研究[D];湖北工業(yè)大學(xué);2011年

10 陳凱;搜索引擎有關(guān)排序算法研究[D];武漢理工大學(xué);2011年

【二級參考文獻】

相關(guān)期刊論文 前5條

1 張嶺,馬范援;加速評估算法:一種提高Web結(jié)構(gòu)挖掘質(zhì)量的新方法[J];計算機研究與發(fā)展;2004年01期

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

3 丁振國,凌仲權(quán);網(wǎng)絡(luò)信息挖掘[J];情報雜志;2003年12期

4 宋聚平,王永成,尹中航,滕偉;對網(wǎng)頁PageRank算法的改進[J];上海交通大學(xué)學(xué)報;2003年03期

5 于江德;樊孝忠;汪濤;顧益軍;;本體論在Web信息檢索中的應(yīng)用[J];微電子學(xué)與計算機;2006年04期

【相似文獻】

相關(guān)期刊論文 前10條

1 秦曉梅;;探討搜索引擎在網(wǎng)絡(luò)信息挖掘中的應(yīng)用[J];科技資訊;2009年29期

2 聶璐;;搜索引擎在網(wǎng)絡(luò)信息挖掘中的應(yīng)用[J];電腦知識與技術(shù);2009年27期

3 沈岳;;搜索引擎技術(shù)綜述[J];北京城市學(xué)院學(xué)報;2007年04期

4 張毅;張冬梅;;搜索引擎PageRank算法的比較與改進[J];科技創(chuàng)新導(dǎo)報;2008年21期

5 韓立新;對搜索引擎中評分方法的研究[J];電子學(xué)報;2005年11期

6 方志堅;張瑞林;童小素;;搜索引擎綜合分析[J];計算機工程與設(shè)計;2007年16期

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

8 劉俊熙;吳英;;信息檢索和網(wǎng)絡(luò)數(shù)據(jù)挖掘技術(shù)的比較分析[J];圖書館學(xué)刊;2005年06期

9 肖錚;胡景德;侯宗浩;;基于手機的無線搜索技術(shù)[J];西南民族大學(xué)學(xué)報(自然科學(xué)版);2007年04期

10 于海濤;;Web挖掘技術(shù)在搜索引擎中的應(yīng)用[J];齊齊哈爾師范高等�？茖W(xué)校學(xué)報;2009年06期

相關(guān)會議論文 前10條

1 梁婷婷;張志強;謝曉芹;;搜索引擎評估算法綜述[A];黑龍江省計算機學(xué)會2009年學(xué)術(shù)交流年會論文集[C];2010年

2 姚樹宇;趙少東;;一種使用分布式技術(shù)的搜索引擎[A];2005年全國開放式分布與并行計算學(xué)術(shù)會議論文集[C];2005年

3 褚蓓蓓;劉丹;;垂直搜索引擎:搜索引擎發(fā)展方向[A];2007年河北省電子學(xué)會、河北省計算機學(xué)會、河北省自動化學(xué)會、河北省人工智能學(xué)會、河北省計算機輔助設(shè)計研究會、河北省軟件行業(yè)協(xié)會聯(lián)合學(xué)術(shù)年會論文集[C];2007年

4 張磊;王斌;靖紅芳;吳麗輝;;中文網(wǎng)頁搜索日志中的特殊命名實體挖掘[A];第五屆全國信息檢索學(xué)術(shù)會議論文集[C];2009年

5 陳杰;;應(yīng)用智能搜索 實現(xiàn)數(shù)據(jù)挖掘[A];中國新聞技術(shù)工作者聯(lián)合會五屆一次理事會暨學(xué)術(shù)年會論文集（上篇）[C];2009年

6 王燦輝;張敏;馬少平;;Web作弊與反作弊技術(shù)綜述[A];第二屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議（NCIRCS-2005）論文集[C];2005年

7 李智超;余慧佳;馬少平;;使用支持向量機進行作弊頁面識別[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集[C];2007年

8 張健沛;李連江;楊靜;;個性化搜索引擎排序算法的研究與改進[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集[C];2007年

9 羅偉;李陶深;;一種基于本體的個性化搜索引擎模型[A];廣西計算機學(xué)會2006年年會論文集[C];2006年

10 劉凡平;高艷華;于炯;張偉;;基于關(guān)鍵決策方法的站內(nèi)搜索研究與實現(xiàn)[A];2010年全國開放式分布與并行計算機學(xué)術(shù)會議論文集[C];2010年

相關(guān)重要報紙文章 前10條

1 魏琳;儒豹手機搜索入圍2008中國新媒體年度評選名單[N];江蘇科技報;2008年

2 錢錚;日本下一代搜索引擎開發(fā)路途崎嶇[N];中華新聞報;2006年

3 趙敏;“魚群理論”破解搜索營銷謎局[N];中國企業(yè)報;2007年

4 王立群;搜索新生代[N];中國計算機報;2005年

5 林海;“魚群理論”破解搜索營銷迷局[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2007年

6 李開宇　黃建軍 田長春;把“數(shù)據(jù)挖掘”作用發(fā)揮出來[N];中國國防報;2009年

7 本報記者 馬文方;Yebol：從思維科學(xué)導(dǎo)出搜索引擎[N];中國計算機報;2010年

8 西平;搜索廠商呼吁：明確區(qū)分自然結(jié)果與廣告[N];中國經(jīng)濟時報;2007年

9 ;李彥宏：從小就是一個很倔的人[N];財經(jīng)時報;2005年

10 華萊士;“數(shù)據(jù)挖掘”讓銀行贏利更多[N];國際金融報;2003年

相關(guān)博士學(xué)位論文 前10條

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

2 郭眈;中文互聯(lián)網(wǎng)視頻搜索引擎系統(tǒng)策略研究[D];北京交通大學(xué);2012年

3 陳紅濤;基于搜索日志的用戶行為研究及應(yīng)用[D];北京郵電大學(xué);2008年

4 岑榮偉;基于用戶行為分析的搜索引擎評價研究[D];清華大學(xué);2010年

5 孫麗;工藝知識管理及其若干關(guān)鍵技術(shù)研究[D];大連交通大學(xué);2005年

6 胡志坤;復(fù)雜有色金屬熔煉過程操作模式智能優(yōu)化方法研究[D];中南大學(xué);2005年

7 劉佐達;分布協(xié)作式搜索引擎模型及算法研究[D];清華大學(xué);2011年

8 劉革平;基于數(shù)據(jù)挖掘的遠程學(xué)習(xí)評價研究[D];西南師范大學(xué);2005年

9 劉寨華;基于臨床數(shù)據(jù)分析的病毒性心肌炎證候演變規(guī)律研究[D];黑龍江中醫(yī)藥大學(xué);2006年

10 王川;基因芯片數(shù)據(jù)管理及數(shù)據(jù)挖掘[D];中國科學(xué)院研究生院（上海生命科學(xué)研究院）;2004年

相關(guān)碩士學(xué)位論文 前10條

1 王曉華;基于內(nèi)容的搜索引擎技術(shù)研究及其應(yīng)用[D];鄭州大學(xué);2005年

2 畢蕾;基于領(lǐng)域本體的Web信息抽取技術(shù)研究[D];揚州大學(xué);2008年

3 胡小睿;基于Web挖掘的搜索引擎技術(shù)研究[D];武漢大學(xué);2005年

4 楊宇;搜索詞的意圖分析與應(yīng)用[D];北京郵電大學(xué);2010年

5 程建;一種網(wǎng)頁搜索引擎原型系統(tǒng)的設(shè)計與實現(xiàn)[D];北京郵電大學(xué);2009年

6 李晨;IM智能搜索機器人系統(tǒng)[D];華東師范大學(xué);2008年

7 劉青偉;搜索引擎中的Pagerank排序算法研究分析[D];電子科技大學(xué);2010年

8 史錦榮;基于多Agent智能搜索引擎模型研究[D];太原理工大學(xué);2005年

9 張永軍;基于企業(yè)信息門戶框架的知識管理系統(tǒng)研究與實現(xiàn)[D];機械科學(xué)研究院;2005年

10 劉壁松;策略可擴展的搜索引擎研究和實現(xiàn)[D];清華大學(xué);2005年

，

本文編號：2394402