Skip Navigation


MBE Advance Access originally published online on December 23, 2003
This Article
Right arrow Full Text Freely available
Right arrow FREE Full Text (PDF) Freely available
Right arrow All Versions of this Article:
21/3/529    most recent
msh043v1
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (26)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Miklós, I.
Right arrow Articles by Holmes, I.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Miklós, I.
Right arrow Articles by Holmes, I.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Mol. Biol. Evol. 21(3):529-540. 2004
DOI: 10.1093/molbev/msh043
© 2004 by the Society for Molecular Biology and Evolution. ISSN: 0737-4038

A "Long Indel" Model For Evolutionary Sequence Alignment

I. Miklós, G. A. Lunter and I. Holmes

Department of Statistics, University of Oxford, Oxford, U.K.

E-mail: miklos{at}stats.ox.ac.uk.

We present a new probabilistic model of sequence evolution, allowing indels of arbitrary length, and give sequence alignment algorithms for our model. Previously implemented evolutionary models have allowed (at most) single-residue indels or have introduced artifacts such as the existence of indivisible "fragments." We compare our algorithm to these previous methods by applying it to the structural homology dataset HOMSTRAD, evaluating the accuracy of (1) alignments and (2) evolutionary time estimates. With our method, it is possible (for the first time) to integrate probabilistic sequence alignment, with reliability indicators and arbitrary gap penalties, in the same framework as phylogenetic reconstruction. Our alignment algorithm requires that we evaluate the likelihood of any specific path of mutation events in a continuous-time Markov model, with the event times integrated out. To this effect, we introduce a "trajectory likelihood" algorithm (Appendix A). We anticipate that this algorithm will be useful in more general contexts, such as Markov Chain Monte Carlo simulations.

Key Words: Stochastic modeling of molecular evolution • Structural alignment • Maximum Likelihood evolutionary time estimation


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 Stat Methods Med ResHome page
I. Miklos, A. Novak, R. Satija, R. Lyngso, and J. Hein
Stochastic models of sequence evolution including insertion--deletion events
Statistical Methods in Medical Research, October 1, 2009; 18(5): 453 - 485.
[Abstract] [PDF]

Home page
 BioinformaticsHome page
A. Mithani, G. M. Preston, and J. Hein
A stochastic model for the evolution of metabolic networks with neighbor dependence
Bioinformatics, June 15, 2009; 25(12): 1528 - 1535.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
R. A. Cartwright
Problems and Solutions for Estimating Indel Rates and Length Distributions
Mol. Biol. Evol., February 1, 2009; 26(2): 473 - 480.
[Abstract] [Full Text] [PDF]

Home page
 Phil Trans R Soc BHome page
S. C. Choi, B. D Redelings, and J. L Thorne
Basing population genetic inferences and models of molecular evolution upon desired stationary distributions of DNA or protein sequences
Phil Trans R Soc B, December 27, 2008; 363(1512): 3931 - 3939.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
B. Paten, J. Herrero, S. Fitzgerald, K. Beal, P. Flicek, I. Holmes, and E. Birney
Genome-wide nucleotide-level mammalian ancestor reconstruction
Genome Res., November 1, 2008; 18(11): 1829 - 1843.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
A. Novak, I. Miklos, R. Lyngso, and J. Hein
StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees
Bioinformatics, October 15, 2008; 24(20): 2403 - 2404.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
R. Satija, L. Pachter, and J. Hein
Combining statistical alignment and phylogenetic footprinting to detect regulatory elements
Bioinformatics, May 15, 2008; 24(10): 1236 - 1242.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
G. Lunter, A. Rocco, N. Mimouni, A. Heger, A. Caldeira, and J. Hein
Uncertainty in homology inferences: Assessing and improving genomic sequence alignment
Genome Res., February 1, 2008; 18(2): 298 - 309.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
R. K. Bradley and I. Holmes
Transducers: an emerging probabilistic framework for modeling indels on trees
Bioinformatics, December 1, 2007; 23(23): 3258 - 3262.
[Abstract] [Full Text] [PDF]

Home page
 Syst BiolHome page
E. Benavides, R. Baum, D. McClellan, and J. W. Sites
Molecular Phylogenetics of the Lizard Genus Microlophus (Squamata:Tropiduridae): Aligning and Retrieving Indel Signal from Nuclear Introns
Syst Biol, October 1, 2007; 56(5): 776 - 797.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
S. Kumar and A. Filipski
Multiple sequence alignment: In pursuit of homologous DNA positions
Genome Res., February 1, 2007; 17(2): 127 - 135.
[Abstract] [Full Text] [PDF]

Home page
 Syst BiolHome page
K. M. Kjer, J. J. Gillespie, and K. A. Ober
Opinions on Multiple Sequence Alignment, and an Empirical Comparison of Repeatability and Accuracy between POY and Structural Alignment
Syst Biol, February 1, 2007; 56(1): 133 - 146.
[Full Text] [PDF]

Home page
 BioinformaticsHome page
J. Kim and S. Sinha
Indelign: a probabilistic framework for annotation of insertions and deletions in a multiple alignment
Bioinformatics, February 1, 2007; 23(3): 289 - 297.
[Abstract] [Full Text] [PDF]

Home page
 Syst BiolHome page
T. H. Ogden and M. S. Rosenberg
Multiple Sequence Alignment Accuracy and Phylogenetic Inference
Syst Biol, April 1, 2006; 55(2): 314 - 328.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
I. Holmes
Using evolutionary Expectation Maximization to estimate indel rates
Bioinformatics, May 15, 2005; 21(10): 2294 - 2300.
[Abstract] [Full Text] [PDF]


Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.