Query dependent ranking uses weighted edges in a stochastic approach for link structure analysis (SALSA) technique. Functions describing the weights of edges into and out of a vertex are determined to define transition probability functions. The transition probability functions are used to compute authority scores for each uniform resource locator (URL) u in a base set to rank a result set to a received query.