System, method and apparatus for causal implication analysis in biological networks
First Claim
1. Apparatus for hypothesizing a biological relationship, comprising:
- a processor;
an electronic data store holding a database comprising a multiplicity of nodes representative of biological elements, and relationship descriptors describing causal relationships between nodes, the causal relationships defining how an increase or decrease in activity or abundance of one node has been shown, or is suspected, to cause an increase or decrease in the activity or abundance of another node, the database being non-specific in that at least some relationship descriptors define casual relationships that are not known or suspected to be relevant to any particular biological context of interest; and
computer memory holding computer program instructions which, when executed by the processor, hypothesize the biological relationship from the collection of non-specific relationship descriptors by executing one of;
a reverse logical simulation, and a forward logical simulation, the computer program instructions executable;
(a) for a reverse logical simulation;
(i) to select a set of target nodes;
(ii) to associate to the set of target nodes a set of perturbations, wherein each target node of the set of target nodes has an associated perturbation, and wherein the set of perturbations represent one of;
experimentally-observed perturbations and theoretical perturbations;
(iii) with respect to at least one particular source node that is hypothetically responsible for the set of perturbations, to traverse causal relationships in the database in a reverse direction, from an effect to a cause of each causal relationship, to identify a set of one or more paths from each of the target nodes back to the particular source node, the set of paths comprised of casual relationships of which at least one such causal relationship is not known or suspected to be relevant to the particular biological context of interest;
(iv) based on results obtained from the traversing step, to define, as a hypothesized biological relationship, the particular source node, together with the one or more casual relationships that comprise the set of paths that link the particular source node to the set of target nodes; and
(v) to compute one or more scores associated with the hypothesized biological relationship based on the set of perturbations and the set of paths;
(b) for a forward logical simulation;
(i) to select a set of source nodes;
(ii) to associate to the set of source nodes a set of perturbations, wherein each source node of the set of source nodes has an associated perturbation, and wherein the set of perturbations represent one of;
experimentally-observed perturbations and theoretical perturbations;
(iii) with respect to at least one particular target node, to traverse causal relationships in the database in a forward direction, from a cause to an effect of each causal relationship, to identify a set of one or more paths from each of the source nodes forward to the particular target node, the set of paths comprised of casual relationships of which at least one such causal relationship is not known or suspected to be relevant to the particular biological context of interest;
(iv) based on results obtained from the traversing step, to define, as the hypothesized biological relationship, the particular target node, together with the one or more casual relationships that comprise the set of paths that link the particular target node to the set of source nodes; and
(v) to compute one or more scores associated with the hypothesized biological relationship based on the set of perturbations and the set of paths.
4 Assignments
0 Petitions
Accused Products
Abstract
Described are methods, systems and apparatus for hypothesizing a biological relationship in a biological system. A database of biological assertions is provided consisting of biological elements, relationships among the biological elements, and relationship descriptors characterizing the properties of the elements and relationships. A biological element may be selected from the database and a logical simulation may be performed within the biological database, from the selected biological element, through relationship descriptors, along a path defined by potentially causative biological elements to discern a biological element hypothetically responsible for the change in the selected biological element. The logical simulation may be either a backward logical simulation, performed upstream through the relationship descriptors to discern a hypothetical responsible biological element, or a forward logical simulation, performed downstream through the relationship descriptors to discern the extent to which the perturbation generates the observed change in the selected biological element.
-
Citations
23 Claims
-
1. Apparatus for hypothesizing a biological relationship, comprising:
-
a processor; an electronic data store holding a database comprising a multiplicity of nodes representative of biological elements, and relationship descriptors describing causal relationships between nodes, the causal relationships defining how an increase or decrease in activity or abundance of one node has been shown, or is suspected, to cause an increase or decrease in the activity or abundance of another node, the database being non-specific in that at least some relationship descriptors define casual relationships that are not known or suspected to be relevant to any particular biological context of interest; and computer memory holding computer program instructions which, when executed by the processor, hypothesize the biological relationship from the collection of non-specific relationship descriptors by executing one of;
a reverse logical simulation, and a forward logical simulation, the computer program instructions executable;(a) for a reverse logical simulation;
(i) to select a set of target nodes;
(ii) to associate to the set of target nodes a set of perturbations, wherein each target node of the set of target nodes has an associated perturbation, and wherein the set of perturbations represent one of;
experimentally-observed perturbations and theoretical perturbations;
(iii) with respect to at least one particular source node that is hypothetically responsible for the set of perturbations, to traverse causal relationships in the database in a reverse direction, from an effect to a cause of each causal relationship, to identify a set of one or more paths from each of the target nodes back to the particular source node, the set of paths comprised of casual relationships of which at least one such causal relationship is not known or suspected to be relevant to the particular biological context of interest;
(iv) based on results obtained from the traversing step, to define, as a hypothesized biological relationship, the particular source node, together with the one or more casual relationships that comprise the set of paths that link the particular source node to the set of target nodes; and
(v) to compute one or more scores associated with the hypothesized biological relationship based on the set of perturbations and the set of paths;(b) for a forward logical simulation;
(i) to select a set of source nodes;
(ii) to associate to the set of source nodes a set of perturbations, wherein each source node of the set of source nodes has an associated perturbation, and wherein the set of perturbations represent one of;
experimentally-observed perturbations and theoretical perturbations;
(iii) with respect to at least one particular target node, to traverse causal relationships in the database in a forward direction, from a cause to an effect of each causal relationship, to identify a set of one or more paths from each of the source nodes forward to the particular target node, the set of paths comprised of casual relationships of which at least one such causal relationship is not known or suspected to be relevant to the particular biological context of interest;
(iv) based on results obtained from the traversing step, to define, as the hypothesized biological relationship, the particular target node, together with the one or more casual relationships that comprise the set of paths that link the particular target node to the set of source nodes; and
(v) to compute one or more scores associated with the hypothesized biological relationship based on the set of perturbations and the set of paths. - View Dependent Claims (2, 3, 4, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
5. An article comprising a tangible machine readable medium that stores a program, the program being executable by a machine to perform a method for hypothesizing a biological relationship from biological information in a database, the database comprising a multiplicity of nodes representative of biological elements, and relationship descriptors describing causal relationships between nodes, the causal relationships defining how an increase or decrease in activity or abundance of one node has been shown, or is suspected, to cause an increase or decrease in the activity or abundance of another node, the database being non-specific in that at least some relationship descriptors define casual relationships that are not known or suspected to be relevant to any particular biological context of interest, the method comprising:
-
hypothesizing the biological relationship from the collection of non-specific relationship descriptors by executing one of;
a reverse logical simulation, and a forward logical simulation, wherein;(a) for a reverse logical simulation, the method is operative;
(i) to select a set of target nodes;
(ii) to associate to the set of target nodes a set of perturbations, wherein each target node of the set of target nodes has an associated perturbation, and wherein the set of perturbations represent one of;
experimentally-observed perturbations and theoretical perturbations;
(iii) with respect to at least one particular source node that is hypothetically responsible for the set of perturbations, to traverse causal relationships in the database in a reverse direction, from an effect to a cause of each causal relationship, to identify a set of one or more paths from each of the target nodes back to the particular source node, the set of paths comprised of casual relationships of which at least one such causal relationship is not known or suspected to be relevant to the particular biological context of interest;
(iv) based on results obtained from the traversing step, to define, as a hypothesized biological relationship, the particular source node, together with the one or more casual relationships that comprise the set of paths that link the particular source node to the set of target nodes; and
(v) to compute one or more scores associated with the hypothesized biological relationship based on the set of perturbations and the set of paths;(b) for a forward logical simulation, the method is operative;
(i) to select a set of source nodes;
(ii) to associate to the set of source nodes a set of perturbations, wherein each source node of the set of source nodes has an associated perturbation, and wherein the set of perturbations represent one of;
experimentally-observed perturbations and theoretical perturbations;
(iii) with respect to at least one particular target node, to traverse causal relationships in the database in a forward direction, from a cause to an effect of each causal relationship, to identify a set of one or more paths from each of the source nodes forward to the particular target node, the set of paths comprised of casual relationships of which at least one such causal relationship is not known or suspected to be relevant to the particular biological context of interest;
(iv) based on results obtained from the traversing step, to define, as the hypothesized biological relationship, the particular target node, together with the one or more casual relationships that comprise the set of paths that link the particular target node to the set of source nodes; and
(v) to compute one or more scores associated with the hypothesized biological relationship based on the set of perturbations and the set of paths. - View Dependent Claims (6, 7, 8)
-
-
9. A method for hypothesizing a biological relationship, comprising:
-
receiving information from an electronic data store holding a database, the database comprising a multiplicity of nodes representative of biological elements, and relationship descriptors describing causal relationships between nodes, the causal relationships defining how an increase or decrease in activity or abundance of one node has been shown, or is suspected, to cause an increase or decrease in the activity or abundance of another node, the database being non-specific in that at least some relationship descriptors define casual relationships that are not known or suspected to be relevant to any particular biological context of interest; and executing computer program instructions by a machine having a hardware element to hypothesize the biological relationship from the collection of non-specific relationship descriptors by executing one of;
a reverse logical simulation, and a forward logical simulation, the computer program instructions executable;(a) for a reverse logical simulation;
(i) to select a set of target nodes;
(ii) to associate to the set of target nodes a set of perturbations, wherein each target node of the set of target nodes has an associated perturbation, and wherein the set of perturbations represent one of;
experimentally-observed perturbations and theoretical perturbations;
(iii) with respect to at least one particular source node that is hypothetically responsible for the set of perturbations, to traverse causal relationships in the database in a reverse direction, from an effect to a cause of each causal relationship, to identify a set of one or more paths from each of the target nodes back to the particular source node, the set of paths comprised of casual relationships of which at least one such causal relationship is not known or suspected to be relevant to the particular biological context of interest;
(iv) based on results obtained from the traversing step, to define, as a hypothesized biological relationship, the particular source node, together with the one or more casual relationships that comprise the set of paths that link the particular source node to the set of target nodes; and
(v) to compute one or more scores associated with the hypothesized biological relationship based on the set of perturbations and the set of paths;(b) for a forward logical simulation;
(i) to select a set of source nodes;
(ii) to associate to the set of source nodes a set of perturbations, wherein each source node of the set of source nodes has an associated perturbation, and wherein the set of perturbations represent one of;
experimentally-observed perturbations and theoretical perturbations;
(iii) with respect to at least one particular target node, to traverse causal relationships in the database in a forward direction, from a cause to an effect of each causal relationship, to identify a set of one or more paths from each of the source nodes forward to the particular target node, the set of paths comprised of casual relationships of which at least one such causal relationship is not known or suspected to be relevant to the particular biological context of interest;
(iv) based on results obtained from the traversing step, to define, as the hypothesized biological relationship, the particular target node, together with the one or more casual relationships that comprise the set of paths that link the particular target node to the set of source nodes; and
(v) to compute one or more scores associated with the hypothesized biological relationship based on the set of perturbations and the set of paths. - View Dependent Claims (10, 11, 12)
-
Specification