×

METHOD FOR GENERATING A GRAPH LATTICE FROM A CORPUS OF ONE OR MORE DATA GRAPHS

  • US 20120069024A1
  • Filed: 09/16/2010
  • Published: 03/22/2012
  • Est. Priority Date: 09/16/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method for generating a graph lattice from a corpus of one or more data graphs, said method comprising:

  • a) generating by a processing device candidate graph lattice nodes from accepted graph lattice nodes, wherein each of the generated candidate graph lattice nodes includes a subgraph mapping to a data graph of the corpus, wherein the subgraph of the each of the candidate graph lattice nodes is of degree i and is formed from a subgraph of an accepted graph lattice node of degree i−

    1 and a primitive;

    b) selecting, by a processing device, one or more of the candidate graph lattice nodes according to a selection criteria;

    c) promoting, by a processing device, the selected graph lattice nodes to accepted graph lattice nodes; and

    ,d) repeating, by a processing device, actions a) through c) until a termination condition is met, wherein the accepted graph lattice nodes at termination define the graph lattice.

View all claims
  • 7 Assignments
Timeline View
Assignment View
    ×
    ×