The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 30, 2008
Filed:
Apr. 15, 2004
Lucretia H. Vanderwende, Sammamish, WA (US);
Aurl A. Menezes, Sammamish, WA (US);
Michele L. Banko, Seattle, WA (US);
Lucretia H. Vanderwende, Sammamish, WA (US);
Aurl A. Menezes, Sammamish, WA (US);
Michele L. Banko, Seattle, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
The present invention is a method and system for identifying words, text fragments, or concepts of interest in a corpus of text. A graph is built which covers the corpus of text. The graph includes nodes and links, where nodes represent a word or a concept and links between the nodes represent directed relation names. A score is then computed for each node in the graph. Scores can also be computed for larger sub-graph portions of the graph (such as tuples) The scores are used to identify desired sub-graph portions of the graph, those sub-graph portions being referred to as graph fragments.