Google News, Inside.

Google Hates Spammers. No, Really, they do.

Posted at 8:39am EST on 03/24/2009

Google was granted a patent today about link spammers.

Methods for facilitating the identification of link spamming in a linked database include calculating a spam likelihood value for nodes in a directed graph of linked nodes are disclosed. The spam likelihood value is computed from an importance of the node and a derivative value of the importance function with respect to a coupling factor. The likelihood that the node’s importance is inflated by link spam is estimated by calculating the ratio of the magnitude of the derivative value for the node to the rank for the node. Alternatively, the spam likelihood may be computed directly from a component of the principal eigenvector of A evaluated at two values of the parameter c. The normalized derivative value can also be used to provide an order of importance in a list of nodes.

This is just reassurance of Google’s commitment to a spam-free index.

The inventors of this patent are as follows:

• Kamvar; Sepandar D. (Palo Alto, CA), Haveliwala;
• Taher H. (Mountain View, CA), Jeh;
• Glen M. (San Francisco, CA)

The funny thing is that this patent was submitted nearly 5 years ago, way back when in August 2004. Wow, 5 years to have a patent approved? Glad they finally got it.