Detecting phylogenetic breakpoints and discordance from genome-wide alignments for species tree reconstruction

Genome Biology and Evolution

Volumn 3, Issue 1, 2011, Pages 246-258

  Ané, Cécile ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Bayesian concordance analysis; Horizontal transfer; Incomplete lineage sorting; Minimum description length; Phylogenomics; Recombination

Indexed keywords

ANIMAL; ARTICLE; BAYES THEOREM; BIOLOGICAL MODEL; BIOLOGY; CHROMOSOME BREAKAGE; COMPUTER SIMULATION; DNA SEQUENCE; GENETIC ASSOCIATION; GENETIC DATABASE; GENETIC RECOMBINATION; HORIZONTAL GENE TRANSFER; HUMAN; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; SEQUENCE ALIGNMENT;

ANIMALS; BAYES THEOREM; CHROMOSOME BREAKPOINTS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, GENETIC; EVOLUTION, MOLECULAR; GENE TRANSFER, HORIZONTAL; GENETIC ASSOCIATION STUDIES; HUMANS; MODELS, GENETIC; PHYLOGENY; RECOMBINATION, GENETIC; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 79960041437     PISSN: None     EISSN: 17596653     Source Type: Journal    
DOI: 10.1093/gbe/evr013     Document Type: Article

References (63)

1. Akaike H. 1974. A new look at the statistical model identification. IEEE Trans Automat Contr. 19:716-723.
2. Anderson CNK, Ramakrishnan U, Chan YL, Hadly EA. 2005. Serial SimCoal: a population genetics model for data from multiple populations and points in time. Bioinformatics. 21:1733-1734. (Pubitemid 40542747)
3. Ané C. 2010. Reconstructing concordance trees and testing the coalescent model from genome-wide data sets. In: Knowles LL, Kubatko LS, editors. Estimating species trees: practical and theoretical aspects. Hoboken (NJ): Wiley-Blackwell. pp. 35-52.
4. Ané C, Larget B, Baum DA, Smith SD, Rokas A. 2007. Bayesian estimation of concordance among gene trees. Mol Biol Evol. 24:412-426. (Pubitemid 46204374)
5. Ané C, Sanderson MJ. 2005. Missing the forest for the trees: phylogenetic compression and its implications for inferring complex evolutionary histories. Syst Biol. 54:146.
6. Baum DA. 2007. Concordance trees, concordance factors, and the exploration of reticulate genealogy. Taxon. 56:417-426. (Pubitemid 47025837)
7. Bloomquist EW, Dorman KS, Suchard MA. 2009. StepBrothers: inferring partially shared ancestries among recombinant viral sequences. Biostatistics. 10:106-120. (Pubitemid 352847910)
8. Boussau B, Gué guen L, Gouy M. 2009. A mixture model and a hidden markov model to simultaneously detect recombination breakpoints and reconstruct phylogenies. Evol Bioinform Online. 5:67-79.
9. Carstens BC, Knowles LL. 2007. Estimating species phylogeny from gene-tree probabilities despite incomplete lineage sorting: an example from Melanoplus grasshoppers. Syst Biol. 56:400-411. (Pubitemid 46826903)
10. Chan C, Beiko R, Ragan M. 2006. Detecting recombination in evolving nucleotide sequences. BMC Bioinformatics. 7:412.
11. de Oliveira Martins L, Leal E, Kishino H. 2008. Phylogenetic detection of recombination with a Bayesian prior on the distance between trees. PLoS One. 3:e2651.
12. Ebersberger I, et al. 2007. Mapping human genetic ancestry. Mol Biol Evol. 24:2266-2276. (Pubitemid 47574726)
13. Felsenstein J. 1978. Cases in which parsimony or compatibility methods will be positively misleading. Syst Zool. 27:401-410.
14. Galtier N. 2007. A model of horizontal gene transfer and the bacterial phylogeny problem. Syst Biol. 56:633-642.
15. Grassly N, Holmes E. 1997. A likelihood method for the detection of selection and recombination using nucleotide sequences. Mol Biol Evol. 14:239-247. (Pubitemid 27102670)
16. Hansen MH, Yu B. 2001. Model selection and the principle of minimum description length. J Am Stat Assoc. 96:746-774. (Pubitemid 33695629)
17. Hansen MH, Yu B. 2003. Minimum description length model selection criteria for generalized linear models. In: Goldstein DR, editor. Statistics and science: A festschrift for terry speed. Beachwood (OH): Institute of Mathematical Statistics. pp. 145-163.
18. Hein J. 1993. A heuristic method to reconstruct the history of sequences subject to recombination. J Mol Evol. 36:396-406.
19. Hein J, Schierup MH, Wiuf C. 2005. Gene genealogies, variation and evolution, a primer in coalescent theory. New York: Oxford University Press.
20. Huelsenbeck JP, Ané C, Larget B, Ronquist F. 2008. A Bayesian perspective on a non-parsimonious parsimony model. Syst Biol. 57:406-419. (Pubitemid 351882204)
21. Husmeier D. 2005. Discriminating between rate heterogeneity and interspecific recombination in DNA sequence alignments with phylogenetic factorial hidden Markov models. Bioinformatics. 21:ii166-172. (Pubitemid 41535444)
22. Husmeier D, Mantzaris AV. 2008. Addressing the shortcomings of three recent Bayesian methods for detecting interspecific recombination in DNA sequence alignments. Stat Appl Genet Mol Biol. 7:
23. Husmeier D, McGuire G. 2003. Detecting recombination in 4- axa DNA sequence alignments with Bayesian hidden Markov models and Markov Chain Monte Carlo. Mol Biol Evol. 20:315-337. (Pubitemid 36427167)
24. Jansen RK, et al. 2007. Analysis of 81 genes from 64 plastid genomes resolves relationships in angiosperms and identifies genome-scale evolutionary patterns. Proc Natl Acad Sci U S A. 104:19369-19374.
25. Knowles LL. 2009. Estimating species trees: methods of phylogenetic analysis when there is incongruence across genes. Syst Biol. 58:463-467.
26. Knowles LL, Kubatko LS. 2010. Estimating species trees: practical and theoretical aspects. Hoboken (NJ): Wiley-Blackwell.
27. Kolaczkowski B, Thornton JW. 2009. Long-branch attraction bias and inconsistency in Bayesian phylogenetics. PLoS One. 4:e7891.
28. Kosakovsky Pond SL, Posada D, Gravenor MB, Woelk CH, Frost SDW. 2006a. Automated phylogenetic detection of recombination using a genetic algorithm. Mol Biol Evol. 23:1891-1901. (Pubitemid 44412875)
29. Kosakovsky Pond SL, Posada D, Gravenor MB, Woelk CH, Frost SDW. 2006b. GARD: a genetic algorithm for recombination detection.Bioinformatics. 22:3096-3098. (Pubitemid 44884087)
30. Larget BR, Kotha SK, Dewey CN, Ané C. 2010. BUCKy: gene tree/ species tree reconciliation with Bayesian concordance analysis. Bioinformatics. 26:2910-2911.
31. Lartillot N, Brinkmann H, Philippe H. 2007. Suppression of long-branch attraction artefacts in the animal phylogeny using a site-heterogeneous model. BMC Evol Biol. 7(Suppl 4):S4.
32. Maddison WP. 1997. Gene trees in species trees. Syst Biol. 46:523-536.
33. Maddison WP, Knowles LL. 2006. Inferring phylogeny despite incomplete lineage sorting. Syst Biol. 55:21-30.
34. Matsen FA, Steel M. 2007. Phylogenetic mixtures on a single tree can mimic a tree of another topology. Syst Biol. 56:767-775.
35. Maydt J, Lengauer T. 2006. Recco: recombination analysis using cost optimization. Bioinformatics. 22:1064-1071.
36. McGuire G, Wright F. 2000. TOPAL 2.0: improved detection of mosaic sequences within multiple alignments. Bioinformatics. 16:130-134. (Pubitemid 30248589)
37. Minin VN, Dorman KS, Fang F, Suchard MA. 2005. Dual multiple change-point model leads to more accurate recombination detection. Bioinformatics. 21:3034-3042. (Pubitemid 40916429)
38. Munshaw S, Kepler TB. 2008. An information-theoretic method for the treatment of plural ancestry in phylogenetics. Mol Biol Evol. 25:1199-1208.
39. Page RD. 1998. GeneTree: comparing gene and species phylogenies using reconciled trees. Bioinformatics. 14:819-820. (Pubitemid 28552117)
40. Pagel M, Meade A. 2008. Modelling heterotachy in phylogenetic inference by reversible-jump Markov chain Monte Carlo. Philos Trans R Soc Lond B Biol Sci. 363:3955-3964.
41. Philippe H, Zhou Y, Brinkmann H, Rodrigue N, Delsuc F. 2005. Heterotachy and long-branch attraction in phylogenetics. BMC Evol Biol. 5:50.
42. Pollard D, Iyer VN, Moses AM, Eisen MB. 2006. Widespread discordance of gene trees with species tree in Drosophila: evidence for incomplete lineage sorting. PLoS Genet. 2:e173.
43. Posada D, Crandall KA. 2001. Evaluation of methods for detecting recombination from DNA sequences: computer simulations. Proc Natl Acad Sci U S A. 98:13757-13762. (Pubitemid 33115971)
44. Puigbo P, Wolf Y, Koonin E. 2009. Search for a "Tree of Life" in the thicket of the phylogenetic forest. J Biol. 8:59.
45. Rissanen J. 1978. Modeling by shortest data description. Automatica. 14:465-471.
46. Robinson DR, Foulds LR. 1981. Comparison of phylogenetic trees. Math Biosci. 53:131-147. (Pubitemid 11129084)
47. Ruths D, Nakhleh L. 2006. RECOMP: a parsimony-based method for detecting recombination. Proceedings of the 4th Asia Pacific Bioinformatics Conference; 2006 Feb 13-16; Taipei, Taiwan. London: Imperial College Press.
48. Schoen C, et al. 2008. Whole-genome comparison of disease and carriage strains provides insights into virulence evolution in Neisseria meningitidis. Proc Natl Acad Sci U S A. 105:3473-3478. (Pubitemid 351723577)
49. Schwarz G. 1978. Estimating the dimension of a model. Ann Statist. 6:461-464.
50. Slatkin M, Pollack JL. 2006. The concordance of gene trees and species trees at two linked loci. Genetics. 172:1979-1984.
51. Steel M. 2010. Can we avoid "SIN" in the house of "No CommonMechanism"? Syst Biol. 60(1):96-109.
52. Suchard MA, Kitchen CMR, Sinsheimer JS, Weiss RE. 2003. Hierarchicalphylogenetic models for analyzing multipartite sequence data. Syst Biol. 52:649-664. (Pubitemid 37365046)
53. Suchard MA, Weiss RE, Dorman KS, Sinsheimer JS. 2003. Inferring spatial phylogenetic variation along nucleotide sequences: a multiple changepoint model. J Am Stat Assoc. 98:427-437. (Pubitemid 36931566)
54. Swofford DL. 2002. PAUP*. Phylogenetic analysis using parsimony (*and other methods). Version 4. Sunderland (MA): Sinauer Associates.
55. Tuffley C, Steel M. 1997. Links between maximum likelihood and maximum parsimony under a simple model of site substitution. Bull Math Biol. 59:581-607. (Pubitemid 27208833)
56. Webb A, Hancock JM, Holmes CC. 2009. Phylogenetic inference under recombination using Bayesian stochastic topology selection. Bioinformatics. 25:197-203.
57. Wehe A, Bansal MS, Burleigh JG, Eulenstein O. 2008. DupTree: a program for large-scale phylogenetic analyses using gene tree parsimony. Bioinformatics. 24:1540-1541. (Pubitemid 351911710)
58. Whelan S. 2008. Spatial and temporal heterogeneity in nucleotide sequence evolution. Mol Biol Evol. 25:1683-1694. (Pubitemid 352019854)
59. White MA, Ané C, Dewey CN, Larget BR, Payseur BA. 2009. Fine scale phylogenetic discordance across the house mouse genome. PLoS Genet. 5:e1000729.
60. Williams KP, et al. 2010. Phylogeny of gammaproteobacteria. J Bacteriol. 192:2305-2314.
61. Yang H, Bell TA, Churchill GA, Pardo-Manuel de Villena F. 2007. On the subspecific origin of the laboratory mouse. Nat Genet. 39:1100-1107. (Pubitemid 47340646)
62. Yang ZT. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J Mol Evol. 39:306-314.
63. Zhou Y, Brinkmann H, Rodrigue N, Lartillot N, Philippe H. 2010. A Dirichlet process covarion mixture model and its assessments using posterior predictive discrepancy tests. Mol Biol Evol. 27:371-384.