Clustering Genes of Common Evolutionary History

Molecular Biology and Evolution

Volumn 33, Issue 6, 2016, Pages 1590-1605

  Gori, Kevin ^a   Suchan, Tomasz ^b   Alvarez, Nadir ^b   Goldman, Nick ^a   Dessimoz, Christophe ^a,b,c,d  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^b UNIVERSITY OF LAUSANNE   (Switzerland)

^c UNIVERSITY COLLEGE LONDON   (United Kingdom)

^d SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

Author keywords

Clustering; Incomplete lineage sorting; Incongruence; Nonorthology; Phylogeny; Process agnostic

Indexed keywords

AGNOSTIC; ERROR; GENUS; HUMAN; PHYLOGENY; SPECIES; STATISTICAL MODEL; YEAST; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPUTER SIMULATION; DNA SEQUENCE; EVOLUTION; GENETICS; MULTIGENE FAMILY; NUCLEOTIDE SEQUENCE; PROCEDURES; SOFTWARE;

BASE SEQUENCE; BIOLOGICAL EVOLUTION; CLUSTER ANALYSIS; COMPUTER SIMULATION; MODELS, GENETIC; MULTIGENE FAMILY; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SOFTWARE; YEASTS;

EID: 84973376091     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msw038     Document Type: Article

References (88)

1. Abby SS, Tannier E, Gouy M, Daubin V. 2010. Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests. BMC Bioinformatics 11:324
2. Akaike H. 1974. A new look at the statistical model identification. IEEE Trans Automat Control. 19:716-723
3. Ané C, Larget B, Baum DA, Smith SD, Rokas A. 2007. Bayesian estimation of concordance among gene trees. Mol Biol Evol. 24:412-426
4. AnisimovaM, GilM,Dufayard JF, Dessimoz C, GascuelO. 2011. Survey of branch support methods demonstrates accuracy, power, and robustness of fast likelihood-based approximation schemes. Syst Biol. 60:685-699
5. Antoniak CE. 1974. Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. Ann Stat. 2:1152-1174
6. Bansal MS, Burleigh JG, Eulenstein O. 2010. Efficient genome-scale phylogenetic analysis under the duplication-loss and deep coalescence cost models. BMC Bioinformatics 11(Suppl 1):S42
7. Billera LJ, Holmes SP, Vogtmann K. 2001. Geometry of the space of phylogenetic trees. Adv Appl Math. 27:733-767
8. Bininda-Emonds ORP, Gittleman JL, Steel MA. 2002. The (super)tree of life: procedures, problems, and prospects. Annu Rev Ecol Syst. 33:265-289
9. BordewichM, Semple C. 2005. On the computational complexity of the rooted subtree prune and regraft distance. Ann Comb. 8:409-423
10. Boussau B, Szöllosi GJ, Duret L, Gouy M, Tannier E, Daubin V. 2013. Genome-scale coestimation of species and gene trees. Genome Res. 23:323-330
11. Bull JJ, Huelsenbeck JP, CunninghamCW, Swofford DL,Waddell PJ. 1993. Partitioning and combining data in phylogenetic analysis. Syst Biol. 42:384-397
12. Chen K, Durand D, Farach-Colton M. 2000. NOTUNG: a program for dating gene duplications and optimizing gene family trees. J Comput Biol. 7:429-447
13. Chung Y, Perna NT, Ané C. 2013. Computing the joint distribution of tree shape and tree distance for gene tree inference and recombination detection. IEEE/ACM Trans Comput Biol Bioinform. 10:1263-1274
14. Cunningham CW. 1997. Can three incongruence tests predict when data should be combined? Mol Biol Evol. 14:733-740
15. Dalquen DA, Anisimova M, Gonnet GH, Dessimoz C. 2012. ALF-A simulation framework for genome evolution. Mol Biol Evol. 29:1115-1123
16. de Hoon MJL, Imoto S, Nolan J, Miyano S. 2004. Open source clustering software. Bioinformatics 20:1453-1454
17. de Queiroz A, Gatesy J. 2007. The supermatrix approach to systematics. Trends Ecol Evol. 22:34-41
18. Delsuc F, Brinkmann H, Philippe H. 2005. Phylogenomics and the reconstruction of the tree of life. Nat Rev Genet. 6:361-375
19. Després L, Pettex E, Plaisance V, Pompanon F. 2002. Speciation in the globeflower fly Chiastocheta spp. (Diptera: Anthomyiidae) in relation to host plant species, biogeography, and morphology. Mol Phylogenet Evol. 22:258-268
20. Dessimoz C, Margadant D, Gonnet GH. 2008. DLIGHT-lateral gene transfer detection using pairwise evolutionary distances in a statistical framework. In: Vingron M, Wong L, editors. Research in computational molecular biology, Lecture Notes in Computer science. Berlin Heidelberg (Germany): Springer. p. 315-330
21. Doyon JP, Scornavacca C, Gorbunov KY, Szöllosi GJ, Ranwez V, Berry V. 2010. An efficient algorithm for gene/species trees parsimonious reconciliation with losses, duplications and transfers. In: Tannier E, editor. Comparative genomics. Lecture Notes in Computer Science. Berlin Heidelberg (Germany): Springer. p. 93-108
22. Dujon B. 2010. Yeast evolutionary genomics. Nat Rev Genet. 11:512-524
23. Eaton DAR. 2014. PyRAD: assembly of de novo RADseq loci for phylogenetic analyses. Bioinformatics 30:1844-1849
24. Enright AJ, Van Dongen S, Ouzounis CA. 2002. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 30:1575-1584
25. Espíndola A, Buerki S, Alvarez N. 2012. Ecological and historical drivers of diversification in the fly genus Chiastocheta Pokorny. Mol Phylogenet Evol. 63:466-474
26. Estabrook GF, McMorris FR, Meacham CA. 1985. Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units. Syst Biol. 34:193-200
27. Ester M, Kriegel HP, Sander J, Xu X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Simoudis E, Han J, Fayyad U, editors. Second International Conference on Knowledge Discovery and Data Mining. AAAI Press. p. 226-231
28. Felsenstein J. 2004. Inferring phylogenies. Sunderland (MA): Sinauer Associates
29. Ferguson TS. 1973. A Bayesian analysis of some nonparametric problems. Ann Stat. 1:209-230
30. Flouri T, Izquierdo-Carrasco F, Darriba D, Aberer AJ, Nguyen LT, Minh BQ, Von Haeseler A, Stamatakis A. 2015. The phylogenetic likelihood library. Syst Biol. 64:356-362
31. Fowlkes C, Belongie S, Chung F, Malik J. 2004. Spectral grouping using the Nyström method. IEEE Trans Pattern Anal Mach Intell. 26:214-225
32. Frey BJ, Dueck D. 2007. Clustering by passing messages between data points. Science 315:972-976
33. Galtier N. 2007. A model of horizontal gene transfer and the bacterial phylogeny problem. Syst Biol. 56:633-642
34. Goldman N. 1993. Statistical tests of models of DNA substitution. J Mol Evol. 36:182-198
35. Goldman N, Thorne JL, Jones DT. 1998. Assessing the impact of secondary structure and solvent accessibility on protein evolution. Genetics 149:445-458
36. Guéguen L, Gaillard S, Boussau B, Gouy M, Groussin M, Rochette NC, Bigot T, Fournier D, Pouyet F, Cahais V, et al. 2013. Bio and thorn and thorn efficient extensible libraries and tools for computationalmolecular evolution. Mol Biol Evol. 30:1745-1750
37. HallettMT, Lagergren J. 2001. Efficient algorithms for lateral gene transfer problems. In: Proceedings of the Fifth Annual International Conference on Computational Biology. RECOMB '01. New York: ACM. p. 149-156
38. Heled J, Drummond AJ. 2010. Bayesian inference of species trees from multilocus data.Mol Biol Evol. 27:570-580
39. Hess J, Goldman N. 2011. Addressing inter-gene heterogeneity in maximum likelihood phylogenomic analysis: yeasts revisited. PLoS One 6:e22783
40. Huelsenbeck JP, Swofford DL, Cunningham CW, Bull JJ,Waddell PJ. 1994. Is character weighting a panacea for the problem of data heterogeneity in phylogenetic analysis? Syst Biol. 43:288-291
41. Jeffroy O, Brinkmann H, Delsuc F, Philippe H. 2006. Phylogenomics: the beginning of incongruence? Trends Genet. 22:225-231
42. Kashyap RL, Subas S. 1974. Statistical estimation of parameters in a phylogenetic tree using a dynamic model of the substitutional process. J Theor Biol. 47:75-101
43. Kaufman L, Rousseeuw P. 1987. Clustering by means of medoids. Delft (Netherlands): North-Holland
44. Kosakovsky Pond SL, Posada D, Gravenor MB, Woelk CH, Frost SDW. 2006. Automated phylogenetic detection of recombination using a genetic algorithm. Mol Biol Evol. 23:1891-1901
45. Kuhner MK, Felsenstein J. 1994. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol Biol Evol. 11:459-468
46. Lanfear R, Calcott B, Ho SYW, Guindon S. 2012. Partitionfinder: combined selection of partitioning schemes and substitution models for phylogenetic analyses.Mol Biol Evol. 29:1695-1701
47. Larget BR, Kotha SK, Dewey CN, Ané C. 2010. BUCKy: gene tree/species tree reconciliation with Bayesian concordance analysis. Bioinformatics 26:2910-2911
48. Leigh JW, Lapointe FJ, Lopez P, Bapteste E. 2011. Evaluating phylogenetic congruence in the post-genomic era. Genome Biol Evol. 3:571-587
49. Leigh JW, Schliep K, Lopez P, Bapteste E. 2011. Let them fall where they may: congruence analysis in massive phylogenetically messy data sets. Mol Biol Evol. 28:2773-2785
50. Lin Y, Rajan V, Moret BME. 2012. A metric for phylogenetic trees based on matching. IEEE/ACM Trans Comput Biol Bioinform. 9:1014-1022
51. Liu L, Yu L, Kubatko L, Pearl DK, Edwards SV. 2009. Coalescent methods for estimating phylogenetic trees. Mol Phylogenet Evol. 53:320-328
52. Mastretta-Yanes A, Arrigo N, Alvarez N, Jorgensen TH, Pinero D, Emerson BC. 2015. Restriction site-associated DNA sequencing, genotyping error estimation and de novo assembly optimization for population genetic inference. Mol Ecol Resour. 15:28-41
53. MeiláM. 2007. Comparing clusterings-an information based distance. J Multivar Anal. 98:873-895
54. Mirarab S, Bayzid MS, Boussau B, Warnow T. 2014. Statistical binning enables an accurate coalescent-based estimation of the avian tree. Science 346:1250463
55. Müllner D. 2013. fastcluster: fast hierarchical, agglomerative clustering routines for R and Python. J Stat Softw. 53:1-18
56. Newton RR, Newton ILG. 2013. PhyBin: binning trees by topology. PeerJ 1:e187
57. Neyman J. 1971. Molecular studies of evolution: a source of novel statistical problems. In: Gupta SS, Yackel J, editors. Statistical decision theory and related topics. New York: Academic Press. p. 1-27
58. Ng AY, Jordan MI, Weiss Y. 2001. On spectral clustering: analysis and an algorithm. In: Dietterich T, Becker S, Ghahramani Z, editors. Advances in neural information processing system. Vol. 2. MIT Press. p. 849-856
59. Nye TMW. 2008. Trees of trees: an approach to comparing multiple alternative phylogenies. Syst Biol. 57:785-794
60. Owen M, Provan JS. 2011. A fast algorithm for computing geodesic distances in tree space. IEEE/ACM Trans Comput Biol Bioinform. 8:2-13
61. Pamilo P, Nei M. 1988. Relationships between gene trees and species trees. Mol Biol Evol. 5:568-583
62. Pattengale ND, Gottlieb EJ, Moret BME. 2007. Efficiently computing the Robinson-Foulds metric. J Comput Biol. 14:724-735
63. Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, et al. 2011. Scikitlearn: machine learning in Python. J Mach Learn Res. 12:2825-2830
64. Pellmyr O. 1992. The phylogeny of a mutualism: evolution and coadaptation between Trollius and its seed-parasitic pollinators. Biol J Linn Soc Lond. 47:337-365
65. Peterson BK, Weber JN, Kay EH, Fisher HS, Hoekstra HE. 2012. Double digest RADseq: an inexpensive method for de novo SNP discovery and genotyping in model and non-model species. PLoS One 7:e37135
66. Philippe H, Brinkmann H, Lavrov DV, Littlewood DTJ, Manuel M, Wörheide G, Baurain D. 2011. Resolving difficult phylogenetic questions: why more sequences are not enough. PLoS Biol. 9:e1000602
67. Planet PJ. 2006. Tree disagreement: measuring and testing incongruence in phylogenies. J Biomed Inform. 39:86-102
68. 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
69. Robinson DF, Foulds LR. 1981. Comparison of phylogenetic trees. Math Biosci. 53:131-147
70. Rousseeuw PJ. 1987. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math. 20:53-65
71. Saitou N, Nei M. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 4:406-425
72. Schwarz G. 1978. Estimating the dimension of a model. Ann Stat. 6:461-464
73. Stamatakis A. 2014. RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics 30:1312-1313
74. Suchan T, Beauverd M, Trim N, Alvarez N. 2015. Asymmetrical nature of the Trollius-Chiastocheta interaction: insights into the evolution of nursery pollination systems. Ecol Evol. 5:4766-4777
75. Sukumaran J, Holder MT. 2010. DendroPy: a Python library for phylogenetic computing. Bioinformatics 26:1569-1571
76. Szöllosi GJ, Daubin V. 2012. Modeling gene family evolution and reconciling phylogenetic discord. Methods Mol Biol. 856:29-51
77. Tavaré S. 1986. Some probabilistic and statistical problems in the analysis of DNA sequences. In: Miura RM, editor. Lectures onmathematics in the life sciences. Vol. 17. Providence (RI): American Mathematic Society. p. 57-86
78. Torgerson WS. 1952. Multidimensional scaling: I. Theory and method. Psychometrika 17:401-419
79. Waddell PJ, Kishino H, Ota R. 2000. Rapid evaluation of the phylogenetic congruence of sequence data using likelihood ratio tests. Mol Biol Evol. 17:1988-1992
80. Warnow TJ. 1994. Tree compatibility and inferring evolutionary history. J Algorithm Comput Technol. 16:388-407
81. Weisrock DW, Smith SD, Chan LM, Biebouw K, Kappeler PM, Yoder AD. 2012. Concatenation and concordance in the reconstruction of mouse lemur phylogeny: an empirical demonstration of the effect of allele sampling in phylogenetics. Mol Biol Evol. 29:1615-1630
82. Weyenberg G, Huggins PM, Schardl CL, Howe DK, Yoshida R. 2014. kdetrees: non-parametric estimation of phylogenetic tree distributions. Bioinformatics 30:2280-2287
83. Whelan S, Goldman N. 2001. A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol Biol Evol. 18:691-699
84. Whidden C, Beiko RG, Zeh N. 2013. Fixed-parameter algorithms for maximum agreement forests. SIAM J Comput. 42:1431-1466
85. Wilks SS. 1938. The large-sample distribution of the likelihood ratio for testing composite hypotheses. Ann Math Stat. 9:60-62
86. Yang Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximatemethods. J Mol Evol. 39:306-314
87. Yule GU. 1925. A mathematical theory of evolution, based on the conclusions of Dr. JC Willis, FRS. Philos Trans R Soc Lond B 213:21-87
88. Zelnik-Manor L., Perona P. 2004. Self-tuning spectral clustering. In: Saul LK, Weiss Y, Bottou L, editor. Advances in Neural Information Processing Systems 17 (NIPS 2004). Vancouver, Canada. p. 1601-1608