Program trace optimization with constructive heuristics for combinatorial problems

This is the author accepted manuscript. The final version is available from Springer via the DOI in this record.EvoCOP: 19th European Conference on Evolutionary Computation in Combinatorial Optimisation, 24-26 April 2019, Leipzig, GermanyProgram Trace Optimisation (PTO), a highly general optimisation framework, is applied to a range of combinatorial optimisation (COP) problems. It effectively combines \smart" problem-specifi c constructive heuristics and problem-agnostic metaheuristic search, automatically and implicitly designing problem-appropriate search operators. A weakness is identifi ed in PTO's operators when applied in conjunction with smart heuristics on COP problems, and an improved method is introduced to address this. To facilitate the comparison of this new method with the original, across problems, a common format for PTO heuristics (known as generators) is demonstrated, mimicking GRASP. This also facilitates comparison of the degree of greediness (the GRASP alpha parameter) in the heuristics. Experiments across problems show that the novel operators consistently outperform the original without any loss of generality or cost in CPU time; hill-climbing is a sufficient metaheuristic; and intermediate levels of greediness are usually best

Distinct Steps of Neural Induction Revealed by Asterix, Obelix and TrkC, Genes Induced by Different Signals from the Organizer

The amniote organizer (Hensen's node) can induce a complete nervous system when grafted into a peripheral region of a host embryo. Although BMP inhibition has been implicated in neural induction, non-neural cells cannot respond to BMP antagonists unless previously exposed to a node graft for at least 5 hours before BMP inhibitors. To define signals and responses during the first 5 hours of node signals, a differential screen was conducted. Here we describe three early response genes: two of them, Asterix and Obelix, encode previously undescribed proteins of unknown function but Obelix appears to be a nuclear RNA-binding protein. The third is TrkC, a neurotrophin receptor. All three genes are induced by a node graft within 4–5 hours but they differ in the extent to which they are inducible by FGF: FGF is both necessary and sufficient to induce Asterix, sufficient but not necessary to induce Obelix and neither sufficient nor necessary for induction of TrkC. These genes are also not induced by retinoic acid, Noggin, Chordin, Dkk1, Cerberus, HGF/SF, Somatostatin or ionomycin-mediated Calcium entry. Comparison of the expression and regulation of these genes with other early neural markers reveals three distinct “epochs”, or temporal waves, of gene expression accompanying neural induction by a grafted organizer, which are mirrored by specific stages of normal neural plate development. The results are consistent with neural induction being a cascade of responses elicited by different signals, culminating in the formation of a patterned nervous system

Using a Human Challenge Model of Infection to Measure Vaccine Efficacy: A Randomised, Controlled Trial Comparing the Typhoid Vaccines M01ZH09 with Placebo and Ty21a

Background Typhoid persists as a major cause of global morbidity. While several licensed vaccines to prevent typhoid are available, they are of only moderate efficacy and unsuitable for use in children less than two years of age. Development of new efficacious vaccines is complicated by the human host-restriction of Salmonella enterica serovar Typhi (S. Typhi) and lack of clear correlates of protection. In this study, we aimed to evaluate the protective efficacy of a single dose of the oral vaccine candidate, M01ZH09, in susceptible volunteers by direct typhoid challenge. Methods and Findings We performed a randomised, double-blind, placebo-controlled trial in healthy adult participants at a single centre in Oxford (UK). Participants were allocated to receive one dose of double-blinded M01ZH09 or placebo or 3-doses of open-label Ty21a. Twenty-eight days after vaccination, participants were challenged with 104CFU S. Typhi Quailes strain. The efficacy of M01ZH09 compared with placebo (primary outcome) was assessed as the percentage of participants reaching pre-defined endpoints constituting typhoid diagnosis (fever and/or bacteraemia) during the 14 days after challenge. Ninety-nine participants were randomised to receive M01ZH09 (n = 33), placebo (n = 33) or 3-doses of Ty21a (n = 33). After challenge, typhoid was diagnosed in 18/31 (58.1% [95% CI 39.1 to 75.5]) M01ZH09, 20/30 (66.7% [47.2 to 87.2]) placebo, and 13/30 (43.3% [25.5 to 62.6]) Ty21a vaccine recipients. Vaccine efficacy (VE) for one dose of M01ZH09 was 13% [95% CI -29 to 41] and 35% [-5 to 60] for 3-doses of Ty21a. Retrospective multivariable analyses demonstrated that pre-existing anti-Vi antibody significantly reduced susceptibility to infection after challenge; a 1 log increase in anti-Vi IgG resulting in a 71% decrease in the hazard ratio of typhoid diagnosis ([95% CI 30 to 88%], p = 0.006) during the 14 day challenge period. Limitations to the study included the requirement to limit the challenge period prior to treatment to 2 weeks, the intensity of the study procedures and the high challenge dose used resulting in a stringent model. Conclusions Despite successfully demonstrating the use of a human challenge study to directly evaluate vaccine efficacy, a single-dose M01ZH09 failed to demonstrate significant protection after challenge with virulent Salmonella Typhi in this model. Anti-Vi antibody detected prior to vaccination played a major role in outcome after challenge

Computational Micromodel for Epigenetic Mechanisms

Characterization of the epigenetic profile of humans since the initial breakthrough on the human genome project has strongly established the key role of histone modifications and DNA methylation. These dynamic elements interact to determine the normal level of expression or methylation status of the constituent genes in the genome. Recently, considerable evidence has been put forward to demonstrate that environmental stress implicitly alters epigenetic patterns causing imbalance that can lead to cancer initiation. This chain of consequences has motivated attempts to computationally model the influence of histone modification and DNA methylation in gene expression and investigate their intrinsic interdependency. In this paper, we explore the relation between DNA methylation and transcription and characterize in detail the histone modifications for specific DNA methylation levels using a stochastic approach

The bashful and the boastful : prestigious leaders and social change in Mesolithic Societies

The creation and maintenance of influential leaders and authorities is one of the key themes of archaeological and historical enquiry. However the social dynamics of authorities and leaders in the Mesolithic remains a largely unexplored area of study. The role and influence of authorities can be remarkably different in different situations yet they exist in all societies and in almost all social contexts from playgrounds to parliaments. Here we explore the literature on the dynamics of authority creation, maintenance and contestation in egalitarian societies, and discuss the implications for our interpretation and understanding of the formation of authorities and leaders and changing social relationships within the Mesolithic

Homeosis in a scorpion supports a telopodal origin of pectines and components of the book lungs

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated

Non-destructive determination of floral staging in cereals using X-ray micro computed tomography (µCT)

Background Accurate floral staging is required to aid research into pollen and flower development, in particular male development. Pollen development is highly sensitive to stress and is critical for crop yields. Research into male development under environmental change is important to help target increased yields. This is hindered in monocots as the flower develops internally in the pseudostem. Floral staging studies therefore typically rely on destructive analysis, such as removal from the plant, fixation, staining and sectioning. This time-consuming analysis therefore prevents follow up studies and analysis past the point of the floral staging. Results This study focuses on using X-ray µCT scanning to allow quick and detailed non-destructive internal 3D phenotypic information to allow accurate staging of Arabidopsis thaliana L. and Barley (Hordeum vulgare L.) flowers. X-ray µCT has previously relied on fixation methods for above ground tissue, therefore two contrast agents (Lugol’s iodine and Bismuth) were observed in Arabidopsis and Barley in planta to circumvent this step. 3D models and 2D slices were generated from the X-ray µCT images providing insightful information normally only available through destructive time-consuming processes such as sectioning and microscopy. Barley growth and development was also monitored over three weeks by X-ray µCT to observe flower development in situ. By measuring spike size in the developing tillers accurate non-destructive staging at the flower and anther stages could be performed; this staging was confirmed using traditional destructive microscopic analysis. Conclusion The use of X-ray micro computed tomography (µCT) scanning of living plant tissue offers immense benefits for plant phenotyping, for successive developmental measurements and for accurate developmental timing for scientific measurements. Nevertheless, X-ray µCT remains underused in plant sciences, especially in above-ground organs, despite its unique potential in delivering detailed non-destructive internal 3D phenotypic information. This work represents a novel application of X-ray µCT that could enhance research undertaken in monocot species to enable effective non-destructive staging and developmental analysis for molecular genetic studies and to determine effects of stresses at particular growth stages

Integrin αvβ5 is a primary receptor for adenovirus in CAR-negative cells

<p>Abstract</p> <p>Background</p> <p>Viruses bind to specific cellular receptors in order to infect their hosts. The specific receptors a virus uses are important factors in determining host range, cellular tropism, and pathogenesis. For adenovirus, the existing model of entry requires two receptor interactions. First, the viral fiber protein binds Coxsackie and Adenovirus Receptor (CAR), its primary cellular receptor, which docks the virus to the cell surface. Next, viral penton base engages cellular integrins, coreceptors thought to be required exclusively for internalization and not contributing to binding. However, a number of studies reporting data which conflicts with this simple model have been published. These observations have led us to question the proposed two-step model for adenovirus infection.</p> <p>Results</p> <p>In this study we report that cells which express little to no CAR can be efficiently transduced by adenovirus. Using competition experiments between whole virus and soluble viral fiber protein or integrin blocking peptides, we show virus binding is not dependent on fiber binding to cells but rather on penton base binding cellular integrins. Further, we find that binding to low CAR expressing cells is inhibited specifically by a blocking antibody to integrin αvβ5, demonstrating that in these cells integrin αvβ5 and not CAR is required for adenovirus attachment. The binding mediated by integrin αvβ5 is extremely high affinity, in the picomolar range.</p> <p>Conclusions</p> <p>Our data further challenges the model of adenovirus infection in which binding to primary receptor CAR is required in order for subsequent interactions between adenovirus and integrins to initiate viral entry. In low CAR cells, binding occurs through integrin αvβ5, a receptor previously thought to be used exclusively in internalization. We show for the first time that integrin αvβ5 can be used as an alternate binding receptor.</p

The identification of proteoglycans and glycosaminoglycans in archaeological human bones and teeth

Bone tissue is mineralized dense connective tissue consisting mainly of a mineral component (hydroxyapatite) and an organic matrix comprised of collagens, non-collagenous proteins and proteoglycans (PGs). Extracellular matrix proteins and PGs bind tightly to hydroxyapatite which would protect these molecules from the destructive effects of temperature and chemical agents after death. DNA and proteins have been successfully extracted from archaeological skeletons from which valuable information has been obtained; however, to date neither PGs nor glycosaminoglycan (GAG) chains have been studied in archaeological skeletons. PGs and GAGs play a major role in bone morphogenesis, homeostasis and degenerative bone disease. The ability to isolate and characterize PG and GAG content from archaeological skeletons would unveil valuable paleontological information. We therefore optimized methods for the extraction of both PGs and GAGs from archaeological human skeleto ns. PGs and GAGs were successfully extracted from both archaeological human bones and teeth, and characterized by their electrophoretic mobility in agarose gel, degradation by specific enzymes and HPLC. The GAG populations isolated were chondroitin sulfate (CS) and hyaluronic acid (HA). In addition, a CSPG was detected. The localization of CS, HA, three small leucine rich PGs (biglycan, decorin and fibromodulin) and glypican was analyzed in archaeological human bone slices. Staining patterns were different for juvenile and adult bones, whilst adolescent bones had a similar staining pattern to adult bones. The finding that significant quantities of PGs and GAGs persist in archaeological bones and teeth opens novel venues for the field of Paleontology

Sanitation and Health

As one article in a four-part PLoS Medicine series on water and sanitation, David Trouba and colleagues discuss the importance of improved sanitation to health and the role that the health sector can play in its advocacy