1、隨著互聯(lián)網(wǎng)的飛速發(fā)展，網(wǎng)絡(luò)信息量不斷增加，垃圾網(wǎng)頁(yè)也逐漸增多，這極大影響搜索引擎的精度和效率，如何在海量信息中尋找到高質(zhì)量的搜索結(jié)果，以滿(mǎn)足用戶(hù)需求變得越來(lái)越重要。如何辨別垃圾網(wǎng)頁(yè)已成為互聯(lián)網(wǎng)和搜索引擎面臨的最嚴(yán)峻的挑戰(zhàn)之一。
　　搜索引擎作弊分為兩大類(lèi)，鏈接作弊和內(nèi)容作弊。一方面垃圾網(wǎng)頁(yè)鏈接到高信任值網(wǎng)頁(yè)以提高自身排名，另一方面網(wǎng)頁(yè)采用堆砌關(guān)鍵字等內(nèi)容作弊方法以提高網(wǎng)頁(yè)間內(nèi)容的相似度。論文將垃圾網(wǎng)頁(yè)檢測(cè)算法轉(zhuǎn)化為對(duì)網(wǎng)頁(yè)評(píng)分與排序

2、，算法基于搜索引擎的作弊特點(diǎn)，對(duì)基于網(wǎng)頁(yè)質(zhì)量的TrustRank算法分別從鏈接和內(nèi)容兩方面進(jìn)行優(yōu)化。論文主要工作如下:
　　(1)闡述國(guó)內(nèi)外研究現(xiàn)狀，提出當(dāng)前算法本身存在的問(wèn)題:現(xiàn)有基于鏈接的檢測(cè)方法多是依照原有鏈接拓?fù)溥M(jìn)行計(jì)算，而忽略垃圾鏈接存在的可能性;針對(duì)這個(gè)問(wèn)題，論文首先根據(jù)網(wǎng)頁(yè)內(nèi)容抽取特征屬性組成向量，通過(guò)分析相鄰網(wǎng)頁(yè)間特征向量的相似程度為鏈接評(píng)分，之后對(duì)比鏈接評(píng)分與網(wǎng)頁(yè)訪(fǎng)問(wèn)量識(shí)別垃圾鏈接，并且重新為正常鏈接設(shè)置權(quán)重，以

3、此重構(gòu)網(wǎng)絡(luò)鏈接拓?fù)洹?br>　　(2)優(yōu)化TrustRank算法。傳統(tǒng)TrustRank算法基于向下隨機(jī)游走模型，支持信息的后向傳播性，即網(wǎng)頁(yè)A鏈接到網(wǎng)頁(yè)B，A是否是垃圾網(wǎng)頁(yè)直接影響網(wǎng)頁(yè)B的評(píng)分。論文優(yōu)化TrustRank算法，提出一種基于雙向隨機(jī)游走模型的Two Direction Rank(TDRank)算法，算法使得網(wǎng)頁(yè)A與網(wǎng)頁(yè)B的評(píng)分相互影響，從而避免垃圾網(wǎng)頁(yè)由于引用過(guò)多高質(zhì)量網(wǎng)頁(yè)而得到高信任值的情況。同時(shí)，論文嘗試研究其它簡(jiǎn)單