1. A computer-implemented method for user query reformulation, the method comprising: creating a graph that represents a relationship between previous user query terms, the graph comprising nodes that represent the previous user query terms; performing a random walk analysis to quantify relationships between nodes of the graph; and determining whether to reformulate a user query based on a relationship between a user search term in the user query and a graphed search term represented by a node of the graph taking into account a relationship between the user search term and the graphed search term.