Fast Tree Reconstruction Using the Spectral Method
Author Information
Author(s): Kang Seunghwa, Tang Jijun, Schaeffer Stephen W., Bader David A.
Primary Institution: Georgia Institute of Technology
Hypothesis
Can a new disk-covering method based on the spectral method improve the accuracy and speed of phylogenetic tree reconstruction?
Conclusion
The new DCM significantly reduces the candidate tree search space and improves the accuracy and speed of phylogenetic tree reconstruction.
Supporting Evidence
- COGNAC outperforms FastME in accuracy.
- The new DCM enables more accurate initial labeling of genomes.
- COGNAC reconstructs trees in significantly shorter time than existing methods.
Takeaway
This study created a new method to help scientists figure out how different species are related by looking at their genes, and it does this faster and more accurately than before.
Methodology
The study developed a new disk-covering method based on the spectral method and tested it using gene order data and inversion distance.
Limitations
The new DCM may return an incompatible decomposition in rare cases, particularly with short edges in the model tree.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website