Stanford InfoLab Publication Server

Combating Web Spam with TrustRank

Gyongyi, Zoltan and Garcia-Molina, Hector and Pedersen, Jan (2004) Combating Web Spam with TrustRank. Technical Report. Stanford.

BibTeXDublinCoreEndNoteHTML
WarningThere is a more recent version of this item available.

[img]
Preview
PDF
706Kb

Abstract

Web spam pages use various techniques to achieve higher-than-deserved rankings in a search engine's results. While human experts can identify spam, it is too expensive to manually evaluate a large number of pages. Instead, we propose techniques to semi-automatically separate reputable, good pages from spam. We first select a small set of seed pages to be evaluated by an expert. Once we manually identify the reputable seed pages, we use the link structure of the web to discover other pages that are likely to be good. In this paper we discuss possible ways to implement the seed selection and the discovery of good pages. We present results of experiments run on the World Wide Web indexed by AltaVista and evaluate the performance of our techniques. Our results show that we can effectively filter out spam from a significant fraction of the web, based on a good seed set of less than 200 sites.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:web search, web spam
Subjects:Computer Science > Digital Libraries
Projects:Digital Libraries
Related URLs:Project Homepagehttp://www-diglib.stanford.edu/diglib/pub/
ID Code:638
Deposited By:Import Account
Deposited On:10 Mar 2004 16:00
Last Modified:23 Dec 2008 08:58

Available Versions of this Item

Download statistics

Repository Staff Only: item control page