1. A system for searching web pages comprising: a database for storing connectivity information about the web pages; and a 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 among the web pages, and grades search results with respect to Q′ and v.