System and method for reconstructing pathways in large...

Data processing: measuring – calibrating – or testing – Measurement system in a specific environment – Biological or biochemical

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C702S027000

Reexamination Certificate

active

07124032

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.

REFERENCES:
Kuffner et al., Bioinformatics, vol. 16, No. 9, pp. 825-836,2000.
Joseph L. DeRisi et al., 1997 Exploring the Metabolic and Genetic Control of Gene Expression on a Genomic Scale. Science, vol. 278: 680-686.
Michael B. Eisen et al, 1998 Cluster Analysis and Display of genome-wide expression patterns. Proceedings of the National Academy of Sciences of the United States of America, vol. 95:14863-1488.
Andreas Wagner. The Yeast Protein Interaction Network Evolves Rapidy and Contains Few Redundant Duplicate Genes. Molecular Biology and Evolution, vol. 18(7): 1283-1292, (2001).
Saeed Tavazoie et al, 1999 Systematic Determination of Genetic Network Architecture. Nature Genetics, vol. 22: 281-285.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for reconstructing pathways in large... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for reconstructing pathways in large..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for reconstructing pathways in large... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3642345

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.