Patent ID: 7464075
Filing Date: 2008-12-09
Classification: G06F,Y10S

Abstract:
1. A system for searching web pages comprising: a database for storing connectivity information about the web pages; and a processor-implemented page-grading engine associated with an approximation matrix Q′, where Q′ approximates an ideal matrix Q with respect to the connectivity information; wherein: the page-grading engine receives as input a personalization description v describing a set of preferences of a particular user from among the web pages and a set of search results from among the web pages based on a query from the user, and grades the set of search results for the user with respect to Q′ and v such that v and the set of search results is applied to Q to result in a page rank for each search result in the set, sorting the set of search results by page rank, and returning the sorted set to the user; non-zero entries of a vector indicative of the personalization description v correspond at least to a list of favorite web pages of the user as obtained from a web browser of the user; and the page-grading engine grades the web pages as grading objects from an interconnected collection of weighted objects by appoximately the matrix Q with respect to a parameter k, by computing a matrix U