BEAGLE: an application programming interface and high-performance computing library for statistical phylogenetics.

Abstract:

:Phylogenetic inference is fundamental to our understanding of most aspects of the origin and evolution of life, and in recent years, there has been a concentration of interest in statistical approaches such as Bayesian inference and maximum likelihood estimation. Yet, for large data sets and realistic or interesting models of evolution, these approaches remain computationally demanding. High-throughput sequencing can yield data for thousands of taxa, but scaling to such problems using serial computing often necessitates the use of nonstatistical or approximate approaches. The recent emergence of graphics processing units (GPUs) provides an opportunity to leverage their excellent floating-point computational performance to accelerate statistical phylogenetic inference. A specialized library for phylogenetic calculation would allow existing software packages to make more effective use of available computer hardware, including GPUs. Adoption of a common library would also make it easier for other emerging computing architectures, such as field programmable gate arrays, to be used in the future. We present BEAGLE, an application programming interface (API) and library for high-performance statistical phylogenetic inference. The API provides a uniform interface for performing phylogenetic likelihood calculations on a variety of compute hardware platforms. The library includes a set of efficient implementations and can currently exploit hardware including GPUs using NVIDIA CUDA, central processing units (CPUs) with Streaming SIMD Extensions and related processor supplementary instruction sets, and multicore CPUs via OpenMP. To demonstrate the advantages of a common API, we have incorporated the library into several popular phylogenetic software packages. The BEAGLE library is free open source software licensed under the Lesser GPL and available from http://beagle-lib.googlecode.com. An example client program is available as public domain software.

journal_name

Syst Biol

journal_title

Systematic biology

authors

Ayres DL,Darling A,Zwickl DJ,Beerli P,Holder MT,Lewis PO,Huelsenbeck JP,Ronquist F,Swofford DL,Cummings MP,Rambaut A,Suchard MA

doi

10.1093/sysbio/syr100

subject

Has Abstract

pub_date

2012-01-01 00:00:00

pages

170-3

issue

1

eissn

1063-5157

issn

1076-836X

pii

syr100

journal_volume

61

pub_type

杂志文章
  • Bias in tree searches and its consequences for measuring group supports.

    abstract::When doing a bootstrap analysis with a single tree saved per pseudoreplicate, biased search algorithms may influence support values more than actual properties of the data set. Two methods commonly used for finding phylogenetic trees consist of randomizing the input order of species in multiple addition sequences foll...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syu051

    authors: Goloboff PA,Simmons MP

    更新日期:2014-11-01 00:00:00

  • Swapping Birth and Death: Symmetries and Transformations in Phylodynamic Models.

    abstract::Stochastic birth-death models provide the foundation for studying and simulating evolutionary trees in phylodynamics. A curious feature of such models is that they exhibit fundamental symmetries when the birth and death rates are interchanged. In this article, we first provide intuitive reasons for these known transfo...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syz039

    authors: Stadler T,Steel M

    更新日期:2019-09-01 00:00:00

  • Phylogeny of frogs of the Physalaemus pustulosus species group, with an examination of data incongruence.

    abstract::Characters derived from advertisement calls, morphology, allozymes, and the sequences of the small subunit of the mitochondrial ribosomal gene (12S) and the cytochrome oxidase I (COI) mitochondrial gene were used to estimate the phylogeny of frogs of the Physalaemus pustulosus group (Leptodactylidae). The combinabilit...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/106351598260932

    authors: Cannatella DC,Hillis DM,Chippindale PT,Weigt L,Rand AS,Ryan MJ

    更新日期:1998-06-01 00:00:00

  • Evolutionary history of vegetative reproduction in Porpidia s.L. (Lichen-forming ascomycota).

    abstract::The evolutionary history of gains and losses of vegetative reproductive propagules (soredia) in Porpidia s.l., a group of lichen-forming ascomycetes, was clarified using Bayesian Markov chain Monte Carlo (MCMC) approaches to monophyly tests and a combined MCMC and maximum likelihood approach to ancestral character sta...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150600697465

    authors: Buschbom J,Barker D

    更新日期:2006-06-01 00:00:00

  • New heuristic methods for joint species delimitation and species tree inference.

    abstract::Species delimitation and species tree inference are difficult problems in cases of recent divergence, especially when different loci have different histories. This paper quantifies the difficulty of jointly finding the division of samples to species and estimating a species tree without constraining the possible assig...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syp077

    authors: O'Meara BC

    更新日期:2010-01-01 00:00:00

  • Hylid frog phylogeny and sampling strategies for speciose clades.

    abstract::How should characters and taxa be sampled to resolve efficiently the phylogeny of ancient and highly speciose groups? We addressed this question empirically in the treefrog family Hylidae, which contains > 800 species and may be nonmonophyletic with respect to other anuran families. We sampled 81 species (54 hylids an...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150500234625

    authors: Wiens JJ,Fetzner JW,Parkinson CL,Reeder TW

    更新日期:2005-10-01 00:00:00

  • Evolutionary rates, divergence dates, and the performance of mitochondrial genes in Bayesian phylogenetic analysis.

    abstract::The mitochondrial genome is one of the most frequently used loci in phylogenetic and phylogeographic analyses, and it is becoming increasingly possible to sequence and analyze this genome in its entirety from diverse taxa. However, sequencing the entire genome is not always desirable or feasible. Which genes should be...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150500541672

    authors: Mueller RL

    更新日期:2006-04-01 00:00:00

  • Phylogenetics of flowering plants based on combined analysis of plastid atpB and rbcL gene sequences.

    abstract::Following (1) the large-scale molecular phylogeny of seed plants based on plastid rbcL gene sequences (published in 1993 by Chase et al., Ann. Missouri Bot. Gard. 80:528-580) and (2) the 18S nuclear phylogeny of flowering plants (published in 1997 by Soltis et al., Ann. Missouri Bot. Gard. 84:1-49), we present a phylo...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/49.2.306

    authors: Savolainen V,Chase MW,Hoot SB,Morton CM,Soltis DE,Bayer C,Fay MF,de Bruijn AY,Sullivan S,Qiu YL

    更新日期:2000-06-01 00:00:00

  • A Total-Evidence Dated Phylogeny of Echinoidea Combining Phylogenomic and Paleontological Data.

    abstract::Phylogenomic and paleontological data constitute complementary resources for unravelling the phylogenetic relationships and divergence times of lineages, yet few studies have attempted to fully integrate them. Several unique properties of echinoids (sea urchins) make them especially useful for such synthetizing approa...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syaa069

    authors: Koch NM,Thompson JR

    更新日期:2020-09-03 00:00:00

  • Molecular phylogenetics and evolution of maternal care in Membracine treehoppers.

    abstract::The treehopper subfamily Membracinae (Insecta: Hemiptera: Membracidae) comprises the majority of genera and species diversity in the New World tropics. These treehoppers exhibit a wide range of social behaviors, making them an excellent group for studying patterns of social evolution in insects. However, to date the t...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150490445869

    authors: Lin CP,Danforth BN,Wood TK

    更新日期:2004-06-01 00:00:00

  • Multiple data sets, high homoplasy, and the phylogeny of softshell turtles (Testudines: Trionychidae).

    abstract::We present a phylogenetic hypothesis and novel, rank-free classification for all extant species of softshell turtles (Testudines:Trionychidae). Our data set included DNA sequence data from two mitochondrial protein-coding genes and a approximately 1-kb nuclear intron for 23 of 26 recognized species, and 59 previously ...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150490503053

    authors: Engstrom TN,Shaffer HB,McCord WP

    更新日期:2004-10-01 00:00:00

  • The Ascomycota tree of life: a phylum-wide phylogeny clarifies the origin and evolution of fundamental reproductive and ecological traits.

    abstract::We present a 6-gene, 420-species maximum-likelihood phylogeny of Ascomycota, the largest phylum of Fungi. This analysis is the most taxonomically complete to date with species sampled from all 15 currently circumscribed classes. A number of superclass-level nodes that have previously evaded resolution and were unnamed...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syp020

    authors: Schoch CL,Sung GH,López-Giráldez F,Townsend JP,Miadlikowska J,Hofstetter V,Robbertse B,Matheny PB,Kauff F,Wang Z,Gueidan C,Andrie RM,Trippe K,Ciufetti LM,Wynns A,Fraker E,Hodkinson BP,Bonito G,Groenewald JZ,Arzanlou

    更新日期:2009-04-01 00:00:00

  • Computing Bayes factors using thermodynamic integration.

    abstract::In the Bayesian paradigm, a common method for comparing two models is to compute the Bayes factor, defined as the ratio of their respective marginal likelihoods. In recent phylogenetic works, the numerical evaluation of marginal likelihoods has often been performed using the harmonic mean estimation procedure. In the ...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150500433722

    authors: Lartillot N,Philippe H

    更新日期:2006-04-01 00:00:00

  • Multilocus phylogenetics of a rapid radiation in the genus Thomomys (Rodentia: Geomyidae).

    abstract::Species complexes undergoing rapid radiation present a challenge in molecular systematics because of the possibility that ancestral polymorphism is retained in component gene trees. Coalescent theory has demonstrated that gene trees often fail to match lineage trees when taxon divergence times are less than the ancest...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150802044011

    authors: Belfiore NM,Liu L,Moritz C

    更新日期:2008-04-01 00:00:00

  • How Should Genes and Taxa be Sampled for Phylogenomic Analyses with Missing Data? An Empirical Study in Iguanian Lizards.

    abstract::Targeted sequence capture is becoming a widespread tool for generating large phylogenomic data sets to address difficult phylogenetic problems. However, this methodology often generates data sets in which increasing the number of taxa and loci increases amounts of missing data. Thus, a fundamental (but still unresolve...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syv058

    authors: Streicher JW,Schulte JA 2nd,Wiens JJ

    更新日期:2016-01-01 00:00:00

  • Partial sequence homogenization in the 5S multigene families may generate sequence chimeras and spurious results in phylogenetic reconstructions.

    abstract::Multigene families have provided opportunities for evolutionary biologists to assess molecular evolution processes and phylogenetic reconstructions at deep and shallow systematic levels. However, the use of these markers is not free of technical and analytical challenges. Many evolutionary studies that used the nuclea...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syt101

    authors: Galián JA,Rosato M,Rosselló JA

    更新日期:2014-03-01 00:00:00

  • Exploration of Plastid Phylogenomic Conflict Yields New Insights into the Deep Relationships of Leguminosae.

    abstract::Phylogenomic analyses have helped resolve many recalcitrant relationships in the angiosperm tree of life, yet phylogenetic resolution of the backbone of the Leguminosae, one of the largest and most economically and ecologically important families, remains poor due to generally limited molecular data and incomplete tax...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syaa013

    authors: Zhang R,Wang YH,Jin JJ,Stull GW,Bruneau A,Cardoso D,De Queiroz LP,Moore MJ,Zhang SD,Chen SY,Wang J,Li DZ,Yi TS

    更新日期:2020-07-01 00:00:00

  • Evolution of a RNA polymerase gene family in Silene (Caryophyllaceae)-incomplete concerted evolution and topological congruence among paralogues.

    abstract::Four low-copy nuclear DNA intron regions from the second largest subunits of the RNA polymerase gene family (RPA2, RPB2, RPD2a, and RPD2b), the internal transcribed spacers (ITSs) from the nuclear ribosomal regions, and the rps16 intron from the chloroplast were sequenced and used in a phylogenetic analysis of 29 spec...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150490888840

    authors: Popp M,Oxelman B

    更新日期:2004-12-01 00:00:00

  • Is congruence between data partitions a reliable predictor of phylogenetic accuracy? Empirically testing an iterative procedure for choosing among phylogenetic methods.

    abstract::The relationship between phylogenetic accuracy and congruence between data partitions collected from the same taxa was explored for mitochondrial DNA sequences from two well-supported vertebrate phylogenies. An iterative procedure was adopted whereby accuracy, phylogenetic signal, and congruence were measured before a...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/46.3.464

    authors: Cunningham CW

    更新日期:1997-09-01 00:00:00

  • Phylogeny imbalance: taxonomic level matters.

    abstract::Two lines of evidence indicate that the degree of symmetry in phylogenetic topologies differs at different hierarchical levels. First, in a set of 61 phylogenies with superspecific taxa as their terminals, trees were on average more unbalanced (asymmetric) when the species richness of terminals was considered than whe...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150290102546

    authors: Purvis A,Agapow PM

    更新日期:2002-12-01 00:00:00

  • Maximum Likelihood Implementation of an Isolation-with-Migration Model for Three Species.

    abstract::We develop a maximum likelihood (ML) method for estimating migration rates between species using genomic sequence data. A species tree is used to accommodate the phylogenetic relationships among three species, allowing for migration between the two sister species, while the third species is used as an out-group. A Mar...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syw063

    authors: Dalquen DA,Zhu T,Yang Z

    更新日期:2017-05-01 00:00:00

  • Bayesian tests of topology hypotheses with an example from diving beetles.

    abstract::We review Bayesian approaches to model testing in general and to the assessment of topological hypotheses in particular. We show that the standard way of setting up Bayes factor tests of the monophyly of a group, or the placement of a sample sequence in a known reference tree, can be misleading. The reason for this is...

    journal_title:Systematic biology

    pub_type: 杂志文章,评审

    doi:10.1093/sysbio/syt029

    authors: Bergsten J,Nilsson AN,Ronquist F

    更新日期:2013-09-01 00:00:00

  • Restriction-Site-Associated DNA Sequencing Reveals a Cryptic Viburnum Species on the North American Coastal Plain.

    abstract::Species are the starting point for most studies of ecology and evolution, but the proper circumscription of species can be extremely difficult in morphologically variable lineages, and there are still few convincing examples of molecularly informed species delimitation in plants. Here, we focus on the Viburnum nudum c...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syy084

    authors: Spriggs EL,Eaton DAR,Sweeney PW,Schlutius C,Edwards EJ,Donoghue MJ

    更新日期:2019-03-01 00:00:00

  • Phylogenetic Trees and Networks Can Serve as Powerful and Complementary Approaches for Analysis of Genomic Data.

    abstract::Genomic data have had a profound impact on nearly every biological discipline. In systematics and phylogenetics, the thousands of loci that are now being sequenced can be analyzed under the multispecies coalescent model (MSC) to explicitly account for gene tree discordance due to incomplete lineage sorting (ILS). Howe...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syz056

    authors: Blair C,Ané C

    更新日期:2020-05-01 00:00:00

  • Bayesian phylogenetic analysis of combined data.

    abstract::The recent development of Bayesian phylogenetic inference using Markov chain Monte Carlo (MCMC) techniques has facilitated the exploration of parameter-rich evolutionary models. At the same time, stochastic models have become more realistic (and complex) and have been extended to new types of data, such as morphology....

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150490264699

    authors: Nylander JA,Ronquist F,Huelsenbeck JP,Nieves-Aldrey JL

    更新日期:2004-02-01 00:00:00

  • Phylogenetic relationships among calyptraeid gastropods and their implications for the biogeography of marine speciation.

    abstract::Although calyptraeid gastropods are not well understood taxonomically, in part because their simple plastic shells are the primary taxonomic character, they provide an ideal system to examine questions about evolution in the marine environment. I conducted a phylogenetic analysis of calyptraeid gastropods using DNA se...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150390235430

    authors: Collin R

    更新日期:2003-10-01 00:00:00

  • Phylogenomics of parasitic and non-parasitic lice (Insecta: Psocodea): Combining sequence data and Exploring compositional bias solutions in Next Generation Datasets.

    abstract::The insect order Psocodea is a diverse lineage comprising both parasitic (Phthiraptera) and non-parasitic members (Psocoptera). The extreme age and ecological diversity of the group may be associated with major genomic changes, such as base compositional biases expected to affect phylogenetic inference. Divergent morp...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syaa075

    authors: de Moya RS,Yoshizawa K,Walden KKO,Sweet AD,Dietrich CH,Johnson KP

    更新日期:2020-09-26 00:00:00

  • Monophyly, Taxon Sampling, and the Nature of Ranks in the Classification of Orb-Weaving Spiders (Araneae: Araneoidea).

    abstract::We address some of the taxonomic and classification changes proposed by Kuntner et al. (2019) in a comparative study on the evolution of sexual size dimorphism in nephiline spiders. Their proposal to recircumscribe araneids and to rank the subfamily Nephilinae as a family is fundamentally flawed as it renders the fami...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syz043

    authors: Kallal RJ,Dimitrov D,Arnedo MA,Giribet G,Hormiga G

    更新日期:2020-03-01 00:00:00

  • Radiation of extant cetaceans driven by restructuring of the oceans.

    abstract::The remarkable fossil record of whales and dolphins (Cetacea) has made them an exemplar of macroevolution. Although their overall adaptive transition from terrestrial to fully aquatic organisms is well known, this is not true for the radiation of modern whales. Here, we explore the diversification of extant cetaceans ...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1093/sysbio/syp060

    authors: Steeman ME,Hebsgaard MB,Fordyce RE,Ho SY,Rabosky DL,Nielsen R,Rahbek C,Glenner H,Sørensen MV,Willerslev E

    更新日期:2009-12-01 00:00:00

  • Multistate characters and diet shifts: evolution of Erotylidae (Coleoptera).

    abstract::The dominance of angiosperms has played a direct role in the diversification of insects, especially Coleoptera. The shift to angiosperm feeding from other diets is likely to have increased the rate of speciation in Phytophaga. However, Phytophaga is only one of many hyperdiverse lineages of beetles and studies of host...

    journal_title:Systematic biology

    pub_type: 杂志文章

    doi:10.1080/10635150701211844

    authors: Leschen RA,Buckley TR

    更新日期:2007-02-01 00:00:00