1. A system that facilitates improving the quality of search results comprising: physical memory that stores data pertinent to a result of a search query initiated by a searching entity; a searching component that returns a list of search results from a search query; a rating component that obtains from the searching entity a pertinence rating of at least one of the results returned from the search query, the pertinence rating indicates at least one of multiple a degrees of relevancy of the rated results; a connectivity analysis component that examines connections between the rated results and unrated results of the search query and constructs a connectivity graph between the rated results and the unrated results, the connectivity graph provides a set of connectivity distances between the rated results and one or more of the unrated results, wherein the connectivity distance is based on the number of hops or links between the rated results and the unrated results; a ranking component that re-ranks the rated object and a subset of the other results based in part on the pertinence rating and a subset of the connectivity distances; wherein the ranking component truncates the initial list of search results to exclude non-relevant objects from display in a re-ranked search result list; wherein the rated results link to one or more unrated results directly, or through a series of links or hops; wherein if a rated search result has a pertinence rating that indicates that the rated search result is relevant, then all pages the rated search result links to within a given number (m) of links will be included in the truncated search results; and wherein the number m is a number that is greater than or equal to 2.