A reexamination of the phylogenetic relationships of the sand darters (Teleostei: Percidae) / by Kate A. Shaw, Andrew M. Simons, and E.O. Wiley.

no.12

Phylogenetic relationships and classification of the major lineages of Apoidea (Hymenoptera) : with emphasis on the crabronid wasps / by Gabriel A. R. Melo.

no.14

The Compleat cladist : a primer of phylogenetic procedures / E.O. Wiley [et al.]

no.19 (1991)

A generalized assignment game

The proposed game is a natural extension of the Shapley and Shubik Assignment Game to the case where each seller owns a set of different objets instead of only one indivisible object. We propose definitions of pairwise stability and group stability that are adapted to our framework. Existence of both pairwise and group stable outcomes is proved. We study the structure of the group stable set and we finally prove that the set of group stable payoffs forms a complete lattice with one optimal group stable payoff for each side of the market.

Discordances between phylogenetic and morphological patterns in alpine leaf beetles attest to an intricate biogeographic history of lineages in postglacial Europe.

Pleistocene glacial and interglacial periods have moulded the evolutionary history of European cold-adapted organisms. The role of the different mountain massifs has, however, not been accurately investigated in the case of high-altitude insect species. Here, we focus on three closely related species of non-flying leaf beetles of the genus Oreina (Coleoptera, Chrysomelidae), which are often found in sympatry within the mountain ranges of Europe. After showing that the species concept as currently applied does not match barcoding results, we show, based on more than 700 sequences from one nuclear and three mitochondrial genes, the role of biogeography in shaping the phylogenetic hypothesis. Dating the phylogeny using an insect molecular clock, we show that the earliest lineages diverged more than 1 Mya and that the main shift in diversification rate occurred between 0.36 and 0.18 Mya. By using a probabilistic approach on the parsimony-based dispersal/vicariance framework (MP-DIVA) as well as a direct likelihood method of state change optimization, we show that the Alps acted as a cross-roads with multiple events of dispersal to and reinvasion from neighbouring mountains. However, the relative importance of vicariance vs. dispersal events on the process of rapid diversification remains difficult to evaluate because of a bias towards overestimation of vicariance in the DIVA algorithm. Parallels are drawn with recent studies of cold-adapted species, although our study reveals novel patterns in diversity and genetic links between European mountains, and highlights the importance of neglected regions, such as the Jura and the Balkanic range.

Climate change effects on animal and plant phylogenetic diversity in southern Africa

Much attention has been paid to the effects of climate change on species' range reductions and extinctions. There is however surprisingly little information on how climate change driven threat may impact the tree of life and result in loss of phylogenetic diversity (PD). Some plant families and mammalian orders reveal nonrandom extinction patterns, but many other plant families do not. Do these discrepancies reflect different speciation histories and does climate induced extinction result in the same discrepancies among different groups? Answers to these questions require representative taxon sampling. Here, we combine phylogenetic analyses, species distribution modeling, and climate change projections on two of the largest plant families in the Cape Floristic Region (Proteaceae and Restionaceae), as well as the second most diverse mammalian order in Southern Africa (Chiroptera), and an herbivorous insect genus (Platypleura) in the family Cicadidae to answer this question. We model current and future species distributions to assess species threat levels over the next 70years, and then compare projected with random PD survival. Results for these animal and plant clades reveal congruence. PD losses are not significantly higher under predicted extinction than under random extinction simulations. So far the evidence suggests that focusing resources on climate threatened species alone may not result in disproportionate benefits for the preservation of evolutionary history.

Origine des populations de rainette verte (Hyla spp.) de l'ouest de la Suisse

DNA-based techniques are important tools for species assignment, in particular when identification with morphological criteria is difficult. The aim of this study was to genetically determine the species identity of tree frogs (Hyla spp.) populations from western and northern Switzerland (Swiss Plateau), this area being frequently subjected to introductions of species or sub-species from south of the Alps. We sequenced 261 base pairs of the mitochondrial DNA cytochrome b gene from 24 samples of tree frogs from the Swiss Plateau, Ticino (southern Switzerland) and the Dombes region (Ain, France), and compared them with homologous sequences retrieved from DNA databases. The phylogenetic analyses revealed two distinct clades. The first one is represented by samples of Green tree frog (Hyla arborea) from the Swiss Plateau, France, Germany and Greece, confirming the current knowledge about the species' distribution. The second clade includes samples belonging to the Italian tree frog (Hyla intermedia) from south of the Alps (Ticino and Italy), and unexpectedly from the Grangettes site in western Switzerland. These results suggest the introduction of the Italian tree frog H. intermedia north of the Alps, and raise questions about the management of the Grangettes protected area.

The Multiple-partners assignment game with heterogeneous sales and multi-unit demands: competitive equilibria

A multiple-partners assignment game with heterogeneous sales and multiunit demands consists of a set of sellers that own a given number of indivisible units of (potentially many different) goods and a set of buyers who value those units and want to buy at most an exogenously fixed number of units. We define a competitive equilibrium for this generalized assignment game and prove its existence by using only linear programming. In particular, we show how to compute equilibrium price vectors from the solutions of the dual linear program associated to the primal linear program defined to find optimal assignments. Using only linear programming tools, we also show (i) that the set of competitive equilibria (pairs of price vectors and assignments) has a Cartesian product structure: each equilibrium price vector is part of a competitive equilibrium with all optimal assignments, and vice versa; (ii) that the set of (restricted) equilibrium price vectors has a natural lattice structure; and (iii) how this structure is translated into the set of agents' utilities that are attainable at equilibrium.

On Cooperative solutions of a generalized assignment game: limit theorems to the set of competitive equilibria

We study two cooperative solutions of a market with indivisible goods modeled as a generalized assignment game: Set-wise stability and Core. We first establish that the Set-wise stable set is contained in the Core and it contains the non-empty set of competitive equilibrium payoffs. We then state and prove three limit results for replicated markets. First, the sequence of Cores of replicated markets converges to the set of competitive equilibrium payoffs when the number of replicas tends to infinity. Second, the Set-wise stable set of a two-fold replicated market already coincides with the set of competitive equilibrium payoffs. Third, for any number of replicas there is a market with a Core payoff that is not a competitive equilibrium payoff.

Spatial predictions of phylogenetic diversity in conservation decision making.

Considering genetic relatedness among species has long been argued as an important step toward measuring biological diversity more accurately, rather than relying solely on species richness. Some researchers have correlated measures of phylogenetic diversity and species richness across a series of sites and suggest that values of phylogenetic diversity do not differ enough from those of species richness to justify their inclusion in conservation planning. We compared predictions of species richness and 10 measures of phylogenetic diversity by creating distribution models for 168 individual species of a species-rich plant family, the Cape Proteaceae. When we used average amounts of land set aside for conservation to compare areas selected on the basis of species richness with areas selected on the basis of phylogenetic diversity, correlations between species richness and different measures of phylogenetic diversity varied considerably. Correlations between species richness and measures that were based on the length of phylogenetic tree branches and tree shape were weaker than those that were based on tree shape alone. Elevation explained up to 31% of the segregation of species rich versus phylogenetically rich areas. Given these results, the increased availability of molecular data, and the known ecological effect of phylogenetically rich communities, consideration of phylogenetic diversity in conservation decision making may be feasible and informative.

Large multi-gene phylogenetic trees of the grasses (Poaceae): progress towards complete tribal and generic level sampling.

In this paper we included a very broad representation of grass family diversity (84% of tribes and 42% of genera). Phylogenetic inference was based on three plastid DNA regions rbcL, matK and trnL-F, using maximum parsimony and Bayesian methods. Our results resolved most of the subfamily relationships within the major clades (BEP and PACCMAD), which had previously been unclear, such as, among others the: (i) BEP and PACCMAD sister relationship, (ii) composition of clades and the sister-relationship of Ehrhartoideae and Bambusoideae + Pooideae, (iii) paraphyly of tribe Bambuseae, (iv) position of Gynerium as sister to Panicoideae, (v) phylogenetic position of Micrairoideae. With the presence of a relatively large amount of missing data, we were able to increase taxon sampling substantially in our analyses from 107 to 295 taxa. However, bootstrap support and to a lesser extent Bayesian inference posterior probabilities were generally lower in analyses involving missing data than those not including them. We produced a fully resolved phylogenetic summary tree for the grass family at subfamily level and indicated the most likely relationships of all included tribes in our analysis.

Genetic identity of the critically endangered Wimmer's shrew Crocidura wimmeri

Coastal primary rainforests have suffered damage in Côte d'Ivoire as a result of a lack of protection and urban pressures. Consequently, the highly endemic and critically endangered Wimmer's shrew, Crocidura wimmeri, known only from its type locality, Adiopodoumé, near Abidjan, was considered to have been extinct since 1976. Shrew species assignment is often problematic because of strong phenotypic similarities among many species. The phylogenetic position of C. wimmeri within the African Crocidura species should thus be clarified. In light of its recent rediscovery in the nearby small Banco National Park (34 km2), we investigated the genetic identity of seven specimens of C. wimmeri, based on 1020 bp of the mitochondrial DNA cytochrome b gene compared to other species sampled in the same region and published sequences from GenBank. Crocidura wimmeri formed a well-defined clade, the closest-related species being Crocidura sp., with a distance of 9.3%, a yet unknown species from Taï and Ziama forests. These results thus confirmed the validity of this species. This genetic characterization not only contributes to our knowledge of the evolution of West African shrews, but also may help in the discovery of additional populations of this critically endangered species.

Pseudomarkets with priorities in large random assignment economies

I study large random assignment economies with a continuum of agents and a finite number of object types. I consider the existence of weak priorities discriminating among agents with respect to their rights concerning the final assignment. The respect for priorities ex ante (ex-ante stability) usually precludes ex-ante envy-freeness. Therefore I define a new concept of fairness, called no unjustified lower chances: priorities with respect to one object type cannot justify different achievable chances regarding another object type. This concept, which applies to the assignment mechanism rather than to the assignment itself, implies ex-ante envy-freeness among agents of the same priority type. I propose a variation of Hylland and Zeckhauser' (1979) pseudomarket that meets ex-ante stability, no unjustified lower chances and ex-ante efficiency among agents of the same priority type. Assuming enough richness in preferences and priorities, the converse is also true: any random assignment with these properties could be achieved through an equilibrium in a pseudomarket with priorities. If priorities are acyclical (the ordering of agents is the same for each object type), this pseudomarket achieves ex-ante efficient random assignments.

Phylogenetic conservatism in plant phenology

Phenological events - defined points in the life cycle of a plant or animal - have been regarded as highly plastic traits, reflecting flexible responses to various environmental cues. The ability of a species to track, via shifts in phenological events, the abiotic environment through time might dictate its vulnerability to future climate change. Understanding the predictors and drivers of phenological change is therefore critical. Here, we evaluated evidence for phylogenetic conservatism - the tendency for closely related species to share similar ecological and biological attributes - in phenological traits across flowering plants. We aggregated published and unpublished data on timing of first flower and first leaf, encompassing 4000 species at 23 sites across the Northern Hemisphere. We reconstructed the phylogeny for the set of included species, first, using the software program Phylomatic, and second, from DNA data. We then quantified phylogenetic conservatism in plant phenology within and across sites. We show that more closely related species tend to flower and leaf at similar times. By contrasting mean flowering times within and across sites, however, we illustrate that it is not the time of year that is conserved, but rather the phenological responses to a common set of abiotic cues. Our findings suggest that species cannot be treated as statistically independent when modelling phenological responses.Synthesis. Closely related species tend to resemble each other in the timing of their life-history events, a likely product of evolutionarily conserved responses to environmental cues. The search for the underlying drivers of phenology must therefore account for species' shared evolutionary histories.

Phylogenetic Code in the Cloud - Can it Meet the Expectations?

Cloud computing has recently become very popular, and several bioinformatics applications exist already in that domain. The aim of this article is to analyse a current cloud system with respect to usability, benchmark its performance and compare its user friendliness with a conventional cluster job submission system. Given the current hype on the theme, user expectations are rather high, but current results show that neither the price/performance ratio nor the usage model is very satisfactory for large-scale embarrassingly parallel applications. However, for small to medium scale applications that require CPU time at certain peak times the cloud is a suitable alternative.