Related Experiment Videos
Automatic detection of subsystem/pathway variants in genome analysis
Yuzhen Ye1, Andrei Osterman, Ross Overbeek
1Program in Bioinformatics and Systems Biology, The Burnham Institute 10901 N. Torrey Pines Road, La Jolla CA 92037, USA. yye@burnham.org
Bioinformatics (Oxford, England)
|June 18, 2005
Summary
This study introduces a computational method for detecting subsystem variants in genomes, crucial for comparative analysis. The integer programming approach identifies functional variants, aiding in genomic annotation and evolutionary insights.
Area of Science:
- Genomics
- Bioinformatics
- Systems Biology
Background:
- Proteins function in networks, forming cellular machinery.
- Subsystems, groups of functional roles, aid comparative genome analysis.
- Identifying functional variants across species is key for reliable annotation.
Purpose of the Study:
- To develop computational techniques for automated detection and analysis of subsystem variants.
- To address the challenge of identifying functional variants across diverse genomes.
Main Methods:
- Formulated subsystem variant detection as a graph subgraph problem.
- Applied an integer programming approach to solve the optimization problem.
- Tested the method on subsystems from The SEED genomic platform.
Main Results:
- Developed and validated a novel computational method for subsystem variant detection.
- Demonstrated the method's effectiveness on Coenzyme A and FMN/FAD biosynthesis subsystems.
- Showcased applications in supporting genomic annotations and assessing species divergence.
Conclusions:
- The developed method provides a computational solution for identifying subsystem variants.
- This facilitates more accurate comparative genomics and functional annotation.
- The approach offers new avenues for evolutionary insights through variant analysis.