Abstract:ABSTRACTThis paper is concerned with mining link spams (e.g., link farm and link exchange) from search engine optimization (SEO) forums. To provide quality services, it is critical for search engines to address web spam. Several techniques such as TrustRank, BadRank, and SpamRank have been proposed for this purpose. Most of these methods try to downgrade the effects of the spam websites by identifying specific link patterns of them. However, spam websites have appeared to be more and more similar to normal or even good websites in their link structures, by reforming their spam techniques. As a result, it is very challenging to automatically detect link spams from the Web graph. In this paper, we propose a different approach, which detects link spams by looking at how web spammers make link spam happen. We find that web spammers usually ally with each other, and SEO forum is one of the major means for them to form the alliance. We therefore propose mining suspicious link spams directly from the posts in the SEO forums. However, the task is non-trivial because there are also other information and even noises contained in these posts, in addition to useful clues of link spam. To tackle the challenges, we first extract all the URLs contained in the posts of the SEO forums. Second, we extract features for the URLs from their relationships with forum users (potential spammers) and from their link structure in the web graph. Third, we build a semi-supervised learning framework to calculate the spam scores for the URLs, which encodes several heuristics such as spam websites usually linking to each other, and good websites seldom linking to spam websites. We tested our approach on seven major SEO forums. A lot of spam websites were identified, a significant proportion of which cannot be detected by conventional anti-spam methods. It indicates that the proposed approach can be a good complement of existing anti-spam techniques.

Larger is better: seed selection in link-based anti-spamming algorithms.

Exploiting Bidirectional Links: Making Spamming Detection Easier

Signed-PageRank: an Efficient Influence Maximization Framework for Signed Social Networks.

From Good to Bad Ones: Making Spam Detection Easier

Exploring Both Content and Link Quality for Anti-Spamming

R-SpamRank: A Spam Detection Algorithm Based on Link Analysis

The long-term impact of ranking algorithms in growing networks

Adaptive evaluation model of web spam based on link relation

Fighting against web spam: a novel propagation method based on click-through data.

An Improved PageRank Algorithm Based on Web Content

Combating Link Spam by Noisy Link Analysis

Use Noisy Link Analysis to Improve Web Search

SiteRank-Based Crawling Ordering Strategy for Search Engines

XRank: Learning More fromWeb User Behaviors

Block Models and Personalized PageRank

Effective Resistance-based Germination of Seed Sets for Community Detection

Best Bang for the Buck: Cost-Effective Seed Selection for Online Social Networks

Efficient Minimum Cost Seed Selection With Theoretical Guarantees for Competitive Influence Maximization

Let web spammers expose themselves.

Exploiting PageRank at Different Block Level

Probing Limits of Information Spread with Sequential Seeding