Extraction of inference rules from heterogeneous graphs

A computer program product comprising:

• a tangible storage medium readable by a processing circuit and storing instructions for execution by the processing circuit to perform a method comprising:
• accessing a heterogeneous graph in a data store, the heterogeneous graph comprising a plurality of nodes having a plurality of node types, the nodes connected by edges having a plurality of relation types;
• creating one or more intermediary graphs based on the heterogeneous graph, the one or more intermediary graphs comprising intermediary nodes that are the relation types of the edges of the heterogeneous graph and further comprising intermediary links between the intermediary nodes based on shared instances of the nodes between the relation types in the heterogeneous graph;
• traversing the one or more intermediary graphs to find sets of relations based on the intermediary links according to a template;
• and
• extracting inference rules from the heterogeneous graph based on finding the sets of relations in the one or more intermediary graphs, each of the inference rules defining an inferred relation type between at least two of the nodes of the heterogeneous graph.

A system comprising:

• a memory having computer readable instructions;
• and
• a processor for executing the computer readable instructions, the computer readable instructions including:
• accessing a heterogeneous graph in a data store, the heterogeneous graph comprising a plurality of nodes having a plurality of node types, the nodes connected by edges having a plurality of relation types;
• creating one or more intermediary graphs based on the heterogeneous graph, the one or more intermediary graphs comprising intermediary nodes that are the relation types of the edges of the heterogeneous graph and further comprising intermediary links between the intermediary nodes based on shared instances of the nodes between the relation types in the heterogeneous graph;
• traversing the one or more intermediary graphs to find sets of relations based on the intermediary links according to a template;
• and
• extracting inference rules from the heterogeneous graph based on finding the sets of relations in the one or more intermediary graphs, each of the inference rules defining an inferred relation type between at least two of the nodes of the heterogeneous graph.