Getting to the roots of matrix representation

Hunter-Gatherers and the Origins of Religion

Recent studies of the evolution of religion have revealed the cognitive underpinnings of belief in supernatural agents, the role of ritual in promoting cooperation, and the contribution of morally punishing high gods to the growth and stabilization of human society. The universality of religion across human society points to a deep evolutionary past. However, specific traits of nascent religiosity, and the sequence in which they emerged, have remained unknown. Here we reconstruct the evolution of religious beliefs and behaviors in early modern humans using a global sample of hunter-gatherers and seven traits describing hunter-gatherer religiosity: animism, belief in an afterlife, shamanism, ancestor worship, high gods, and worship of ancestors or high gods who are active in human affairs. We reconstruct ancestral character states using a time-calibrated supertree based on published phylogenetic trees and linguistic classification and then test for correlated evolution between the characters and for the direction of cultural change. Results indicate that the oldest trait of religion, present in the most recent common ancestor of present-day hunter-gatherers, was animism, in agreement with long-standing beliefs about the fundamental role of this trait. Belief in an afterlife emerged, followed by shamanism and ancestor worship. Ancestor spirits or high gods who are active in human affairs were absent in early humans, suggesting a deep history for the egalitarian nature of hunter-gatherer societies. There is a significant positive relationship between most characters investigated, but the trait “high gods” stands apart, suggesting that belief in a single creator deity can emerge in a society regardless of other aspects of its religion.

Does the primate pattern hold up? Testing the functional significance of infraorbital foramen size variation among marsupials

OBJECTIVES

The relative size of the infraorbital foramen (IOF) has been used to infer the ecology of extinct primates for several decades. Primates have relatively smaller IOFs than most other mammals, which may result from the fact that they pre-process and manipulate food with their hands rather than their muzzles. In primates, relative IOF area co-varies with diet, where insectivores and folivores have relatively smaller IOFs than frugivores. We wanted to determine whether the observed patterns associated with IOF variation hold across other orders.

MATERIALS AND METHODS

We examined how relative IOF area differs among marsupials occupying different ecological niches. Marsupials were chosen because they converge with primates in both ecology and morphology, but unlike primates, some marsupials approach and pre-process foods only with their muzzles. We measured IOF area and cranial lengths from 72 marsupial species, and behavioral feeding data were obtained from a subset of this sample (N = 20).

RESULTS

Relative IOF area did not vary significantly between substrate preferences. However, relative IOF area differed significantly by diet category (P < 0.001). Species that specialize in feeding on non-grassy leaves have significantly smaller relative IOF areas than species which primarily feed on grasses, insects, vertebrates, or some combination thereof. Behavioral analyses support that folivorous marsupials approach and remove food with the hands more often than marsupials from other dietary groups.

DISCUSSION

Results suggest that relatively small IOF area may reflect increased reliance on the hands while feeding, and that relative IOF size can be used as an indicator of feeding behavior.

CompPhy: a web-based collaborative platform for comparing phylogenies

Background

Collaborative tools are of great help in conducting projects involving distant workers. Recent web technologies have helped to build such tools for jointly editing office documents and scientific data, yet none are available for handling phylogenies. Though a large number of studies and projects in evolutionary biology and systematics involve collaborations between scientists of different institutes, current tree comparison visualization software and websites are directed toward single-user access. Moreover, tree comparison functionalities are dispersed between different software that mainly focus on high level single tree visualization but to the detriment of basic tree comparison features.

Results

The web platform presented here, named CompPhy, intends to fill this gap by allowing collaborative work on phylogenies and by gathering simple advanced tools dedicated to tree comparison. It offers functionalities for tree edition, tree comparison, supertree inference and data management in a collaborative environment. The latter aspect is a specific feature of the platform, allowing people located in different places to work together at the same time on a common project. CompPhy thus proposes shared tree visualization, both synchronous and asynchronous tree manipulation, data exchange/storage, as well as facilities to keep track of the progress of analyses in working sessions. Specific advanced comparison tools are also available, such as consensus and supertree inference, or automated branch swaps of compared trees. As projects can be readily created and shared, CompPhy is also a tool that can be used easily to interact with students in a educational setting, either in the classroom or for assignments.

Conclusions

CompPhy is the first web platform devoted to the comparison of phylogenetic trees allowing real-time distant collaboration on a phylogenetic/phylogenomic project. This application can be accessed freely with a recent browser at the following page of the ATGC bioinformatics platform: http://www.atgc-montpellier.fr/compphy/.

Colony size predicts division of labour in attine ants

Division of labour is central to the ecological success of eusocial insects, yet the evolutionary factors driving increases in complexity in division of labour are little known. The size-complexity hypothesis proposes that, as larger colonies evolve, both non-reproductive and reproductive division of labour become more complex as workers and queens act to maximize inclusive fitness. Using a statistically robust phylogenetic comparative analysis of social and environmental traits of species within the ant tribe Attini, we show that colony size is positively related to both non-reproductive (worker size variation) and reproductive (queen-worker dimorphism) division of labour. The results also suggested that colony size acts on non-reproductive and reproductive division of labour in different ways. Environmental factors, including measures of variation in temperature and precipitation, had no significant effects on any division of labour measure or colony size. Overall, these results support the size-complexity hypothesis for the evolution of social complexity and division of labour in eusocial insects. Determining the evolutionary drivers of colony size may help contribute to our understanding of the evolution of social complexity.

The Supertree Toolkit 2: a new and improved software package with a Graphical User Interface for supertree construction

Building large supertrees involves the collection, storage, and processing of thousands of individual phylogenies to create large phylogenies with thousands to tens of thousands of taxa. Such large phylogenies are useful for macroevolutionary studies, comparative biology and in conservation and biodiversity. No easy to use and fully integrated software package currently exists to carry out this task. Here, we present a new Python-based software package that uses well defined XML schema to manage both data and metadata. It builds on previous versions by 1) including new processing steps, such as Safe Taxonomic Reduction, 2) using a user-friendly GUI that guides the user to complete at least the minimum information required and includes context-sensitive documentation, and 3) a revised storage format that integrates both tree- and meta-data into a single file. These data can then be manipulated according to a well-defined, but flexible, processing pipeline using either the GUI or a command-line based tool. Processing steps include standardising names, deleting or replacing taxa, ensuring adequate taxonomic overlap, ensuring data independence, and safe taxonomic reduction. This software has been successfully used to store and process data consisting of over 1000 trees ready for analyses using standard supertree methods. This software makes large supertree creation a much easier task and provides far greater flexibility for further work.

Anthropogenic extinction threats and future loss of evolutionary history in reef corals

Extinction always results in loss of phylogenetic diversity (PD), but phylogenetically selective extinctions have long been thought to disproportionately reduce PD. Recent simulations show that tree shapes also play an important role in determining the magnitude of PD loss, potentially offsetting the effects of clustered extinctions. While patterns of PD loss under different extinction scenarios are becoming well characterized in model phylogenies, analyses of real clades that often have unbalanced tree shapes remain scarce, particularly for marine organisms. Here, we use a fossil-calibrated phylogeny of all living scleractinian reef corals in conjunction with IUCN data on extinction vulnerabilities to quantify how loss of species in different threat categories will affect the PD of this group. Our analyses reveal that predicted PD loss in corals varies substantially among different threats, with extinctions due to bleaching and disease having the largest negative effects on PD. In general, more phylogenetically clustered extinctions lead to larger losses of PD in corals, but there are notable exceptions; extinction of rare corals from distantly-related old and unique lineages can also result in substantial PD loss. Thus our results show that loss of PD in reef corals is dependent on both tree shape and the nature of extinction threats.

Fast local search for unrooted Robinson-Foulds supertrees

A Robinson-Foulds (RF) supertree for a collection of input trees is a tree containing all the species in the input trees that is at minimum total RF distance to the input trees. Thus, an RF supertree is consistent with the maximum number of splits in the input trees. Constructing RF supertrees for rooted and unrooted data is NP-hard. Nevertheless, effective local search heuristics have been developed for the restricted case where the input trees and the supertree are rooted. We describe new heuristics, based on the Edge Contract and Refine (ECR) operation, that remove this restriction, thereby expanding the utility of RF supertrees. Our experimental results on simulated and empirical data sets show that our unrooted local search algorithms yield better supertrees than those obtained from MRP and rooted RF heuristics in terms of total RF distance to the input trees and, for simulated data, in terms of RF distance to the true tree.

Quartets and unrooted phylogenetic networks

Phylogenetic networks were introduced to describe evolution in the presence of exchanges of genetic material between coexisting species or individuals. Split networks in particular were introduced as a special kind of abstract network to visualize conflicts between phylogenetic trees which may correspond to such exchanges. More recently, methods were designed to reconstruct explicit phylogenetic networks (whose vertices can be interpreted as biological events) from triplet data. In this article, we link abstract and explicit networks through their combinatorial properties, by introducing the unrooted analog of level-k networks. In particular, we give an equivalence theorem between circular split systems and unrooted level-1 networks. We also show how to adapt to quartets some existing results on triplets, in order to reconstruct unrooted level-k phylogenetic networks. These results give an interesting perspective on the combinatorics of phylogenetic networks and also raise algorithmic and combinatorial questions.

Threatened reef corals of the world

A substantial proportion of the world's living species, including one-third of the reef-building corals, are threatened with extinction and in pressing need of conservation action. In order to reduce biodiversity loss, it is important to consider species' contribution to evolutionary diversity along with their risk of extinction for the purpose of setting conservation priorities. Here I reconstruct the most comprehensive tree of life for the order Scleractinia (1,293 species) that includes all 837 living reef species, and employ a composite measure of phylogenetic distinctiveness and extinction risk to identify the most endangered lineages that would not be given top priority on the basis of risk alone. The preservation of these lineages, not just the threatened species, is vital for safeguarding evolutionary diversity. Tests for phylogeny-associated patterns show that corals facing elevated extinction risk are not clustered on the tree, but species that are susceptible, resistant or resilient to impacts such as bleaching and disease tend to be close relatives. Intensification of these threats or extirpation of the endangered lineages could therefore result in disproportionate pruning of the coral tree of life.

Updating the evolutionary history of Carnivora (Mammalia): a new species-level supertree complete with divergence time estimates

BACKGROUND

Although it has proven to be an important foundation for investigations of carnivoran ecology, biology and evolution, the complete species-level supertree for Carnivora of Bininda-Emonds et al. is showing its age. Additional, largely molecular sequence data are now available for many species and the advancement of computer technology means that many of the limitations of the original analysis can now be avoided. We therefore sought to provide an updated estimate of the phylogenetic relationships within all extant Carnivora, again using supertree analysis to be able to analyze as much of the global phylogenetic database for the group as possible.

RESULTS

In total, 188 source trees were combined, representing 114 trees from the literature together with 74 newly constructed gene trees derived from nearly 45,000 bp of sequence data from GenBank. The greater availability of sequence data means that the new supertree is almost completely resolved and also better reflects current phylogenetic opinion (for example, supporting a monophyletic Mephitidae, Eupleridae and Prionodontidae; placing Nandinia binotata as sister to the remaining Feliformia). Following an initial rapid radiation, diversification rate analyses indicate a downturn in the net speciation rate within the past three million years as well as a possible increase some 18.0 million years ago; numerous diversification rate shifts within the order were also identified.

CONCLUSIONS

Together, the two carnivore supertrees remain the only complete phylogenetic estimates for all extant species and the new supertree, like the old one, will form a key tool in helping us to further understand the biology of this charismatic group of carnivores.

Vertebral evolution and the diversification of squamate reptiles

Taxonomic, morphological, and functional diversity are often discordant and independent components of diversity. A fundamental and largely unanswered question in evolutionary biology is why some clades diversify primarily in some of these components and not others. Dramatic variation in trunk vertebral numbers (14 to >300) among squamate reptiles coincides with different body shapes, and snake-like body shapes have evolved numerous times. However, whether increased evolutionary rates or numbers of vertebrae underlie body shape and taxonomic diversification is unknown. Using a supertree of squamates including 1375 species, and corresponding vertebral and body shape data, we show that increased rates of evolution in vertebral numbers have coincided with increased rates and disparity in body shape evolution, but not changes in rates of taxonomic diversification. We also show that the evolution of many vertebrae has not spurred or inhibited body shape or taxonomic diversification, suggesting that increased vertebral number is not a key innovation. Our findings demonstrate that lineage attributes such as the relaxation of constraints on vertebral number can facilitate the evolution of novel body shapes, but that different factors are responsible for body shape and taxonomic diversification.

The supertree tool kit

BACKGROUND

Large phylogenies are crucial for many areas of biological research. One method of creating such large phylogenies is the supertree method, but creating supertrees containing thousands of taxa, and hence providing a comprehensive phylogeny, requires hundred or even thousands of source input trees. Managing and processing these data in a systematic and error-free manner is challenging and will become even more so as supertrees contain ever increasing numbers of taxa. Protocols for processing input source phylogenies have been proposed to ensure data quality, but no robust software implementations of these protocols as yet exist.

FINDINGS

The aim of the Supertree Tool Kit (STK) is to aid in the collection, storage and processing of input source trees for use in supertree analysis. It is therefore invaluable when creating supertrees containing thousands of taxa and hundreds of source trees. The STK is a Perl module with executable scripts to carry out various steps in the processing protocols. In order to aid processing we have added meta-data, via XML, to each tree which contains information such as the bibliographic source information for the tree and how the data were derived, for instance the character data used to carry out the original analysis. These data are essential parts of previously proposed protocols.

CONCLUSIONS

The STK is a bioinformatics tool designed to make it easier to process source phylogenies for inclusion in supertree analysis from hundreds or thousands of input source trees, whilst reducing potential errors and enabling easy sharing of such datasets. It has been successfully used to create the largest known supertree to date containing over 5000 taxa from over 700 source phylogenies.

Phylogenetic analysis of sexual systems in Inuleae (Asteraceae)

From an ancestor with bisexual flowers, plants with unisexual flowers, or even unisexual individuals have evolved in different lineages of angiosperms. The Asteraceae tribe Inuleae includes hermaphroditic, monoecious, dioecious, and gynomonoecious species. Gynomonoecy, the sexual system in which female and bisexual flowers occur on the same plant, is prevalent in the Asteraceae. We inferred one large gene phylogeny (ndhF) and two supertrees to investigate whether gynomonoecy was a stage in the evolution from hermaphroditism to monoecy. We identified transitions in sexual system evolution using the stochastic character mapping method. From gynomonoecious ancestors, both hermaphroditic and monoecious descendants have evolved. Gynomonoecy was not restricted to a stage in the evolution toward monoecy because the number of transitions and the rate of change from monoecy to gynomonoecy were much higher than the opposite. We also investigated one hypothesized association among female flowers and the development of a petaloid ray as an explanation of gynomonoecy maintenance in Asteraceae. We found that peripheral female flowers and petaloid rays were phylogenetically correlated. However, empirical evidence shows that a causal relationship between these traits is not clear.

Supertrees and the Tree of Life: generating a metaphylogeny for a diverse invertebrate family (Insecta:Diptera:Therevidae) using constraint trees and the parsimony ratchet to overcome low taxon overlap

The dipteran family Therevidae (stiletto flies) is cosmopolitan and has been the focus of many taxonomic and phylogenetic studies over the last 25 years. Despite this work, questions remain concerning the relationships between subfamilies, genera and generic groups and membership of those groups. We use the supertree method to produce an inclusive phylogeny for the family Therevidae from 24 phylogenetic studies using matrix representation with parsimony (MRP) analysis. The supertree method, one of the most common approaches to calculating globally inclusive phylogenies from smaller more exclusive analyses, produced the therevid metaphylogeny despite only 34% of the terminal taxa being found in more than one source tree. We describe a method for handling low taxon overlap in supertree analyses, in combination with the parsimony ratchet and constraint tree techniques. The supertree presented here is an overarching phylogenetic hypothesis of the Therevidae, incorporating extensive sampling of major lineages and summarising past phylogenetic work on the family. The inclusive metaphylogeny for 362 therevid taxa robustly retrieves the subfamilies Agapophytinae, Phycinae, Therevinae and Xestomyzinae, and the tribes Cyclotelini and Therevini. The Phycinae and Xestomyzinae form a clade, sister to the remaining Therevidae. The Australasian and South American Taenogera Kröber genus-group is monophyletic and sister to a clade of Therevinae and the Australian endemic Agapophytinae. The Therevinae consists of the Anabarhynchus Macquart genus-group of Australian, South American, New Caledonian and New Zealand taxa as sister to the non-Australasian ‘higher Therevinae’, which contains the tribes Cyclotelini and Therevini. The Therevini includes the Hoplosathe Lyneborg & Zaitzev, Litolinga Irwin & Lyneborg, Baryphora Loew, Pandivirilia Irwin & Lyneborg and Thereva Latreille generic-groups. MRP supertree methods can be used to produce inclusive metaphylogenies in situations where source trees have poor data overlap and low taxon overlap, and are therefore valuable in species-rich groups such as arthropods. These methods may be necessary for constructing the ‘Tree of Life’, representing phylogenetic relationships among the millions of known species. However, our analyses show that in situations of source tree conflict, MRP supertree analyses present only the majority signal. We also show that conflict between source trees can be hidden in MRP supertrees, thus our results emphasise the need to evaluate the resulting clades with reference to the source trees.

Dinosaurs and the Cretaceous Terrestrial Revolution

The observed diversity of dinosaurs reached its highest peak during the mid- and Late Cretaceous, the 50 Myr that preceded their extinction, and yet this explosion of dinosaur diversity may be explained largely by sampling bias. It has long been debated whether dinosaurs were part of the Cretaceous Terrestrial Revolution (KTR), from 125-80 Myr ago, when flowering plants, herbivorous and social insects, squamates, birds and mammals all underwent a rapid expansion. Although an apparent explosion of dinosaur diversity occurred in the mid-Cretaceous, coinciding with the emergence of new groups (e.g. neoceratopsians, ankylosaurid ankylosaurs, hadrosaurids and pachycephalosaurs), results from the first quantitative study of diversification applied to a new supertree of dinosaurs show that this apparent burst in dinosaurian diversity in the last 18 Myr of the Cretaceous is a sampling artefact. Indeed, major diversification shifts occurred largely in the first one-third of the group's history. Despite the appearance of new clades of medium to large herbivores and carnivores later in dinosaur history, these new originations do not correspond to significant diversification shifts. Instead, the overall geometry of the Cretaceous part of the dinosaur tree does not depart from the null hypothesis of an equal rates model of lineage branching. Furthermore, we conclude that dinosaurs did not experience a progressive decline at the end of the Cretaceous, nor was their evolution driven directly by the KTR.

Phylogeny and divergence of the pinnipeds (Carnivora: Mammalia) assessed using a multigene dataset

Background

Phylogenetic comparative methods are often improved by complete phylogenies with meaningful branch lengths (e.g., divergence dates). This study presents a dated molecular supertree for all 34 world pinniped species derived from a weighted matrix representation with parsimony (MRP) supertree analysis of 50 gene trees, each determined under a maximum likelihood (ML) framework. Divergence times were determined by mapping the same sequence data (plus two additional genes) on to the supertree topology and calibrating the ML branch lengths against a range of fossil calibrations. We assessed the sensitivity of our supertree topology in two ways: 1) a second supertree with all mtDNA genes combined into a single source tree, and 2) likelihood-based supermatrix analyses. Divergence dates were also calculated using a Bayesian relaxed molecular clock with rate autocorrelation to test the sensitivity of our supertree results further.

Results

The resulting phylogenies all agreed broadly with recent molecular studies, in particular supporting the monophyly of Phocidae, Otariidae, and the two phocid subfamilies, as well as an Odobenidae + Otariidae sister relationship; areas of disagreement were limited to four more poorly supported regions. Neither the supertree nor supermatrix analyses supported the monophyly of the two traditional otariid subfamilies, supporting suggestions for the need for taxonomic revision in this group. Phocid relationships were similar to other recent studies and deeper branches were generally well-resolved. Halichoerus grypus was nested within a paraphyletic Pusa, although relationships within Phocina tend to be poorly supported. Divergence date estimates for the supertree were in good agreement with other studies and the available fossil record; however, the Bayesian relaxed molecular clock divergence date estimates were significantly older.

Conclusion

Our results join other recent studies and highlight the need for a re-evaluation of pinniped taxonomy, especially as regards the subfamilial classification of otariids and the generic nomenclature of Phocina. Even with the recent publication of new sequence data, the available genetic sequence information for several species, particularly those in Arctocephalus, remains very limited, especially for nuclear markers. However, resolution of parts of the tree will probably remain difficult, even with additional data, due to apparent rapid radiations. Our study addresses the lack of a recent pinniped phylogeny that includes all species and robust divergence dates for all nodes, and will therefore prove indispensable to comparative and macroevolutionary studies of this group of carnivores.

SuperCAT: a supertree database for combined and integrative multilocus sequence typing analysis of the Bacillus cereus group of bacteria (including B. cereus, B. anthracis and B. thuringiensis)

The Bacillus cereus group of bacteria is an important group including mammalian and insect pathogens, such as B. anthracis, the anthrax bacterium, B. thuringiensis, used as a biological pesticide and B. cereus, often involved in food poisoning incidents. To characterize the population structure and epidemiology of these bacteria, five separate multilocus sequence typing (MLST) schemes have been developed, which makes results difficult to compare. Therefore, we have developed a database that compiles and integrates MLST data from all five schemes for the B. cereus group, accessible at http://mlstoslo.uio.no/. Supertree techniques were used to combine the phylogenetic information from analysis of all schemes and datasets, in order to produce an integrated view of the B. cereus group population. The database currently contains strain information and sequence data for 1029 isolates and 26 housekeeping gene fragments, which can be searched by keywords, MLST scheme, or sequence similarity. Supertrees can be browsed according to various criteria such as species, isolate source, or genetic distance, and subtrees containing strains of interest can be extracted. Besides analysis of the available data, the user has the possibility to enter her/his own sequences and compare them to the database and/or include them into the supertree reconstructions.

A higher-level MRP supertree of placental mammals

BACKGROUND

The higher-level phylogeny of placental mammals has long been a phylogenetic Gordian knot, with disagreement about both the precise contents of, and relationships between, the extant orders. A recent MRP supertree that favoured 'outdated' hypotheses (notably, monophyly of both Artiodactyla and Lipotyphla) has been heavily criticised for including low-quality and redundant data. We apply a stringent data selection protocol designed to minimise these problems to a much-expanded data set of morphological, molecular and combined source trees, to produce a supertree that includes every family of extant placental mammals.

RESULTS

The supertree is well-resolved and supports both polyphyly of Lipotyphla and paraphyly of Artiodactyla with respect to Cetacea. The existence of four 'superorders'--Afrotheria, Xenarthra, Laurasiatheria and Euarchontoglires--is also supported. The topology is highly congruent with recent (molecular) phylogenetic analyses of placental mammals, but is considerably more comprehensive, being the first phylogeny to include all 113 extant families without making a priori assumptions of suprafamilial monophyly. Subsidiary analyses reveal that the data selection protocol played a key role in the major changes relative to a previously published higher-level supertree of placentals.

CONCLUSION

The supertree should provide a useful framework for hypothesis testing in phylogenetic comparative biology, and supports the idea that biogeography has played a crucial role in the evolution of placental mammals. Our results demonstrate the importance of minimising poor and redundant data when constructing supertrees.