Our own search patent guru, Bill Slawski has published some of the earliest known patents of Google. These patent discusses about the Page Rank technology and how Google utilized this technology to improve search results quality and make it better than what was provided by the earlier search engine of that time, Alta Vista. Evaluation of the quality of backlinks and citations before ranking webpages not only helped in improving search result quality but also helped in decreasing the computation cost. Not only this, these patents also discusses about the identification of patterns and relations using DIPRE (Dual Iterative Pattern Relation Expansion) method. Here are the published links:
Extracting Patterns and Relations from Scattered Databases Such as the World Wide Web
Improved Text Searching in Hypertext Systems
Also See:
Ranking Documents is Set to Penalize Spammers
New Google Patent to Identify Spam in Information Collected From a Source
How Google Uses Contextual Search Terms
Taxonomic Classification to Find Real Context of Words
Google Tag Manager
How Google Identifies Entities Using Attributes
Trust Button and Persona Pages
Types of Graphs Google Uses to Rank Webpages
Universal Analytics
Google will continue to support Toolbar PageRank
Google Reminds of Taking Actions Against Sites that Sell PageRank
How to Create Backlinks that Google Loves
Seo Secrets
How to rank in Google
Google Disavow Links Tool