US 2014/0280224 A1 · Systems and Methods for Recommending Relationships within a Graph Database

Abstract

Systems and methods for relationship recommendations systems in accordance with embodiments of the invention are illustrated. In one embodiment, a relationship recommendation server system includes a processor wherein a relationship recommendation program configures the processor to obtain a graph database including a set of nodes including node attribute data and a set of edges including edge attribute data and describing relationships between nodes in the set of nodes, determine a set of motif data, where the motif data describes at least one subgraph including a subset of the nodes and a subset of the edges within the graph database, obtain a search node, generate additional edges between the search node and a subset of the nodes within the graph database, where the additional edges form subgraphs including the search node that are isomorphic to a subset of the motif data, and recommend relationships based on the generated additional edges.

Claims22

Dependent claims

A relationship recommendation server system, comprising:

a processor;
and
a memory connected to the processor and configured to store a relationship recommendation program;
wherein the relationship recommendation program configures the processor to:
obtain a graph database, where:
the graph database comprises a set of nodes comprising node attribute data and a set of edges comprising edge attribute data;
and
edges in the set of edges describe relationships between nodes in the set of nodes;
determine a set of motif data, where the motif data describes at least one subgraph comprising a subset of the nodes and a subset of the edges within the graph database;
obtain a search node;
generate additional edges between the search node and a subset of the nodes within the graph database, where the additional edges form subgraphs comprising the search node that are isomorphic to a subset of the motif data;
and
recommend relationships based on the generated additional edges.

10 more elements

A method for recommending relationships, comprising:

obtaining a graph database using a relationship recommendation server system, where:
the graph database comprises a set of nodes comprising node attribute data and a set of edges comprising edge attribute data;
and
edges in the set of edges describe relationships between nodes in the set of nodes;
determining a set of motif data using the relationship recommendation server system, where the motif data describes at least one subgraph comprising a subset of the nodes and a subset of the edges within the graph database;
obtain a search node using the relationship recommendation server system;
generating additional edges between the search node and a subset of the nodes within the graph database using the relationship recommendation server system, where the additional edges form subgraphs including the search node that are isomorphic to a subset of the motif data;
and
recommending relationships based on the generated additional edges using the relationship recommendation server system.

6 more elements

Dependencies are inferred from the claim text.

Systems and Methods for Recommending Relationships within a Graph Database

Life of this patent

Systems and Methods for Recommending Relationships within a Graph Database

Life of this patent

Abstract

Claims22