TrustRank

TrustRank is a link analysis technique described in the paper Combating Web Spam with TrustRank by researchers Zoltan Gyongyi and Hector Garcia-Molina of Stanford University and Jan Pedersen of Yahoo!. The technique is used for semi-automatic separation of useful webpages from spam.

Many web spam pages are created only with the intention of misleading search engines. These pages, chiefly created for commercial reasons, use various techniques to achieve higher-than-deserved rankings on the search engines' result pages. While human experts can easily identify spam, a manual review of the Internet is impractical.

One popular method for improving rankings is to increase the perceived importance of a document through complex linking schemes. Google's PageRank and other search ranking algorithms have been subjected to such manipulation.

TrustRank seeks to combat spam by filtering the web based upon reliability. The method calls for selecting a small set of seed pages to be evaluated by an expert. Once the reputable seed pages are manually identified, a crawl extending outward from the seed set seeks out similarly reliable and trustworthy pages. TrustRank's reliability diminishes with increased distance between documents and the seed set.

The logic works in the opposite way as well. This is called Anti-Trust Rank. The closer a site is to spam resources, the more like it is to be spam as well.^[1]

The researchers who proposed the TrustRank methodology have continued to refine their work by evaluating related topics, such as measuring spam mass.

See also

• PageRank
• CheiRank
• Adversarial information retrieval
• Hilltop algorithm
• HITS algorithm
• Spamdexing

References

External links

• Z. Gyöngyi, H. Garcia-Molina, J. Pedersen: Combating Web Spam with TrustRank
• Link-based spam detection Yahoo! assigned patent application using Trustrank