Please download the dossier by clicking on the dossier button x
×

Combined directed graphs

  • US 9,977,797 B2
  • Filed: 09/28/2015
  • Issued: 05/22/2018
  • Est. Priority Date: 09/28/2015
  • Status: Active Grant
First Claim
Patent Images

1. A system for combining directed graphs, the system comprising:

  • one or more processors; and

    a non-transitory computer readable medium storing a plurality of instructions, which when executed, cause the one or more processors to;

    identify, by a database system, a first directed graph having nodes connected by directed arcs and a second directed graph having nodes connected by directed arcs, a directed arc from a first node in a directed graph to a second node in the directed graph represents a conditional probability that previous users who interacted with a first object corresponding to the first node in the directed graph also interacted with a second object corresponding to the second node in the directed graph;

    create, by the database system, a combined directed graph having a corresponding node for;

    i) each node in the first directed graph lacking a corresponding node in the second directed graph, ii) each node in the second directed graph lacking a corresponding node in the first directed graph, and iii) each node in the first directed graph having a corresponding node in the second directed graph;

    create, by the database system, in the combined directed graph, a corresponding directed arc for;

    i) each directed arc in the first directed graph lacking a corresponding directed arc in the second directed graph, ii) each directed arc in the second directed graph lacking a corresponding directed arc in the first directed graph, and iii) each directed arc in the first directed graph having a corresponding directed arc in the second directed graph; and

    output, by the database system, a recommendation for a user to interact with a recommended object based on an object interaction and a conditional probability in the combined directed graph, the conditional probability corresponding to the recommended object and the object interaction.

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