Patent Document ID: 8872828
Application ID: 12883464
Patent Flag: 1

Claim One:
1. A method for generating a graph lattice from a corpus of one or more data graphs, said method comprising: a) generating, by a at least one processing device, candidate graph lattice nodes from accepted graph lattice nodes, the accepted graph lattice nodes being graph lattice nodes within the graph lattice, and the accepted and candidate graph lattice nodes each including a subgraph mapping to a data graph of the corpus, the subgraph being of degree i and formed from a subgraph of an accepted graph lattice node of degree i−1 and a primitive, wherein the generating includes: selecting one of the accepted graph lattice nodes; identifying an extension of the of the selected graph lattice node from the mapping of the selected graph lattice node, the extension being a subgraph mapping to a data graph of the corpus and formed from a primitive added to the subgraph of the selected graph lattice node; and generating a candidate graph lattice including the extension; b) selecting, by the at least one processing device, one or more of the candidate graph lattice nodes according to a selection criteria; c) promoting, by the at least one processing device, the selected graph lattice nodes to accepted graph lattice nodes; and, d) repeating, by the at least one processing device, actions a) through c) until a termination condition is met, wherein the accepted graph lattice nodes at termination define the graph lattice.