Bayesian coestimation of phylogeny and sequence alignment

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Lunter, Gerton ^a   Miklós, István ^b   Drummond, Alexei ^a   Jensen, Jens Ledet ^c   Hein, Jotun ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^c AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN MARKOV CHAIN MONTE CARLO; COMPUTATIONAL BIOLOGY; EVOLUTIONARY PARAMETERS; MULTIPLE SEQUENCE ALIGNMENTS; PHYLOGENETIC INFERENCE; PHYLOGENETIC RECONSTRUCTION; POSTERIOR DISTRIBUTIONS; TRADITIONAL APPROACHES;

ALGORITHMS; BIOINFORMATICS; BIOLOGY; PERSONAL COMPUTERS; SAMPLING; SPEECH RECOGNITION; TOPOLOGY; TREES (MATHEMATICS);

ESTIMATION;

HEMOGLOBIN A; HEMOGLOBIN BETA CHAIN; MYOGLOBIN;

ALGORITHM; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; BAYES THEOREM; BIOINFORMATICS; COMPUTER ANALYSIS; CONTROLLED STUDY; GENE DELETION; GENE INSERTION; HUMAN; INFORMATION PROCESSING; MOLECULAR PHYLOGENY; MONTE CARLO METHOD; NONHUMAN; PHYLOGENETIC TREE; PROTEIN STRUCTURE; RELIABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICAL MODEL; ANIMAL; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA SEQUENCE; GENETICS; MOLECULAR EVOLUTION; MOLECULAR GENETICS; MUTATION; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROBABILITY; PROCEDURES; SEQUENCE HOMOLOGY; SPECIES DIFFERENCE;

ALGORITHMS; AMINO ACID SEQUENCE; ANIMALS; BASE SEQUENCE; BAYES THEOREM; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; GENE DELETION; HUMANS; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; MONTE CARLO METHOD; MUTATION; MYOGLOBIN; PHYLOGENY; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE; SPECIES SPECIFICITY;

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

References (41)

1. Thompson J, Higgins D, Gibson T: CLUSTAL-W: improving the sensitivity of multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choise. Nucleic Acids Res 1994, 22:4673-4680.
2. Notredame C, Higgins D, Heringa J: T-Coffee: A novel method for multiple sequence alignments. Journal of Molecular Biology 2000, 302:205-217.
3. Huelsenbeck JP, Ronquist F: MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 2001, 17:754-755.
4. Swofford D: PAUP* 4.0. Sinauer Associates 2001.
5. Felsenstein J: PHYLIP version 3.63. Dept of Genetics, Univ of Washington, Seattle 2004.
6. Sankoff D, Morel C, J CR: Evolution of 5S RNA and the non-randomness of base replacement. Nature New Biology 1973, 245:232-234.
7. Jukes TH, Cantor CR: Evolution of Protein Molecules. In Mammalian Protein Metabolism Edited by: Munro. Acad Press; 1969:21-132.
8. Whelan S, Lió P, Goldman N: Molecular phylogenetics: state-of-the-art methods for looking into the past. Trends in Gen 2001, 17:262-272.
9. Bishop M, Thompson E: Maximum likelihood alignment of DNA sequences. J Mol Biol 1986, 190:159-165.
10. Thorne JL, Kishino H, Felsenstein J: An Evolutionary Model for Maximum Likelihood Alignment of DNA Sequences. J Mol Evol 1991, 33:114-124.
11. Steel M, Hein J: Applying the Thorne-Kishino-Felsenstein model to sequence evolution on a star-shaped tree. Appl Math Let 2001, 14:679-684.
12. Hein J: An algorithm for statistical alignment of sequences related by a binary tree. Pac Symp Biocomp, World Scientific 2001:179-190.
13. Holmes I, Bruno WJ: Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics 2001, 17(9):803-820.
14. Hein J, Jensen JL, Pedersen CNS: Recursions for statistical multiple alignment. PNAS 2003, 100(25):14960-14965.
15. Miklós I: An Improved Algorithm for Statistical Alignment of Sequences related by a Star Tree. Bul Math Biol 2002, 64:771-779.
16. Lunter G, Miklós I, Song Y, Hein J: An efficient algorithm for statistical multiple alignment on arbitrary phylogenetic trees. J Comp Biol 2003, 10(6):869-889.
17. Miklós I, Lunter GA, Holmes I: A "Long Indel" model for evolutionary sequence alignment. Mol Biol Evol 2004, 21(3):529-540.
18. Holmes I: A probabilistic model for the evolution of RNA structure. BMC Bioinf 2004, 5(166):.
19. Kuhner MK, Yamato J, Felsenstein J: Estimating effective population size and mutation rate from sequence data using Metropolis-Hastings sampling. Genetics 1995, 140(4):1421-1430.
20. Griffiths RC, Tavare S: Ancestral inference in population genetics. Stat Sci 1994, 9:307-319.
21. Wilson IJ, Balding DJ: Genealogical Inference From Microsatellite Data. Genetics 1998, 150:499-450.
22. Drummond AJ, Nicholls GK, Rodrigo AG, Solomon W: Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data. Genetics 2002, 161(3):1307-1320.
23. Pybus OG, Drummond AJ, Nakano T, Robertson BH, Rambaut A: The epidemiology and iatrogenic transmission of hepatitis C virus in Egypt: a Bayesian coalescent approach. Mol Biol Evol 2003, 20(3):381-387.
24. Felsenstein J: Estimating effective population size from samples of sequences: Inefficiency of pairwise and segregating sites as compared to phylogenetic estimates. Genetical Research Cambridge 1992, 59:139-147.
25. Stephens M, Donnelly P: Inference in Molecular Population Genetics. J of the Royal Stat Soc B 2000, 62:605-655.
26. Pybus OG, Rambaut A, Harvey PH: An integrated framework for the inference of viral population history from reconstructed genealogies. Genetics 2000, 155(3):1429-1437.
27. Felsenstein J: Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol 1981, 17:368-376.
28. Jensen J, Hein J: Gibbs sampler for statistical multiple alignment. Tech Rep 429, Dept of Theor Stat, U Aarhus 2002.
29. Metzler D, Fleißner R, Wakolbringer A, von Haeseler A: Assessing variability by joint sampling of alignments and mutation rates. J Mol Evol 2001, 53:660-669.
30. Metzler D: Statistical alignment based on fragment insertion and deletion models. Bioinformatics 2003, 19(4):490-499.
31. Lunter G, Miklós I, Drummond A, Jensen J, Hein J: Bayesian phylogenetic inference under a statistical indel model. Lecture Notes in Bioinformatics 2003, 2812:228-244.
32. Casella G, Robert CP: Rao-Blackwellisation of sampling schemes. Biometrika 1996, 83:81-94.
33. 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.
34. Miklós I, Toroczkai Z: An improved model for statistical alignment. Lecture Notes on Computer Science 2001, 2149:1-10.
35. Dress A, Morgenstern B, Stoye J: The number of standard and of effective multiple alignments. App Math Lett 1998, 11(4):43-49.
36. Liu JS: Monte Carlo Strategies in Scientific Computing Springer; 2001.
37. Giegerich R, Meyer C, Steffen P: A Discipline of Dynamic Programming over Sequence Data. Science of Computer Programming 2004, 51(3):215-263.
38. Durbin R, Eddy S, Krogh A, Mitchison G: Biological sequence analysis Cambridge University Press; 1998.
39. Holmes I, Durbin R: Dynamic programming alignment accuracy. J Comp Biol 1998, 5:493-504.
40. Drummond AJ, Rambaut A: BEAST v1.2.2. 2004 [http://evolve.zoo.ox.ac.uk/beast].
41. Hedges SB, Poling LL: A molecular phylogeny of reptiles. Science 1999, 283(5404):945-946.