Problems and solutions for estimating indel rates and length distributions

Molecular Biology and Evolution

Volumn 26, Issue 2, 2009, Pages 473-480

  Cartwright, Reed A ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Comparative genomics; Conservation; Estimation; Indel; Power law

Indexed keywords

ALGORITHMS; ANIMALS; HUMANS; INDEL MUTATION; MARKOV CHAINS; MODELS, GENETIC;

PRIMATES; RODENTIA;

EID: 58449127271     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msn275     Document Type: Article

References (45)

1. Anzai T, Shiina T, Kimura N, et al. (21 co-authors). 2003. Comparative sequencing of human and chimpanzee MHC class I regions unveils insertions/deletions as the major path to genomic divergence. Proc Natl Acad Sci USA. 100:7708-7713.
2. Benner SA, Cohen MA, Gonnet GH. 1993. Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol. 229:1065-1082.
3. Britten RJ. 2002. Divergence between samples of chimpanzee and human DNA sequences is 5%, counting indels. Proc Natl Acad Sci USA. 99:13633-13635.
4. Britten RJ. 2003. Majority of divergence between closely related DNA sequences is due to indels. Proc Natl Acad Sci USA. 100:4661-4665.
5. Cartwright RA. 2006. Logarithmic gap costs decrease alignment accuracy. BMC Bioinformatics. 7:527.
6. Cartwright RA. 2007. Ngila: global pairwise alignments with logarithmic and affine gap costs. Bioinformatics. 23:1427-1429.
7. Chang MSS, Benner SA. 2004. Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. J Mol Biol. 341:617-631.
8. Chen F-C, Li W-H. 2001. Genomic divergences between humans and other hominoids and the effective population size of the common ancestor of humans and chimpanzees. Am J Hum Genet. 68:444-456.
9. Dempster AP, Laird NM, Rubin DB. 1977. Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc Ser B (Methodol). 39:1-38.
10. Durbin R, Eddy S, Krogh A, Mitchinson G. 1998. Biological sequence analysis. Cambridge University Press. Cambridge (UK).
11. Fan Y, Wang W, Ma G, Liang L, Shi Q, Tao S. 2007. Patterns of insertion and deletion in mammalian genomes. Curr Genomics. 8:370-378.
12. Gonnet GH, Cohen MA, Benner SA. 1992. Exhaustive matching of the entire protein sequence database. Science. 256:1443-1445.
13. Gotoh O. 1982. An improved algorithm for matching biological sequences. J Mol Biol. 162:705-708.
14. Gu X, Li WH. 1995. The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. J Mol Evol. 40:464-473.
15. Halpern A, Bruno W. 1998. Evolutionary distances for proteincoding sequences: modeling site-specific residue frequencies. Mol Biol Evol. 15:910-917.
16. Holmes I. 2005. Using evolutionary expectation maximization to estimate indel rates. Bioinformatics. 21:2294-2300.
17. Jukes TH, Cantor CR. 1969. Evolution of protein molecules. In: Munro HN, editor. Mammalian protein metabolism, volume 3. New York: Academic Press. p. 21-132.
18. Kim J, Sinha S. 2007. Indelign: a probabilistic framework for annotation of insertions and deletions in a multiple alignment. Bioinformatics. 23:289-297.
19. Kimura M. 1980. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide-sequences. J Mol Evol. 16:111-120.
20. Knudsen B, Miyamoto MM. 2003. Sequence alignments and pair hidden Markov models using evolutionary history. J Mol Biol. 333:453-460.
21. Lake JA. 1991. The order of sequence alignment can bias the selection of tree topology. Mol Biol Evol. 8:378-385.
22. Law RH, Zhang Q, McGowan S, et al. (11 co-authors). 2006. An overview of the serpin superfamily. Genome Biol. 7:216.
23. Louis TA. 1982. Finding the observed information matrix when using the EM algorithm. J R Stat Soc Ser B (Methodol). 44:226-233.
24. Löytynoja A, Goldman N. 2008. Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science. 320:1632-1635.
25. Lunter G. 2007. Probabilistic whole-genome alignments reveal high indel rates in the human and mouse genomes. Bioinformatics. 23:i289-i296.
26. Lunter G, Rocco A, Mimouni N, Heger A, Caldeira A, Hein J. 2008. Uncertainty in homology inferences: assessing and improving genomic sequence alignment. Genome Res. 18:298-309.
27. Matthee CA, Eick G, Willows-Munro S, Montgelard C, Pardini AT, Robinson TJ. 2007. Indel evolution of mammalian introns and the utility of non-coding nuclear markers in eutherian phylogenetics. Mol Phylogenet Evol. 42:827-837.
28. Metzler D. 2003. Statistical alignment based on fragment insertion and deletion models. Bioinformatics. 19:490-499.
29. Metzler D, Fleißner R, Wakolbinger A, von Haeseler A. 2001. Assessing variability by joint sampling of alignments and mutation rates. J Mol Evol. 53:660-669.
30. Meyer IM, Durbin R. 2002. Comparative ab initio prediction of gene structures using pair HMMs. Bioinformatics. 18:1309-1318.
31. Miklós I, Lunter G, Holmes I. 2004. A "long indel" model for evolutionary sequence alignment. Mol Biol Evol. 21:529-540.
32. Mouse Genome Sequencing Consortium. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature. 420:520-526.
33. Ogurtsov AY, Sunyaev S, Kondrashov AS. 2004. Indel-based evolutionary distance and mouse-human divergence. Genome Res. 14:1610-1616.
34. Ophir R, Graur D. 1997. Patterns and rates of indel evolution in processed pseudogenes from humans and murids. Gene. 205:191-202.
35. Rat Genome Sequencing Project Consortium. 2004. Genome sequence of the Brown Norway rat yields insights into mammalian evolution. Nature. 428:493-521.
36. Redelings B, Suchard M. 2005. Joint Bayesian estimation of alignment and phylogeny. Syst Biol. 54:401-418.
37. Shastry BS. 2007. SNPs in disease gene mapping, medicinal drug development and evolution. J Hum Genet. 52:871-880.
38. Silva JC, Kondrashov AS. 2002. Patterns in spontaneous mutation revealed by human-baboon sequence comparison. Trends Genet. 18:544-547.
39. The Chimpanzee Sequencing and Analysis Consortium. 2005. Initial sequence of the chimpanzee genome and comparison with the human genome. Nature. 437:69-87.
40. Thorne JL, Kishino H. 1992. Freeing phylogenies from artifacts of alignment. Mol Biol Evol. 9:1148-1162.
41. Wang J, Keightley PD, Johnson T. 2006. MCALIGN2: faster, accurate global pairwise alignment of non-coding DNA sequences based on explicit models of indel evolution. BMC Bioinformatics. 7:292.
42. Wetterbom A, Servov M, Cavelier L, Bergström TF. 2006. Comparative genomic analysis of human and chimpanzee indicates a key role for indels in primate evolution. J Mol Evol. 63:682-690.
43. Wolfram Research, Inc. 2007. Mathematica 6. Champaign (IL).
44. Yamane K, Yano K, Kawahara T. 2006. Pattern and rate of indel evolution inferred from whole chloroplast intergenic regions in sugarcane, maize, and rice. DNA Res. 13:197-204.
45. Zhang ZL, Gerstein M. 2003. Patterns of nucleotide substitution, insertion and deletion in the human genome inferred from pseudogenes. Nucleic Acids Res. 31:5338-5348.