Name
Abstract | ||
|---|---|---|
A central problem in computational biology is the inference of phylogeny given a set of DNA or protein sequences. Currently, this problem is tackled stepwise, with phylogenetic reconstruction dependent on an initial multiple sequence alignment step. However these two steps are fundamentally interdependent. Whether the main interest is in sequence alignment or phylogeny, a major goal of computational biology is the co-estimation of both. Here we present a first step towards this goal by developing an extension of the Felsenstein peeling algorithm. Given an alignment, our extension analytically integrates out both substitution and insertion-deletion events within a proper statistical model. This new algorithm provides a solution to two important problems in computational biology. Firstly, indel events become informative for phylogenetic reconstruction, and secondly phylogenetic uncertainty can be included in the estimation of insertion-deletion parameters. We illustrate the practicality of this algorithm within a Bayesian Markov chain Monte Carlo framework by demonstrating it on a non-trivial analysis of a multiple alignment of ten globin protein sequences. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1007/978-3-540-39763-2_18 | ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS |
Keywords | Field | DocType |
computational biology,multiple sequence alignment,markov chain monte carlo,statistical model,protein sequence | Markov chain Monte Carlo,Inference,Computer science,Computational phylogenetics,Statistical model,Bioinformatics,Phylogenetics,Multiple sequence alignment,Indel,Bayesian probability | Conference |
Volume | ISSN | Citations |
2812 | 0302-9743 | 2 |
PageRank | References | Authors |
0.57 | 6 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Gerton Lunter | 1 | 363 | 31.73 |
| István Miklós | 2 | 249 | 23.11 |
| Alexei Drummond | 3 | 130 | 14.06 |
| Jens Ledet Jensen | 4 | 65 | 5.43 |
| Jotun Hein | 5 | 778 | 87.67 |