Using spam farm to boost PageRank

作者: Ye Du , Yaoyun Shi , Xin Zhao

DOI: 10.1145/1244408.1244415

关键词:

摘要: Nowadays web spamming has emerged to take the economic advantage of high search rankings and threatened accuracy fairness those rankings. Understanding techniques is essential for evaluating strength weakness a ranking algorithm, fighting against spamming. In this paper, we identify optimal spam farm structure under some realistic assumptions in single target model. Our result extends claimed by Gyongyi Garcia-Molina through dropping assumption that leakage constant. We also characterize farms additional constraints, which spammer may deploy disguise deviating from unconstrained structure.

参考文章(20)
Malik Magdon-Ismail, Sibel Adali, Tina Liu, Optimal Link Bombs are Uncoordinated. adversarial information retrieval on the web. pp. 58- 69 ,(2005)
Eric Friedman, Alice Cheng, Manipulability of PageRank under Sybil Strategies ,(2006)
Károly Csalogány, András A. Benczúr, Tamás Sarlós, Máté Uher, SpamRank -- Fully Automatic Link Spam Detection. adversarial information retrieval on the web. pp. 25- 38 ,(2005)
Andrew Y Ng, Alice X Zheng, Michael I Jordan, None, Link analysis, eigenvectors and stability international joint conference on artificial intelligence. pp. 903- 910 ,(2001)
Zoltán Gyöngyi, Hector Garcia-Molina, Jan Pedersen, Combating web spam with trustrank very large data bases. pp. 576- 587 ,(2004) , 10.1016/B978-012088469-8.50052-8
Monika R. Henzinger, Rajeev Motwani, Craig Silverstein, Challenges in web search engines international acm sigir conference on research and development in information retrieval. ,vol. 36, pp. 11- 22 ,(2002) , 10.1145/792550.792553
Dennis Fetterly, Mark Manasse, Marc Najork, Spam, damn spam, and statistics: using statistical analysis to locate spam web pages international workshop on the web and databases. pp. 1- 6 ,(2004) , 10.1145/1017074.1017077
Z. Gyongyi, H. Garcia-Molina, Spam: it's not just for inboxes anymore IEEE Computer. ,vol. 38, pp. 28- 34 ,(2005) , 10.1109/MC.2005.352
Amy N Langville, Carl D Meyer, Deeper Inside PageRank Internet Mathematics. ,vol. 1, pp. 335- 380 ,(2004) , 10.1080/15427951.2004.10129091
Link Evolution: Analysis and Algorithms Internet Mathematics. ,vol. 1, pp. 277- 304 ,(2004) , 10.1080/15427951.2004.10129090