20. The computer-readable data storage device of claim 18 , wherein the acts further comprise: subsequent to outputting the second query, replacing a first term in the first query with a second term in the second query to generate a modified query; and automatically executing a web search utilizing the modified query.
18. A computer-readable data storage device comprising instructions that, when executed by a processor, cause the processor to perform acts comprising: receiving a first query; accessing a computer-implemented bipartite graph, wherein the bipartite graph includes a first set of nodes that represent queries and a second set of nodes that represent URLs, wherein the first set of nodes includes a first node that is representative of the first query and wherein the bipartite graph further includes a first weighted edge that couples the first node to at least one node in the second set of nodes and includes weighted edges that couple nodes in the first set of nodes with nodes in the second set of nodes; initiating a random walk from the first node, wherein edges in the random walk are selected pseudo-randomly while considering weights of the edges; and outputting a second query that is determined to be substantially similar to the first query based at least in part upon a number of steps taken during the random walk between the first node and a second node that represents the second query.