Using machine learning to predict the number of alternative solutions to a minimum cardinality set covering problem

Although the characterization of alternative optimal solutions for linear programming problems is well known, such characterizations for combinatorial optimization problems are essentially non-existent. This is the first article to qualitatively predict the number of alternative optima for a classic NP-hard combinatorial optimization problem, namely, the minimum cardinality (also called unicost) set covering problem (MCSCP). For the MCSCP, a set must be covered by a minimum number of subsets selected from a specified collection of subsets of the given set. The MCSCP has numerous industrial applications that require that a secondary objective is optimized once the size of a minimum cover has been determined. To optimize the secondary objective, the number of MCSCP solutions is optimized. In this article, for the first time, a machine learning methodology is presented to generate categorical regression trees to predict, qualitatively (extra-small, small, medium, large, or extra-large), the number of solutions to an MCSCP. Within the machine learning toolbox of MATLAB®, 600,000 unique random MCSCPs were generated and used to construct regression trees. The prediction quality of these regression trees was tested on 5000 different MCSCPs. For the 5-output model, the average accuracy of being at most one off from the predicted category was 94.2%.Â

Interspecies Comparison of Peptide Substrate Reporter Metabolism using Compartment-Based Modeling [post-print]

Peptide substrate reporters are fluorescently labeled peptides that can be acted upon by one or more enzymes of interest. Peptide substrates are readily synthesized and more easily separated than full-length protein substrates; however, they are often more rapidly degraded by peptidases. As a result, peptide reporters must be made resistant to proteolysis in order to study enzymes in intact cells and lysates. This is typically achieved by optimizing the reporter sequence in a single cell type or model organism, but studies of reporter stability in a variety of organisms are needed to establish the robustness and broader utility of these molecular tools. We measured peptidase activity toward a peptide substrate reporter for protein kinase B (Akt) in E. coli, D. discoideum, and S. cerevisiae using capillary electrophoresis with laser-induced fluorescence (CE-LIF). Using compartment-based modeling, we determined individual rate constants for all potential peptidase reactions and explored how these rate constants differed between species. We found the reporter to be stable in D. discoideum (t1/2 = 82–103 min) and S. cerevisiae (t1/2 = 279–314 min), but less stable in E. coli (t1/2 = 21–44 min). These data suggest that the reporter is sufficiently stable to be used for kinase assays in eukaryotic cell types while also demonstrating the potential utility of compartment-based models in peptide substrate reporter design

An Introduction to Gas Accretion onto Galaxies

Evidence for gas accretion onto galaxies can be found throughout the universe. In this chapter, I summarize the direct and indirect signatures of this process and discuss the primary sources. The evidence for gas accretion includes the star formation rates and metallicities of galaxies, the evolution of the cold gas content of the universe with time, numerous indirect indicators for individual galaxies, and a few direct detections of inflow. The primary sources of gas accretion are the intergalactic medium, satellite gas and feedback material. There is support for each of these sources from observations and simulations, but the methods with which the fuel ultimately settles in to form stars remain murky.Comment: 14 pages, 5 figures, Invited review to appear in Gas Accretion onto Galaxies, Astrophysics and Space Science Library, eds. A. J. Fox & R. Dav\'e, to be published by Springe

Spirit, mind and body: the archaeology of monastic healing

Archaeology and material culture are used in this chapter to consider how monastic experience responded to illness, ageing and disability. The approach taken is influenced by the material study of religion, which interrogates how bodies and things engage to construct the sensory experience of religion, and by practice-based approaches in archaeology, which examine the active role of space and material culture in shaping religious agency and embodiment. The archaeology of monastic healing focuses on the full spectrum of healing technologies, from managing the body in order to prevent illness, through to the treatment of the sick and preparation of the corpse for burial

APC mutations in human colon lead to decreased neuroendocrine maturation of ALDH+ stem cells that alters GLP-2 and SST feedback signaling: Clue to a link between WNT and retinoic acid signalling in colon cancer development.

APC mutations drive human colorectal cancer (CRC) development. A major contributing factor is colonic stem cell (SC) overpopulation. But, the mechanism has not been fully identified. A possible mechanism is the dysregulation of neuroendocrine cell (NEC) maturation by APC mutations because SCs and NECs both reside together in the colonic crypt SC niche where SCs mature into NECs. So, we hypothesized that sequential inactivation of APC alleles in human colonic crypts leads to progressively delayed maturation of SCs into NECs and overpopulation of SCs. Accordingly, we used quantitative immunohistochemical mapping to measure indices and proportions of SCs and NECs in human colon tissues (normal, adenomatous, malignant), which have different APC-zygosity states. In normal crypts, many cells staining for the colonic SC marker ALDH1 co-stained for chromogranin-A (CGA) and other NEC markers. In contrast, in APC-mutant tissues from familial adenomatous polyposis (FAP) patients, the proportion of ALDH+ SCs progressively increased while NECs markedly decreased. To explain how these cell populations change in FAP tissues, we used mathematical modelling to identify kinetic mechanisms. Computational analyses indicated that APC mutations lead to: 1) decreased maturation of ALDH+ SCs into progenitor NECs (not progenitor NECs into mature NECs); 2) diminished feedback signaling by mature NECs. Biological experiments using human CRC cell lines to test model predictions showed that mature GLP-2R+ and SSTR1+ NECs produce, via their signaling peptides, opposing effects on rates of NEC maturation via feedback regulation of progenitor NECs. However, decrease in this feedback signaling wouldn't explain the delayed maturation because both progenitor and mature NECs are depleted in CRCs. So the mechanism for delayed maturation must explain how APC mutation causes the ALDH+ SCs to remain immature. Given that ALDH is a key component of the retinoic acid (RA) signaling pathway, that other components of the RA pathway are selectively expressed in ALDH+ SCs, and that exogenous RA ligands can induce ALDH+ cancer SCs to mature into NECs, RA signaling must be attenuated in ALDH+ SCs in CRC. Thus, attenuation of RA signaling explains why ALDH+ SCs remain immature in APC mutant tissues. Since APC mutation causes increased WNT signaling in FAP and we found that sequential inactivation of APC in FAP patient tissues leads to progressively delayed maturation of colonic ALDH+ SCs, the hypothesis is developed that human CRC evolves due to an imbalance between WNT and RA signaling