784 results on '"supertree"'
Search Results
152. Phylogeny and evolution of Baptistonia (Orchidaceae, Oncidiinae) based on molecular analyses, morphology and floral oil evidences.
- Author
-
Chiron, Guy R., Oliveira, R. Patricia, Santos, Oliveira Tarciso M., Bellvert, Florian, Bertrand, Cédric, and van den Berg, Cassio
- Subjects
- *
PHYLOGENY , *ORCHIDS , *MORPHOLOGY , *ONCIDIUM , *BAYESIAN analysis - Abstract
Baptistonia is endemic to the Brazilian Atlantic Forest and is made up of 23 species, the phylogenetic relationships of which are analysed here. Three plastid regions ( psbA-trnH, rpoB-trnC and trnS-G) were sequenced. Using seven inter-simple sequence repeat (ISSR) markers, we scored 183 loci of ISSR dominant markers. Trees were obtained by successively using (a) maximum parsimony and Bayesian analysis of individual and combined sequence data sets, (b) neighbour joining (NJ) and Dollo parsimony of the ISSR data and (c) NJ analysis of the floral oil composition. These approaches, as well as the results of a previous morphological analysis, were combined using a supertree method, yielding clearer relationships within the genus. Various results of our study indicate that the Baptistonia species are recently radiated. B. colorata and B. venusta (previously known as Oncidium trulliferum) are confirmed as being sister to the remaining species of the genus. Four taxonomic groups are clearly inferred. The evolution of some morphological traits and floral oil composition proved to be strongly linked to the phylogeny. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
153. Groves of Phylogenetic Trees.
- Author
-
Ané, Cécile, Eulenstein, Oliver, Piaggio-Talice, Raul, and Sanderson, Michael J.
- Subjects
- *
PHYLOGENY , *CLADISTIC analysis , *GENOMICS , *CLUSTER analysis (Statistics) , *LIFE sciences - Abstract
A major challenge in biological sciences is the reconstruction of the Tree of Life. To this effect, large genomic databases like GenBank and SwissProt are being mined for clusters from which phylogenies can be inferred. Systematists and comparative biologists commonly combine such phylogenies into informative supertrees that reveal information which was not explicitly displayed in any of the original phylogenies. However, whether a supertree is informative depends on particular overlap properties among the clusters from which it originates. In this work we formally introduce the concept of groves — sets of clusters with the potential to construct informative supertrees. Thus maximal potential candidate clusters for informative supertree construction can be identified in large databases through groves, prior to inferring trees for each cluster. Groves also have the potential to lead to informative supermatrix construction. We developed methods that (i) efficiently identify particular types of groves and (ii) find lower and upper bounds on the minimal number of groves needed to cover all the trees or data sets in a database. Finally, we apply our methods to the green plant sequences from GenBank. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
154. Use of paleontological and molecular data in supertrees for comparative studies: the example of lissamphibian femoral microanatomy.
- Author
-
Laurin, Michel, Canoville, Aurore, and Quilhac, Alexandra
- Subjects
- *
HUMAN anatomy , *ANIMAL morphology , *ANTHROPOMETRY , *HABITATS , *MULTIVARIATE analysis - Abstract
A new method to assemble time-calibrated supertrees is able to incorporate paleontological and molecular dates. This method, along with new branch length transformations, is implemented in the Stratigraphic Tools for Mesquite. It was used here to analyse a dataset on bone microanatomy, body size and habitat of 46 species of lissamphibians through a variety of methods (Felsenstein independent contrasts, variance partition with phylogenetic eigenvector regression, discriminant analyses and simple regressions). Our analyses showed that the new methods can produce adequate standardization for several characters on a tree whose branch lengths can represent evolutionary time. The analyses confirmed previous conclusions about the presence of an ecological signal in bone microanatomical data. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
155. A likelihood look at the supermatrix–supertree controversy
- Author
-
Ren, Fengrong, Tanaka, Hiroshi, and Yang, Ziheng
- Subjects
- *
MAXIMUM likelihood statistics , *MATRICES (Mathematics) , *DECISION trees , *COMPUTATIONAL biology , *PHYLOGENY , *NUCLEOTIDE sequence , *COMPUTER simulation , *BIOLOGICAL evolution , *GENETICS - Abstract
Abstract: Supermatrix and supertree methods are two strategies advocated for phylogenetic analysis of sequence data from multiple gene loci, especially when some species are missing at some loci. The supermatrix method concatenates sequences from multiple genes into a data supermatrix for phylogenetic analysis, and ignores differences in evolutionary dynamics among the genes. The supertree method analyzes each gene separately and assembles the subtrees estimated from individual genes into a supertree for all species. Most algorithms suggested for supertree construction lack statistical justifications and ignore uncertainties in the subtrees. Instead of supermatrix or supertree, we advocate the use of likelihood function to combine data from multiple genes while accommodating their differences in the evolutionary process. This combines the strengths of the supermatrix and supertree methods while avoiding their drawbacks. We conduct computer simulation to evaluate the performance of the supermatrix, supertree, and maximum likelihood methods applied to two phylogenetic problems: molecular-clock dating of species divergences and reconstruction of species phylogenies. The results confirm the theoretical superiority of the likelihood method. Supertree or separate analyses of data of multiple genes may be useful in revealing the characteristics of the evolutionary process of multiple gene loci, and the information may be used to formulate realistic models for combined analysis of all genes by likelihood. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF
156. Geographical variation in predictors of mammalian extinction risk: big is bad, but only in the tropics.
- Author
-
Fritz, Susanne A., Bininda-Emonds, Olaf R. P., and Purvis, Andy
- Subjects
- *
BIOLOGICAL extinction , *ANTHROPOGENIC effects on nature , *PHYLOGENY , *ECOLOGICAL risk assessment , *MATHEMATICAL models , *ECOLOGICAL regions , *BODY mass index , *ANIMAL population density - Abstract
Whereas previous studies have investigated correlates of extinction risk either at global or regional scales, our study explicitly models regional effects of anthropogenic threats and biological traits across the globe. Using phylogenetic comparative methods with a newly-updated supertree of 5020 extant mammals, we investigate the impact of species traits on extinction risk within each WWF ecoregion. Our analyses reveal strong geographical variation in the influence of traits on risk: notably, larger species are at higher risk only in tropical regions. We then relate these patterns to current and recent-historical human impacts across ecoregions using spatial modelling. The body-mass results apparently reflect historical declines of large species outside the tropics due to large-scale land conversion. Narrow-ranged and rare species tend to be at high risk in areas of high current human impacts. The interactions we describe between biological traits and anthropogenic threats increase understanding of the processes determining extinction risk. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
157. Intertwined Evolutionary Histories of Marine Synechococcus and Prochlorococcus marinus.
- Author
-
Zhaxybayeva, Olga, Doolittle, W. Ford, Papke, R. Thane, and Gogarten, J. Peter
- Subjects
- *
CYANOBACTERIA , *MARINE bacteria , *GENETIC transformation , *BIOLOGICAL adaptation , *GENOMICS , *BACTERIAL genetics , *PROKARYOTE physiology - Abstract
Prochlorococcus is a genus of marine cyanobacteria characterized by small cell and genome size, an evolutionary trend toward low GC content, the possession of chlorophyll b, and the absence of phycobilisomes. Whereas many shared derived characters define Prochlorococcus as a clade, many genome-based analyses recover them as paraphyletic, with some low-light adapted Prochlorococcus spp. grouping with marine Synechococcus. Here, we use 18 Prochlorococcus and marine Synechococcus genomes to analyze gene flow within and between these taxa. We introduce embedded quartet scatter plots as a tool to screen for genes whose phylogeny agrees or conflicts with the plurality phylogenetic signal, with accepted taxonomy and naming, with GC content, and with the ecological adaptation to high and low light intensities. We find that most gene families support high-light adapted Prochlorococcus spp. as a monophyletic clade and low-light adapted Prochlorococcus sp. as a paraphyletic group. But we also detect 16 gene families that were transferred between high-light adapted and low-light adapted Prochlorococcus sp. and 495 gene families, including 19 ribosomal proteins, that do not cluster designated Prochlorococcus and Synechococcus strains in the expected manner. To explain the observed data, we propose that frequent gene transfer between marine Synechococcus spp. and low-light adapted Prochlorococcus spp. has created a “highway of gene sharing” (Beiko RG, Harlow TJ, Ragan MA. 2005. Highways of gene sharing in prokaryotes. Proc Natl Acad Sci USA. 102:14332–14337) that tends to erode genus boundaries without erasing the Prochlorococcus-specific ecological adaptations. [ABSTRACT FROM PUBLISHER]
- Published
- 2009
- Full Text
- View/download PDF
158. Robustness of Topological Supertree Methods for Reconciling Dense Incompatible Data.
- Author
-
Willson, Stephen J.
- Published
- 2009
- Full Text
- View/download PDF
159. ONE FIG TO BIND THEM ALL: HOST CONSERVATISM IN A FIG WASP COMMUNITY UNRAVELED BY COSPECIATION ANALYSES AMONG POLLINATING AND NONPOLLINATING FIG WASPS.
- Author
-
Jousselin, Emmanuelle, Van Noort, Simon, Berry, Vincent, Rasplus, Jean-Yves, Rønsted, Nina, Erasmus, J. Christoff, and Greeff, Jaco M.
- Subjects
- *
WASPS , *FIG , *CHALCID wasps , *ECOLOGY , *MUTUALISM (Biology) , *PHYLOGENY - Abstract
The study of chalcid wasps that live within syconia of fig trees (Moraceae, Ficus), provides a unique opportunity to investigate the evolution of specialized communities of insects. By conducting cospeciation analyses between figs of section Galoglychia and some of their associated fig wasps, we show that, although host switches and duplication have evidently played a role in the construction of the current associations, the global picture is one of significant cospeciation throughout the evolution of these communities. Contrary to common belief, nonpollinating wasps are at least as constrained as pollinators by their host association in their diversification in this section. By adapting a randomization test in a supertree context, we further confirm that wasp phylogenies are significantly congruent with each other, and build a “wasp community” supertree that retrieves Galoglychia taxonomic subdivisions. Altogether, these results probably reflect wasp host specialization but also, to some extent, they might indicate that niche saturation within the fig prevents recurrent intrahost speciation and host switching. Finally, a comparison of ITS2 sequence divergence of cospeciating pairs of wasps suggests that the diversification of some pollinating and nonpollinating wasps of Galoglychia figs has been synchronous but that pollinating wasps exhibit a higher rate of molecular evolution. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
160. THE BURDEN OF MOTHERHOOD: GLIDING LOCOMOTION IN MAMMALS INFLUENCES MATERNAL REPRODUCTIVE INVESTMENT.
- Author
-
Fokidis, H. Bobby and Risch, Thomas S.
- Subjects
- *
FLYING squirrels , *GLIDERS (Mammals) , *LIFE history theory , *FOSSIL marsupials , *PHYLOGENY , *REPRODUCTION - Abstract
Body mass is usually positively associated with reproductive output in females, with larger females having more offspring. However, in gliding or flying species, large body mass is constrained as a result of wing loading, defined as the ratio of body mass to the surface area available to generate lift. Gliding animals may be particularly susceptible to increased wing loading resulting from added mass during pregnancy. We compiled reproductive and morphological data for gliding and related nongliding mammals in all extant taxa where this type of locomotion occurs to test the predictions that gliders will have proportionally lighter litters than related nongliders, and relative litter mass will be negatively associated with wing loading. Contrary to our 1st prediction, gliders had heavier offspring than did nongliders in all taxa examined. Consistent with our 2nd prediction, however, greater relative litter mass was associated with lower wing loading. Maintaining the ability to glide when pregnant may influence investment in reproduction. However, gliding locomotion appears to be associated with increased litter mass, perhaps because of smaller litters of heavy young. Thus, we suggest that gliders may be characterized by K-selected life-history traits such as low mortality, slow metabolism, and fewer offspring per litter, but increased investment in individual young. The findings of this comparative study highlight how major shifts in locomotor mode can have a profound influence on patterns of life history. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
161. Grafting the molecular phylogenetic tree with morphological branches to reconstruct the evolutionary history of the genus Zaprionus (Diptera: Drosophilidae)
- Author
-
Yassin, Amir, Araripe, Luciana O., Capy, Pierre, Da Lage, Jean-Luc, Klaczko, Louis Bernard, Maisonhaute, Claude, Ogereau, David, and David, Jean R.
- Subjects
- *
DIPTERA , *PLANT phylogeny , *BIOLOGICAL evolution , *GENETICS , *PLANT morphology - Abstract
Abstract: A molecular phylogeny for the drosophilid genus Zaprionus was inferred using a mitochondrial (CO-II) and a nuclear (Amyrel) gene using 22 available species. The combined molecular tree does not support the current classification, dubbed phylogenetic, based entirely upon a morphocline of forefemoral ornamentation. For species for which DNA was not available, phylogenetic positioning was only assigned using morphological characters. In order to avoid conflict between DNA and morphology in the combined analyses (supermatrix method), we developed a new method in which few morphological characters were sampled according to an a priori homoplasy assessment on the consensus molecular tree. At each internal node of the tree, a number of synapomorphies was determined, and species with no molecular sequences were grafted thereon. Analogously to tree vocabulary, we called our method ‘morphological grafting’. New species groups and complexes were then defined in the light of our findings. Further, divergence times were estimated under a relaxed molecular clock, and historical biogeography was reconstructed under a maximum likelihood model. Zaprionus appears to be of recent origin in the Oriental region during the Late Miocene (∼10MYA), and colonization of Africa started shortly after (∼7MYA) via the maritime route of the Indian Ocean Islands. Most of the morphological and ecological diversification took place, later, in Western Africa during the Quaternary cyclic climatic changes. Furthermore, some species became recent invaders, with one, Zaprionus indianus, has successfully invaded South and North America during the last decade. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
162. The value of sampling anomalous taxa in phylogenetic studies: Major clades of the Asteraceae revealed
- Author
-
Panero, Jose L. and Funk, V.A.
- Subjects
- *
PHYLOGENY , *CLADISTIC analysis , *BIOLOGICAL evolution , *ASTERACEAE - Abstract
Abstract: The largest family of flowering plants Asteraceae (Compositae) is found to contain 12 major lineages rather than five as previously suggested. Five of these lineages heretofore had been circumscribed in tribe Mutisieae (Cichorioideae), a taxon shown by earlier molecular studies to be paraphyletic and to include some of the deepest divergences of the family. Combined analyses of 10 chloroplast DNA loci by different phylogenetic methods yielded highly congruent well-resolved trees with 95% of the branches receiving moderate to strong statistical support. Our strategy of sampling genera identified by morphological studies as anomalous, supported by broader character sampling than previous studies, resulted in identification of several novel clades. The generic compositions of subfamilies Carduoideae, Gochnatioideae, Hecastocleidoideae, Mutisioideae, Pertyoideae, Stifftioideae, and Wunderlichioideae are novel in Asteraceae systematics and the taxonomy of the family has been revised to reflect only monophyletic groups. Our results contradict earlier hypotheses that early divergences in the family took place on and spread from the Guayana Highlands (Pantepui Province of northern South America) and raise new hypotheses about how Asteraceae dispersed out of the continent of their origin. Several nodes of this new phylogeny illustrate the vast differential in success of sister lineages suggesting focal points for future study of species diversification. Our results also provide a backbone exemplar of Asteraceae for supertree construction. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
163. Fossils, Molecules, Divergence Times, and the Origin of Lissamphibians.
- Author
-
Marjanović, David and Laurin, Michel
- Subjects
- *
BIOLOGICAL divergence , *PHYSICAL measurements , *BIOLOGICAL evolution , *GEOLOGICAL time scales , *MESQUITE , *TEMNOSPONDYLI - Abstract
A review of the paleontological literature shows that the early dates of appearance of Lissamphibia recently inferred from molecular data do not favor an origin of extant amphibians from temnospondyls, contrary to recent claims. A supertree is assembled using new Mesquite modules that allow extinct taxa to be incorporated into a time-calibrated phylogeny with a user-defined geological time scale. The supertree incorporates 223 extinct species of lissamphibians and has a highly significant stratigraphic fit. Some divergences can even be dated with sufficient precision to serve as calibration points in molecular divergence date analyses. Fourteen combinations of minimal branch length settings and 10 random resolutions for each polytomy give much more recent minimal origination times of lissamphibian taxa than recent studies based on a phylogenetic analyses of molecular sequences. Attempts to replicate recent molecular date estimates show that these estimates depend strongly on the choice of calibration points, on the dating method, and on the chosen model of evolution; for instance, the estimate for the date of the origin of Lissamphibia can lie between 351 and 266 Mya. This range of values is generally compatible with our time-calibrated supertree and indicates that there is no unbridgeable gap between dates obtained using the fossil record and those using molecular evidence, contrary to previous suggestions. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
164. Phylogenetic relationships of egg parasitoids (Hymenoptera: Eulophidae) and correlated life history characteristics of their Neotropical Cassidinae hosts (Coleoptera, Chrysomelidae)
- Author
-
Cuignet, M., Hance, T., and Windsor, D.M.
- Subjects
- *
PARASITOIDS , *EULOPHIDAE , *INSECTS , *PHYLOGENY - Abstract
Abstract: Egg parasitoids in the family Eulophidae (Hymenoptera) are an important part of the community of insects attacking neotropical leaf beetles in the subfamily Cassidinae. We present a phylogeny of 24 species of oophagous Eulophidae, using the 28S rDNA, the ITS2 rDNA and the cytochrome b genes, applying the NJ, MP, ML and Bayesian tree reconstruction methods on each data set. We ask whether the phylogenetic relationships of the parasitoids are linked with the life history characteristics of their beetle hosts. We show that cladogenesis in the oophagous Eulophidae does correlate with ovipositional behaviour and, to a lesser extent, diet and tribal affinities of their hosts. Additionally using two methods of simultaneous analysis of several gene sets: the Total Evidence method, and the construction of a “supertree” by Matrix Representation Parsimony (MRP), we substantiate the same major phylogenetic relationships within the Eulophidae. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
165. The Evolution of Sexually Selected Traits and Antagonistic Androgen Expression in Actinopterygiian Fishes.
- Author
-
Mank, Judith E.
- Subjects
- *
TESTOSTERONE , *ANDROGENS , *FISHES , *COMPARATIVE studies , *FEMALES , *GENETICS , *STATISTICAL correlation , *ANALYSIS of variance , *EVOLUTIONARY theories - Abstract
Many sexually selected traits in male fishes are controlled by testosterone. Directional selection for male ornaments could theoretically increase male testosterone levels over evolutionary time-scales, and when genetically correlated, female testosterone levels as well. Because of the negative fitness consequences of high testosterone, it is plausible that female choice for sexually selected traits in males results in decreased female reproductive fitness. I used comparative analysis to examine the association between male peak testosterone expression and sexually selected ornaments. I also tested for genetic correlation between male and female androgen levels. The presence of sexually selected traits in males was significantly correlated with increased peak androgen levels in males as well as females, and female testosterone levels were significantly correlated with male peak testosterone titers, although the slope was only marginally <1. This suggests that selection to decouple high male and female testosterone levels is either weak or otherwise ineffective. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
166. Molecular phylogeny of the Arctoidea (Carnivora): Effect of missing data on supertree and supermatrix analyses of multiple gene data sets
- Author
-
Fulton, Tara L. and Strobeck, Curtis
- Subjects
- *
CARNIVORA , *MAMMALS , *BIOLOGICAL evolution , *PREDATORY animals - Abstract
Abstract: Phylogenetic relationships of 79 caniform carnivores were addressed based on four nuclear sequence-tagged sites (STS) and one nuclear exon, IRBP, using both supertree and supermatrix analyses. We recovered the three major arctoid lineages, Ursidae, Pinnipedia, and Musteloidea, as monophyletic, with Ursidae (bears) strongly supported as the basal arctoid lineage. Within Pinnipedia, Phocidae (true seals) were sister to the Otaroidea [Otariidae (fur seals and sea lions) and Odobenidae (walrus)]. Phocid subfamily and tribal designations were supported, but the otariid subfamily split between fur seals and sea lions was not. All family designations within Musteloidea were strongly supported: Mephitidae (skunks), Ailuridae (monotypic red panda), Mustelidae (weasels, badgers, otters), and Procyonidae (raccoons). A novel hypothesis for the position of the red panda was recovered, placing it as branching after Mephitidae and before Mustelidae+Procyonidae. Within Mustelidae, subfamily taxonomic changes are considered. This study represents the most comprehensive sampling to date of the Caniformia in a molecular study and contains the most complete molecular phylogeny for the Procyonidae. Our data set was also used in an empirical examination of the effect of missing data on both supertree and supermatrix analyses. Sequence for all genes in all taxa could not be obtained, so two variants of the data set with differing amounts of missing data were examined. The amount of missing data did not have a strong effect; instead, phylogenetic resolution was more dependent on the presence of sufficient informative characters. Supertree and supermatrix methods performed equivalently with incomplete data and were highly congruent; conflicts arose only in weakly supported areas, indicating that more informative characters are required to confidently resolve close species relationships. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF
167. Bad Clade Deletion Supertrees: A Fast and Accurate Supertree Algorithm
- Author
-
Sebastian Böcker and Markus Fleischauer
- Subjects
0106 biological sciences ,0301 basic medicine ,Divide and conquer algorithms ,Speedup ,Perfect phylogeny ,MRP ,Matrix representation ,Biology ,phylogeny ,supermatrix ,010603 evolutionary biology ,01 natural sciences ,matrix representation with parsimony ,03 medical and health sciences ,Methods ,split fit ,Genetics ,Supermatrix ,Computer Simulation ,supertree ,Molecular Biology ,Ecology, Evolution, Behavior and Systematics ,Computational Biology ,Supertree ,phylogenetics ,MRC ,030104 developmental biology ,divide-and-conquer ,F1 score ,Heuristics ,Algorithm ,Algorithms ,Software - Abstract
Supertree methods merge a set of overlapping phylogenetic trees into a supertree containing all taxa of the input trees. The challenge in supertree reconstruction is the way of dealing with conflicting information in the input trees. Many different algorithms for different objective functions have been suggested to resolve these conflicts. In particular, there exist methods based on encoding the source trees in a matrix, where the supertree is constructed applying a local search heuristic to optimize the respective objective function. We present a novel heuristic supertree algorithm called Bad Clade Deletion (BCD) supertrees. It uses minimum cuts to delete a locally minimal number of columns from such a matrix representation so that it is compatible. This is the complement problem to Matrix Representation with Compatibility (Maximum Split Fit). Our algorithm has guaranteed polynomial worst-case running time and performs swiftly in practice. Different from local search heuristics, it guarantees to return the directed perfect phylogeny for the input matrix, corresponding to the parent tree of the input trees, if one exists. Comparing supertrees to model trees for simulated data, BCD shows a better accuracy (F1 score) than the state-of-the-art algorithms SuperFine (up to 3%) and Matrix Representation with Parsimony (up to 7%); at the same time, BCD is up to 7 times faster than SuperFine, and up to 600 times faster than Matrix Representation with Parsimony. Finally, using the BCD supertree as a starting tree for a combined Maximum Likelihood analysis using RAxML, we reach significantly improved accuracy (1% higher F1 score) and running time (1.7-fold speedup).
- Published
- 2017
168. Exotic taxa less related to native species are more invasive.
- Author
-
Sharon V. Strauss, Webb, Campbell O., and Salamin, Nicolas
- Subjects
- *
GRASSES , *INTRODUCED species , *HABITATS , *CLADISTIC analysis - Abstract
Some species introduced into new geographical areas from their native ranges wreak ecological and economic havoc in their new environment. Although many studies have searched for either species or habitat characteristics that predict invasiveness of exotic species, the match between characteristics of the invader and those of members of the existing native community may be essential to understanding invasiveness. Here, we find that one metric, the phylogenetic relatedness of an invader to the native community, provides a predictive tool for invasiveness. Using a phylogenetic supertree of all grass species in California, we show that highly invasive grass species are, on average, significantly less related to native grasses than are introduced but noninvasive grasses. The match between the invader and the existing native community may explain why exotic pest species are not uniformly noxious in all novel habitats. Relatedness of invaders to the native biota may be one useful criterion for prioritizing management efforts of exotic species. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
169. Minimum-flip supertrees: complexity and algorithms.
- Author
-
Duhong Chen, Eulenstein, O., Fernandez-Baca, D., and Sanderson, M.
- Abstract
The input to a supertree problem is a collection of phylogenetic trees that intersect pairwise in their leaf sets; the goal is to construct a single tree that retains as much as possible of the information in the input. This task is complicated by inconsistencies due to errors. We consider the case where the input trees are rooted and are represented by the clusters they exhibit. The problem is to find the minimum number of flips needed to resolve all inconsistencies, where each flip moves a taxon into or out of a cluster. We prove that the minimum-flip problem is NP-complete, but show that it is fixed-parameter tractable and give approximation algorithms for special cases [ABSTRACT FROM PUBLISHER]
- Published
- 2006
- Full Text
- View/download PDF
170. Fast Compatibility Testing for Rooted Phylogenetic Trees
- Author
-
David Fernández-Baca and Yun Deng
- Subjects
FOS: Computer and information sciences ,000 Computer science, knowledge, general works ,General Computer Science ,Phylogenetic tree ,Applied Mathematics ,0206 medical engineering ,0102 computer and information sciences ,02 engineering and technology ,01 natural sciences ,Supertree ,Computer Science Applications ,Running time ,Combinatorics ,010201 computation theory & mathematics ,Computer Science - Data Structures and Algorithms ,Computer Science ,0202 electrical engineering, electronic engineering, information engineering ,Data Structures and Algorithms (cs.DS) ,020201 artificial intelligence & image processing ,F.2.0 ,020602 bioinformatics ,Mathematics - Abstract
We present a new graph-based approach to the following basic problem in phylogenetic tree construction. Let $$\mathcal {P}= \{T_1, \ldots , T_k\}$$ be a collection of rooted phylogenetic trees over various subsets of a set of species. The tree compatibility problem asks whether there is a phylogenetic tree T with the following property: for each $$i \in \{1, \dots , k\}$$ , $$T_i$$ can be obtained from the restriction of T to the species set of $$T_i$$ by contracting zero or more edges. If such a tree T exists, we say that $$\mathcal {P}$$ is compatible and that T displays $$\mathcal {P}$$ . Our approach leads to a $$O(M_\mathcal {P}\log ^2 M_\mathcal {P})$$ algorithm for the tree compatibility problem, where $$M_\mathcal {P}$$ is the total number of nodes and edges in $$\mathcal {P}$$ . Our algorithm either returns a tree that displays $$\mathcal {P}$$ or reports that $$\mathcal {P}$$ is incompatible. Unlike previous algorithms, the running time of our method does not depend on the degrees of the nodes in the input trees. Thus, our algorithm is equally fast on highly resolved and highly unresolved trees.
- Published
- 2017
171. The maximum spectral radii of uniform supertrees with given degree sequences
- Author
-
Peng Xiao, Ligong Wang, and Yong Lu
- Subjects
Discrete mathematics ,Numerical Analysis ,Algebra and Number Theory ,Degree (graph theory) ,Spectral radius ,010103 numerical & computational mathematics ,0102 computer and information sciences ,01 natural sciences ,Supertree ,Combinatorics ,Quantitative Biology::Quantitative Methods ,Computer Science::Discrete Mathematics ,010201 computation theory & mathematics ,Quantitative Biology::Populations and Evolution ,Discrete Mathematics and Combinatorics ,Geometry and Topology ,0101 mathematics ,Computer Science::Data Structures and Algorithms ,Majorization ,Mathematics - Abstract
This paper generalizes the breadth-first-search ordering on trees to k -uniform supertrees. By using 2-switch operation and edge-moving operation on supertrees, we determine the unique k -uniform supertree with the maximum spectral radius among all k -uniform supertrees with a given degree sequence. Moreover, we generalize the majorization theorem on trees to k -uniform supertrees.
- Published
- 2017
172. Beringian origins and cryptic speciation events in the fly agaric ( Amanita muscaria).
- Author
-
GEML, JÓZSEF, LAURSEN, G. A., O'NEILL, K., NUSBAUM, H. C., and TAYLOR, D. L.
- Subjects
- *
AMANITA muscaria , *NUCLEOTIDE sequence , *TUBULINS , *RIBOSOMES , *PHYLOGENY , *GEOGRAPHY , *NUCLEIC acids , *MOLECULAR ecology - Abstract
Amanita muscaria sensu lato has a wide geographic distribution, occurring in Europe, Asia, Africa, Australia, New Zealand, and North, Central and South America. Previous phylogenetic work by others indicates three geographic clades (i.e. ‘Eurasian’, ‘Eurasian-alpine’ and ‘North American’ groups) within A. muscaria. However, the historical dispersal patterns of A. muscaria remained unclear. In our project, we collected specimens from arctic, boreal and humid temperate regions in Alaska, and generated DNA sequence data from the protein-coding beta-tubulin gene and the internal transcribed spacer (ITS) and large subunit (LSU) regions of the ribosomal DNA repeat. Homologous sequences from additional A. muscaria isolates were downloaded from GenBank. We conducted phylogenetic and nested clade analyses (NCA) to reveal the phylogeographic history of the species complex. Although phylogenetic analyses confirmed the existence of the three above-mentioned clades, representatives of all three groups were found to occur sympatrically in Alaska, suggesting that they represent cryptic phylogenetic species with partially overlapping geographic distributions rather than being allopatric populations. All phylogenetic species share at least two morphological varieties with other species, suggesting ancestral polymorphism in pileus and wart colour pre-dating their speciations. The ancestral population of A. muscaria likely evolved in the Siberian–Beringian region and underwent fragmentation as inferred from NCA and the coalescent analyses. The data suggest that these populations later evolved into species, expanded their range in North America and Eurasia. In addition to range expansions, populations of all three species remained in Beringia and adapted to the cooling climate. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
173. Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
- Author
-
Damian Bogdanowicz and Krzysztof Giaro
- Subjects
0301 basic medicine ,Theoretical computer science ,Gene Transfer, Horizontal ,Matching (graph theory) ,0206 medical engineering ,02 engineering and technology ,Complete bipartite graph ,Set (abstract data type) ,Combinatorics ,03 medical and health sciences ,Computational phylogenetics ,Genetics ,Molecular Biology ,Phylogeny ,Research Articles ,Mathematics ,Models, Genetic ,Phylogenetic tree ,Computational Biology ,Supertree ,Computational Mathematics ,030104 developmental biology ,Computational Theory and Mathematics ,Modeling and Simulation ,Horizontal gene transfer ,Metric (mathematics) ,Algorithms ,020602 bioinformatics - Abstract
Ability to quantify dissimilarity of different phylogenetic trees describing the relationship between the same group of taxa is required in various types of phylogenetic studies. For example, such metrics are used to assess the quality of phylogeny construction methods, to define optimization criteria in supertree building algorithms, or to find horizontal gene transfer (HGT) events. Among the set of metrics described so far in the literature, the most commonly used seems to be the Robinson–Foulds distance. In this article, we define a new metric for rooted trees—the Matching Pair (MP) distance. The MP metric uses the concept of the minimum-weight perfect matching in a complete bipartite graph constructed from partitions of all pairs of leaves of the compared phylogenetic trees. We analyze the properties of the MP metric and present computational experiments showing its potential applicability in tasks related to finding the HGT events.
- Published
- 2017
174. Ordering uniform supertrees by their spectral radii
- Author
-
Xuelian Si, Li Zhang, and Xiying Yuan
- Subjects
Discrete mathematics ,Hypergraph ,Spectral radius ,0211 other engineering and technologies ,021107 urban & regional planning ,Incidence matrix ,010103 numerical & computational mathematics ,02 engineering and technology ,01 natural sciences ,Supertree ,Combinatorics ,Quantitative Biology::Quantitative Methods ,Mathematics (miscellaneous) ,Computer Science::Discrete Mathematics ,Quantitative Biology::Populations and Evolution ,Adjacency tensor ,0101 mathematics ,Eigenvalues and eigenvectors ,Mathematics - Abstract
A supertree is a connected and acyclic hypergraph. For a hypergraph H, the maximal modulus of the eigenvalues of its adjacency tensor is called the spectral radius of H. By applying the operation of moving edges on hypergraphs and the weighted incidence matrix method, we determine the ninth and the tenth k-uniform supertrees with the largest spectral radii among all k-uniform supertrees on n vertices, which extends the known result.
- Published
- 2017
175. Fin modules: an evolutionary perspective on appendage disparity in basal vertebrates
- Author
-
Olivier Larouche, Richard Cloutier, and Miriam Leah Zelditch
- Subjects
0301 basic medicine ,Paired fins ,Scale (anatomy) ,endocrine system ,Fin ,animal structures ,Agnathans ,Physiology ,Plant Science ,Biology ,Chondrichthyans ,General Biochemistry, Genetics and Molecular Biology ,03 medical and health sciences ,Phylogenetic supertree ,Structural Biology ,Animals ,14. Life underwater ,Evolutionary modularity ,lcsh:QH301-705.5 ,Phylogeny ,Ecology, Evolution, Behavior and Systematics ,Body Patterning ,Appendage ,Modularity (networks) ,Median fins ,Gnathostomes ,Perspective (graphical) ,Fishes ,Cell Biology ,Anatomy ,Biological Evolution ,Supertree ,Evolvability ,body regions ,030104 developmental biology ,Fish anatomy ,lcsh:Biology (General) ,Osteichthyans ,embryonic structures ,Animal Fins ,General Agricultural and Biological Sciences ,human activities ,Research Article ,Developmental Biology ,Biotechnology ,Morphological disparity - Abstract
Background Fishes are extremely speciose and also highly disparate in their fin configurations, more specifically in the number of fins present as well as their structure, shape, and size. How they achieved this remarkable disparity is difficult to explain in the absence of any comprehensive overview of the evolutionary history of fish appendages. Fin modularity could provide an explanation for both the observed disparity in fin configurations and the sequential appearance of new fins. Modularity is considered as an important prerequisite for the evolvability of living systems, enabling individual modules to be optimized without interfering with others. Similarities in developmental patterns between some of the fins already suggest that they form developmental modules during ontogeny. At a macroevolutionary scale, these developmental modules could act as evolutionary units of change and contribute to the disparity in fin configurations. This study addresses fin disparity in a phylogenetic perspective, while focusing on the presence/absence and number of each of the median and paired fins. Results Patterns of fin morphological disparity were assessed by mapping fin characters on a new phylogenetic supertree of fish orders. Among agnathans, disparity in fin configurations results from the sequential appearance of novel fins forming various combinations. Both median and paired fins would have appeared first as elongated ribbon-like structures, which were the precursors for more constricted appendages. Among chondrichthyans, disparity in fin configurations relates mostly to median fin losses. Among actinopterygians, fin disparity involves fin losses, the addition of novel fins (e.g., the adipose fin), and coordinated duplications of the dorsal and anal fins. Furthermore, some pairs of fins, notably the dorsal/anal and pectoral/pelvic fins, show non-independence in their character distribution, supporting expectations based on developmental and morphological evidence that these fin pairs form evolutionary modules. Conclusions Our results suggest that the pectoral/pelvic fins and the dorsal/anal fins form two distinct evolutionary modules, and that the latter is nested within a more inclusive median fins module. Because the modularity hypotheses that we are testing are also supported by developmental and variational data, this constitutes a striking example linking developmental, variational, and evolutionary modules. Electronic supplementary material The online version of this article (doi:10.1186/s12915-017-0370-x) contains supplementary material, which is available to authorized users.
- Published
- 2017
176. Some properties of the spectral radius for general hypergraphs
- Author
-
Yanqin Bai, Wei Zhang, Lele Liu, and Liying Kang
- Subjects
Discrete mathematics ,Numerical Analysis ,Class (set theory) ,Hypergraph ,Algebra and Number Theory ,Spectral radius ,0211 other engineering and technologies ,Structure (category theory) ,021107 urban & regional planning ,Incidence matrix ,010103 numerical & computational mathematics ,02 engineering and technology ,Edge (geometry) ,01 natural sciences ,Supertree ,Combinatorics ,Discrete Mathematics and Combinatorics ,Adjacency tensor ,Geometry and Topology ,0101 mathematics ,Mathematics - Abstract
In this paper, the adjacency tensor of a general hypergraph is investigated. We study the Perron–Frobenius theorem for the general hypergraphs and obtain some relevant results based on it. In particular, the techniques of weighted incidence matrix and moving edge are extended to general hypergraphs for determining the structure with the maximum spectral radius. A nearly m-uniform supertree is both connected and acyclic, in which each edge contains either m − 1 or m vertices. To begin with, the structures obtaining the maximum spectral radius in two classes of nearly uniform supertrees are determined, where one class is with given number of edges and the other is with given number of vertices.
- Published
- 2017
177. A Class of General Supertree Methods for Nested Taxa.
- Author
-
Daniel, Philip and Semple, Charles
- Subjects
- *
CLADISTIC analysis , *DECISION trees , *TREE graphs , *MATHEMATICAL models , *PROGRAMMING languages , *MATHEMATICAL programming , *COMPUTER programming , *COMPUTATIONAL mathematics - Abstract
Amalgamating smaller evolutionary trees into a single parent tree is an important task in evolutionary biology. Traditionally, the (supertree) methods used for this amalgamation take a collection of leaf-labeled trees as their input. However, it has been recently highlighted that, in practice, such an input is somewhat limiting and that one would like supertree methods for collections of trees in which some of the interior vertices, as well as all of the leaves, are labeled [R. D. M. Page, in Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life, O. Bininda-Emonds, ed., Kluwer, Dordrecht, The Netherlands, 2004, pp. 247--265]. In this paper, we describe what appears to be the first approach for constructing such methods and show that any method using this approach satisfies particular desirable properties. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
178. A complete phylogeny of the whales, dolphins and even-toed hoofed mammals (Cetartiodactyla).
- Author
-
Price, Samantha A., Bininda-Emonds, Olaf R. P., and Gittleman, John L.
- Subjects
- *
CETACEA , *WHALES , *DOLPHINS , *ECONOMICS , *BIOLOGY - Abstract
Despite the biological and economic importance of the Cetartiodactyla, the phylogeny of this clade remains controversial. Using the supertree approach of matrix representation with parsimony, we present the first phylogeny to include all 290 extant species of the Cetacea (whales and dolphins) and Artiodactyla (even-toed hoofed mammals). At the family-level, the supertree is fully resolved. For example, the relationships among the Ruminantia appear as (((Cervidae, Moschidae) Bovidae) (Giraffidae, Antilocapridae) Tragulidae). However, due to either lack of phylogenetic study or contradictory information, polytomies occur within the clades Sus, Muntiacus, Cervus, Delphinidae, Ziphiidae and Bovidae. Complete species-level phylogenies are necessary for both illustrating and analysing biological, geographical and ecological patterns in an evolutionary framework. The present species-level tree of the Cetartiodactyla provides the first opportunity to examine comparative hypotheses across entirely aquatic and terrestrial species within a single mammalian order. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
179. A COMPARISON OF THE SEXUAL SYSTEMS IN THE TREES FROM THE AUSTRALIAN TROPICS WITH OTHER TROPICAL BIOMES—MORE MONOECY BUT WHY?
- Author
-
Gross, C. L.
- Subjects
- *
REFORESTATION , *BIOTIC communities , *ANGIOSPERMS , *RAIN forests , *DROUGHTS , *MULTIPURPOSE trees , *POLLINATORS - Abstract
Rainforests in tropical Australia occupy a very small, discontinuous area (<1% of the continent), yet they are floristically diverse (c. 2800 vascular species) with high endemicity. There is a distinctive Gondwanan and autochthonous element, and some of the world's ancestral links to the basal angiosperms are uniquely found here. Tile rainforests can be evergreen or deciduous, but there is a distinct dry season with intermittent drought years. With these characters, the evolutionary pressures on species may be very different to that experienced elsewhere. Sexual systems of 1113 tree species (83 families) from northern Australia were compared with published accounts from the paleo- and neotropics. Hermaphroditic systems dominated all tree floras, and within all floras but Australia dioecy was the most common unisexual system. In tropical Australia, however, significantly more monoecy than dioecy occurred at landscape and community levels. Incorporating phylogeny revealed that sex and fruit types are significantly clustered. The Euphorbiaceae and Sapindaceae contributed c. 50% of the monoecious taxa. Inefficient pollinators (e.g., beetles) may have favored the maintenance of monoecy at the expense of dioecy in the Australian tropics although <1% of the flora has been studied for pollinators and none of the monoecious tree species. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
180. Recovering a phylogenetic tree using pairwise closure operations
- Author
-
Huber, K.T., Moulton, V., Semple, C., and Steel, M.
- Subjects
- *
BIOLOGY , *TREES , *LATTICE theory , *CLOSURE operators - Abstract
Abstract: A fundamental task in evolutionary biology is the amalgamation of a collection of leaf-labelled trees into a single parent tree. A desirable feature of any such amalgamation is that the resulting tree preserves all of the relationships described by the trees in . For unrooted trees, deciding if there is such a tree is NP-complete. However, two polynomial-time approaches that sometimes provide a solution to this problem involve the computation of the semi-dyadic and the split closure of a set of quartets that underlies . In this paper, we show that if a leaf-labelled tree can be recovered from the semi-dyadic closure of some set of quartet subtrees of , then can also be recovered from the split-closure of . Furthermore, we show that the converse of this result does not hold, and resolve a closely related question posed in [S. Böcker, D. Bryant, A. Dress, M. Steel, Algorithmic aspects of tree amalgamation, Journal of Algorithms 37 (2000) 522–537]. [Copyright &y& Elsevier]
- Published
- 2005
- Full Text
- View/download PDF
181. Phylogenetic Diversity and Conservation Priorities under Distinct Models of Phenotypic Evolution.
- Author
-
ALEXANDRE, JOSÉ and DINIZ‐FILHO, FELIZOLA
- Subjects
- *
PHYLOGENY , *BIODIVERSITY , *CONSERVATION biology , *GENETICS , *BIOLOGICAL evolution , *SPECIES - Abstract
Phylogenetics sometimes plays a major role in conservation planning, although there are still discussions about what to conserve, the evolutionary novelty revealed by adaptive process or the evolutionary potential expressed by neutral genetic divergence. I discuss the relationship between general models of phenotypic evolution and branch-length transformations used in phylogenetic diversity (PD) indices. Phylogenetic diversity based on molecular phylogenies will be satisfactory under a neutral model of evolution with constant divergence rates. If evolution of phenotypes occurs under stabilizing or directional selection, however, PD will overestimate and underestimate evolutionary diversity, respectively. I took into account phenotypic patterns in quantitative traits by finding ancestral states and, for each ancestral-descendent pathway, transforming branch length into amounts of phenotypic evolution before calculating PD. As an example, I applied the method in an evaluation of PD in the eight New World biodiversity hotspots. I based the evaluation on the phylogeny of terrestrial Carnivora and transformed and untransformed (time) branch lengths. In all hotspots, time-only PD values were larger than their respective phenotypic PD estimates, as expected if stabilizing selection drives most of body size evolution. Both PD estimates were highly correlated with species richness across the hotspots, but the priority ranks changed when loss of species restricted to one hotspot was considered. If phenotypic evolution usually occurs under stabilizing selection processes, conservation efforts and resources would be reduced and/or restricted to a few distinct species with high evolutionary rates, reflecting new adaptive peaks. This may be a liberal conservation strategy, however, compared with PD values calculated from time-calibrate supertrees or molecular phylogenies, and it is still necessary to understand how adaptive processes drive the evolution of complex phenotypes. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF
182. Performance of Flip Supertree Construction with a Heuristic Algorithm.
- Author
-
Eulenstein, Oliver, Duhong Chen, Oliver, Burleigh, J. Gordon, Fernández-Baca, David, and Sanderson, Michael J.
- Subjects
- *
TREES , *HEURISTIC , *ALGORITHMS , *HYPOTHESIS , *PHYLOGENY - Abstract
Supertree methods are used to assemble separate phylogenetic trees with shared taxa into larger trees (supertrees) in an effort to construct more comprehensive phylogenetic hypotheses. In spite of much recent interest in supertrees, there are still few methods for supertree construction. The flip supertree problem is an error correction approach that seeks to find a minimum number of changes (flips) to the matrix representation of the set of input trees to resolve their incompatibilities. A previous flip supertree algorithm was limited to finding exact solutions and was only feasible for small input trees. We developed a heuristic algorithm for the flip supertree problem suitable for much larger input trees. We used a series of 48- and 96-taxon simulations to compare supertrees constructed with the flip supertree heuristic algorithm with supertrees constructed using other approaches, including MinCut (MC), modified MC (MMC), and matrix representation with parsimony (MRP). Flip supertrees are generally far more accurate than supertrees constructed using MC or MMC algorithms and are at least as accurate as supertrees built with MRP. The flip supertree method is therefore a viable alternative to other supertree methods when the number of taxa is large. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF
183. Exponentially many supertrees
- Author
-
Böcker, S.
- Subjects
- *
DISCRIMINANT analysis , *COMPUTATIONAL complexity - Abstract
The amalgamation of leaf-labelled trees into a single supertree that displays each of the input trees is an important problem in classification. Clearly, there can be more than one (super) tree for a given set of input trees, in particular if a highly unresolved supertree exists. Here, we show (by explicit construction) that even if every supertree of a given collection of input trees is binary, there can still be exponentially many such supertrees. [Copyright &y& Elsevier]
- Published
- 2002
184. Building Supertrees: An Empirical Assessment Using the Grass Family (Poaceae).
- Author
-
Salamin, Nicolas, Hodkinson, Trevor R., and Savolainen, Vincent
- Subjects
- *
TREES , *MACROEVOLUTION , *GRASSES , *PHYLOGENY - Abstract
Large and comprehensive phylogenetic trees are desirable for studying macroevolutionary processes and for classification purposes. Such trees can be obtained in two different ways. Either the widest possible range of taxa can be sampled and used in a phylogenetic analysis to produce a "big tree," or preexisting topologies can be used to create a supertree. Although large multigene analyses are often favored, combinable data are not always available, and supertrees offer a suitable solution. The most commonly used method of supertree reconstruction, matrix representation with parsimony (MRP), is presented here. We used a combined data set for the Poaceae to (1) assess the differences between an approach that uses combined data and one that uses different MRP modifications based on the character partitions and (2) investigate the advantages and disadvantages of these modifications. Baum and Ragan and Purvis modifications gave similar results. Incorporating bootstrap support associated with pre-existing topologies improved Baum and Ragan modification and its similarity with a combined analysis. Finally, we used the supertree reconstruction approach on 55 published phylogenies to build one of most comprehensive phylogenetic trees published for the grass family including 403 taxa and discuss its strengths and weaknesses in relation to other published hypotheses. [ABSTRACT FROM AUTHOR]
- Published
- 2002
- Full Text
- View/download PDF
185. Genome-scale data resolve ancestral rockinhabiting lifestyle in Dothideomycetes (Ascomycota)
- Author
-
Claudio Ametrano, Felix Grewe, Pedro W. Crous, Stephen B. Goodwin, Chen Liang, Laura Selbmann, H. Thorsten Lumbsch, Steven D. Leavitt, and Lucia Muggia
- Subjects
Saxomyces ,Lichenothelia ,Phylogenomics ,Species tree ,Supermatrix ,Supertree - Abstract
This is the final paper "Genome-scale data resolve ancestral rocki nhabiting lifestyle in Dothideomycetes (Ascomycota)" published in IMA Fungus(2019) 10:19 https://doi.org/10.1186/s43008-019-0018-2https://imafungus.biomedcentral.com/articles/10.1186/s43008-019-0018-2
- Published
- 2019
186. Genome-scale data resolve ancestral rock-inhabiting lifestyle in Dothideomycetes (Ascomycota)
- Author
-
Pedro W. Crous, Stephen B. Goodwin, Laura Selbmann, Chen Liang, H. Thorsten Lumbsch, Lucia Muggia, Claudio G. Ametrano, Felix Grewe, Steven D. Leavitt, Westerdijk Fungal Biodiversity Institute - Evolutionary Phytopathology, Westerdijk Fungal Biodiversity Institute, Ametrano, Cg, Grewe, F, Crous, Pw, Goodwin, Sb, Liang, C, Selbmann, L, Lumbsch, Ht, Leavitt, Sd, and Muggia, L.
- Subjects
Supertree ,Coalescent theory ,Lichenothelia ,03 medical and health sciences ,Monophyly ,lcsh:Botany ,Phylogenomics ,Supermatrix ,Phylogenomic ,Clade ,Ecology, Evolution, Behavior and Systematics ,030304 developmental biology ,0303 health sciences ,Phylogenetic tree ,biology ,030306 microbiology ,Research ,Dothideomycetes ,biology.organism_classification ,Agricultural and Biological Sciences (miscellaneous) ,lcsh:QK1-989 ,Evolutionary biology ,Saxomyces ,Saxomyce ,Species tree - Abstract
Dothideomycetes is the most diverse fungal class in Ascomycota and includes species with a wide range of lifestyles. Previous multilocus studies have investigated the taxonomic and evolutionary relationships of these taxa but often failed to resolve early diverging nodes and frequently generated inconsistent placements of some clades. Here, we use a phylogenomic approach to resolve relationships in Dothideomycetes, focusing on two genera of melanized, extremotolerant rock-inhabiting fungi, Lichenothelia and Saxomyces, that have been suggested to be early diverging lineages. We assembled phylogenomic datasets from newly sequenced (4) and previously available genomes (238) of 242 taxa. We explored the influence of tree inference methods, supermatrix vs. coalescent-based species tree, and the impact of varying amounts of genomic data. Overall, our phylogenetic reconstructions provide consistent and well-supported topologies for Dothideomycetes, recovering Lichenothelia and Saxomyces among the earliest diverging lineages in the class. In addition, many of the major lineages within Dothideomycetes are recovered as monophyletic, and the phylogenomic approach implemented strongly supports their relationships. Ancestral character state reconstruction suggest that the rock-inhabiting lifestyle is ancestral within the class.
- Published
- 2019
187. Early Tetrapodomorph Biogeography: Controlling for Fossil Record Bias in Macroevolutionary Analyses
- Author
-
Jacob D. Gardner, Kevin Surya, and Chris L. Organ
- Subjects
010506 paleontology ,060101 anthropology ,Biogeography ,Bayesian probability ,General Engineering ,Regression analysis ,06 humanities and the arts ,01 natural sciences ,Supertree ,Proxy (climate) ,Phylogeography ,Geography ,Evolutionary biology ,Biological dispersal ,0601 history and archaeology ,0105 earth and related environmental sciences ,Sampling bias - Abstract
The fossil record provides direct empirical data for understanding macroevolutionary patterns and processes. Inherent biases in the fossil record are well known to confound analyses of this data. Sampling bias proxies have been used as covariates in regression models to test for such biases. Proxies, such as formation count, are associated with paleobiodiversity, but are insufficient for explaining species dispersal owing to a lack of geographic context. Here, we develop a sampling bias proxy that incorporates geographic information and test it with a case study on early tetrapodomorph biogeography. We use recently-developed Bayesian phylogeographic models and a new supertree of early tetrapodomorphs to estimate dispersal rates and ancestral habitat locations. We find strong evidence that geographic sampling bias explains supposed radiations in dispersal rate (potential adaptive radiations). Our study highlights the necessity of accounting for geographic sampling bias in macroevolutionary and phylogenetic analyses and provides an approach to test for its effect.
- Published
- 2019
188. A Phylogenomic Supertree of Birds
- Author
-
F. Keith Barker, Daniel T. Ksepka, Carl H. Oliveros, Noor D. White, Robert G. Moyle, R. Terry Chesser, Brant C. Faircloth, Daniel J. Field, Michael J. Braun, Rebecca T. Kimball, Edward L. Braun, Robb T. Brumfield, Brian Tilston Smith, Ning Wang, Kimball, RT [0000-0001-5449-5481], Oliveros, CH [0000-0002-3356-246X], White, ND [0000-0002-9510-3744], Field, DJ [0000-0002-1786-0352], Braun, MJ [0000-0001-8844-1756], Braun, EL [0000-0003-1643-5212], and Apollo - University of Cambridge Repository
- Subjects
0106 biological sciences ,sub-04 ,Biology ,phylogeny ,010603 evolutionary biology ,01 natural sciences ,Genome ,03 medical and health sciences ,bootstrap support ,Phylogenomics ,timetree ,supertree ,Molecular clock ,lcsh:QH301-705.5 ,genome ,030304 developmental biology ,Nature and Landscape Conservation ,0303 health sciences ,Ecology ,avian ,Ecological Modeling ,Foundation (engineering) ,molecular clock ,phylogenomics ,Agricultural and Biological Sciences (miscellaneous) ,Supertree ,fossil calibrations ,lcsh:Biology (General) ,Evolutionary biology - Abstract
It has long been appreciated that analyses of genomic data (e.g., whole genome sequencing or sequence capture) have the potential to reveal the tree of life, but it remains challenging to move from sequence data to a clear understanding of evolutionary history, in part due to the computational challenges of phylogenetic estimation using genome-scale data. Supertree methods solve that challenge because they facilitate a divide-and-conquer approach for large-scale phylogeny inference by integrating smaller subtrees in a computationally efficient manner. Here, we combined information from sequence capture and whole-genome phylogenies using supertree methods. However, the available phylogenomic trees had limited overlap so we used taxon-rich (but not phylogenomic) megaphylogenies to weave them together. This allowed us to construct a phylogenomic supertree, with support values, that included 707 bird species (~7% of avian species diversity). We estimated branch lengths using mitochondrial sequence data and we used these branch lengths to estimate divergence times. Our time-calibrated supertree supports radiation of all three major avian clades (Palaeognathae, Galloanseres, and Neoaves) near the Cretaceous-Paleogene (K-Pg) boundary. The approach we used will permit the continued addition of taxa to this supertree as new phylogenomic data are published, and it could be applied to other taxa as well.
- Published
- 2019
- Full Text
- View/download PDF
189. Multi-tissue transcriptomes of caecilian amphibians highlight incomplete knowledge of vertebrate gene families
- Author
-
Mark Wilkinson, David J. Gower, Diego San Mauro, Christopher J. Creevey, María Torres-Sánchez, Etienne Kornobis, Department of Biodiversity, Ecology and Evolution [Madrid], Universidad Complutense de Madrid = Complutense University of Madrid [Madrid] (UCM), Institute for Global Food Security [Belfast], Queen's University [Belfast] (QUB), Hub Bioinformatique et Biostatistique - Bioinformatics and Biostatistics HUB, Institut Pasteur [Paris] (IP)-Centre National de la Recherche Scientifique (CNRS), The Natural History Museum [London] (NHM), This work received financial support from the Ministry of Economy and Competitiveness of Spain (RYC-2011-09321 and CGL2012-40082 grants to DSM, BES-2013-062723 FPI predoctoral fellowship and EEBB-I-15-09665 research stay to MTS). Support was also provided by the network of research laboratories working on adaptation genomics (AdaptNET) funded by the Ministry of Economy and Competitiveness of Spain (grant CGL2015-71726-REDT), We thank Ainhoa Agorreta, Cristina Frías-López, Julio Rozas, Rafael Zardoya, Kim Roelants, Karen Siu-Ting, Jeff Streicher and Iván de la Hera for insightful comments, help, and advice on this project. We thank Le Comité Scientifique Régional du Patrimoine Naturel for approving our caecilian research in French Guiana, Myriam Virevaire (Direction de l’Environnement, de l’Aménagement et du Logement, Guyanne), Céline Dupuy and Nicolas Krieger (Direction des Services Vétérinaires de la Guyane, Cayenne) for providing export permits and Jérôme Chave, Patrick Chatelet and Philippe Gaucher (Centre National de la Recherche Scientifique, Cayenne) and Jeannot and Odette (Camp Patawa) for facilitating our research on the caecilian fauna of French Guiana. Two anonymous reviewers gave insightful comments on an earlier version of the manuscript. Computational analyses were performed at the Altamira HPC cluster of the Institute of Physics of Cantabria (IFCA-CSIC), which is part of the Spanish Supercomputing Network, and Institut Pasteur [Paris]-Centre National de la Recherche Scientifique (CNRS)
- Subjects
0106 biological sciences ,Candidate gene ,gene families ,MESH: Amphibians / genetics ,MESH: Sequence Analysis, Protein ,Lineage (evolution) ,[SDV.BID.SPT]Life Sciences [q-bio]/Biodiversity/Systematics, Phylogenetics and taxonomy ,01 natural sciences ,Sequence Analysis, Protein ,Phylogenomics ,MESH: Sequence Analysis, RNA ,MESH: Animals ,MESH: Phylogeny ,Phylogeny ,MESH: Evolution, Molecular ,0303 health sciences ,MESH: Transcriptome ,Vertebrate ,phylogenomics ,MESH: Multigene Family ,General Medicine ,Full Papers ,Supertree ,Multigene Family ,Caecilian ,MESH: Amphibian Proteins / genetics ,Biology ,Anfibios ,Amphibian Proteins ,Amphibians ,Evolution, Molecular ,03 medical and health sciences ,biology.animal ,Genetics ,Gene family ,Animals ,Gymnophiona ,Molecular Biology ,030304 developmental biology ,[SDV.GEN.GPO]Life Sciences [q-bio]/Genetics/Populations and Evolution [q-bio.PE] ,Sequence Analysis, RNA ,Ecología ,biology.organism_classification ,Genética ,[SDV.GEN.GA]Life Sciences [q-bio]/Genetics/Animal genetics ,Evolutionary biology ,MESH: Amphibians / metabolism ,RNA-seq ,Transcriptome ,010606 plant biology & botany ,skin-specific genes - Abstract
International audience; RNA sequencing (RNA-seq) has become one of the most powerful tools to unravel the genomic basis of biological adaptation and diversity. Although challenging, RNA-seq is particularly promising for research on non-model, secretive species that cannot be observed in nature easily and therefore remain comparatively understudied. Among such animals, the caecilians (order Gymnophiona) likely constitute the least known group of vertebrates, despite being an old and remarkably distinct lineage of amphibians. Here, we characterize multi-tissue transcriptomes for five species of caecilians that represent a broad level of diversity across the order. We identified vertebrate homologous elements of caecilian functional genes of varying tissue specificity that reveal a great number of unclassified gene families, especially for the skin. We annotated several protein domains for those unknown candidate gene families to investigate their function. We also conducted supertree analyses of a phylogenomic dataset of 1,955 candidate orthologous genes among five caecilian species and other major lineages of vertebrates, with the inferred tree being in agreement with current views of vertebrate evolution and systematics. Our study provides insights into the evolution of vertebrate protein-coding genes, and a basis for future research on the molecular elements underlying the particular biology and adaptations of caecilian amphibians.
- Published
- 2019
190. Divide-and-Conquer Tree Estimation: Opportunities and Challenges
- Author
-
Tandy Warnow
- Subjects
Divide and conquer algorithms ,Optimization problem ,business.industry ,Computer science ,Machine learning ,computer.software_genre ,Supertree ,Set (abstract data type) ,Tree (data structure) ,Scalability ,Artificial intelligence ,Heuristics ,business ,Scale (map) ,computer - Abstract
Large-scale phylogeny estimation is challenging for many reasons, including heterogeneity across the Tree of Life and the difficulty in finding good solutions to NP-hard optimization problems. One of the promising ways for enabling large-scale phylogeny estimation is through divide-and-conquer: a dataset is divided into overlapping subsets, trees are estimated on the subsets, and then the subset trees are merged together into a tree on the full set of taxa. This last step is achieved through the use of a supertree method, which is popular in systematics for use in combining species trees from the scientific literature. Because most supertree methods are heuristics for NP-hard optimization problems, the use of supertree estimation on large datasets is challenging, both in terms of scalability and accuracy. In this chapter, we describe the current state of the art in supertree construction and the use of supertree methods in divide-and-conquer strategies, and we identify directions where future research could lead to improved supertree methods. Finally, we present a new type of divide-and-conquer strategy that bypasses the need for supertree estimation, in which the division into subsets produces disjoint subsets. Overall, this chapter aims to present directions for research that will potentially lead to new methods to scale phylogeny estimation methods to large datasets.
- Published
- 2019
191. New Divide-and-Conquer Techniques for Large-Scale Phylogenetic Estimation
- Author
-
Tandy Warnow
- Subjects
Divide and conquer algorithms ,Optimization problem ,Theoretical computer science ,Distance matrix ,Phylogenetic tree ,Computer science ,Scalability ,Quantitative Biology::Populations and Evolution ,Disjoint sets ,Heuristics ,Supertree - Abstract
Over the last years, the availability of genomic sequence data from thousands of different species has led to hopes that a phylogenetic tree of all life might be achievable. Yet, the most accurate methods for estimating phylogenies are heuristics for NP-hard optimization problems, many of which are too computationally intensive to use on large datasets. Divide-and-conquer approaches have been proposed to address scalability to large datasets that divide the species into subsets, construct trees on subsets, and then merge the trees together. Prior approaches have divided species sets into overlapping subsets and used supertree methods to merge the subset trees, but limitations in supertree methods suggest this kind of divide-and-conquer approach is unlikely to provide scalability to ultra-large datasets. Recently, a new approach has been developed that divides the species dataset into disjoint subsets, computes trees on subsets, and then combines the subset trees using auxiliary information (e.g., a distance matrix). Here, we describe these strategies and their theoretical properties, present open problems, and discuss opportunities for impact in large-scale phylogenetic estimation using these and similar approaches.
- Published
- 2019
192. Gene Family Evolution—An Algorithmic Framework
- Author
-
Nadia El-Mabrouk and Emmanuel Noutahi
- Subjects
Polytomy ,Tree (data structure) ,Theoretical computer science ,Computer science ,Gene duplication ,Gene family ,Resolution (logic) ,Mathematical proof ,Supertree ,Coalescent theory - Abstract
Most biological discoveries can only be made in light of evolution. In particular, functional annotation of genes is usually deduced from the orthology, paralogy, or xenology relations between genes, which are inferred from the comparison of a gene tree with a species tree. As sequence-only gene tree reconstruction methods often do not allow to confidently discriminate between trees, recent “integrative methods” include information from the species tree. The idea is to consider, in addition to a value measuring the fitness of a tree to a sequence alignment, a measure reflecting the evolution of a whole gene family through gene gain and loss. One such measure is the “reconciliation” cost, i.e., the cost of a gain and loss scenario explaining the incongruence between the gene and species tree. This chapter begins with a review of deterministic algorithms for computing reconciliation distances under various evolutionary models of gene family evolution. We then review integrative methods for correcting a gene tree, based on various strategies for exploring its neighborhood. The considered algorithms are those based on polytomy resolution, tree amalgamation and supertree reconstruction. The goal is to provide a comprehensive overview of existing methods with algorithms presented in concise form. The reader is referred to original papers for more details and proofs of complexity.
- Published
- 2019
193. The Visual SuperTree: similarity-based multi-scale visualization
- Author
-
Guilherme P. Telles, Renato Ramos da Silva, Jose Gustavo S. Paiva, Carlos E. A. Zampieri, Rosane Minghim, and Fábio P. Rolli
- Subjects
VISUALIZAÇÃO ,Computer science ,Scale (descriptive set theory) ,computer.software_genre ,Computer Graphics and Computer-Aided Design ,Supertree ,Visualization ,Computer graphics ,Tree (data structure) ,Task (computing) ,Similarity (network science) ,Clutter ,Computer Vision and Pattern Recognition ,Data mining ,computer ,Software - Abstract
Similarity-based exploration of multi-dimensional data sets is a difficult task, in which most techniques do not perform well with large data sets, particularly in handling clutter that invariably happens as data sets grow larger. In this paper, we introduce the Visual SuperTree (VST), a method to build a multi-scale similarity tree that can deal with large data sets at interactive rates, maintaining most of the accuracy and the data organization capabilities of other available methods. The VST is built on top of a clustered multi-level configuration of the data that allows the user to quickly explore data sets by similarity. The method is shown to be useful for both unlabeled and labeled data, and it is capable of revealing external and internal cluster structures. We demonstrate its application on artificial and real data sets, showing additional advantages of the approach when exploring data that can be summarized meaningfully.
- Published
- 2019
194. Taxonomic Supertree Construction with Incertae sedis Taxa
- Author
-
Mark T. Holder and Benjamin D. Redelings
- Subjects
Taxon ,Phylogenetic tree ,Phylogenetics ,Evolutionary biology ,Tree of life (biology) ,Taxonomy (biology) ,Taxonomic rank ,Biology ,Incertae sedis ,Supertree - Abstract
A supertree method is a form of meta-analysis. It combines phylogenetic tree estimates, which typically include only a subset of the species of interest, into a single tree that includes every species found in any input tree. These methods are usually applied to phylogenetic estimates that only have taxonomic labels at their leaves. Taxonomies are another source of information about phylogenetic relationships. They usually convey names for groups of species in addition to species names. If a taxonomy places every species, then its phylogenetic information can be fully expressed as a tree. Such a taxonomy could easily serve as one of the inputs to a supertree method. However, most taxonomies contain incertae sedis taxa, which are species or groups of species that have an uncertain placement within the taxonomic hierarchy. Here, we review some principles of building trees from splits and describe a supertree method that is able to handle incertae sedis taxa without losing taxon names.
- Published
- 2019
195. Building a Small and Informative Phylogenetic Supertree
- Author
-
Jansson, Jesper, Mampentzidis, Konstantinos, Sandhya, T. P., Huber, Katharina T., and Gusfield, Dan
- Subjects
000 Computer science, knowledge, general works ,Computer Science ,phylogenetic tree ,supertree ,approximation algorithm ,rooted triplet - Abstract
We combine two fundamental, previously studied optimization problems related to the construction of phylogenetic trees called maximum rooted triplets consistency (MAXRTC) and minimally resolved supertree (MINRS) into a new problem, which we call q-maximum rooted triplets consistency (q-MAXRTC). The input to our new problem is a set R of resolved triplets (rooted, binary phylogenetic trees with three leaves each) and the objective is to find a phylogenetic tree with exactly q internal nodes that contains the largest possible number of triplets from R. We first prove that q-MAXRTC is NP-hard even to approximate within a constant ratio for every fixed q ≥ 2, and then develop various polynomial-time approximation algorithms for different values of q. Next, we show experimentally that representing a phylogenetic tree by one having much fewer nodes typically does not destroy too much triplet branching information. As an extreme example, we show that allowing only nine internal nodes is still sufficient to capture on average 80% of the rooted triplets from some recently published trees, each having between 760 and 3081 internal nodes. Finally, to demonstrate the algorithmic advantage of using trees with few internal nodes, we propose a new algorithm for computing the rooted triplet distance between two phylogenetic trees over a leaf label set of size n that runs in O(qn) time, where q is the number of internal nodes in the smaller tree, and is therefore faster than the currently best algorithms for the problem (with O(n log n) time complexity [SODA 2013, ESA 2017]) whenever q = o(log n).
- Published
- 2019
196. Whole Genome Shotgun Phylogenomics Resolves the Pattern and Timing of Swallowtail Butterfly Evolution
- Author
-
Fabien L. Condamine, Anne-Laure Clamens, Felix A. H. Sperling, Celine Scornavacca, Rémi Allio, Benoit Nabholz, Institut des Sciences de l'Evolution de Montpellier (UMR ISEM), École pratique des hautes études (EPHE), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Université de Montpellier (UM)-Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Centre National de la Recherche Scientifique (CNRS)-Institut de recherche pour le développement [IRD] : UR226, Institut de Biologie Computationnelle (IBC), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Montpellier (UM)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), Centre de Biologie pour la Gestion des Populations (UMR CBGP), Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Centre international d'études supérieures en sciences agronomiques (Montpellier SupAgro)-Université de Montpellier (UM)-Institut de Recherche pour le Développement (IRD [France-Sud])-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro), Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), University of Alberta, PICS grant of the CNRS (PASTA project), Natural Sciences and Engineering Research Council of Canada, ANR-14-CE02-0002,BirdIslandGenomic,Influence de la taille des populations sur l'évolution du génome: le cas des Oiseaux endémiques de l'île de La Réunion(2014), European Project: 627684,EC:FP7:PEOPLE,FP7-PEOPLE-2013-IOF,BIOMME(2015), Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-École Pratique des Hautes Études (EPHE), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Université de Montpellier (UM)-Institut de recherche pour le développement [IRD] : UR226-Centre National de la Recherche Scientifique (CNRS), Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Université de Montpellier (UM)-Institut de Recherche pour le Développement (IRD [France-Sud])-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE)-Institut Agro - Montpellier SupAgro, Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro), Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-École pratique des hautes études (EPHE)-Université de Montpellier (UM)-Institut de recherche pour le développement [IRD] : UR226-Centre National de la Recherche Scientifique (CNRS), and Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Institut National de la Recherche Agronomique (INRA)-Centre international d'études supérieures en sciences agronomiques (Montpellier SupAgro)-Université de Montpellier (UM)-Institut de Recherche pour le Développement (IRD [France-Sud])-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro)
- Subjects
0106 biological sciences ,0301 basic medicine ,low-coverage whole genomes ,Genome, Insect ,Sequence assembly ,Shotgun ,Biology ,010603 evolutionary biology ,01 natural sciences ,Genome ,supermatrix ,shotgun sequencing ,fragmented genomes ,Time ,03 medical and health sciences ,Phylogenetics ,Phylogenomics ,Genetics ,Supermatrix ,Animals ,supertree ,Ecology, Evolution, Behavior and Systematics ,Phylogeny ,Shotgun sequencing ,[SDV.BID.EVO]Life Sciences [q-bio]/Biodiversity/Populations and Evolution [q-bio.PE] ,cross contamination ,Papilionidae ,[SDV.BIBS]Life Sciences [q-bio]/Quantitative Methods [q-bio.QM] ,Biological Evolution ,Supertree ,exon capture ,030104 developmental biology ,Evolutionary biology ,divergence times ,Computational limitations ,orthology ,Butterflies - Abstract
Evolutionary relationships have remained unresolved in many well-studied groups, even though advances in next-generation sequencing and analysis, using approaches such as transcriptomics, anchored hybrid enrichment, or ultraconserved elements, have brought systematics to the brink of whole genome phylogenomics. Recently, it has become possible to sequence the entire genomes of numerous nonbiological models in parallel at reasonable cost, particularly with shotgun sequencing. Here, we identify orthologous coding sequences from whole-genome shotgun sequences, which we then use to investigate the relevance and power of phylogenomic relationship inference and time-calibrated tree estimation. We study an iconic group of butterflies—swallowtails of the family Papilionidae—that has remained phylogenetically unresolved, with continued debate about the timing of their diversification. Low-coverage whole genomes were obtained using Illumina shotgun sequencing for all genera. Genome assembly coupled to BLAST-based orthology searches allowed extraction of 6621 orthologous protein-coding genes for 45 Papilionidae species and 16 outgroup species (with 32% missing data after cleaning phases). Supermatrix phylogenomic analyses were performed with both maximum-likelihood (IQ-TREE) and Bayesian mixture models (PhyloBayes) for amino acid sequences, which produced a fully resolved phylogeny providing new insights into controversial relationships. Species tree reconstruction from gene trees was performed with ASTRAL and SuperTriplets and recovered the same phylogeny. We estimated gene site concordant factors to complement traditional node-support measures, which strengthens the robustness of inferred phylogenies. Bayesian estimates of divergence times based on a reduced data set (760 orthologs and 12% missing data) indicate a mid-Cretaceous origin of Papilionoidea around 99.2 Ma (95% credibility interval: 68.6–142.7 Ma) and Papilionidae around 71.4 Ma (49.8–103.6 Ma), with subsequent diversification of modern lineages well after the Cretaceous-Paleogene event. These results show that shotgun sequencing of whole genomes, even when highly fragmented, represents a powerful approach to phylogenomics and molecular dating in a group that has previously been refractory to resolution.
- Published
- 2018
197. Diversity patterns of nonmammalian cynodonts (Synapsida, Therapsida) and the impact of taxonomic practice and research history on diversity estimates
- Author
-
Jörg Fröbisch, Marcus Lukic-Walther, Neil Brocklehurst, and Christian F. Kammerer
- Subjects
0106 biological sciences ,Extinction event ,010506 paleontology ,Cynognathia ,Ecology ,biology ,Permian ,Probainognathia ,Paleontology ,social sciences ,biology.organism_classification ,010603 evolutionary biology ,01 natural sciences ,Supertree ,Cynodont ,Phylogenetic diversity ,Geography ,ddc:570 ,Mesozoic ,General Agricultural and Biological Sciences ,human activities ,Ecology, Evolution, Behavior and Systematics ,0105 earth and related environmental sciences ,570 Biowissenschaften ,Biologie - Abstract
Nonmammalian cynodonts represent a speciose and ecologically diverse group with a fossil record stretching from the late Permian until the Cretaceous. Because of their role as major components of Triassic terrestrial ecosystems and as the direct ancestors of mammals, cynodonts are an important group for understanding Mesozoic tetrapod diversity. We examine patterns of nonmammalian cynodont species richness and the quality of their fossil record. A supertree of cynodonts is constructed from recently published trees and time calibrated using a Bayesian approach. While this approach pushes the root of Cynodontia back to the earliest Guadalupian, the origins of Cynognathia and Probainognathia are close to their first appearance in the fossil record. Taxic, subsampled, and phylogenetic diversity estimates support a major cynodont radiation following the end-Permian mass extinction, but conflicting signals are observed at the end of the Triassic. The taxic diversity estimate shows high diversity in the Rhaetian and a drop across the Triassic/Jurassic boundary, while the phylogenetic diversity indicates an earlier extinction between the Norian and Rhaetian. The difference is attributed to the prevalence of taxa based solely on teeth in the Rhaetian, which are not included in the phylogenetic diversity estimate. Examining the completeness of cynodont specimens through geological time does not support a decrease in preservation potential; although the median completeness score decreases in the Late Triassic, the range of values remains consistent. Instead, the poor completeness scores are attributed to a shift in sampling and taxonomic practices: an increased prevalence in microvertebrate sampling and the naming of fragmentary material.
- Published
- 2018
- Full Text
- View/download PDF
198. Some axiomatic limitations for consensus and supertree functions on hierarchies
- Author
-
Robert C. Powers and Fred R. McMorris
- Subjects
0106 biological sciences ,0301 basic medicine ,Statistics and Probability ,Discrete mathematics ,Hierarchy ,Theoretical computer science ,General Immunology and Microbiology ,Phylogenetic tree ,Applied Mathematics ,General Medicine ,Models, Biological ,010603 evolutionary biology ,01 natural sciences ,General Biochemistry, Genetics and Molecular Biology ,Supertree ,Branching (linguistics) ,03 medical and health sciences ,030104 developmental biology ,Taxon ,Modeling and Simulation ,General Agricultural and Biological Sciences ,Phylogeny ,Axiom ,Mathematics - Abstract
Consensus trees and supertrees are regularly used in systematic biology in order to obtain a summary for the common agreement of the evolutionary relationships among a collection of phylogenetic trees (hierarchies). When every tree is defined on the same set of taxa then consensus functions are used, while if the trees are defined on different sets then supertree functions are used. For both of these situations we will consider some of the limitations that might arise from the placing of singularly reasonable and apparently innocuous conditions on the functions. Previous work is reviewed together with new material. In particular, we consider the impact of axioms requiring that the removal or addition of a tree that contains no, or no new, branching information should not affect the outcome.
- Published
- 2016
199. Triplet MaxCut: a new toolkit for rooted supertree
- Author
-
Gur Sevillya, Zeev Frenkel, and Sagi Snir
- Subjects
0301 basic medicine ,Theoretical computer science ,Phylogenetic tree ,Ecological Modeling ,0206 medical engineering ,02 engineering and technology ,Biology ,Supertree ,03 medical and health sciences ,Tree (data structure) ,030104 developmental biology ,Algorithm ,020602 bioinformatics ,Ecology, Evolution, Behavior and Systematics - Abstract
The rapid increase of molecular, as well as other types, of available classification data has created the need to combine this data into a uni-fied hypothesis. Supertree methods are essential when amalgamating phylogenetic information from various, possibly conflicting, sources into a single tree. The goal of a supertree algorithm is to satisfy maximally each such source of information in the output tree. Triplets, rooted trees over three leaves, are the minimal piece of such information when dealing with rooted trees. Due to its fundamental role in phylogenetics,extensive effort have been dedicated to several aspects regarding triplets’ research.We have devised a new tool, Triplet MaxCut (TMC), performing vari-ous operations in rooted supertree, principally amalgamating rooted trees based on amalgamating rooted triplets. The utility and efficiency of the algorithm is demonstrated by both simulation study and four real data supertree inputs. This article is protected by copyright. All rights reserved.
- Published
- 2016
200. An all-evidence species-level supertree for the palms (Arecaceae)
- Author
-
Jens-Christian Svenning, Wolf L. Eiserhardt, William J. Baker, Søren Faurby, and European Commission
- Subjects
DYNAMICS ,0106 biological sciences ,0301 basic medicine ,PHYLOGENETIC INFERENCE ,DIVERSITY ,Zoology ,Arecaceae ,Biology ,010603 evolutionary biology ,01 natural sciences ,Phylogenetic diversity ,03 medical and health sciences ,GENUS ,Species Specificity ,Genus ,Phylogenetics ,Genetics ,Supermatrix ,R PACKAGE ,Palmae ,Clade ,Molecular Biology ,Phylogeny ,Ecology, Evolution, Behavior and Systematics ,Geography ,Phylogenetic tree ,PLASTID DNA ,Bayes Theorem ,Biodiversity ,15. Life on land ,biology.organism_classification ,DNA-SEQUENCES ,EVOLUTION ,Supertree ,Species-level phylogeny ,030104 developmental biology ,Evolutionary biology ,Diversification ,PATTERNS ,Palms - Abstract
Several attempts have been made to generate complete species-level phylogenies for large clades, enabling comprehensive analyses of ecological or evolutionary hypotheses at the species level. No such phylogeny has, however, been generated for any major plant group yet, but here we generate such a phylogeny for the palm family (Arecaceae). We do this using a novel Bayesian approach, estimating the validity of intra-generic taxonomic groupings as topological constraints to assist in placing species without genetic or morphological data. From these we implement those that are supported by genetic or morphological data for a given genus or for related genera. The intergeneric relationships in our new phylogeny are surprisingly different from earlier phylogenies in the placement of genera within tribes, but largely identical to previous findings in the deeper branches in the phylogeny, pointing to the need for incorporating phylogenetic uncertainty in analyses based on this phylogeny. Initial analyses of the new phylogeny suggest non-constancy in diversification rates over time within genera, with an apparent increase in diversification rate over time, but no evidence for any geographic variation in the magnitude of this increase. We hope that our study will stimulate further evolutionary or ecological studies using palms as study organisms as well as discussions of the optimal way to place the many species without genetic or morphological data., We are grateful to the Danish Council for Independent Research Natural Sciences (grant 12-125079 to JCS and 4090-00227 to SF) and the European Union’s FP7-PEOPLE programme (grant 327259 to WLE) for financial support.
- Published
- 2016
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.