16. The non-transitory computer readable storage medium of claim 15 , further comprising: determining, based at least in part on the sorted link map, a query-independent relevance metric for a document corresponding to a source document identifier.
16. The non-transitory computer readable storage medium of claim 15 , further comprising: determining, based at least in part on the sorted link map, a query-independent relevance metric for a document corresponding to a source document identifier. 17. The non-transitory computer readable storage medium of claim 16 , wherein the query-independent relevance metric is a page rank.