Scheduling Algorithms for Procrastinators

This paper presents scheduling algorithms for procrastinators, where the speed that a procrastinator executes a job increases as the due date approaches. We give optimal off-line scheduling policies for linearly increasing speed functions. We then explain the computational/numerical issues involved in implementing this policy. We next explore the online setting, showing that there exist adversaries that force any online scheduling policy to miss due dates. This impossibility result motivates the problem of minimizing the maximum interval stretch of any job; the interval stretch of a job is the job's flow time divided by the job's due date minus release time. We show that several common scheduling strategies, including the "hit-the-highest-nail" strategy beloved by procrastinators, have arbitrarily large maximum interval stretch. Then we give the "thrashing" scheduling policy and show that it is a \Theta(1) approximation algorithm for the maximum interval stretch.Comment: 12 pages, 3 figure

TnseqDiff: identification of conditionally essential genes in transposon sequencing studies

Abstract Background Tn-Seq is a high throughput technique for analysis of transposon mutant libraries to determine conditional essentiality of a gene under an experimental condition. A special feature of the Tn-seq data is that multiple mutants in a gene provides independent evidence to prioritize that gene as being essential. The existing methods do not account for this feature or rely on a high-density transposon library. Moreover, these methods are unable to accommodate complex designs. Results The method proposed here is specifically designed for the analysis of Tn-Seq data. It utilizes two steps to estimate the conditional essentiality for each gene in the genome. First, it collects evidence of conditional essentiality for each insertion by comparing read counts of that insertion between conditions. Second, it combines insertion-level evidence for the corresponding gene. It deals with data from both low- and high-density transposon libraries and accommodates complex designs. Moreover, it is very fast to implement. The performance of the proposed method was tested on simulated data and experimental Tn-Seq data from Serratia marcescens transposon mutant library used to identify genes that contribute to fitness in a murine model of infection. Conclusion We describe a new, efficient method for identifying conditionally essential genes in Tn-Seq experiments with high detection sensitivity and specificity. It is implemented as TnseqDiff function in R package Tnseq and can be installed from the Comprehensive R Archive Network, CRAN.https://deepblue.lib.umich.edu/bitstream/2027.42/137673/1/12859_2017_Article_1745.pd

Assessing the cost of global biodiversity and conservation knowledge

Knowledge products comprise assessments of authoritative information supported by stan-dards, governance, quality control, data, tools, and capacity building mechanisms. Considerable resources are dedicated to developing and maintaining knowledge productsfor biodiversity conservation, and they are widely used to inform policy and advise decisionmakers and practitioners. However, the financial cost of delivering this information is largelyundocumented. We evaluated the costs and funding sources for developing and maintain-ing four global biodiversity and conservation knowledge products: The IUCN Red List ofThreatened Species, the IUCN Red List of Ecosystems, Protected Planet, and the WorldDatabase of Key Biodiversity Areas. These are secondary data sets, built on primary datacollected by extensive networks of expert contributors worldwide. We estimate that US$160million (range: US$116–204 million), plus 293 person-years of volunteer time (range: 278–308 person-years) valued at US$14 million (range US$12–16 million), were invested inthese four knowledge products between 1979 and 2013. More than half of this financingwas provided through philanthropy, and nearly three-quarters was spent on personnelcosts. The estimated annual cost of maintaining data and platforms for three of these knowl-edge products (excluding the IUCN Red List of Ecosystems for which annual costs were notpossible to estimate for 2013) is US$6.5 million in total (range: US$6.2–6.7 million). We esti-mated that an additional US$114 million will be needed to reach pre-defined baselines ofdata coverage for all the four knowledge products, and that once achieved, annual mainte-nance costs will be approximately US$12 million. These costs are much lower than those tomaintain many other, similarly important, global knowledge products. Ensuring that biodi-versity and conservation knowledge products are sufficiently up to date, comprehensiveand accurate is fundamental to inform decision-making for biodiversity conservation andsustainable development. Thus, the development and implementation of plans for sustain-able long-term financing for them is critical

Caregiver Behavior Change for Child Survival and Development in Low- and Middle-Income Countries: An Examination of the Evidence

In June of 2012, representatives from more than 80 countries promulgated a Child Survival Call to Action, which called for reducing child mortality to 20 or fewer child deaths per 1,000 live births in every country by 2035. To address the problem of ending preventable child deaths, the U.S. Agency for International Development and the United Nations Children’s Fund convened, on June 3–4, 2013, an Evidence Summit on Enhancing Child Survival and Development in Lower- and Middle-Income Countries by Achieving Population-Level Behavior Change. Six evidence review teams were established on different topics related to child survival and healthy development to identify the relevant evidence-based interventions and to prepare reports. This article was developed by the evidence review team responsible for identifying the research literature on caregiver change for child survival and development. This article is organized into childhood developmental periods and cross-cutting issues that affect child survival and healthy early development across all these periods. On the basis of this review, the authors present evidence-based recommendations for programs focused on caregivers to increase child survival and promote healthy development. Last, promising directions for future research to change caregivers’ behaviors are given

Improving the evidence base of Markov models used to estimate the costs of scaling up antiretroviral programmes in resource-limited settings

<p>Abstract</p> <p>Background</p> <p>Despite concerns about affordability and sustainability, many models of the lifetime costs of antiretroviral therapy (ART) used in resource limited settings are based on data from small research cohorts, together with pragmatic assumptions about life-expectancy. This paper revisits these modelling assumptions in order to provide input to future attempts to model the lifetime costs and the costs of scaling up ART.</p> <p>Methods</p> <p>We analysed the determinants of costs and outcomes in patients receiving ART in line with standard World Health Organization (WHO) guidelines for resource poor settings in a private sector managed ART programme in South Africa. The cohort included over 5,000 patients with up to 4 years (median 19 months) on ART. Generalized linear and Cox proportional hazards regression models were used to establish cost and outcome determinants respectively.</p> <p>Results</p> <p>The key variables associated with changes in mean monthly costs were: being on the second line regimen; receiving ART from 4 months prior to 4 months post treatment initiation; having a recent or current CD4 count <50 cells/µL or 50-199 cells/µl; having mean ART adherence <75% as determined by monthly pharmacy refill data; and having a current or recent viral load >100,000 copies/mL. In terms of the likelihood of dying, the key variables were: baseline CD4 count<50 cells/µl (particularly during the first 4 months on treatment); current CD4 count <50 cells/µl and 50-199 cells/µl (particularly during later periods on treatment); and being on the second line regimen. Being poorly adherent and having an unsuppressed viral load was also associated with a higher likelihood of dying.</p> <p>Conclusions</p> <p>While there are many unknowns associated with modelling the resources needed to scale-up ART, our analysis has suggested a number of key variables which can be used to improve the state of the art of modelling ART. While the magnitude of the effects associated with these variables would be likely to differ in other settings, the variables influencing costs and survival are likely to be generalizable. This is of direct relevance to those concerned about assessing the long-term costs and sustainability of expanded access to ART.</p

A plasmid locus associated with Klebsiella clinical infections encodes a microbiome-dependent gut fitness factor.

Klebsiella pneumoniae (Kp) is an important cause of healthcare-associated infections, which increases patient morbidity, mortality, and hospitalization costs. Gut colonization by Kp is consistently associated with subsequent Kp disease, and patients are predominantly infected with their colonizing strain. Our previous comparative genomics study, between disease-causing and asymptomatically colonizing Kp isolates, identified a plasmid-encoded tellurite (TeO3-2)-resistance (ter) operon as strongly associated with infection. However, TeO3-2 is extremely rare and toxic to humans. Thus, we used a multidisciplinary approach to determine the biological link between ter and Kp infection. First, we used a genomic and bioinformatic approach to extensively characterize Kp plasmids encoding the ter locus. These plasmids displayed substantial variation in plasmid incompatibility type and gene content. Moreover, the ter operon was genetically independent of other plasmid-encoded virulence and antibiotic resistance loci, both in our original patient cohort and in a large set (n = 88) of publicly available ter operon-encoding Kp plasmids, indicating that the ter operon is likely playing a direct, but yet undescribed role in Kp disease. Next, we employed multiple mouse models of infection and colonization to show that 1) the ter operon is dispensable during bacteremia, 2) the ter operon enhances fitness in the gut, 3) this phenotype is dependent on the colony of origin of mice, and 4) antibiotic disruption of the gut microbiota eliminates the requirement for ter. Furthermore, using 16S rRNA gene sequencing, we show that the ter operon enhances Kp fitness in the gut in the presence of specific indigenous microbiota, including those predicted to produce short chain fatty acids. Finally, administration of exogenous short-chain fatty acids in our mouse model of colonization was sufficient to reduce fitness of a ter mutant. These findings indicate that the ter operon, strongly associated with human infection, encodes factors that resist stress induced by the indigenous gut microbiota during colonization. This work represents a substantial advancement in our molecular understanding of Kp pathogenesis and gut colonization, directly relevant to Kp disease in healthcare settings

Integration of evidence across human and model organism studies: A meeting report.

The National Institute on Drug Abuse and Joint Institute for Biological Sciences at the Oak Ridge National Laboratory hosted a meeting attended by a diverse group of scientists with expertise in substance use disorders (SUDs), computational biology, and FAIR (Findability, Accessibility, Interoperability, and Reusability) data sharing. The meeting\u27s objective was to discuss and evaluate better strategies to integrate genetic, epigenetic, and \u27omics data across human and model organisms to achieve deeper mechanistic insight into SUDs. Specific topics were to (a) evaluate the current state of substance use genetics and genomics research and fundamental gaps, (b) identify opportunities and challenges of integration and sharing across species and data types, (c) identify current tools and resources for integration of genetic, epigenetic, and phenotypic data, (d) discuss steps and impediment related to data integration, and (e) outline future steps to support more effective collaboration-particularly between animal model research communities and human genetics and clinical research teams. This review summarizes key facets of this catalytic discussion with a focus on new opportunities and gaps in resources and knowledge on SUDs

TDAG51 is an ERK signaling target that opposes ERK-mediated HME16C mammary epithelial cell transformation

<p>Abstract</p> <p>Introduction</p> <p>Signaling downstream of Ras is mediated by three major pathways, Raf/ERK, phosphatidylinositol 3 kinase (PI3K), and Ral guanine nucleotide exchange factor (RalGEF). Ras signal transduction pathways play an important role in breast cancer progression, as evidenced by the frequent over-expression of the Ras-activating epidermal growth factor receptors EGFR and ErbB2. Here we investigated which signal transduction pathways downstream of Ras contribute to EGFR-dependent transformation of telomerase-immortalized mammary epithelial cells HME16C. Furthermore, we examined whether a highly transcriptionally regulated ERK pathway target, PHLDA1 (TDAG51), suggested to be a tumor suppressor in breast cancer and melanoma, might modulate the transformation process.</p> <p>Methods</p> <p>Cellular transformation of human mammary epithelial cells by downstream Ras signal transduction pathways was examined using anchorage-independent growth assays in the presence and absence of EGFR inhibition. TDAG51 protein expression was down-regulated by interfering small hairpin RNA (shRNA), and the effects on cell proliferation and death were examined in Ras pathway-transformed breast epithelial cells.</p> <p>Results</p> <p>Activation of both the ERK and PI3K signaling pathways was sufficient to induce cellular transformation, which was accompanied by up-regulation of EGFR ligands, suggesting autocrine EGFR stimulation during the transformation process. Only activation of the ERK pathway was sufficient to transform cells in the presence of EGFR inhibition and was sufficient for tumorigenesis in xenografts. Up-regulation of the PHLDA1 gene product, TDAG51, was found to correlate with persistent ERK activation and anchorage-independent growth in the absence or presence of EGFR inhibition. Knockdown of this putative breast cancer tumor-suppressor gene resulted in increased ERK pathway activation and enhanced matrix-detached cellular proliferation of Ras/Raf transformed cells.</p> <p>Conclusion</p> <p>Our results suggest that multiple Ras signal transduction pathways contribute to mammary epithelial cell transformation, but that the ERK signaling pathway may be a crucial component downstream of EGFR activation during tumorigenesis. Furthermore, persistent activation of ERK signaling up-regulates TDAG51. This event serves as a negative regulator of both Erk activation as well as matrix-detached cellular proliferation and suggests that TDAG51 opposes ERK-mediated transformation in breast epithelial cells.</p

Mucosal Lipocalin 2 Has Pro-Inflammatory and Iron-Sequestering Effects in Response to Bacterial Enterobactin

Nasal colonization by both gram-positive and gram-negative pathogens induces expression of the innate immune protein lipocalin 2 (Lcn2). Lcn2 binds and sequesters the iron-scavenging siderophore enterobactin (Ent), preventing bacterial iron acquisition. In addition, Lcn2 bound to Ent induces release of IL-8 from cultured respiratory cells. As a countermeasure, pathogens of the Enterobacteriaceae family such as Klebsiella pneumoniae produce additional siderophores such as yersiniabactin (Ybt) and contain the iroA locus encoding an Ent glycosylase that prevents Lcn2 binding. Whereas the ability of Lcn2 to sequester iron is well described, the ability of Lcn2 to induce inflammation during infection is unknown. To study each potential effect of Lcn2 on colonization, we exploited K. pneumoniae mutants that are predicted to be susceptible to Lcn2-mediated iron sequestration (iroA ybtS mutant) or inflammation (iroA mutant), or to not interact with Lcn2 (entB mutant). During murine nasal colonization, the iroA ybtS double mutant was inhibited in an Lcn2-dependent manner, indicating that the iroA locus protects against Lcn2-mediated growth inhibition. Since the iroA single mutant was not inhibited, production of Ybt circumvents the iron sequestration effect of Lcn2 binding to Ent. However, colonization with the iroA mutant induced an increased influx of neutrophils compared to the entB mutant. This enhanced neutrophil response to Ent-producing K. pneumoniae was Lcn2-dependent. These findings suggest that Lcn2 has both pro-inflammatory and iron-sequestering effects along the respiratory mucosa in response to bacterial Ent. Therefore, Lcn2 may represent a novel mechanism of sensing microbial metabolism to modulate the host response appropriately