Using Spam Farm to Boost PageRank

9 years 1 months ago
Using Spam Farm to Boost PageRank
Nowadays web spamming has emerged to take the economic advantage of high search rankings and threatened the accuracy and fairness of those rankings. Understanding spamming techniques is essential for evaluating the strength and weakness of a ranking algorithm, and for fighting against web spamming. In this paper, we identify the optimal spam farm structure under some realistic assumptions in the single target spam farm model. Our result extends the optimal spam farm claimed by Gy¨ongyi and Garcia-Molina through dropping the assumption that leakage is constant. We also characterize the optimal spam farms under additional constraints, which the spammer may deploy to disguise the spam farm by deviating from the unconstrained optimal structure. Categories and Subject Descriptors H.3.3 [Information Storage and Retrieval]: Information Search and Retrival General Terms Theory, Algorithms Keywords Link spamming, PageRank algorithm, Markov chain
Ye Du, Yaoyun Shi, Xin Zhao
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Authors Ye Du, Yaoyun Shi, Xin Zhao
Comments (0)