Stanford InfoLab Publication Server

Combating Web Spam with TrustRank

Gyongyi, Zoltan and Garcia-Molina, Hector and Pedersen, Jan (2004) Combating Web Spam with TrustRank. In: 30th International Conference on Very Large Data Bases (VLDB 2004), August 29 - September 3, 2004 , Toronto, Canada .


This is the latest version of this item.



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:Conference or Workshop Item (Paper)
Uncontrolled Keywords:web search; web spam
Subjects:Computer Science > Databases and the Web
Projects:Digital Libraries
Related URLs:Project Homepage
ID Code:770
Deposited By:Import Account
Deposited On:26 Feb 2005 16:00
Last Modified:23 Dec 2008 09:00

Available Versions of this Item

Download statistics

Repository Staff Only: item control page