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

• Type: Conference
• Year: 2007
• Where: AIRWEB
• Authors: Ye Du, Yaoyun Shi, Xin Zhao
• Keywords: AIRWEB 2007, Internet Technology, Optimal Spam Farms, Spam Farm, Web Spamming