Alignment-Free Phylogenetic Reconstruction
Name
Daskalakis-Alignment-free.pdf
Size
489.21 KB
Format
Adobe PDF
Checksum (MD5)
5ae07bd3ca020ac1a727f33a4c1a6bdb
Author(s)
Daskalakis, Constantinos
Roch, Sebastien
Date Issued
May 2010
Journal
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
Abstract
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
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/978-3-642-12683-3_9
