The present invention leverages query-related information based on a query and/or a search intention to provide a systematic means to facilitate a user in locating desired information despite lacking exact search parameters. This allows users to find information without first formulating an optimum search query. The query graph provides a navigable, graphical notion of the query-related information via nodes representative of the query-related information and edges representative of the associations between the information. In one instance of the present invention, the query graph is derived from an information source such as a query log, a query list, and/or a search engine and the like. Additional instances of the present invention utilize visual and/or audible indicators employed with the query graph to facilitate in relaying the query-related information to the user, including, but not limited to, overlays, icons, colors, and dimensional variances and the like.