系统管理学报
繫統管理學報
계통관이학보
JOURNAL OF SYSTEMS & MANAGEMENT
2013年
1期
107-113
,共7页
排序算法%链接分析%作弊倾向%惩罚因子%反作弊
排序算法%鏈接分析%作弊傾嚮%懲罰因子%反作弊
배서산법%련접분석%작폐경향%징벌인자%반작폐
针对网络上大量充斥的搜索排名作弊行为,提出基于链接分析并具备反作弊功能的网络排名算法.在初始黑名单条件下,根据页面之间的链接关系,引入作弊倾向性和关联性2个概念,来衡量一个页面作弊的可能性.在此基础上,构造了惩罚因子,并对PageRank的值进行修正,实现新的排名顺序.该算法能够将权威性较高、作弊可能性较低的页面呈现给用户,提高用户的搜索效率.以3 537 379个网页8 456 740条链接为素材,对算法的反作弊性能进行实验.结果显示,与PageRank和TrustRank算法相比,该算法的反作弊性能有了明显地提高.
針對網絡上大量充斥的搜索排名作弊行為,提齣基于鏈接分析併具備反作弊功能的網絡排名算法.在初始黑名單條件下,根據頁麵之間的鏈接關繫,引入作弊傾嚮性和關聯性2箇概唸,來衡量一箇頁麵作弊的可能性.在此基礎上,構造瞭懲罰因子,併對PageRank的值進行脩正,實現新的排名順序.該算法能夠將權威性較高、作弊可能性較低的頁麵呈現給用戶,提高用戶的搜索效率.以3 537 379箇網頁8 456 740條鏈接為素材,對算法的反作弊性能進行實驗.結果顯示,與PageRank和TrustRank算法相比,該算法的反作弊性能有瞭明顯地提高.
침대망락상대량충척적수색배명작폐행위,제출기우련접분석병구비반작폐공능적망락배명산법.재초시흑명단조건하,근거혈면지간적련접관계,인입작폐경향성화관련성2개개념,래형량일개혈면작폐적가능성.재차기출상,구조료징벌인자,병대PageRank적치진행수정,실현신적배명순서.해산법능구장권위성교고、작폐가능성교저적혈면정현급용호,제고용호적수색효솔.이3 537 379개망혈8 456 740조련접위소재,대산법적반작폐성능진행실험.결과현시,여PageRank화TrustRank산법상비,해산법적반작폐성능유료명현지제고.