Gyongyi, Zoltan and Garcia-Molina, Hector and Pedersen, Jan (2004) Combating Web Spam with TrustRank. Technical Report. Stanford.
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|
|Related URLs:||Project Homepage||http://www-diglib.stanford.edu/diglib/pub/|
|Deposited By:||Import Account|
|Deposited On:||10 Mar 2004 16:00|
|Last Modified:||23 Dec 2008 08:58|
Available Versions of this Item
- Combating Web Spam with TrustRank. (deposited 10 Mar 2004 16:00) [Currently Displayed]
Repository Staff Only: item control page