1. A computer-implemented method comprising: determining a base set including results satisfying a query, the base set being further determined as the union of a result set, an inlinking-set, and an outlinked-set; determining the inlinking-set by sampling for each result a predetermined number of vertices linking to that result; determining the outlinked-set by sampling for each result a predetermined number of vertices linked to by that result; determining a neighborhood graph as having the base set as a vertex set and an edge set containing edges that are covered by the base set; computing authority scores in accordance with the neighborhood graph; and ranking the results in accordance with the authority scores using a ranking engine executing on a computing device, wherein the predetermined number of vertices sampled for each result is zero.