Testing Consumer Rationality using Perfect Graphs and Oriented Discs

Given a consumer data-set, the axioms of revealed preference proffer a binary test for rational behaviour. A natural (non-binary) measure of the degree of rationality exhibited by the consumer is the minimum number of data points whose removal induces a rationalisable data-set.We study the computational complexity of the resultant consumer rationality problem in this paper. This problem is, in the worst case, equivalent (in terms of approximation) to the directed feedback vertex set problem. Our main result is to obtain an exact threshold on the number of commodities that separates easy cases and hard cases. Specifically, for two-commodity markets the consumer rationality problem is polynomial time solvable; we prove this via a reduction to the vertex cover problem on perfect graphs. For three-commodity markets, however, the problem is NP-complete; we prove thisusing a reduction from planar 3-SAT that is based upon oriented-disc drawings

Arthropod Phylogenetics in Light of Three Novel Millipede (Myriapoda: Diplopoda) Mitochondrial Genomes with Comments on the Appropriateness of Mitochondrial Genome Sequence Data for Inferring Deep Level Relationships

Background Arthropods are the most diverse group of eukaryotic organisms, but their phylogenetic relationships are poorly understood. Herein, we describe three mitochondrial genomes representing orders of millipedes for which complete genomes had not been characterized. Newly sequenced genomes are combined with existing data to characterize the protein coding regions of myriapods and to attempt to reconstruct the evolutionary relationships within the Myriapoda and Arthropoda. Results The newly sequenced genomes are similar to previously characterized millipede sequences in terms of synteny and length. Unique translocations occurred within the newly sequenced taxa, including one half of the Appalachioria falcifera genome, which is inverted with respect to other millipede genomes. Across myriapods, amino acid conservation levels are highly dependent on the gene region. Additionally, individual loci varied in the level of amino acid conservation. Overall, most gene regions showed low levels of conservation at many sites. Attempts to reconstruct the evolutionary relationships suffered from questionable relationships and low support values. Analyses of phylogenetic informativeness show the lack of signal deep in the trees (i.e., genes evolve too quickly). As a result, the myriapod tree resembles previously published results but lacks convincing support, and, within the arthropod tree, well established groups were recovered as polyphyletic. Conclusions The novel genome sequences described herein provide useful genomic information concerning millipede groups that had not been investigated. Taken together with existing sequences, the variety of compositions and evolution of myriapod mitochondrial genomes are shown to be more complex than previously thought. Unfortunately, the use of mitochondrial protein-coding regions in deep arthropod phylogenetics appears problematic, a result consistent with previously published studies. Lack of phylogenetic signal renders the resulting tree topologies as suspect. As such, these data are likely inappropriate for investigating such ancient relationships

Riparian Plant Litter Quality Increases With Latitude

Plant litter represents a major basal resource in streams, where its decomposition is partly regulated by litter traits. Litter-trait variation may determine the latitudinal gradient in decomposition in streams, which is mainly microbial in the tropics and detritivore-mediated at high latitudes. However, this hypothesis remains untested, as we lack information on large-scale trait variation for riparian litter. Variation cannot easily be inferred from existing leaf-trait databases, since nutrient resorption can cause traits of litter and green leaves to diverge. Here we present the first global-scale assessment of riparian litter quality by determining latitudinal variation (spanning 107°) in litter traits (nutrient concentrations; physical and chemical defences) of 151 species from 24 regions and their relationships with environmental factors and phylogeny. We hypothesized that litter quality would increase with latitude (despite variation within regions) and traits would be correlated to produce ‘syndromes’ resulting from phylogeny and environmental variation. We found lower litter quality and higher nitrogen:phosphorus ratios in the tropics. Traits were linked but showed no phylogenetic signal, suggesting that syndromes were environmentally determined. Poorer litter quality and greater phosphorus limitation towards the equator may restrict detritivore-mediated decomposition, contributing to the predominance of microbial decomposers in tropical streams

Riparian plant litter quality increases with latitude

Plant litter represents a major basal resource in streams, where its decomposition is partly regulated by litter traits. Litter-trait variation may determine the latitudinal gradient in decomposition in streams, which is mainly microbial in the tropics and detritivore-mediated at high latitudes. However, this hypothesis remains untested, as we lack information on large-scale trait variation for riparian litter. Variation cannot easily be inferred from existing leaf-trait databases, since nutrient resorption can cause traits of litter and green leaves to diverge. Here we present the first global-scale assessment of riparian litter quality by determining latitudinal variation (spanning 107 degrees) in litter traits (nutrient concentrations; physical and chemical defences) of 151 species from 24 regions and their relationships with environmental factors and phylogeny. We hypothesized that litter quality would increase with latitude (despite variation within regions) and traits would be correlated to produce 'syndromes' resulting from phylogeny and environmental variation. We found lower litter quality and higher nitrogen: phosphorus ratios in the tropics. Traits were linked but showed no phylogenetic signal, suggesting that syndromes were environmentally determined. Poorer litter quality and greater phosphorus limitation towards the equator may restrict detritivore-mediated decomposition, contributing to the predominance of microbial decomposers in tropical streams.We thank the many assistants who helped with field work (Ana Chara-Serna, Francisco Correa-Araneda, Juliana Franca, Lina Giraldo, Stephanie Harper, Samuel Kariuki, Sylvain Lamothe, Lily Ng, Marcus Schindler, etc.), Cristina Grela Docal for helping with leaf chemical analyses, and Fernando Hiraldo (former director of EBD-CSIC) for his support. The study was funded by start-up funds from the Donana Biological Station (EBD-CSIC, Spain) and from Ikerbasque to LB, the Fundacao para a Ciencia e Tecnologia (FCT) strategic project ID/MAR/04292/2013 granted to MARE (Portugal), the 'BIOFUNCTION' project (CGL2014-52779-P) from the Spanish Ministry of Economy and Competitiveness (MINECO) and FEDER to LB and J. Pozo, and Basque Government funds (IT302-10) to J. Pozo

Characterization of the patterns of drug-resistance mutations in newly diagnosed HIV-1 infected patients naïve to the antiretroviral drugs

<p>Abstract</p> <p>Background</p> <p>The transmission of HIV-1 drug-resistant strains in drug naive patients may seriously compromise the efficacy of a first-line antiretroviral treatment. To better define this problem, a study in a cohort of newly diagnosed HIV-1 infected individuals has been conducted. This study is aimed to assess the prevalence and the patterns of the mutations recently associated with transmitted drug resistance in the reverse transcriptase (RT) and in protease (PR) of HIV-1.</p> <p>Methods</p> <p>Prevalence of transmitted drug resistant strains is determined in 255 newly diagnosed HIV-1 infected patients enrolled in different counselling and testing (CT) centres in Central Italy; the Avidity Index (AI) on the first available serum sample is also used to estimate time since infection. Logistic regression models are used to determine factors associated with infection by drug resistant HIV-1 strains.</p> <p>Results</p> <p>The prevalence of HIV-1 strains with at least one major drug resistance mutation is 5.9% (15/255); moreover, 3.9% (10/255) of patients is infected with HIV nucleoside reverse transcriptase inhibitor (NRTI)-resistant viruses, 3.5% (9/255) with HIV non-NRTI-resistant viruses and 0.4% (1/255) with HIV protease inhibitor (PI)-resistant viruses. Most importantly, almost half (60.0%) of patients carries HIV-1 resistant strains with more than one major drug resistance mutation. In addition, patients who had acquired HIV through homosexual intercourses are more likely to harbour a virus with at least one primary resistance mutation (OR 7.7; 95% CI: 1.7–35.0, P = 0.008).</p> <p>Conclusion</p> <p>The prevalence of drug resistant HIV-1 strains among newly diagnosed individuals in Central Italy is consistent with the data from other European countries. Nevertheless, the presence of drug-resistance HIV-1 mutations in complex patterns highlights an additional potential risk for public health and strongly supports the extension of wide genotyping to newly diagnosed HIV-1 infected patients.</p

Vertebrate Vitellogenin Gene Duplication in Relation to the “3R Hypothesis”: Correlation to the Pelagic Egg and the Oceanic Radiation of Teleosts

The spiny ray-finned teleost fishes (Acanthomorpha) are the most successful group of vertebrates in terms of species diversity. Their meteoric radiation and speciation in the oceans during the late Cretaceous and Eocene epoch is unprecedented in vertebrate history, occurring in one third of the time for similar diversity to appear in the birds and mammals. The success of marine teleosts is even more remarkable considering their long freshwater ancestry, since it implies solving major physiological challenges when freely broadcasting their eggs in the hyper-osmotic conditions of seawater. Most extant marine teleosts spawn highly hydrated pelagic eggs, due to differential proteolysis of vitellogenin (Vtg)-derived yolk proteins. The maturational degradation of Vtg involves depolymerization of mainly the lipovitellin heavy chain (LvH) of one form of Vtg to generate a large pool of free amino acids (FAA 150–200 mM). This organic osmolyte pool drives hydration of the ooctye while still protected within the maternal ovary. In the present contribution, we have used Bayesian analysis to examine the evolution of vertebrate Vtg genes in relation to the “3R hypothesis” of whole genome duplication (WGD) and the functional end points of LvH degradation during oocyte maturation. We find that teleost Vtgs have experienced a post-R3 lineage-specific gene duplication to form paralogous clusters that correlate to the pelagic and benthic character of the eggs. Neo-functionalization allowed one paralogue to be proteolyzed to FAA driving hydration of the maturing oocytes, which pre-adapts them to the marine environment and causes them to float. The timing of these events matches the appearance of the Acanthomorpha in the fossil record. We discuss the significance of these adaptations in relation to ancestral physiological features, and propose that the neo-functionalization of duplicated Vtg genes was a key event in the evolution and success of the teleosts in the oceanic environment

Manufacturing and Supply Chain Flexibility: Building an Integrative Conceptual Model Through Systematic Literature Review and Bibliometric Analysis

The purpose of this study is twofold: first, to establish the current themes on the topic of manufacturing and supply chain flexibility (MSCF), assess their level of maturity in relation to each other, identify the emerging ones and reflect on how they can inform each other, and second, to develop a conceptual model of MSCF that links different themes connect and highlight future research opportunities. The study builds on a sample of 222 articles published from 1996 to 2018 in international, peer-reviewed journals. The analysis of the sample involves two complementary approaches: the co-word technique to identify the thematic clusters as well as their relative standing and a critical reflection on the papers to explain the intellectual content of these thematic clusters. The results of the co-word analysis show that MSCF is a dynamic topic with a rich and complex structure that comprises five thematic clusters. The value chain, capability and volatility clusters showed research topics that were taking a central role in the discussion on MSCF but were not mature yet. The SC purchasing practices and SC planning clusters involved work that was more focused and could be considered more mature. These clusters were then integrated in a framework that built on the competence–capability perspective and identified the major structural and infrastructural elements of MSCF as well as its antecedents and consequences. This paper proposes an integrative framework helping managers keep track the various decisions they need to make to increase flexibility from the viewpoint of the entire value chain