System and method for reconstructing pathways in large genetic networks from genetic perturbations
US7124032B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | May 7, 2002 |
| Grant date | Oct 17, 2006 |
| Priority date | — |
| Expiry date | Jan 9, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B5/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for reconstructing pathways in large genetic networks from genetic perturbations comprises an analysis method and system that applies a recursive algorithm for determining the path between every gene pair in an arbitrarily large genetic network from large-scale gene perturbation data and reconstructs all direct and indirect regulatory gene interactions in the network. Graph theory mathematics is applied to genetic network reconstruction in the following manner: Genetic perturbation data is used to identify all genes accessible from a perturbed gene to generate an accessibility list for the gene. Graph theory mathematics is applied to the accessibility list and its graph to determine a condensation of the graph as defined by the condensation's accessibility list. Graph theory mathematics is applied to the accessibility list, such as through a recursive algorithm performed on a desktop computer, to obtain an adjacency list for the gene that characterizes a genetic network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.