Using link structure for suggesting related queries
AssigneeMicrosoft Corporation
InventorsNICHOLAS ERIC CRASWELL, HUGH EVAN WILLIAMS, ARIEL J. LAZIER
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsNICHOLAS ERIC CRASWELL, HUGH EVAN WILLIAMS, ARIEL J. LAZIER
Estimating the term…
An approach is provided for determining related queries for a given search query based on the linking structure of electronic documents within a document set. Document titles are used to represent potential search queries and links between the electronic documents are used to determine relationships between the potential search queries. As such, the document set may be represented as a directed graph in which document titles (which represent potential search queries) are nodes and links are edges between the nodes. When a particular search query is received, a corresponding node is identified and related queries are determined by identifying other nodes having connections with that node.
One or more computer-readable media embodying computer-useable instructions for performing a method to generate information to facilitate suggesting related queries for a search query based on a linking structure among a plurality of electronic documents in a document set, the method comprising:
A computerized method for providing related queries for a search query, the method comprising:
A computerized system having one or more computer-readable media comprising software components for generating a directed graph based on the linking structure of a plurality of electronic documents in a document set to facilitate identification of related queries for search queries, the system comprising
The system of claim 20, wherein the system further comprises a search engine component that performs a search using at least one of the search query and one of the related queries.
Dependencies are inferred from the claim text.