Techniques for generating investigatory-event mappings using graph-structure trajectories
Methods and systems disclosed herein relate generally to constructing graph models to represent constraints corresponding to various investigatory events and navigating the graph models to identify populations for the investigatory events.
1. A system comprising:
one or more data processors; and
a non-transitory computer readable storage medium containing instructions which when executed on the one or more data processors, cause the one or more data processors to perform actions including:
accessing electronic entity data that identifies a set of attributes corresponding to an entity, a particular attribute of the set of attributes representing a condition of the entity;
accessing a graph model, wherein the graph model includes a graph structure that connects a set of nodes and a set of edges, each edge of the set of edges connecting two nodes of the set of nodes, the set of nodes including a plurality of end nodes, each end node of the plurality of end nodes identifying a clinical investigatory event;
identifying a starting node from amongst the set of nodes based on the particular attribute;
generating a set of graph-structure trajectories based on the set of attributes, each graph-structure trajectory of the set of graph-structure trajectories extending from the starting node through one or more edges and to connect to one or more other nodes, wherein an extension of any trajectory through a traversed edge and to connect an edge-contacted node depends on a processing of a criteria group of the edge-contacted node using at least part of the set of attributes;
identifying, for the starting node, a subset of the set of graph-structure trajectories, wherein each trajectory in the subset extends from the starting node through one or more intermediate nodes thereby indicating that a criteria group of each of the one or more intermediate nodes is satisfied with respect to at least one attribute of the set of attributes, wherein each of the subset of the set of graph-structure trajectories terminates at an end node of the plurality of end nodes;
generating event data that identifies, for each trajectory in the second subset, a clinical investigatory event identified by the end node to which the trajectory extends; and
outputting the event data.
2. The system of claim 1 , wherein each graph-structure trajectory of the set of graph-structure trajectories:
extends at least partly along an investigatory-event path from the starting node to an end node of the plurality of end nodes; and
wherein the investigatory-event path is different from other investigatory-event paths associated with other trajectories of the set of graph-structure trajectories.
3. The system of claim 1 , wherein generating the set of graph-structure trajectories includes, for each graph-structure trajectory of the set of graph-structure trajectories:
iteratively processing a next node connected to a current node to determine whether to connect to the next node via the graph-structure trajectory based on an assessment of a criteria group of the next node using at least one of the set of attributes, wherein an initial current node is the starting node, and wherein the initial current node is redefined to be the next node upon determining that the next node is to be connected via the graph-structure trajectory.
4. The system of claim 1 , wherein generating the set of graph-structure trajectories includes, for a particular graph-structure trajectory of the set of graph-structure trajectories:
determining that the particular graph-structure trajectory is to connect to a particular node of the set of nodes based on another processing of the criteria group of the particular node performed in association with another graph-structure trajectory of the set of graph-structure trajectories.
5. The system of claim 1 , wherein a criteria group of each of one or more nodes of the set of nodes includes one or more criteria, and wherein the criteria group is defined based on one or more specified types of entity attributes.
6. The system of claim 1 , wherein at least one first criteria group of each of one or more nodes of the set of nodes includes an exclusion criteria group configured to terminate a given trajectory upon determining that the exclusion criteria group is satisfied.
7. The system of claim 1 , wherein:
a criteria group of a particular node of the set of nodes represents a logic operator;
the particular node is connected to multiple other nodes of the set of nodes; and
the criteria group of the particular node is configured to depend on one or more other results, each of the one or more other results identifying a result corresponding o another criteria group of another node of the multiple other nodes.
8. A computer-implemented method of generating particular graph-structure trajectories through connected nodes in graph models, the method comprising:
accessing electronic entity data that identifies a set of attributes corresponding to an entity, a particular attribute of the set of attributes representing a condition of the entity;
accessing a graph model, wherein the graph model includes a graph structure that connects a set of nodes and a set of edges, each edge of the set of edges connecting two nodes of the set of nodes, the set of nodes including a plurality of end nodes, each end node of the plurality of end nodes identifying a clinical investigatory event;
identifying a starting node from amongst the set of nodes based on the particular attribute;
generating a set of graph-structure trajectories based on the set of attributes, each graph-structure trajectory of the set of graph-structure trajectories extending from the starting node through one or more edges and to connect to one or more other nodes, wherein an extension of any trajectory through a traversed edge and to connect an edge-contacted node depends on a processing of a criteria group of the edge-contacted node using at least part of the set of attributes;
identifying, for the starting node, a subset of the set of graph-structure trajectories, wherein each trajectory in the subset extends from the starting node through one or more intermediate nodes thereby indicating that a criteria group of each of the one or more intermediate nodes is satisfied with respect to at least one attribute of the set of attributes, wherein each of the subset of the set of graph-structure trajectories terminates at an end node of the plurality of end nodes;
generating event data that identifies, for each trajectory in the second subset, a clinical investigatory event identified by the end node to which the trajectory extends; and
outputting the event data.
9. The method of claim 8 , wherein each graph-structure trajectory of the set of graph-structure trajectories:
extends at least partly along an investigatory-event path from the starting node to an end node of the plurality of end nodes; and
wherein the investigatory-event path is different from other investigatory-event paths associated with other trajectories of the set of graph-structure trajectories.
10. The method of claim 8 , wherein generating the set of graph-structure trajectories includes, for each graph-structure trajectory of the set of graph-structure trajectories:
iteratively processing a next node connected to a current node to determine whether to connect to the next node via the graph-structure trajectory based on an assessment of a criteria group of the next node using at least one of the set of attributes, wherein an initial current node is the starting node, and wherein the initial current node is redefined to be the next node upon determining that the next node is to be connected via the graph-structure trajectory.
11. The method of claim 8 , wherein generating the set of graph-structure trajectories includes, for a particular graph-structure trajectory of the set of graph-structure trajectories:
determining that the particular graph-structure trajectory is to connect to a particular node of the set of nodes based on another processing of the criteria group of the particular node performed in association with another graph-structure trajectory of the set of graph-structure trajectories.
12. The method of claim 8 , wherein a criteria group of each of one or more nodes of the set of nodes includes one or more criteria, and wherein the criteria group is defined based on one or more specified types of entity attributes.
13. The method of claim 8 , wherein at least one first criteria group of each of one or more nodes of the set of nodes includes an exclusion criteria group configured to terminate a given trajectory upon determining that the exclusion criteria group is satisfied.
14. The method of claim 8 , wherein:
a criteria group of a particular node of the set of nodes represents a logic operator;
the particular node is connected to multiple other nodes of the set of nodes; and
the criteria group of the particular node is configured to depend on one or more other results, each of the one or more other results identifying a result corresponding o another criteria group of another node of the multiple other nodes.
15. A computer-program product tangibly embodied in a non-transitory machine-readable storage medium, including instructions configured to cause one or more data processors to perform actions including:
accessing electronic entity data that identifies a set of attributes corresponding to an entity, a particular attribute of the set of attributes representing a condition of the entity;
accessing a graph model, wherein the graph model includes a graph structure that connects a set of nodes and a set of edges, each edge of the set of edges connecting two nodes of the set of nodes, the set of nodes including a plurality of end nodes, each end node of the plurality of end nodes identifying a clinical investigatory event;
identifying a starting node from amongst the set of nodes based on the particular attribute;
generating a set of graph-structure trajectories based on the set of attributes, each graph-structure trajectory of the set of graph-structure trajectories extending from the starting node through one or more edges and to connect to one or more other nodes, wherein an extension of any trajectory through a traversed edge and to connect an edge-contacted node depends on a processing of a criteria group of the edge-contacted node using at least part of the set of attributes;
identifying, for the starting node, a subset of the set of graph-structure trajectories, wherein each trajectory in the subset extends from the starting node through one or more intermediate nodes thereby indicating that a criteria group of each of the one or more intermediate nodes is satisfied with respect to at least one attribute of the set of attributes, wherein each of the subset of the set of graph-structure trajectories terminates at an end node of the plurality of end nodes;
generating event data that identifies, for each trajectory in the second subset, a clinical investigatory event identified by the end node to which the trajectory extends; and
outputting the event data.
16. The computer-program product of claim 15 , wherein each graph-structure trajectory of the set of graph-structure trajectories:
extends at least partly along an investigatory-event path from the starting node to an end node of the plurality of end nodes; and
wherein the investigatory-event path is different from other investigatory-event paths associated with other trajectories of the set of graph-structure trajectories.
17. The computer-program product of claim 15 , wherein generating the set of graph-structure trajectories includes, for each graph-structure trajectory of the set of graph-structure trajectories:
iteratively processing a next node connected to a current node to determine whether to connect to the next node via the graph-structure trajectory based on an assessment of a criteria group of the next node using at least one of the set of attributes, wherein an initial current node is the starting node, and wherein the initial current node is redefined to be the next node upon determining that the next node is to be connected via the graph-structure trajectory.
18. The computer-program product of claim 15 , wherein generating the set of graph-structure trajectories includes, for a particular graph-structure trajectory of the set of graph-structure trajectories:
determining that the particular graph-structure trajectory is to connect to a particular node of the set of nodes based on another processing of the criteria group of the particular node performed in association with another graph-structure trajectory of the set of graph-structure trajectories.
19. The computer-program product of claim 15 , wherein a criteria group of each of one or more nodes of the set of nodes includes one or more criteria, and wherein the criteria group is defined based on one or more specified types of entity attributes.
20. The computer-program product of claim 15 , wherein at least one first criteria group of each of one or more nodes of the set of nodes includes an exclusion criteria group configured to terminate a given trajectory upon determining that the exclusion criteria group is satisfied.