Computing the joint distribution of tree shape and tree distance for gene tree inference and recombination detection

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 10, Issue 5, 2013, Pages 1263-1274

  Chung, Yujin ^a,b   Perna, Nicole T ^c   Ane, Cecile ^a  

^a University of Wisconsin   (United States)

^b Temple University   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Bioinformatics; Biological system modeling; gene tree discordance; Genomics; normalizing funcction; phylogenetic tree; Phylogeny; Radio frequency; recombination; Robinson Foulds distance; Topology; Vegetation

Indexed keywords

ARTICLE; CHROMOSOME MAP; DNA SEQUENCE; ENTEROBACTERIACEAE; EVOLUTION; GENETIC RECOMBINATION; GENETICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; STATISTICAL DISTRIBUTION;

BASE SEQUENCE; BIOLOGICAL EVOLUTION; CHROMOSOME MAPPING; DNA MUTATIONAL ANALYSIS; ENTEROBACTERIACEAE; MOLECULAR SEQUENCE DATA; RECOMBINATION, GENETIC; SEQUENCE ANALYSIS, DNA; STATISTICAL DISTRIBUTIONS;

EID: 84894564007     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2013.109     Document Type: Article

References (30)

1. J. Hein, "A Heuristic Method to Reconstruct the History of Sequences Subject to Recombination," J. Molecular Evolution, vol. 36, no. 4, pp. 396-405, 1993. (Pubitemid 23121907)
2. C. Ané, "Detecting Phylogenetic Breakpoints and Discordance from Genome-Wide Alignments for Species Tree Reconstruction," Genome Biology and Evolution, vol. 3, pp. 246-258, Jan. 2011.
3. N. Grassly and E. Holmes, "A Likelihood Method for the Detection of Selection and Recombination Using Nucleotide Sequences," Molecular Biology and Evolution, vol. 14, no. 3, pp. 239-247, 1997. (Pubitemid 27102670)
4. X. Didelot, D. Lawson, A. Darling, and D. Falush, "Inference of Homologous Recombination in Bacteria Using Whole-Genome Sequences," Genetics, vol. 186, no. 4, pp. 1435-1449, 2010.
5. D. Husmeier and G. McGuire, "Detecting Recombination in 4-Taxa DNA Sequence Alignments with Bayesian Hidden Markov Models and Markov Chain Monte Carlo," Molecular Biology and Evolution, vol. 20, no. 3, pp. 315-337, 2003. (Pubitemid 36427167)
6. W.P. Lehrach and D. Husmeier, "Segmenting Bacterial and Viral DNA Sequence Alignments with a Trans-Dimensional Phylogenetic Factorial Hidden Markov Model," J. Royal Statistical Soc. Series C, vol. 58, no. 3, pp. 307-327, 2009.
7. A. Webb, J.M. Hancock, and C.C. Holmes, "Phylogenetic Inference Under Recombination Using Bayesian Stochastic Topology Selection," Bioinformatics, vol. 25, no. 2, pp. 197-203, 2009.
8. B. Boussau, L. Guéguen, and M. Gouy, "A Mixture Model and a Hidden Markov Model to Simultaneously Detect Recombination Breakpoints and Reconstruct Phylogenies," Evolutionary Bioinformatics, vol. 5, pp. 67-79, 2009.
9. V.N. Minin, K.S. Dorman, F. Fang, and M.A. Suchard, "Dual Multiple Change-Point Model Leads to More Accurate Recombination Detection," Bioinformatics, vol. 21, no. 13, pp. 3034-3042, 2005. (Pubitemid 40916429)
10. M.A. Suchard, R.E. Weiss, K.S. Dorman, and J.S. Sinsheimer, "Oh Brother, Where Art Thou? A Bayes Factor Test for Recombination with Uncertain Heritage," Systematic Biology, vol. 51, no. 5, pp. 715-728, 2002. (Pubitemid 35294804)
11. F. Fang, J. Ding, V.N. Minin, M.A. Suchard, and K.S. Dorman, "cBrother: Relaxing Parental Tree Assumptions for Bayesian Recombination Detection," Bioinformatics, vol. 23, no. 4, pp. 507-508, 2007. (Pubitemid 46323137)
12. E.W. Bloomquist, K.S. Dorman, and M.A. Suchard, "StepBrothers: Inferring Partially Shared Ancestries among Recombinant Viral Sequences," Biostatistics, vol. 10, no. 1, pp. 106-120, 2009. (Pubitemid 352847910)
13. L. de Oliveira Martins, E. Leal, and H. Kishino, "Phylogenetic Detection of Recombination with a Bayesian Prior on the Distance between Trees," PLoS ONE, vol. 3, no. 7, article e2651, 2008.
14. M. Steel and A. Rodrigo, "Maximum Likelihood Supertrees," Systematic Biology, vol. 57, no. 2, pp. 243-250, 2008. (Pubitemid 351502944)
15. D.F. Robinson and L.R. Foulds, "Comparison of Phylogenetic Trees," Math. Biosciences, vol. 53, nos. 1/2, pp. 131-147, Feb. 1981. (Pubitemid 11129084)
16. D. Bryant and M. Steel, "Computing the Distribution of a Tree Metric," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 6, no. 3, pp. 420-426, July-Sept. 2009.
17. B.A. Cipra, "An Introduction to the Ising Model," Am. Math. Monthly, vol. 94, pp. 937-959, Dec. 1987.
18. A.E. Darling, B. Mau, and N.T. Perna, "ProgressiveMauve: Multiple Genome Alignment with Gene Gain, Loss and Rearrangement," PLoS ONE, vol. 5, no. 6, article e11147, 2010.
19. J.P. Huelsenbeck and F. Ronquist, "MRBAYES: Bayesian Inference of Phylogenetic Trees," Bioinformatics, vol. 17, no. 8, pp. 754-755, 2001. (Pubitemid 32851390)
20. M. Hasegawa, H. Kishino, and T. Yano, "Dating of the Human-Ape Splitting by a Molecular Clock of Mitochondrial DNA," J. Molecular Evolution, vol. 22, no. 2, pp. 160-174, 1985. (Pubitemid 16227864)
21. L. de Oliveira Martins and H. Kishino, "Distribution of Distances between Topologies and Its Effect on Detection of Phylogenetic Recombination," Annals of the Inst. of Statistical Math., vol. 62, pp. 145-159, 2010.
22. C.J. Preston, "Generalized Gibbs States and Markov Random Fields," Advances in Applied Probability, vol. 5, no. 2, pp. 242-261, 1973.
23. I.P. Goulden and D.M. Jackson, Combinatorial Enumeration. Dover Publications, 2004.
24. G. Furnas, "The Generation of Random, Binary Unordered Trees," J. Classification, vol. 1, no. 1, pp. 187-233, Dec. 1984.
25. M.A. Steel and D. Penny, "Distributions of Tree Comparison Metrics-Some New Results," Systematic Biology, vol. 42, no. 2, pp. 126-141, 1993.
26. J.W. Leigh, K. Schliep, P. Lopez, and E. Bapteste, "Let Them Fall Where They May: Congruence Analysis in Massive Phylogenetically Messy Data Sets," Molecular Biology and Evolution, vol. 28, no. 10, pp. 2773-2785, 2011.
27. Y. Song and J. Hein, "Constructing Minimal Ancestral Recombination Graphs," J. Computational Biology, vol. 12, no. 2, pp. 147-69, 2005. (Pubitemid 40444585)
28. M. Bordewich and C. Semple, "On the Computational Complexity of the Rooted Subtree Prune and Regraft Distance," Annals of Combinatorics., vol. 8, no. 4, pp. 409-423, Jan. 2005. (Pubitemid 40251118)
29. B.L. Allen and S. Mike, "Subtree Transfer Operations and Their Induced Metrics on Evolutionary Trees," Annals of Combinatorics, vol. 5, pp. 1-15, 2001.
30. C. Semple and M. Steel, Phylogenetics. Oxford Univ. Press, 2003.