Disentangling Incomplete Lineage Sorting and Introgression to Refine Species‐Tree Estimates for Lake Tanganyika Cichlid Fishes

Abstract Adaptive radiation is thought to be responsible for the evolution of a great portion of the past and present diversity of life. Instances of adaptive radiation, characterized by the rapid emergence of an array of species as a consequence to their adaptation to distinct ecological niches, are important study systems in evolutionary biology. However, because of the rapid lineage formation in these groups, and occasional gene flow between the participating species, it is often difficult to reconstruct the phylogenetic history of species that underwent an adaptive radiation. In this study, we present a novel approach for species‐tree estimation in rapidly diversifying lineages, where introgression is known to occur, and apply it to a multimarker data set containing up to 16 specimens per species for a set of 45 species of East African cichlid fishes (522 individuals in total), with a main focus on the cichlid species flock of Lake Tanganyika. We first identified, using age distributions of most recent common ancestors in individual gene trees, those lineages in our data set that show strong signatures of past introgression. This led us to formulate three hypotheses of introgression between different lineages of Tanganyika cichlids: the ancestor of Boulengerochromini (or of Boulengerochromini and Bathybatini) received genomic material from the derived H‐lineage; the common ancestor of Cyprichromini and Perissodini experienced, in turn, introgression from Boulengerochromini and/or Bathybatini; and the Lake Tanganyika Haplochromini and closely related riverine lineages received genetic material from Cyphotilapiini. We then applied the multispecies coalescent model to estimate the species tree of Lake Tanganyika cichlids, but excluded the lineages involved in these introgression events, as the multispecies coalescent model does not incorporate introgression. This resulted in a robust species tree, in which the Lamprologini were placed as sister lineage to the H‐lineage (including the Eretmodini), and we identify a series of rapid splitting events at the base of the H‐lineage. Divergence ages estimated with the multispecies coalescent model were substantially younger than age estimates based on concatenation, and agree with the geological history of the Great Lakes of East Africa. Finally, we formally tested the three hypotheses of introgression using a likelihood framework, and find strong support for introgression between some of the cichlid tribes of Lake Tanganyika.

[1]  Robert A. Edwards,et al.  Quality control and preprocessing of metagenomic datasets , 2011, Bioinform..

[2]  Vladimir N Minin,et al.  Detecting the Anomaly Zone in Species Trees and Evidence for a Misleading Signal in Higher-Level Skink Phylogeny (Squamata: Scincidae). , 2016, Systematic biology.

[3]  Peter C. Wainwright,et al.  Resolution of ray-finned fish phylogeny and timing of diversification , 2012, Proceedings of the National Academy of Sciences.

[4]  U. Dieckmann,et al.  Hybridization and speciation , 2013, Journal of evolutionary biology.

[5]  W. Salzburger,et al.  A novel primer set for multilocus phylogenetic inference in East African cichlid fishes , 2012, Molecular ecology resources.

[6]  J. Hey,et al.  On the origin of Lake Malawi cichlid species: A population genetic analysis of divergence , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[7]  S. Carroll,et al.  Bushes in the Tree of Life , 2006, PLoS biology.

[8]  H. Kishino,et al.  Dating of the human-ape splitting by a molecular clock of mitochondrial DNA , 2005, Journal of Molecular Evolution.

[9]  A. Meyer,et al.  Mitochondrial phylogeny of the endemic mouthbrooding lineages of cichlid fishes from Lake Tanganyika in eastern Africa. , 1993, Molecular biology and evolution.

[10]  Yun Yu,et al.  A maximum pseudo-likelihood approach for phylogenetic networks , 2015, BMC Genomics.

[11]  Alkes L. Price,et al.  Reconstructing Indian Population History , 2009, Nature.

[12]  M. Pagel,et al.  Modelling heterotachy in phylogenetic inference by reversible-jump Markov chain Monte Carlo , 2008, Philosophical Transactions of the Royal Society B: Biological Sciences.

[13]  Ole Seehausen,et al.  Genetic Distance between Species Predicts Novel Trait Expression in their Hybrids , 2009, Evolution; international journal of organic evolution.

[14]  U. Schliewen,et al.  Age and spread of the haplochromine cichlid fishes in Africa. , 2008, Molecular phylogenetics and evolution.

[15]  W. Maddison,et al.  Inferring phylogeny despite incomplete lineage sorting. , 2006, Systematic biology.

[16]  Md. Shamsuzzoha Bayzid,et al.  Whole-genome analyses resolve early branches in the tree of life of modern birds , 2014, Science.

[17]  A. Peterson,et al.  CALIBRATING DIVERGENCE TIMES ON SPECIES TREES VERSUS GENE TREES: IMPLICATIONS FOR SPECIATION HISTORY OF APHELOCOMA JAYS , 2011, Evolution; international journal of organic evolution.

[18]  W. Salzburger,et al.  Evolutionary history of the Lake Tanganyika cichlid tribe Lamprologini (Teleostei: Perciformes) derived from mitochondrial and nuclear DNA data , 2010, Molecular phylogenetics and evolution.

[19]  R. D. Ricketts,et al.  Late Pleistocene Desiccation of Lake Victoria and Rapid Evolution of Cichlid Fishes , 1996, Science.

[20]  Manuel Spannagl,et al.  Ancient hybridizations among the ancestral genomes of bread wheat , 2014, Science.

[21]  A. Meyer,et al.  Response to Comment on "Origin of the Superflock of Cichlid Fishes from Lake Victoria, East Africa" , 2004, Science.

[22]  M. Grabherr,et al.  Evolution of Darwin’s finches and their beaks revealed by genome sequencing , 2015, Nature.

[23]  Bruce Rannala,et al.  The accuracy of species tree estimation under simulation: a comparison of methods. , 2011, Systematic biology.

[24]  C. D. Hulsey,et al.  Molecular and fossil evidence place the origin of cichlid fishes long after Gondwanan rifting , 2013, Proceedings of the Royal Society B: Biological Sciences.

[25]  G. Yule,et al.  A Mathematical Theory of Evolution Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[26]  A. Cohen,et al.  Ecology and Evolution of the African Great Lakes and Their Faunas , 2014 .

[27]  G. Turner,et al.  Nuclear markers reveal unexpected genetic variation and a Congolese-Nilotic origin of the Lake Victoria cichlid species flock , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[28]  Claudia R. Solís-Lemus,et al.  Inferring Phylogenetic Networks with Maximum Pseudolikelihood under Incomplete Lineage Sorting , 2015, PLoS genetics.

[29]  S. Foster,et al.  The Evolutionary biology of the threespine stickleback , 1995 .

[30]  Z. Musilová,et al.  Phylogeny and historical biogeography of trans-Andean cichlid fishes (Teleostei: Cichlidae) , 2015, Vertebrate Zoology.

[31]  Ole Seehausen,et al.  African cichlid fish: a model system in adaptive radiation research , 2006, Proceedings of the Royal Society B: Biological Sciences.

[32]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[33]  P. Andolfatto,et al.  HOW COMMON IS HOMOPLOID HYBRID SPECIATION? , 2014, Evolution; international journal of organic evolution.

[34]  Luay Nakhleh,et al.  PhyloNet: a software package for analyzing and reconstructing reticulate evolutionary relationships , 2008, BMC Bioinformatics.

[35]  Tanja Stadler,et al.  Bayesian Inference of Sampled Ancestor Trees for Epidemiology and Fossil Calibration , 2014, PLoS Comput. Biol..

[36]  Walter Salzburger,et al.  Convergent Evolution within an Adaptive Radiation of Cichlid Fishes , 2012, Current Biology.

[37]  A. Meyer,et al.  Out of Tanganyika: Genesis, explosive speciation, key-innovations and phylogeography of the haplochromine cichlid fishes , 2005, BMC Evolutionary Biology.

[38]  J. R. Stauffer,et al.  Evolution of NADH dehydrogenase subunit 2 in east African cichlid fish. , 1995, Molecular phylogenetics and evolution.

[39]  L. Excoffier,et al.  Robust Demographic Inference from Genomic and SNP Data , 2013, PLoS genetics.

[40]  M. Arnold Divergence with Genetic Exchange , 2015 .

[41]  G. Turner The Ecology of Adaptive Radiation , 2001, Heredity.

[42]  Mike Steel,et al.  Bayesian Phylogenetic Estimation of Clade Ages Supports Trans‐Atlantic Dispersal of Cichlid Fishes , 2016, Systematic biology.

[43]  B. Misof,et al.  Repeated trans-watershed hybridization among haplochromine cichlids (Cichlidae) was triggered by Neogene landscape evolution , 2012, Proceedings of the Royal Society B: Biological Sciences.

[44]  K. M. Sefc,et al.  Rapid radiation, ancient incomplete lineage sorting and ancient hybridization in the endemic Lake Tanganyika cichlid tribe Tropheini. , 2010, Molecular phylogenetics and evolution.

[45]  Trenton W. Holliday Speciation , 2018, The International Encyclopedia of Biological Anthropology.

[46]  Dong Xie,et al.  BEAST 2: A Software Platform for Bayesian Evolutionary Analysis , 2014, PLoS Comput. Biol..

[47]  W. Salzburger,et al.  Speciation via introgressive hybridization in East African cichlids? , 2002, Molecular ecology.

[48]  T. Sota,et al.  A robust phylogeny among major lineages of the East African cichlids. , 2016, Molecular phylogenetics and evolution.

[49]  Laura Kubatko,et al.  Estimating species trees : practical and theoretical aspects , 2010 .

[50]  K. M. Sefc,et al.  Reticulate phylogeny of gastropod-shell-breeding cichlids from Lake Tanganyika – the result of repeated introgressive hybridization , 2007, BMC Evolutionary Biology.

[51]  B. Gruenberg What Evolution Is , 1926 .

[52]  W. Salzburger,et al.  The genomics of organismal diversification illuminated by adaptive radiations. , 2015, Trends in genetics : TIG.

[53]  U. Ring,et al.  Geology of the Malawi Rift: kinematic and tectonosedimentary background to the Chiwondo Beds, northern Malawi , 1995 .

[54]  G. Turner,et al.  Age of cichlids: new dates for ancient lake fish radiations. , 2007, Molecular biology and evolution.

[55]  W. Salzburger,et al.  Evolutionary Relationships in the Sand-Dwelling Cichlid Lineage of Lake Tanganyika Suggest Multiple Colonization of Rocky Habitats and Convergent Origin of Biparental Mouthbrooding , 2003, Journal of Molecular Evolution.

[56]  A. Cohen,et al.  New palaeogeographic and lake‐level reconstructions of Lake Tanganyika: implications for tectonic, climatic and biological evolution in a rift lake , 1997 .

[57]  T. Kocher Adaptive evolution and explosive speciation: the cichlid fish model , 2004, Nature Reviews Genetics.

[58]  O. Seehausen Hybridization and adaptive radiation. , 2004, Trends in ecology & evolution.

[59]  Huw A. Ogilvie,et al.  Computational Performance and Statistical Accuracy of *BEAST and Comparisons with Other Methods , 2015, Systematic biology.

[60]  T. D. Iles,et al.  The cichlid fishes of the great lakes of Africa: their biology and evolution, , 1972 .

[61]  Stephen A. Smith,et al.  Rates of speciation and morphological evolution are correlated across the largest vertebrate radiation , 2013, Nature Communications.

[62]  G. Turner,et al.  Geographical ancestry of Lake Malawi's cichlid fish diversity , 2015, Biology Letters.

[63]  A. Meyer,et al.  Pleistocene desiccation in East Africa bottlenecked but did not extirpate the adaptive radiation of Lake Victoria haplochromine cichlid fishes , 2009, Proceedings of the National Academy of Sciences.

[64]  L. Kubatko,et al.  Inconsistency of phylogenetic estimates from concatenated data under coalescence. , 2007, Systematic biology.

[65]  Michael E Alfaro,et al.  Replicated divergence in cichlid radiations mirrors a major vertebrate innovation , 2016, Proceedings of the Royal Society B: Biological Sciences.

[66]  P. Hedrick Adaptive introgression in animals: examples and comparison to new mutation and standing variation as sources of adaptive variation , 2013, Molecular ecology.

[67]  Naiara Rodríguez-Ezpeleta,et al.  Detecting and overcoming systematic errors in genome-scale phylogenies. , 2007, Systematic biology.

[68]  Richard Durbin,et al.  Sequence analysis Fast and accurate short read alignment with Burrows – Wheeler transform , 2009 .

[69]  L. Harmon,et al.  Ecological opportunity and sexual selection together predict adaptive radiation , 2012, Nature.

[70]  Patricia A. McLenachan,et al.  A Statistical Approach for Distinguishing Hybridization and Incomplete Lineage Sorting , 2009, The American Naturalist.

[71]  Ziheng Yang,et al.  The influence of gene flow on species tree estimation: a simulation study. , 2014, Systematic biology.

[72]  G. Turner,et al.  Ancient hybridization and phenotypic novelty within Lake Malawi's cichlid fish radiation. , 2012, Molecular biology and evolution.

[73]  Tandy J. Warnow,et al.  ASTRAL: genome-scale coalescent-based species tree estimation , 2014, Bioinform..

[74]  G. Coop,et al.  Complex histories of repeated gene flow in Cameroon crater lake cichlids cast doubt on one of the clearest examples of sympatric speciation , 2015, Evolution; international journal of organic evolution.

[75]  N. Pace Evolutionary relationships. , 1993, Science.

[76]  Alex A. Pollen,et al.  The genomic basis of adaptive evolution in threespine sticklebacks , 2012, Nature.

[77]  A. Drummond,et al.  Bayesian Inference of Species Trees from Multilocus Data , 2009, Molecular biology and evolution.

[78]  A. Murray,et al.  A new species of tilapiine cichlid from the Pliocene, Middle Awash, Ethiopia , 1999 .

[79]  D. Tautz,et al.  The root of the East African cichlid radiations , 2009, BMC Evolutionary Biology.

[80]  S. Koblmüller,et al.  Evolutionary Relationships of the Limnochromini, a Tribe of Benthic Deepwater Cichlid Fish Endemic to Lake Tanganyika, East Africa , 2005, Journal of Molecular Evolution.

[81]  Ad Konings,et al.  Tanganyika Cichlids in their natural habitat , 1998 .

[82]  K. M. Sefc,et al.  Genetic population structure as indirect measure of dispersal ability in a Lake Tanganyika cichlid , 2007, Genetica.

[83]  Susan A. Foster,et al.  The Evolutionary biology of the threespine stickleback , 1995 .

[84]  J. Mallet Hybrid speciation , 2007, Nature.

[85]  L. Kubatko Identifying hybridization events in the presence of coalescence via model selection. , 2009, Systematic biology.

[86]  S. A. Barnett,et al.  The major features of evolution , 1955 .

[87]  A. von Haeseler,et al.  A likelihood framework to measure horizontal gene transfer. , 2007, Molecular biology and evolution.

[88]  K. Katoh,et al.  MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability , 2013, Molecular biology and evolution.

[89]  A. Meyer,et al.  Population structure in two sympatric species of the Lake Tanganyika cichlid tribe Eretmodini: evidence for introgression , 2001, Molecular ecology.

[90]  F. Delsuc,et al.  Phylogenomics and the reconstruction of the tree of life , 2005, Nature Reviews Genetics.

[91]  M. Affolter,et al.  The evolution of cichlid fish egg-spots is linked with a cis-regulatory change , 2014, Nature Communications.

[92]  G. Turner,et al.  Repeated colonization and hybridization in Lake Malawi cichlids , 2011, Current Biology.

[93]  M. Steel,et al.  Likelihood-based tree reconstruction on a concatenation of aligned sequence data sets can be statistically inconsistent. , 2015, Theoretical population biology.

[94]  J. Losos Lizards in an Evolutionary Tree , 2009 .

[95]  Richard Durbin,et al.  Fast and accurate long-read alignment with Burrows–Wheeler transform , 2010, Bioinform..

[96]  Åke Brännström,et al.  Genomics and the origin of species , 2014, Nature Reviews Genetics.

[97]  M. Holder,et al.  Difficulties in detecting hybridization. , 2001, Systematic biology.

[98]  W. Salzburger The interaction of sexually and naturally selected traits in the adaptive radiations of cichlid fishes , 2009, Molecular ecology.

[99]  Tetsumi Takahashi Systematics of Tanganyikan cichlid fishes (Teleostei: Perciformes) , 2003, Ichthyological Research.

[100]  W. Parson,et al.  Colour-assortative mating among populations of Tropheus moorii, a cichlid fish from Lake Tanganyika, East Africa , 2006, Proceedings of the Royal Society B: Biological Sciences.

[101]  Luay Nakhleh,et al.  Coalescent histories on phylogenetic networks and detection of hybridization despite incomplete lineage sorting. , 2011, Systematic biology.

[102]  Thaine W. Rowley,et al.  The Tree of Life and a New Classification of Bony Fishes , 2013, PLoS currents.

[103]  Richard J. Challis,et al.  Genomic islands of speciation separate cichlid ecomorphs in an East African crater lake , 2015, Science.

[104]  A. Cohen,et al.  Estimating the age of formation of lakes: An example from Lake Tanganyika , 1993 .

[105]  A. Lemmon,et al.  High-Throughput Genomic Data in Systematics and Phylogenetics , 2013 .

[106]  W. Salzburger,et al.  A tribal level phylogeny of Lake Tanganyika cichlid fishes based on a genomic multi-marker approach , 2015, Molecular phylogenetics and evolution.

[107]  Wei‐Jen Chen,et al.  New insights on early evolution of spiny-rayed fishes (Teleostei: Acanthomorpha) , 2014, Front. Mar. Sci..

[108]  R. Lanfear,et al.  Partitionfinder: combined selection of partitioning schemes and substitution models for phylogenetic analyses. , 2012, Molecular biology and evolution.

[109]  Simon H. Martin,et al.  Butterfly genome reveals promiscuous exchange of mimicry adaptations among species , 2012, Nature.

[110]  G. Carnevale,et al.  OREOCHROMIS LORENZOI, A NEW SPECIES OF TILAPIINE CICHLID FROM THE LATE MIOCENE OF CENTRAL ITALY , 2003 .

[111]  A. Meyer,et al.  Comparative Phylogenetic Analyses of the Adaptive Radiation of Lake Tanganyika Cichlid Fish: Nuclear Sequences Are Less Homoplasious But Also Less Informative Than Mitochondrial DNA , 2005, Journal of Molecular Evolution.

[112]  Alison M. Murray Late Eocene and early Oligocene teleost and associated ichthyofauna of the Jebel Qatrani Formation, Fayum, Egypt , 2004 .

[113]  Michael J Sailor,et al.  Mesoporous silicon sponge as an anti-pulverization structure for high-performance lithium-ion battery anodes , 2014, Nature Communications.

[114]  A. Cohen,et al.  New seismic stratigraphy and Late Tertiary history of the North Tanganyika Basin, East African Rift system, deduced from multichannel and high‐resolution reflection seismic data and piston core evidence , 1996 .

[115]  A. Murray Lower pharyngeal jaw of a cichlid fish (Actinopterygii; Labroidei) from an early Oligocene site in the Fayum, Egypt , 2002 .

[116]  Kevin J. Liu,et al.  Maximum likelihood inference of reticulate evolutionary histories , 2014, Proceedings of the National Academy of Sciences.

[117]  L. Rieseberg,et al.  Major Ecological Transitions in Wild Sunflowers Facilitated by Hybridization , 2003, Science.

[118]  B. Grant,et al.  How and Why Species Multiply: The Radiation of Darwin's Finches , 2011 .

[119]  Diethard Tautz,et al.  Understanding the onset of hybrid speciation. , 2010, Trends in genetics : TIG.

[120]  Eric S. Lander,et al.  The genomic substrate for adaptive radiation in African cichlid fish , 2014, Nature.

[121]  M. Nishida Lake Tanganyika as an evolutionary reservoir of old lineages of East African cichlid fishes: Inferences from allozyme data , 1991, Experientia.

[122]  J. Cotton,et al.  Tempo and Mode of Diversification of Lake Tanganyika Cichlid Fishes , 2008, PloS one.

[123]  Aimee E. Howe,et al.  Origins of Shared Genetic Variation in African Cichlids , 2012, Molecular biology and evolution.

[124]  Scott V Edwards,et al.  Implementing and testing the multispecies coalescent model: A valuable paradigm for phylogenomics. , 2016, Molecular phylogenetics and evolution.

[125]  Vincent Moulton,et al.  Using supernetworks to distinguish hybridization from lineage-sorting , 2008, BMC Evolutionary Biology.

[126]  R. P. Lyons,et al.  Continuous 1.3-million-year record of East African hydroclimate, and implications for patterns of evolution and biodiversity , 2015, Proceedings of the National Academy of Sciences.

[127]  K. M. Sefc,et al.  Evolutionary history of the endemic Lake Tanganyika cichlid fish Tylochromis polylepis: a recent intruder to a mature adaptive radiation , 2007 .

[128]  Erik Verheyen,et al.  Phylogeny of the Lake Tanganyika cichlid species flock and its relationship to the Central and East African haplochromine cichlid fish faunas. , 2002, Systematic biology.

[129]  O. Seehausen,et al.  Rapid parallel adaptive radiations from a single hybridogenic ancestral population , 2011, Proceedings of the Royal Society B: Biological Sciences.

[130]  P. Wainwright,et al.  Phylogeny and tempo of diversification in the superradiation of spiny-rayed fishes , 2013, Proceedings of the National Academy of Sciences.

[131]  J. Sparks,et al.  Temporal Patterns of Diversification across Global Cichlid Biodiversity (Acanthomorpha: Cichlidae) , 2013, PloS one.

[132]  B. Grant,et al.  Hybridization of Bird Species , 1992, Science.

[133]  H. Ellegren,et al.  The Dynamics of Incomplete Lineage Sorting across the Ancient Adaptive Radiation of Neoavian Birds , 2015, PLoS biology.

[134]  U. Schliewen,et al.  Lake Tanganyika—A 'Melting Pot' of Ancient and Young Cichlid Lineages (Teleostei: Cichlidae)? , 2015, PloS one.

[135]  R. Glor Phylogenetic Insights on Adaptive Radiation , 2010 .

[136]  A. Meyer,et al.  Monophyletic origin of Lake Victoria cichlid fishes suggested by mitochondrial DNA sequences , 1990, Nature.

[137]  U. Schliewen,et al.  Molecular phylogeny and revised classification of the haplotilapiine cichlid fishes formerly referred to as "Tilapia". , 2013, Molecular phylogenetics and evolution.

[138]  W. Salzburger,et al.  Diversity and disparity through time in the adaptive radiation of Antarctic notothenioid fishes , 2015, Journal of evolutionary biology.

[139]  M. Miya,et al.  Mitogenomic evaluation of the historical biogeography of cichlids toward reliable dating of teleostean divergences , 2008, BMC Evolutionary Biology.

[140]  J. Harris,et al.  Fossil Cichlid Fish of Africa , 1982 .

[141]  S. Mwaiko,et al.  Population genomic signatures of divergent adaptation, gene flow and hybrid speciation in the rapid radiation of Lake Victoria cichlid fishes , 2012, Molecular ecology.