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

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

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