Generation of the exact distribution and simulation of matched nucleotide sequences on a phylogenetic tree

Journal of Mathematical Modelling and Algorithms

Volumn 5, Issue 3, 2006, Pages 291-308

  Ababneh, Faisal ^a   Jermiin, Lars S ^a,b   Robinson, John ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b INSTITUT PASTEUR   (France)

Author keywords

Markov processes on trees; Monte Carlo simulations

Indexed keywords

EID: 33646876774     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1007/s10852-005-9017-y     Document Type: Article

References (16)

1. Benson, D. A., Karsch-Mizrachi, I., Lipman, D. J., Ostell, J., Rapp, B. A. and Wheeler, D. L.: GenBank, Nucleic Acids Res. 28 (2000), 15-18.
2. Conant, G. C. and Lewis, P. O.: Effects of nucleotide compositional bias in the success of the parsimony criterion in phylogenetic inference, Mol. Biol. Evol. 18 (2001), 1024-1033.
3. Felsenstein, J.: Evolutionary trees from DNA sequences: A maximum likelihood approach, J. Mol. Evol. 17 (1981), 368-376.
4. Felsenstein, J.: Inferring Phylogenies, Sinauer, Sunderland, Massachusetts, USA, 2004.
5. Felsenstein, J.: PHYLIP (Phylogeny Inference Package), version 3.62, Distributed by the author. Department of Genome Sciences, University of Washington, Seattle, 2004.
6. Gaut, B. S. and Lewis, P. O.: Success of maximum likelihood phylogeny inference in the four-taxon case, Mol. Biol. Evol. 12 (1995), 152-162.
7. Ho, S. Y. W. and Jermiin, L. S.: Tracing the decay of the historical signal in biological sequence data, Syst. Biol. 53 (2004), 623-637.
8. Jermiin, L. S., Ho, S. Y. W., Ababneh, F., Robinson, J. and Larkum, A. W. D.: Hetero: A program to simulate the evolution of DNA on a four-taxon tree, Appl. Bioinformatics 2 (2003), 159-163.
9. Jermiin, L. S., Ho, S. Y. W., Ababneh, F., Robinson, J. and Larkum, A. W. D.: The biasing effect of compositional heterogeneity on phylogenetic estimates may be underestimated. Syst. Biol. 53 (2004), 638-643.
10. Lake, J. A.: Reconstructing evolutionary trees from DNA and protein sequences: Paralinear distances. Proc. Natl. Acad. Sci. USA. 91 (1994), 1155-1159.
11. Lockhart, P. J., Steel, M. A., Hendy, M. D. and Penny, D.: Recovering evolutionary trees under a more realistic model of sequence evolution, Mol. Biol. Evol. 11 (1994), 605-612.
12. Rambaut, A. and Grassly, N. C.: Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees, Comput. Appl. Biosci. 13 (1997), 235-238.
13. Swofford, D. L., Olsen, G. J., Waddell, P. J. and Hillis, D. M.: Phylogenetic inference, in D. M. Hillis, D. Moritz and B. K. Mable (eds), Molecular Systematics, 2nd Edn., Sinauer, Sunderland, Massachusetts, USA, 1996, pp. 407-514.
14. Tavaré, S.: Some probabilistic and statistical problems on the analysis of DNA sequences, Lect. Math. Life Sci. 17 (1986), 57-86.
15. Van, Den Bussche, R. A., Baker, R. J., Huelsenbeck, J. P. and Hillis, D. M.: Base compositional bias and phylogenetic analyses: A test of the "flying DNA" hypothesis, Mol. Phylogenet. Evol. 10 (1998), 408-416.
16. Zharkikh, A.: Estimation of evolutionary distances between nucleotide sequences, J. Mol. Evol. 39 (1994), 315-329.