The probability of a gene tree topology within a phylogenetic network with applications to hybridization detection

PLoS Genetics

Volumn 8, Issue 4, 2012, Pages

  Yu, Yun ^a   Degnan, James H ^b,c   Nakhleh, Luay ^a  

^a Rice University   (United States)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

^c National Institute of Mathematical and Biological Synthesis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CONVERGENT EVOLUTION; DROSOPHILA; GENE LOCATION; GENETIC VARIABILITY; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MOLECULAR EVOLUTION; MOLECULAR HYBRIDIZATION; NONHUMAN; PHYLOGENETIC TREE; PROBABILITY; PROCESS MODEL; SACCHAROMYCES; SPECIES DIFFERENCE; SPECIES DISTRIBUTION; SPECIES DIVERSITY; TASK PERFORMANCE; ALGORITHM; ANIMAL; CLASSIFICATION; EVOLUTION; GENETICS; HYBRIDIZATION; PHYLOGENY; THEORETICAL MODEL;

SACCHAROMYCES;

ALGORITHMS; ANIMALS; BIOLOGICAL EVOLUTION; DROSOPHILA; HYBRIDIZATION, GENETIC; MODELS, THEORETICAL; PHYLOGENY; PROBABILITY; SACCHAROMYCES;

EID: 84860577768     PISSN: 15537390     EISSN: 15537404     Source Type: Journal    
DOI: 10.1371/journal.pgen.1002660     Document Type: Article

References (57)

1. Doyle JJ, (1992) Gene trees and species trees: molecular systematics as one-character taxonomy. Syst Bot 17: 144-163.
2. Maddison W, (1997) Gene trees in species trees. Syst Biol 46: 523-536.
3. Edwards SV, (2009) Is a new and general theory of molecular systematic biology emerging? Evolution 63: 1-19.
4. Swofford D, Olsen G, Waddell P, Hillis D, (1996) Phylogenetic inference. In: Hillis D, Mable B, Moritz C, editors. Molecular Syst Biol.s Sunderland, Mass. Sinauer Assoc pp. 407-514.
5. Rosenberg NA, (2002) The probability of topological concordance of gene trees and species trees. Theor Pop Biol 61: 225-247.
6. Degnan JH, Rosenberg NA, (2009) Gene tree discordance, phylogenetic inference and the multispecies coalescent. Trends Ecol Evol 24: 332-340.
7. Arnold ML, (1997) Natural Hybridization and Evolution Oxford Oxford University Press.
8. Mallet J, (2007) Hybrid speciation. Nature 446: 279-283.
9. Huson D, Rupp R, Scornavacca C, (2010) Phylogenetic Networks: Concepts, Algorithms and Applications New York Cambridge University Press.
10. Nakhleh L, (2010) Evolutionary phylogenetic networks: models and issues. In: Heath L, Ramakrishnan N, editors. The Problem Solving Handbook for Computational Biology and Bioinformatics New York Springer pp. 125-158.
11. Mallet J, (2005) Hybridization as an invasion of the genome. Trends Ecol Evol 20: 229-237.
12. Linder CR, Rieseberg LH, (2004) Reconstructing patterns of reticulate evolution in plants. Am J Bot 91: 1700-1708.
13. Degnan JH, DeGiorgio M, Bryant D, Rosenberg NA, (2009) Properties of consensus methods for inferring species trees from gene trees. Syst Biol 58: 35-54.
14. Than CV, Rosenberg NA, (2011) Consistency properties of species tree inference by minimizing deep coalescences. J Comput Biol 18: 1-15.
15. Wang Y, Degnan JH, (2011) Performance of matrix representation with parsimony for inferring species from gene trees. Stat Appl Genet Mol 10: 21.
16. 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: Theoretical and practical aspects Hoboken, NJ Wiley-Blackwell pp. 35-52.
17. Allman ES, Degnan JH, Rhodes JA, (2011) Identifying the rooted species tree from the distribution of unrooted gene trees under the coalescent. J Math Biol 62: 833-862.
18. Allman ES, Degnan JH, Rhodes JA, (2011) Determining species tree topologies from clade probabilities under the coalescent. J Theor Biol 289: 96-106.
19. Knowles LL, Carstens BC, (2007) Delimiting species without monophyletic gene trees. Syst Biol 56: 887-895.
20. Kubatko LS, Degnan JH, (2007) Inconsistency of phylogenetic estimates from concatenated data under coalescence. Syst Biol 56: 17-24.
21. Liu L, Yu L, Pearl DK, Edwards SV, (2009) Estimating species phylogenies using coalescence times among sequences. Syst Biol 58: 468-477.
22. DeGiorgio M, Degnan JH, (2010) Fast and consistent estimation of species trees using supermatrix rooted triples. Mol Biol Evol 27: 552-569.
23. Carstens B, Knowles LL, (2007) Estimating species phylogeny from gene-tree probabilities despite incomplete lineage sorting: an example from Melanoplus grasshoppers. Syst Biol 56: 400-411.
24. Wu Y, (2012) Coalescent-based species tree inference from gene tree topologies under incomplete lineage sorting by maximum likelihood. Evolution 66: 763-775.
25. Ané C, Larget B, Baum DA, Smith SD, Rokas A, (2007) Bayesian estimation of concordance factors. Mol Biol Evol 24: 412-426.
26. Degnan JH, Salter LA, (2005) Gene tree distributions under the coalescent process. Evolution 59: 24-37.
27. Than C, Ruths D, Innan H, Nakhleh L, (2007) Confounding factors in HGT detection: Statistical error, coalescent effects, and multiple solutions. J Comput Biol 14: 517-535.
28. Meng C, Kubatko LS, (2009) Detecting hybrid speciation in the presence of incomplete lineage sorting using gene tree incongruence: A model. Theor Popul Biol 75: 35-45.
29. Kubatko LS, (2009) Identifying hybridization events in the presence of coalescence via model selection. Syst Biol 58: 478-488.
30. Yu Y, Than C, Degnan JH, Nakhleh L, (2011) Coalescent histories on phylogenetic networks and detection of hybridization despite incomplete lineage sorting. Syst Biol 60: 138-149.
31. Akaike H, (1974) A new look at the statistical model identification. IEEE Trans Automat Contr 19: 716-723.
32. Burnham K, Anderson D, (2002) Model selection and multi-model inference: a practical-theoretic approach New York Springer Verlag, 2nd edition.
33. Schwarz G, (1978) Estimating the dimension of a model. Ann Stat 6: 461-464.
34. Than C, Ruths D, Nakhleh L, (2008) PhyloNet: a software package for analyzing and reconstructing reticulate evolutionary relationships. BMC Bioinformatics 9: 322.
35. Rokas A, Williams BL, King N, Carroll SB, (2003) Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425: 798-804.
36. Than C, Nakhleh L, (2009) Species tree inference by minimizing deep coalescences. PLoS Comput Biol 5: e1000501 doi:10.1371/journal.pcbi.1000501.
37. Huelsenbeck JP, Ronquist F, (2001) MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17: 754-755.
38. Swofford DL, (1996) PAUP*: Phylogenetic analysis using parsimony (and other methods). Sinauer Associates, Underland, Massachusetts, Version 4.0.
39. Edwards SV, Liu L, Pearl DK, (2007) High-resolution species trees without concatenation. Proc Natl Acad Sci U S A 104: 5936-5941.
40. Bloomquist EW, Suchard MA, (2010) Unifying vertical and nonvertical evolution: A stochastic ARG-based framework. Syst Biol 59: 27-41.
41. Pollard DA, 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 doi:10.1371/journal.pgen.0020173.
42. Nei M, (1987) Molecular Evolutionary Genetics New York Columbia University Press.
43. Slatkin M, (2008) Linkage disequilibrium - understanding the evolutionary past and mapping the medical future. Nature Rev Genet 9: 477-485.
44. Rannala B, Yang Z, (2003) Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci. Genetics 164: 1645-1656.
45. Liu L, Pearl DK, (2007) Species trees from gene trees: Reconstructing Bayesian posterior distributions of a species phylogeny using estimated gene tree distributions. Syst Biol 56: 504-514.
46. Heled J, Drummond AJ, (2010) Bayesian inference of species trees from multilocus data. Mol Biol Evol 27: 570-580.
47. Leaché AD, Rannala B, (2011) The accuracy of species tree estimation under simulation: A com- parison of methods. Syst Biol 60: 126-137.
48. Kubatko LS, Carstens BC, Knowles LL, (2009) STEM: species tree estimation using maximum likelihood for gene trees under coalescence. Bioinformatics 25: 971-973.
49. Huang H, He Q, Kubatko LS, Knowles LL, (2010) Sources of error inherent in species-tree estimation: Impact of mutational and coalescent effects on accuracy and implications for choosing among different methods. Syst Biol 59: 573-583.
50. Posada D, Crandall KA, (2001) Evaluation of methods for detecting recombination from dna sequences: Computer simulations. P Natl Acad Sci USA 98: 13757-13762.
51. Bruen TC, Philippe H, Bryant D, (2002) A simple and robust statistical test for detecting the presence of recombination. Genetics 172: 2665-2681.
52. Ruths D, Nakhleh L, (2006) RECOMP: A parsimony-based method for detecting recombination. pp. 59-68 In: Proceedings of the 4th Asia Pacific Bioinformatics Conference.
53. Ané C, (2011) Detecting phylogenetic breakpoints and discordance from genome-wide alignments for species tree reconstruction. Genome Biol Evol 3: 246-258.
54. Lanier H, Knowles L, (2012) Is recombination a problem for species-tree analyses? Syst Biol In press: DOI:10.1093/sysbio/syr128.
55. Wakeley J, (2008) Coalescent Theory Greenwood Village, CO Roberts & Company.
56. Ross SM, (2010) Introduction to Probability Models New York Academic Press, 10th edition.
57. Holland B, Benthin S, Lockhart P, Moulton V, Huber K, (2008) Using supernetworks to distinguish hybridization from lineage-sorting. BMC Evol Biol 8: 202.