本文選題：排序算法　切入點(diǎn)：鏈接分析　出處：《系統(tǒng)管理學(xué)報(bào)》2013年01期 　論文類型：期刊論文

【摘要】：針對(duì)網(wǎng)絡(luò)上大量充斥的搜索排名作弊行為,提出基于鏈接分析并具備反作弊功能的網(wǎng)絡(luò)排名算法。在初始黑名單條件下,根據(jù)頁(yè)面之間的鏈接關(guān)系,引入作弊傾向性和關(guān)聯(lián)性2個(gè)概念,來(lái)衡量一個(gè)頁(yè)面作弊的可能性。在此基礎(chǔ)上,構(gòu)造了懲罰因子,并對(duì)PageRank的值進(jìn)行修正,實(shí)現(xiàn)新的排名順序。該算法能夠?qū)?quán)威性較高、作弊可能性較低的頁(yè)面呈現(xiàn)給用戶,提高用戶的搜索效率。以3 537 379個(gè)網(wǎng)頁(yè)8 456 740條鏈接為素材,對(duì)算法的反作弊性能進(jìn)行實(shí)驗(yàn)。結(jié)果顯示,與PageRank和TrustRank算法相比,該算法的反作弊性能有了明顯地提高。
[Abstract]:In view of the widespread cheating in search ranking on the network, this paper puts forward a network ranking algorithm based on link analysis and anti-cheating function. Under the condition of initial blacklist, according to the link relationship between pages, Two concepts of cheating tendency and relevance are introduced to measure the possibility of cheating on a page. On this basis, a penalty factor is constructed, and the value of PageRank is modified to achieve a new ranking order. Pages with low possibility of cheating are presented to users, and the search efficiency of users is improved. Taking 8,456,740 links of 3 537,379 web pages as material, the anti-cheating performance of the algorithm is tested. The results show that the algorithm is compared with PageRank and TrustRank algorithms. The anti-cheating performance of this algorithm has been improved obviously.
【作者單位】： 同濟(jì)大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(70971099) 教育部人文社會(huì)科學(xué)資助項(xiàng)目(05JC870013) 上海市重點(diǎn)學(xué)科建設(shè)項(xiàng)目(B310)
【分類號(hào)】：TP393.092

【相似文獻(xiàn)】

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

1 何擁軍;龔發(fā)根;;基于用戶輔助估計(jì)的相關(guān)網(wǎng)頁(yè)搜索聚類[J];計(jì)算機(jī)技術(shù)與發(fā)展;2011年07期

2 楊石山;孫建軍;;中美高校圖書(shū)館網(wǎng)站鏈接結(jié)構(gòu)比較研究[J];情報(bào)科學(xué);2011年07期

3 楊超;李杰;李浩宇;;基于PageRank的頁(yè)面排序算法研究[J];電腦編程技巧與維護(hù);2011年16期

4 朱怡安;雷萬(wàn)保;;基于服務(wù)關(guān)聯(lián)模型的服務(wù)排序算法——ServiceRank[J];電子科技大學(xué)學(xué)報(bào);2011年04期

5 詹圣君;邵雄凱;劉建舟;;一種考慮用戶行為的改進(jìn)N—PageRank算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2011年08期

6 張敏;李鋒;;PageRank算法研究[J];微計(jì)算機(jī)信息;2011年08期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 吳煒;梁昆;李瑞軒;辜希武;盧正鼎;;一種基于主題相關(guān)度的網(wǎng)頁(yè)排序算法[A];2008年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2008年

2 宋丹;林鴻飛;楊志豪;;一種利用鏈接分析的Web話題跟蹤方法[A];第三屆學(xué)生計(jì)算語(yǔ)言學(xué)研討會(huì)論文集[C];2006年

3 鄒綱;孟遙;于浩;西野文人;;一種基于網(wǎng)站主頁(yè)信息建立公司名稱知識(shí)庫(kù)的方法[A];全國(guó)第八屆計(jì)算語(yǔ)言學(xué)聯(lián)合學(xué)術(shù)會(huì)議（JSCL-2005）論文集[C];2005年

4 劉凱鵬;方濱興;;一種基于社會(huì)性標(biāo)注的網(wǎng)頁(yè)排序算法[A];第五屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[C];2009年

5 葛先軍;李志勇;宋巍巍;;基于網(wǎng)頁(yè)惡意腳本鏈接分析的木馬檢測(cè)技術(shù)[A];第五屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2008年

6 陳叢叢;石冰;陳健;;面向主題的查詢相關(guān)網(wǎng)頁(yè)排序算法[A];第三屆中國(guó)智能計(jì)算大會(huì)論文集[C];2009年

7 劉悅;王斌;楊志峰;張?chǎng)?;Web關(guān)鍵資源發(fā)現(xiàn)中的鏈接分析技術(shù)[A];語(yǔ)言計(jì)算與基于內(nèi)容的文本處理——全國(guó)第七屆計(jì)算語(yǔ)言學(xué)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2003年

8 王玉婷;杜亞軍;涂騰濤;;基于Web鏈接的主題爬行蟲(chóng)初始URL的研究[A];第四屆全國(guó)信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議論文集（上）[C];2008年

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

10 湯薇;曾艷;;構(gòu)建校園網(wǎng)搜索引擎必要性分析[A];廣西計(jì)算機(jī)學(xué)會(huì)2008年年會(huì)論文集[C];2008年

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

1 錢(qián)鵬;網(wǎng)盡Web頁(yè)中的好東東[N];電腦報(bào);2004年

2 百度網(wǎng)絡(luò)技術(shù)公司 劉建國(guó);從中國(guó)人網(wǎng)站看搜索引擎的ASP服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2000年

3 Websense中國(guó)區(qū)高級(jí)技術(shù)顧問(wèn) 李智明;反垃圾郵件成為網(wǎng)絡(luò)安全重要一環(huán)[N];中國(guó)計(jì)算機(jī)報(bào);2008年

4 賽迪網(wǎng) 方剛;不只是網(wǎng)站才垂直[N];中國(guó)計(jì)算機(jī)報(bào);2000年

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

1 江開(kāi)忠;上下文感知的Web搜索關(guān)鍵技術(shù)研究[D];華東師范大學(xué);2008年

2 張長(zhǎng)利;面向特定領(lǐng)域的互聯(lián)網(wǎng)輿情分析技術(shù)研究[D];吉林大學(xué);2011年

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

4 吳剛;RDF圖數(shù)據(jù)管理的關(guān)鍵技術(shù)研究[D];清華大學(xué);2008年

5 劉玉婷;網(wǎng)頁(yè)排序中的隨機(jī)模型及算法[D];北京交通大學(xué);2009年

6 謝海濤;移動(dòng)個(gè)性化信息服務(wù)系統(tǒng)的進(jìn)化機(jī)制研究[D];北京郵電大學(xué);2012年

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

1 高文梁;改進(jìn)的基于歷史信息分析的網(wǎng)頁(yè)排序算法[D];大連理工大學(xué);2009年

2 彭聰;一種在移動(dòng)網(wǎng)絡(luò)環(huán)境下的網(wǎng)頁(yè)排序算法的研究[D];湖南大學(xué);2010年

3 陳輝;金融領(lǐng)域的博客信息采集與排序算法研究[D];哈爾濱工業(yè)大學(xué);2009年

4 岳增慧;高校圖書(shū)館網(wǎng)絡(luò)空間鏈接特征研究[D];曲阜師范大學(xué);2011年

5 秦輝;基于重要性傳遞模型的Web頁(yè)面靜態(tài)排序算法[D];大連理工大學(xué);2007年

6 鄭州斌;基于內(nèi)容與鏈接分析的主題相關(guān)網(wǎng)站排序算法的研究[D];浙江大學(xué);2008年

7 張士軍;基于隨機(jī)游走的網(wǎng)頁(yè)協(xié)同排序算法研究[D];大連理工大學(xué);2010年

8 王昭華;基于鏈接分析的Blog網(wǎng)頁(yè)排序算法的研究[D];東北大學(xué);2009年

9 金奇;基于鏈接分析的中國(guó)體育類網(wǎng)站評(píng)估[D];復(fù)旦大學(xué);2012年

10 范鑫鑫;基于頁(yè)面相似度的鏈接分析算法研究[D];大連理工大學(xué);2008年

，

本文編號(hào)：1620707