Computability of simple games: A characterization and application to the core

The class of algorithmically computable simple games (i) includes the class of games that have finite carriers and (ii) is included in the class of games that have finite winning coalitions. This paper characterizes computable games, strengthens the earlier result that computable games violate anonymity, and gives examples showing that the above inclusions are strict. It also extends Nakamura's theorem about the nonemptyness of the core and shows that computable games have a finite Nakamura number, implying that the number of alternatives that the players can deal with rationally is restricted.Comment: 35 pages; To appear in Journal of Mathematical Economics; Appendix added, Propositions, Remarks, etc. are renumbere

Beyond aridification: multiple explanations for the elevated diversification of cacti in the New World Succulent Biome

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/106989/1/nph12752.pd

Selection against Spurious Promoter Motifs Correlates with Translational Efficiency across Bacteria

Because binding of RNAP to misplaced sites could compromise the efficiency of transcription, natural selection for the optimization of gene expression should regulate the distribution of DNA motifs capable of RNAP-binding across the genome. Here we analyze the distribution of the −10 promoter motifs that bind the σ70 subunit of RNAP in 42 bacterial genomes. We show that selection on these motifs operates across the genome, maintaining an over-representation of −10 motifs in regulatory sequences while eliminating them from the nonfunctional and, in most cases, from the protein coding regions. In some genomes, however, −10 sites are over-represented in the coding sequences; these sites could induce pauses effecting regulatory roles throughout the length of a transcriptional unit. For nonfunctional sequences, the extent of motif under-representation varies across genomes in a manner that broadly correlates with the number of tRNA genes, a good indicator of translational speed and growth rate. This suggests that minimizing the time invested in gene transcription is an important selective pressure against spurious binding. However, selection against spurious binding is detectable in the reduced genomes of host-restricted bacteria that grow at slow rates, indicating that components of efficiency other than speed may also be important. Minimizing the number of RNAP molecules per cell required for transcription, and the corresponding energetic expense, may be most relevant in slow growers. These results indicate that genome-level properties affecting the efficiency of transcription and translation can respond in an integrated manner to optimize gene expression. The detection of selection against promoter motifs in nonfunctional regions also confirms previous results indicating that no sequence may evolve free of selective constraints, at least in the relatively small and unstructured genomes of bacteria

Studies of a Ring-Cleaving Dioxygenase Illuminate the Role of Cholesterol Metabolism in the Pathogenesis of Mycobacterium tuberculosis

Mycobacterium tuberculosis, the etiological agent of TB, possesses a cholesterol catabolic pathway implicated in pathogenesis. This pathway includes an iron-dependent extradiol dioxygenase, HsaC, that cleaves catechols. Immuno-compromised mice infected with a ΔhsaC mutant of M. tuberculosis H37Rv survived 50% longer than mice infected with the wild-type strain. In guinea pigs, the mutant disseminated more slowly to the spleen, persisted less successfully in the lung, and caused little pathology. These data establish that, while cholesterol metabolism by M. tuberculosis appears to be most important during the chronic stage of infection, it begins much earlier and may contribute to the pathogen's dissemination within the host. Purified HsaC efficiently cleaved the catecholic cholesterol metabolite, DHSA (3,4-dihydroxy-9,10-seconandrost-1,3,5(10)-triene-9,17-dione; kcat/Km = 14.4±0.5 µM−1 s−1), and was inactivated by a halogenated substrate analogue (partition coefficient<50). Remarkably, cholesterol caused loss of viability in the ΔhsaC mutant, consistent with catechol toxicity. Structures of HsaC:DHSA binary complexes at 2.1 Å revealed two catechol-binding modes: bidentate binding to the active site iron, as has been reported in similar enzymes, and, unexpectedly, monodentate binding. The position of the bicyclo-alkanone moiety of DHSA was very similar in the two binding modes, suggesting that this interaction is a determinant in the initial substrate-binding event. These data provide insights into the binding of catechols by extradiol dioxygenases and facilitate inhibitor design

Variability in Avian Eggshell Colour: A Comparative Study of Museum Eggshells

Background: The exceptional diversity of coloration found in avian eggshells has long fascinated biologists and inspired a broad range of adaptive hypotheses to explain its evolution. Three main impediments to understanding the variability of eggshell appearance are: (1) the reliable quantification of the variation in eggshell colours; (2) its perception by birds themselves, and (3) its relation to avian phylogeny. Here we use an extensive museum collection to address these problems directly, and to test how diversity in eggshell coloration is distributed among different phylogenetic levels of the class Aves. Methodology and Results: Spectrophotometric data on eggshell coloration were collected from a taxonomically representative sample of 251 bird species to determine the change in reflectance across different wavelengths and the taxonomic level where the variation resides. As many hypotheses for the evolution of eggshell coloration assume that egg colours provide a communication signal for an avian receiver, we also modelled reflectance spectra of shell coloration for the avian visual system. We found that a majority of species have eggs with similar background colour (long wavelengths) but that striking differences are just as likely to occur between congeners as between members of different families. The region of greatest variability in eggshell colour among closely related species coincided with the medium-wavelength sensitive region around 500 nm. Conclusions: The majority of bird species share similar background eggshell colours, while the greatest variability among species aligns with differences along a red-brown to blue axis that most likely corresponds with variation in the presence and concentration of two tetrapyrrole pigments responsible for eggshell coloration. Additionally, our results confirm previous findings of temporal changes in museum collections, and this will be of particular concern for studies testing intraspecific hypotheses relating temporal patterns to adaptation of eggshell colour. We suggest that future studies investigating the phylogenetic association between the composition and concentration of eggshell pigments, and between the evolutionary drivers and functional impacts of eggshell colour variability will be most rewarding.Phillip Cassey, Steven J. Portugal, Golo Maurer, John G. Ewen, Rebecca L. Boulton, Mark E. Hauber and Tim M. Blackbur

Combining modularity, conservation, and interactions of proteins significantly increases precision and coverage of protein function prediction

<p>Abstract</p> <p>Background</p> <p>While the number of newly sequenced genomes and genes is constantly increasing, elucidation of their function still is a laborious and time-consuming task. This has led to the development of a wide range of methods for predicting protein functions in silico. We report on a new method that predicts function based on a combination of information about protein interactions, orthology, and the conservation of protein networks in different species.</p> <p>Results</p> <p>We show that aggregation of these independent sources of evidence leads to a drastic increase in number and quality of predictions when compared to baselines and other methods reported in the literature. For instance, our method generates more than 12,000 novel protein functions for human with an estimated precision of ~76%, among which are 7,500 new functional annotations for 1,973 human proteins that previously had zero or only one function annotated. We also verified our predictions on a set of genes that play an important role in colorectal cancer (<it>MLH1</it>, <it>PMS2</it>, <it>EPHB4 </it>) and could confirm more than 73% of them based on evidence in the literature.</p> <p>Conclusions</p> <p>The combination of different methods into a single, comprehensive prediction method infers thousands of protein functions for every species included in the analysis at varying, yet always high levels of precision and very good coverage.</p

Fine-scale niche structure of Neotropical forests reflects a legacy of the Great American Biotic Interchange

The tendency of species to retain their ancestral niches may link processes that determine community assembly with biogeographic histories that span geological time scales. Biogeo- graphic history is likely to have had a particularly strong impact on Neotropical forests because of the influence of the Great American Biotic Interchange, which followed emergence of a land connection between North and South America B3Ma. Here we examine the community structure, ancestral niches and ancestral distributions of the related, hyperdiverse woody plant genera Psychotria and Palicourea (Rubiaceae) in Panama. We find that 49% of the variation in hydraulic traits, a strong determinant of community structure, is explained by species’ origins in climatically distinct biogeographic regions. Niche evolution models for a regional sample of 152 species indicate that ancestral climatic niches are associated with species’ habitat distributions, and hence local community structure and composition, even millions of years after dispersal into new geographic regions.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/99545/1/Sedioetal2013.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/99545/2/Sedioetal2013suppl..pdf8