Alignment-Free Phylogenetic Reconstruction
DownloadDaskalakis-Alignment-free.pdf (489.2Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
We introduce the first polynomial-time phylogenetic reconstruction algorithm under a model of sequence evolution allowing insertions and deletions (or indels). Given appropriate assumptions, our algorithm requires sequence lengths growing polynomially in the number of leaf taxa. Our techniques are distance-based and largely bypass the problem of multiple alignment.
Description
14th Annual International Conference, RECOMB 2010, Lisbon, Portugal, April 25-28, 2010. Proceedings
Date issued
2010-05Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence LaboratoryJournal
Research in Computational Molecular Biology
Publisher
Springer Berlin / Heidelberg
Citation
Daskalakis, Constantinos, and Sebastien Roch. “Alignment-Free Phylogenetic Reconstruction.” Research in Computational Molecular Biology. Ed. Bonnie Berger. LNCS Vol. 6044. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. 123–137.
Version: Author's final manuscript
ISBN
978-3-642-12682-6
ISSN
0302-9743
1611-3349