Granted Patent B2

US 12,299,036 · App. 17/015,028 · Granted May 13, 2025

Inventor: Edward Hunter (Gaithersburg, MD)

Assignee: Digital Asset Capital, Inc

G06F16/9024G06F8/33G06F8/65G06F9/547G06F16/1858G06F16/212G06F17/18G06N3/048G06N3/08G06N3/086H04L9/3263H04L67/133H04L9/50

Abstract

Claims (68)

1. A tangible, non-transitory, machine-readable medium storing instructions that, when executed by a computer system, effectuate operations comprising:

receiving, with a computer system, a request via an application program interface (API), wherein the request comprises a callback address;

determining, with the computer system, a query based on a set of query parameters, wherein determining the query comprises steps for determining the query;

determining, with the computer system, a target graph portion template based on the query;

searching, with the computer system, a set of directed graphs to determine a set of graph portions based on the query, where each of the set of graph portions match the target graph portion template, and wherein each respective directed graph of the set of directed graphs comprises:

a set of vertices, wherein each respective vertex of the set of vertices is associated with a respective category label of a set of mutually exclusive categories, and

a set of directed edges connecting respective pairs of vertices among the set of vertices;

selecting, with the computer system, a set of event records, wherein each respective event records of the set of event records is indicated to occur before or during a vertex of a respective graph portion matching the target graph portion template; and

sending, with the computer system, a value of the set of event records to the callback address, wherein:

the set of vertices are encoded as a serialized array of vertices, and wherein determining a set of graph portions comprises:

deserializing the serialized array of vertices to generate a first directed graph in a non-persistent memory, wherein the first directed graph encodes the set of vertices, set of entities, and set of directed edges; and

determining a first graph portion based on the first directed graph, wherein selecting the set of graph portions comprises selecting the first graph portion; and

a directed graph of the set of directed graphs is stored on a tamper-evident, distributed ledger encoding records of a plurality of previous values in a directed acyclic graph of cryptographic hash pointers, wherein the tamper-evident, distributed ledger is stored on a peer-to-peer network.

2. The medium of claim 1 , wherein the query is associated with a first entity, the operations further comprising determining the set of related entities of the first entity, wherein each respective entity of the set of related entities is indicated to have had a transaction with the first entity.

3. The medium of claim 1 , the operations further comprising determining whether the target graph portion template is stored in a library of graph portion templates, wherein:

the library of graph portion templates comprises a graph database;

a respective record of the graph database is associated with a respective graph portion template, and

a respective identifier of the respective record comprises a respective set of vertices and a respective set of edges associating the respective set of vertices.

4. The medium of claim 1 , the operations further comprising:

determining whether a candidate graph portion matches with a graph portion template;

updating a count associated with the graph portion template in a database based a determination that the candidate graph portion satisfies the graph portion template.

5. The medium of claim 1 , the operations further comprising:

determining whether the target graph portion template matches with a graph portion template stored in a library of graph portion templates; and

in response to a determination that the target graph portion template does not matches the graph portion template stored in the library of graph portion templates, update the library of graph portion templates based on the target graph portion template.

6. The medium of claim 1 , wherein the query is a first query, the operations further comprising:

determining whether results of a set of previous searches based on a preceding query have been made, where the first query occurs after the preceding query;

determining a first search time based on the preceding query, wherein the first search time indicates a time of occurrence for the set of previous searches; and

modifying the query based on the first search time.

7. The medium of claim 1 , wherein:

each record comprises a relational database record, the relational database record comprising a balanced search tree (b-tree); and

a set of root values of the b-tree comprise identifiers associated with vertices of the directed graph or graph portions of the directed graph.

8. The medium of claim 1 , the operations further comprising:

storing a first version of a first directed graph of the set of directed graphs on a set of data centers, wherein the set of data centers does not use at least one peer node of the peer-to-peer network; and

wherein searching through the set of directed graphs comprises searching through the first version of the first directed graph stored on the set of data centers.

9. The medium of claim 8 , wherein the set of data centers is a first set of data centers, the operation further comprising:

storing a second version of the first directed graph on a second set of data centers, wherein the second set of data centers is different from the first set of data centers; and

determining whether the first version of the first directed graph is valid based on the second version of the first directed graph.

10. The medium of claim 1 , wherein determining the query comprises:

determining whether an entity satisfies an access criteria, wherein the request is received from the entity; and

based on a determination that the entity satisfies the access criteria, update the entity.

11. The medium of claim 1 , wherein determining the query comprises:

determining whether the set of query parameters comprises a command; and

incorporating the command into the query.

12. The medium of claim 1 , wherein the request is a first request, the operations further comprising:

receiving a second request;

determining whether the second request is valid; and

in response to a determination that the second request is not valid, sending a message indicating that the second request is invalid.

13. The medium of claim 1 , the operations further comprising:

receiving the request at a first node of the peer-to-peer network;

determining whether the request causes a database search;

in response to a determination that the request causes a database search, sending the request to a second node;

wherein searching through the set of directed graphs comprises performing the database search using the second node.

14. The medium of claim 1 , wherein searching through the set of directed graphs comprises searching through a set of binary trees associated with the set of directed graphs.

15. The medium of claim 1 , the operations further comprising determining whether the callback address is valid based on a set of permitted addresses.

16. The medium of claim 1 , wherein searching through the set of directed graphs comprises steps for searching through the set of directed graphs.

17. A method comprising:

receiving, with a computer system, a request via an application program interface (API), wherein the request comprises a callback address;

determining, with the computer system, a query based on a set of query parameters, wherein determining the query comprises steps for determining the query;

determining, with the computer system, a target graph portion template based on the query;

searching, with the computer system, a set of directed graphs to determine a set of graph portions based on the query, where each of the set of graph portions match the target graph portion template, and wherein each respective directed graph of the set of directed graphs comprises:

a set of vertices, wherein each respective vertex of the set of vertices is associated with a respective category label of a set of mutually exclusive categories, and

a set of directed edges connecting respective pairs of vertices among the set of vertices;

selecting, with the computer system, a set of event records, wherein each respective event records of the set of event records is indicated to occur before or during a vertex of a respective graph portion matching the target graph portion template; and

sending, with the computer system, a value of the set of event records to the callback address, wherein:

the set of vertices are encoded as a serialized array of vertices, and wherein determining a set of graph portions comprises:

deserializing the serialized array of vertices to generate a first directed graph in a non-persistent memory, wherein the first directed graph encodes the set of vertices, set of entities, and set of directed edges; and

determining a first graph portion based on the first directed graph, wherein selecting the set of graph portions comprises selecting the first graph portion; and

a directed graph of the set of directed graphs is stored on a tamper-evident, distributed ledger encoding records of a plurality of previous values in a directed acyclic graph of cryptographic hash pointers, wherein the tamper-evident, distributed ledger is stored on a peer-to-peer network.

Assignments (1)

Continuity (16)

References Cited (200)

Cited By (1)

US 12,374,151