22. One or more computer-readable media of claim 21 , wherein y is substantially 0.1.
21. One or more computer-readable media of claim 20 , the method further comprising employing, by the ranking component, an algorithm of the form NewScore=OldScore+y*max(U p ) to combine the most probable relevance score with the original result score, where y is a constant having a value between 0.05 and 0.25, OldScore is the original result score, and U p is a probability distribution of the relevancy of the search results, calculated by adding the baseline probability that a given search result in a set of search results will be relevant and the distribution of relevance for the unrated search results that can be reached within the number m hops or links from the rated search results.