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:
Jun. 14, 2011
Filed:
Feb. 23, 2006
Anthony Wayne Erwin, Rochester, MN (US);
Brian Owen Wood, Byron, MN (US);
Anthony Wayne Erwin, Rochester, MN (US);
Brian Owen Wood, Byron, MN (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
In an embodiment, a sentence is created that describes a walk of a graph. The graph includes a set of nodes and a set of edges that are incident to the nodes. The sentence includes label words that describe the nodes and relationship words that describe the edges. The walk is an alternating sequence of a subset of the nodes and of the edges. Each of the edges in the walk is incident to two of the nodes that precede and follow the respective edge. The sentence is created by determining a parent node associated with a selected label word, determining the child nodes of the parent node, determining the edges that are incident to the parent nodes and the child nodes, determining relationship words that describe the edges that are incident to the parent nodes and the child nodes, and determining child label words that describe the child nodes. A selected relationship word and a selected child label word are then added to the sentence. In this way, a walk of the graph may be more easily understood.