Related Experiment Videos
Scaling up accurate phylogenetic reconstruction from gene-order data
Jijun Tang1, Bernard M E Moret
1Department of Computer Science, University of New Mexico, Albuquerque, NM 87131, USA.
Bioinformatics (Oxford, England)
|July 12, 2003
Summary
Direct optimization for gene order phylogenetic reconstruction, using the GRAPPA software, now scales to over 1000 genomes. This new DCM-GRAPPA method maintains high accuracy for large-scale evolutionary analyses.
Area of Science:
- Computational Biology
- Phylogenetics
- Bioinformatics
Background:
- Gene order data is increasingly used for phylogenetic reconstruction.
- Existing direct optimization methods (e.g., GRAPPA) are accurate but computationally limited to small datasets.
- Scaling phylogenetic reconstruction is crucial for analyzing larger biological datasets.
Purpose of the Study:
- To develop a scalable direct optimization method for gene order phylogenetic reconstruction.
- To overcome the computational limitations of existing GRAPPA software.
- To enable accurate phylogenetic analysis of large genomic datasets.
Main Methods:
- A two-step approach combining dataset decomposition with direct optimization.
- Utilized the disk-covering method (DCM) adapted for GRAPPA's computational constraints.
- Applied DCM-GRAPPA to datasets with up to 1000 genomes.
Main Results:
- DCM-GRAPPA successfully scales to at least 1000 genomes.
- The method retains high topological accuracy, with error rates rarely exceeding a few percent.
- Accurate phylogenetic reconstruction from gene order data is now feasible for large datasets.
Conclusions:
- The DCM-GRAPPA approach significantly enhances the scalability of direct optimization for gene order phylogenetics.
- This advancement allows for accurate evolutionary inference on much larger genomic datasets than previously possible.
- Gene order-based phylogenetic reconstruction is now a viable tool for large-scale biological studies.