Extracting Link Spam using Biased Random Walks from Spam Seed Sets

Link spam deliberately manipulates hyperlinks between web pages in order to unduly boost the search engine ranking of one or more target pages. Link based ranking algorithms such as PageRank, HITS, and other derivatives are especially vulnerable to link spam. Link farms and link exchanges are two common instances of link spam that produce spam communities – i.e., clusters in the web graph. In this paper, we present a directed approach to extracting link spam communities when given one or more members of the community. In contrast to previous completely automated approaches to finding link spam, our method is specifically designed to be used interactively. Our approach starts with a small spam seed set provided by the user and simulates a random walk on the web graph. The random walk is biased to explore the local neighborhood around the seed set through the use of decay probabilities. Truncation is used to retain only the most frequently visited nodes. After termination, the nodes a...

• Type: Conference
• Year: 2007
• Where: AIRWEB
• Authors: Baoning Wu, Kumar Chellapilla
• Keywords: AIRWEB 2007, Internet Technology, Link Spam, Link Spam Communities, Random Walks