Exhaustive generation of kk-critical H\mathcal H-free graphs

We describe an algorithm for generating all $k$-critical $\mathcal H$-free graphs, based on a method of Ho\`{a}ng et al. Using this algorithm, we prove that there are only finitely many $4$-critical $(P_7,C_k)$-free graphs, for both $k=4$ and $k=5$. We also show that there are only finitely many $4$-critical graphs $(P_8,C_4)$-free graphs. For each case of these cases we also give the complete lists of critical graphs and vertex-critical graphs. These results generalize previous work by Hell and Huang, and yield certifying algorithms for the $3$-colorability problem in the respective classes. Moreover, we prove that for every $t$, the class of 4-critical planar $P_t$-free graphs is finite. We also determine all 27 4-critical planar $(P_7,C_6)$-free graphs. We also prove that every $P_{10}$-free graph of girth at least five is 3-colorable, and determine the smallest 4-chromatic $P_{12}$-free graph of girth five. Moreover, we show that every $P_{13}$-free graph of girth at least six and every $P_{16}$-free graph of girth at least seven is 3-colorable. This strengthens results of Golovach et al.Comment: 17 pages, improved girth results. arXiv admin note: text overlap with arXiv:1504.0697

Automated data analysis to rapidly derive and communicate ecological insights from satellite-tag data: A case study of reintroduced red kites

Analysis of satellite-telemetry data mostly occurs long after it has been collected, due to the time and effort needed to collate and interpret such material. Such delayed reporting does reduce the usefulness of such data for nature conservation when timely information about animal movements is required. To counter this problem we present a novel approach which combines automated analysis of satellite-telemetry data with rapid communication of insights derived from such data. A relatively simple algorithm (comprising speed of movement and turning angle calculated from fixes), allowed instantaneous detection of excursions away from settlement areas and automated calculation of home ranges on the remaining data Automating the detection of both excursions and home range calculations enabled us to disseminate ecological insights from satellite-tag data instantaneously through a dedicated web portal to inform conservationists and wider audiences. We recommend automated analysis, interpretation and communication of satellite tag and other ecological data to advance nature conservation research and practice

Guillain-Barré syndrome: a century of progress

In 1916, Guillain, Barré and Strohl reported on two cases of acute flaccid paralysis with high cerebrospinal fluid protein levels and normal cell counts — novel findings that identified the disease we now know as Guillain–Barré syndrome (GBS). 100 years on, we have made great progress with the clinical and pathological characterization of GBS. Early clinicopathological and animal studies indicated that GBS was an immune-mediated demyelinating disorder, and that severe GBS could result in secondary axonal injury; the current treatments of plasma exchange and intravenous immunoglobulin, which were developed in the 1980s, are based on this premise. Subsequent work has, however, shown that primary axonal injury can be the underlying disease. The association of Campylobacter jejuni strains has led to confirmation that anti-ganglioside antibodies are pathogenic and that axonal GBS involves an antibody and complement-mediated disruption of nodes of Ranvier, neuromuscular junctions and other neuronal and glial membranes. Now, ongoing clinical trials of the complement inhibitor eculizumab are the first targeted immunotherapy in GBS

Chromatic Illumination Discrimination Ability Reveals that Human Colour Constancy Is Optimised for Blue Daylight Illuminations

The phenomenon of colour constancy in human visual perception keeps surface colours constant, despite changes in their reflected light due to changing illumination. Although colour constancy has evolved under a constrained subset of illuminations, it is unknown whether its underlying mechanisms, thought to involve multiple components from retina to cortex, are optimised for particular environmental variations. Here we demonstrate a new method for investigating colour constancy using illumination matching in real scenes which, unlike previous methods using surface matching and simulated scenes, allows testing of multiple, real illuminations. We use real scenes consisting of solid familiar or unfamiliar objects against uniform or variegated backgrounds and compare discrimination performance for typical illuminations from the daylight chromaticity locus (approximately blue-yellow) and atypical spectra from an orthogonal locus (approximately red-green, at correlated colour temperature 6700 K), all produced in real time by a 10-channel LED illuminator. We find that discrimination of illumination changes is poorer along the daylight locus than the atypical locus, and is poorest particularly for bluer illumination changes, demonstrating conversely that surface colour constancy is best for blue daylight illuminations. Illumination discrimination is also enhanced, and therefore colour constancy diminished, for uniform backgrounds, irrespective of the object type. These results are not explained by statistical properties of the scene signal changes at the retinal level. We conclude that high-level mechanisms of colour constancy are biased for the blue daylight illuminations and variegated backgrounds to which the human visual system has typically been exposed

A Genome-Wide Analysis of Promoter-Mediated Phenotypic Noise in Escherichia coli

Gene expression is subject to random perturbations that lead to fluctuations in the rate of protein production. As a consequence, for any given protein, genetically identical organisms living in a constant environment will contain different amounts of that particular protein, resulting in different phenotypes. This phenomenon is known as “phenotypic noise.” In bacterial systems, previous studies have shown that, for specific genes, both transcriptional and translational processes affect phenotypic noise. Here, we focus on how the promoter regions of genes affect noise and ask whether levels of promoter-mediated noise are correlated with genes' functional attributes, using data for over 60% of all promoters in Escherichia coli. We find that essential genes and genes with a high degree of evolutionary conservation have promoters that confer low levels of noise. We also find that the level of noise cannot be attributed to the evolutionary time that different genes have spent in the genome of E. coli. In contrast to previous results in eukaryotes, we find no association between promoter-mediated noise and gene expression plasticity. These results are consistent with the hypothesis that, in bacteria, natural selection can act to reduce gene expression noise and that some of this noise is controlled through the sequence of the promoter region alon

Metabolite profiling of Dioscorea (yam) species reveals underutilised biodiversity and renewable sources for high-value compounds

Yams (Dioscorea spp.) are a multispecies crop with production in over 50 countries generating ~50 MT of edible tubers annually. The long-term storage potential of these tubers is vital for food security in developing countries. Furthermore, many species are important sources of pharmaceutical precursors. Despite these attributes as staple food crops and sources of high-value chemicals, Dioscorea spp. remain largely neglected in comparison to other staple tuber crops of tropical agricultural systems such as cassava (Manihot esculenta) and sweet potato (Ipomoea batatas). To date, studies have focussed on the tubers or rhizomes of Dioscorea, neglecting the foliage as waste. In the present study metabolite profiling procedures, using GC-MS approaches, have been established to assess biochemical diversity across species. The robustness of the procedures was shown using material from the phylogenetic clades. The resultant data allowed separation of the genotypes into clades, species and morphological traits with a putative geographical origin. Additionally, we show the potential of foliage material as a renewable source of high-value compounds

Phenotypic Variation and Bistable Switching in Bacteria

Microbial research generally focuses on clonal populations. However, bacterial cells with identical genotypes frequently display different phenotypes under identical conditions. This microbial cell individuality is receiving increasing attention in the literature because of its impact on cellular differentiation, survival under selective conditions, and the interaction of pathogens with their hosts. It is becoming clear that stochasticity in gene expression in conjunction with the architecture of the gene network that underlies the cellular processes can generate phenotypic variation. An important regulatory mechanism is the so-called positive feedback, in which a system reinforces its own response, for instance by stimulating the production of an activator. Bistability is an interesting and relevant phenomenon, in which two distinct subpopulations of cells showing discrete levels of gene expression coexist in a single culture. In this chapter, we address techniques and approaches used to establish phenotypic variation, and relate three well-characterized examples of bistability to the molecular mechanisms that govern these processes, with a focus on positive feedback.

Metabolomics demonstrates divergent responses of two Eucalyptus species to water stress

Past studies of water stress in Eucalyptus spp. generally highlighted the role of fewer than five “important” metabolites, whereas recent metabolomic studies on other genera have shown tens of compounds are affected. There are currently no metabolite profiling data for responses of stress-tolerant species to water stress. We used GC–MS metabolite profiling to examine the response of leaf metabolites to a long (2 month) and severe (Ψpredawn < −2 MPa) water stress in two species of the perennial tree genus Eucalyptus (the mesic Eucalyptus pauciflora and the semi-arid Eucalyptus dumosa). Polar metabolites in leaves were analysed by GC–MS and inorganic ions by capillary electrophoresis. Pressure–volume curves and metabolite measurements showed that water stress led to more negative osmotic potential and increased total osmotically active solutes in leaves of both species. Water stress affected around 30–40% of measured metabolites in E. dumosa and 10–15% in E. pauciflora. There were many metabolites that were affected in E. dumosa but not E. pauciflora, and some that had opposite responses in the two species. For example, in E. dumosa there were increases in five acyclic sugar alcohols and four low-abundance carbohydrates that were unaffected by water stress in E. pauciflora. Re-watering increased osmotic potential and decreased total osmotically active solutes in E. pauciflora, whereas in E. dumosa re-watering led to further decreases in osmotic potential and increases in total osmotically active solutes. This experiment has added several extra dimensions to previous targeted analyses of water stress responses in Eucalyptus, and highlights that even species that are closely related (e.g. congeners) may respond differently to water stress and re-waterin

Pigmentation plasticity enhances crypsis in larval newts: Associated metabolic cost and background choice behaviour

In heterogeneous environments, the capacity for colour change can be a valuable adaptation enhancing crypsis against predators. Alternatively, organisms might achieve concealment by evolving preferences for backgrounds that match their visual traits, thus avoiding the costs of plasticity. Here we examined the degree of plasticity in pigmentation of newt larvae (Lissotriton boscai) in relation to predation risk. Furthermore, we tested for associated metabolic costs and pigmentation-dependent background choice behaviour. Newt larvae expressed substantial changes in pigmentation so that light, high-reflecting environment induced depigmentation whereas dark, low-reflecting environment induced pigmentation in just three days of exposure. Induced pigmentation was completely reversible upon switching microhabitats. Predator cues, however, did not enhance cryptic phenotypes, suggesting that environmental albedo induces changes in pigmentation improving concealment regardless of the perceived predation risk. Metabolic rate was higher in heavily pigmented individuals from dark environments, indicating a high energetic requirement of pigmentation that could impose a constraint to larval camouflage in dim habitats. Finally, we found partial evidence for larvae selecting backgrounds matching their induced phenotypes. However, in the presence of predator cues, larvae increased the time spent in light environments, which may reflect a escape response towards shallow waters rather than an attempt at increasing crypsisFinancial support was provided by the Spanish Ministry of Science and Innovation (MICINN), Grant CGL2012-40044 to IGM, and by the Universidad Autónoma de Madrid, Short Stay Grant to NPC. Additional financial support was provided by the MICINN, Grant CGL2015-68670-R to NP

Indexing the Pseudomonas specialized metabolome enabled the discovery of poaeamide B and the bananamides

Pseudomonads are cosmopolitan microorganisms able to produce a wide array of specialized metabolites. These molecules allow Pseudomonas to scavenge nutrients, sense population density and enhance or inhibit growth of competing microorganisms. However, these valuable metabolites are typically characterized one-molecule–one-microbe at a time, instead of being inventoried in large numbers. To index and map the diversity of molecules detected from these organisms, 260 strains of ecologically diverse origins were subjected to mass-spectrometry-based molecular networking. Molecular networking not only enables dereplication of molecules, but also sheds light on their structural relationships. Moreover, it accelerates the discovery of new molecules. Here, by indexing the Pseudomonas specialized metabolome, we report the molecular-networking-based discovery of four molecules and their evolutionary relationships: a poaeamide analogue and a molecular subfamily of cyclic lipopeptides, bananamides 1, 2 and 3. Analysis of their biosynthetic gene cluster shows that it constitutes a distinct evolutionary branch of the Pseudomonas cyclic lipopeptides. Through analysis of an additional 370 extracts of wheat-associated Pseudomonas, we demonstrate how the detailed knowledge from our reference index can be efficiently propagated to annotate complex metabolomic data from other studies, akin to the way in which newly generated genomic information can be compared to data from public databases