Method and system for ranking words and concepts in a text using graph-based ranking
First Claim
1. A method of identifying a characteristic of interest represented by a textual input, comprising:
- building a graph corresponding to the textual input;
scoring sub-graph components of the graph;
identifying graph fragments of interest based on the scores; and
performing text manipulation based on the identified graph fragments.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
29 Claims
-
1. A method of identifying a characteristic of interest represented by a textual input, comprising:
-
building a graph corresponding to the textual input;
scoring sub-graph components of the graph;
identifying graph fragments of interest based on the scores; and
performing text manipulation based on the identified graph fragments. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
Specification