Estimation and reliability of molecular sequence alignments
- PMID: 7766767
Estimation and reliability of molecular sequence alignments
Abstract
The problem of estimating the relatedness of a pair of biological sequences is addressed. A stochastic model of sequence evolution is described that allows insertion and deletion as well as replacement of amino acid residues (or substitution of nucleotides) over time. An expectation-maximization (EM) algorithm that obtains maximum likelihood estimates of the model parameters is introduced. The method assumes that the sequences are related by descent from a common ancestor but the alignment (i.e., the precise evolutionary correspondence between residues in each sequence) is unknown. Results from the E-step of the EM algorithm are used to assess the likelihood that any two residues are related by direct descent from a common ancestor.
Similar articles
-
Stochastic models of sequence evolution including insertion-deletion events.Stat Methods Med Res. 2009 Oct;18(5):453-85. doi: 10.1177/0962280208099500. Epub 2009 Feb 16. Stat Methods Med Res. 2009. PMID: 19221170
-
A novel method for estimating ancestral amino acid composition and its application to proteins of the Last Universal Ancestor.Bioinformatics. 2004 Sep 22;20(14):2251-7. doi: 10.1093/bioinformatics/bth235. Epub 2004 Apr 8. Bioinformatics. 2004. PMID: 15073018
-
A stochastic evolution model for residue Insertion-Deletion Independent from Substitution.Comput Biol Chem. 2010 Dec;34(5-6):259-67. doi: 10.1016/j.compbiolchem.2010.09.001. Epub 2010 Sep 17. Comput Biol Chem. 2010. PMID: 20952258
-
Inching toward reality: an improved likelihood model of sequence evolution.J Mol Evol. 1992 Jan;34(1):3-16. doi: 10.1007/BF00163848. J Mol Evol. 1992. PMID: 1556741 Review.
-
The EM algorithm and medical studies: a historical link.Stat Methods Med Res. 1997 Mar;6(1):3-23. doi: 10.1177/096228029700600102. Stat Methods Med Res. 1997. PMID: 9185287 Review.
Cited by
-
Efficient representation of uncertainty in multiple sequence alignments using directed acyclic graphs.BMC Bioinformatics. 2015 Apr 1;16:108. doi: 10.1186/s12859-015-0516-1. BMC Bioinformatics. 2015. PMID: 25888064 Free PMC article.
-
Phylogenetic position of the mitochondrion-lacking protozoan Trichomonas tenax, based on amino acid sequences of elongation factors 1alpha and 2.J Mol Evol. 1997 Jan;44(1):98-105. doi: 10.1007/pl00006127. J Mol Evol. 1997. PMID: 9010141
-
Neighboring base composition and transversion/transition bias in a comparison of rice and maize chloroplast noncoding regions.Proc Natl Acad Sci U S A. 1995 Oct 10;92(21):9717-21. doi: 10.1073/pnas.92.21.9717. Proc Natl Acad Sci U S A. 1995. PMID: 7568204 Free PMC article.
-
Probabilistic phylogenetic inference with insertions and deletions.PLoS Comput Biol. 2008 Sep 19;4(9):e1000172. doi: 10.1371/journal.pcbi.1000172. PLoS Comput Biol. 2008. PMID: 18787703 Free PMC article.