Evolutionary distance estimation and fidelity of pair wise sequence alignment

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Rosenberg, Michael S ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ACCURACY; COMPARATIVE GENOMICS; DISTANCE ESTIMATION; EVOLUTIONARY BIOLOGY; EVOLUTIONARY DISTANCE; SEQUENCE ALIGNMENTS; SIMULATION STUDIES; SUBSTITUTION MODELS;

BIOLOGY; ESTIMATION;

ALIGNMENT;

ACCURACY; ARTICLE; BIOLOGICAL MODEL; CONTROLLED STUDY; DNA SEQUENCE; GENE DELETION; GENE INSERTION; GENETIC DISTANCE; GENOMICS; MOLECULAR EVOLUTION; NONHUMAN; PHYLOGENY; SEQUENCE ALIGNMENT; SIMULATION; ALGORITHM; ANIMAL; AUTOMATED PATTERN RECOGNITION; BIOLOGY; CHEMICAL STRUCTURE; CLUSTER ANALYSIS; COMPUTER PROGRAM; COMPUTER SIMULATION; EVOLUTION; HUMAN; PROCEDURES; PROTEIN DATABASE; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

PROTEIN;

ALGORITHMS; ANIMALS; BIOLOGICAL EVOLUTION; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, PROTEIN; EVOLUTION, MOLECULAR; GENE DELETION; GENOMICS; HUMANS; MODELS, GENETIC; MODELS, MOLECULAR; PATTERN RECOGNITION, AUTOMATED; PHYLOGENY; PROTEINS; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 25444528241     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-102     Document Type: Article

References (47)

1. Saitou N, Nei M: The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4:406-425.
2. Edwards AWF, Cavalli-Sforza LL: The reconstruction of evolution. Heredity 1963, 18:553.
3. Kumar S, Hedges SB: A molecular timescale for vertebrate evolution. Nature 1998, 392(6679):917-920.
4. Hedges SB, Kumar S: Genomic clocks and evolutionary timescales. Trends Genet 2003, 19(4):200-206.
5. Clark AG, Glanowski S, Nielsen R, Thomas PD, Kejariwal A, Todd MA, Tanenbaum DM, Civello D, Lu F, Murphy B, Ferriera S, Wang G, Zheng X, White TJ, Sninsky JJ, Adams MD, Cargill M: Inferring non-neutral evolution from human-chimp-mouse orthologous gene trios. Science 2003, 302(5652):1960-1963.
6. Hare MP, Palumbi SR: High intron sequence conservation across three mammalian orders suggests functional constraints. Mol Biol Evol 2003, 20(6):969-978.
7. Thomas JW, Touchman JW, Blakesley RW, Bouffard GG, Beckstrom-Sternberg SM, Margulies EH, Blanchette M, Siepel AC, Thomas PJ, McDowell JC, Maskeri B, Hansen NF, Schwartz MS, Weber RJ, Kent WJ, Karolchik D, Bruen TC, Bevan R, Cutler DJ, Schwartz S, Elnitski L, Idol JR, Prasad AB, Lee-Lin SQ, Maduro VVB, Summers TJ, Portnoy ME, Dietrich NL, Akhter N, Ayele K, Benjamin B, Cariaga K, Brinkley CP, Brooks SY, Granite S, Guan X, Gupta J, Haghighi P, Ho SL, Huang MC, Karlins E, Laric PL, Legaspi R, Lim MJ, Maduro QL, Masiello CA, Mastrian SD, McCloskey JC, Pearson R, Stantripop S, Tiongson EE, Tran JT, Tsurgeon C, Vogt JL, Walker MA, Wetherby KD, Wiggins LS, Young AC, Zhang LH, Osoegawa K, Zhu B, Zhao B, Shu CL, De Jong PJ, Lawrence CE, Smit AF, Chakravarti A, Haussler D, Green P, Miller W, Green ED: Comparative analyses of multi-species sequences from targeted genomic regions. Nature 2003, 424:788-793.
8. Tamura K, Kumar S: Evolutionary distance estimation under heterogeneous substitution pattern among lineages. Mol Biol Evol 2002, 19(10):1727-1736.
9. Nei M, Kumar S: Molecular Evolution and Phylogenetics. Oxford: Oxford University Press; 2000.
10. Fleißbner R, Metzler D, von Haeseler A: Can one estimate distances from pairwise sequence alignments? In Proceedings of the German Conference on Bioinformatics Edited by: Bornberg-Bauer E, Rost U, Stoye J, Vingron M. Berlin: Logos Verlag; 2000:89-95.
11. Fleißner R: Sequence alignment and phylogenetic inference. In PhD Thesis Düsseldorf: Heinrich-Heine-Universität Düsseldorf; 2003.
12. Hein J, Wiuf C, Knudsen B, Møller MB, Wibling G: Statistical alignment: Computational properties, homology testing and goodness-of-fit. J Mol Biol 2000, 302:265-279.
13. Lecompte O, Thompson JD, Plewniak F, Thierry J-C, Poch O: Multiple alignment of complete sequences (MACS) in the post-genomic era. Gene 2001, 270(1-2):17-30.
14. Duret L, Abdeddaim S: Multiple alignments for structrual, functional, or phylogenetic analyses of homologous sequences. In Bioinformatics: Sequence, Structure, and Databanks Edited by: Higgins D, Taylor W. Oxford: Oxford University Press; 2000:51-76.
15. Altschul SF, Gish W: Local alignment statistics. In Methods in Enzymology: Computer Methods for Macromolecular Sequence Analysis Volume 266. Edited by: Doolittle RF. San Diego: Academic Press; 1996:460-480.
16. Frith MC, Hansen U, Spouge JL, Weng Z: Finding functional sequence elements by multiple local alignment. Nucleic Acids Res 2004, 32(1):189-200.
17. Margulies EH, Blanchette M, Haussler D, Green ED: Identification and characterization of multi-species conserved sequences. Genome Res 2003, 13(12):2507-2518.
18. Xia XH, Xie Z, Kjer KM: 18S ribosomal RNA and tetrapod phylogeny. Syst Biol 2003, 52(3):283-295.
19. Cammarano P, Creti R, Sanangelantoni AM, Palm P: The Archaea monophyly issue: A phylogeny of translational elongation factor G(2) sequences inferred from an optimized selection of alignment positions. J Mol Evol 1999, 49(4):524-537.
20. Kjer KM: Aligned 18S and insect phylogeny. Syst Biol 2004, 53(3):506-514.
21. Kjer KM: Use of rRNA secondary structure in phylogenetic studies to identify homologous positions: An example of alignment and data presentation fromt he frogs. Mol Phylogenet Evol 1995, 4(3):314-330.
22. Titus T, Frost DR: Molecular homology assessment and phylogeny in the lizard family Opluridae (Squamata: Iguania). Mol Phylogenet Evol 1996, 6:49-62.
23. Morrison DA, Ellis JT: Effects of nucleotide sequence alignment on phylogeny estimation: A case study of 18S rDNAs of Acpiocomplexa. Mol Biol Evol 1997, 14:428-441.
24. Hwang UW, Kiim W, Tautz D, Friedrich M: Molecular phylogenetics at the Felsenstein zone: Approaching the Strepsipera probelm using 5.8S and 28S rDNA sequences. Mol Phylogenet Evol 1998, 9:470-480.
25. Shabalina S, Kondrashov AS: Pattern of selective constraint in C. elegans and C. briggsae genomes. Genetical Research 1999, 74(1):23-30.
26. Pollard DA, Bergman CM, Stoye J, Celniker SE, Eisen MB: Benchmarking tools for the alignment of functional noncoding DNA. BMC Bioinformatics 2004, 5(1):6.
27. Metzler D, Fleißbner R, Wakolbinger A, von Haeseler A: Assessing variability by joint sampling of alignments and mutation rates. J Mol Evol 2001, 53:660-669.
28. Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48:443-453.
29. Keightley PD, Johnson T: MCALIGN: Stochastic alignment of noncoding DNA sequences based on an evolutionary model of sequence evolution. Genome Res 2004, 14(3):442-450.
30. Holmes I, Bruno WJ: Evolutionary HMMs: A Bayesian approach to multiple alignment. Bioinformatics 2001, 17(9):803-820.
31. Thorne JL, Kishino H, Felsenstein J: Inching toward reality: An improved likelihood model of sequence evolution. J Mol Evol 1992, 34:3-16.
32. Thorne JL, Kishino H, Felsenstein J: An evolutionary model for maximul likelihood alignment of DNA sequences. J Mol Evol 1991, 33:114-124.
33. Schwartz S, Kent WJ, Smit A, Zhang Z, Baerstch R, Hardison RC, Haussler D, Miller W: Human-Mouse alignments with BLASTZ. Genome Res 2003, 13:103-107.
34. Morgenstern B: DIALIGN 2: Improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 1999, 15(3):211-218.
35. Miller MP, Kumar S: Understanding human disease mutations through the use of interspecific genetic variation. Human Molecular Genetics 2001, 10(21):2319-2328.
36. Miller MP, Parker JD, Rissing SW, Kumar S: Quantifying the intragenic distribution of disease mutations. Annals of Human Genetics 2003, 67(6):567-579.
37. Jukes TH, Cantor CR: Evolution of protein molecules. In Mammalian Protein Metabolism Edited by: Munro HN. New York: Academic Press; 1969:21-132.
38. Hasegawa M, Kishino H, Yano T: Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol 1985, 22:160-174.
39. Ophir R, Graur D: Patterns and rates of indel evolution in processed pseudogenes from humans and murids. Gene 1997, 205(1-2):191-202.
40. Sundström H, Webster MT, Ellegren H: Is the rate of insertion and deletion mutation male baised?: Molecular evolutionary analysis of avian and primate sex chromosome sequences. Genetics 2003, 164:259-268.
41. Rosenberg MS, Subramanian S, Kumar S: Patterns of transitional mutation biases within and among mammalian genomes. Mol Biol Evol 2003, 20(6):988-993.
42. Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22:4673-4680.
43. Thompson JD, Plewniak F, Poch O: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 1999, 27(13):2682-2690.
44. Bray N, Dubchak I, Pachter L: AVID: A global alignment program. Genome Res 2003, 13(1):97-102.
45. Brudno M, Do CB, Cooper GM, Kim MF, Davydov E, Green ED, Sidow A, Batzoglou S: LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA. Genome Res 2003, 13(4):721-731.
46. Hickson RE, Simon C, Perrey SW: The performance of several multiple-sequence alignment programs in relation to secondary-structure features for an rRNA sequence. Mol Biol Evol 2000, 17(4):530-539.
47. Tamura K, Nei M: Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol Biol Evol 1993, 10:512-526.