基于社區(qū)發(fā)現(xiàn)的搜索引擎反作弊方法.pdf

1、如今，人們越來越傾向于通過搜索引擎來獲取自己所需要的信息，由于與某一查詢詞相關的網頁數(shù)量非常之多，因此搜索引擎采用不同的排名算法來評估頁面權重?；阪溄拥呐琶惴ǎū热鏟ageRank）就是基于這樣的一個假設:網頁中的超鏈接代表該網頁對目標網頁的推薦，基于鏈接的搜索排名算法主要采用這一思想進行排序。
　　傳統(tǒng)的信任傳播算法被應用于搜索引擎反作弊，該類算法以等概率的方式傳播信任值，均等地將其信任值傳播給鄰居網頁，但是這類算法沒有考慮

2、鄰居網頁是否值得信任?？紤]到作弊網頁之間通常會緊密鏈接，本文提出了基于社區(qū)發(fā)現(xiàn)的信任值區(qū)分傳播算法。算法第一步將一些已知的作弊網頁作為種子，通過這些種子和相應的社區(qū)發(fā)現(xiàn)算法，找到大量的作弊社區(qū)，這些作弊社區(qū)中的網頁大部分都被驗證是作弊網頁。本文采用了兩種社區(qū)發(fā)現(xiàn)算法，全局社區(qū)發(fā)現(xiàn)和局部社區(qū)發(fā)現(xiàn)分別進行作弊社區(qū)的提取。由于不加區(qū)分地傳播信任值會使得部分作弊頁面排名得到提升，因此，算法第二步需要采用相應的降權方法來區(qū)分對待不同鄰居。在本文框