Creating a sentence that describes a walk of a graph

Details Creating a sentence that describes a walk of a graph Creating a sentence that describes a walk of a graph

2011-06-14

2011-06-14

Hudspeth, David R (Department: 2626)

Data processing: presentation processing of document, operator i

Operator interface

On-screen workspace or object

C715S855000

Reexamination Certificate

active

07962861

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.

REFERENCES:
patent: 5715449 (1998-02-01), Peters et al.
patent: 6377287 (2002-04-01), Hao et al.
patent: 2004/0068492 (2004-04-01), McDade et al.
patent: 2004/0128275 (2004-07-01), Moehrle

Affiliated with

Also associated with

Rating

Creating a sentence that describes a walk of a graph does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Creating a sentence that describes a walk of a graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Creating a sentence that describes a walk of a graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2719163