Transposase and cointegrase: specialized transposition proteins of the bacterial insertion sequence IS21 and related elements.

The bacterial insertion sequence IS21 shares with many insertion sequences a two-step, reactive junction transposition pathway, for which a model is presented in this review: a reactive junction with abutted inverted repeats is first formed and subsequently integrated into the target DNA. The reactive junction occurs in IS21-IS21 tandems and IS21 minicircles. In addition, IS21 shows a unique specialization of transposition functions. By alternative translation initiation, the transposase gene codes for two products: the transposase, capable of promoting both steps of the reactive junction pathway, and the cointegrase, which only promotes the integration of reactive junctions but with higher efficiency. This review also includes a survey of the IS21 family and speculates on the possibility that other members present a similar transpositional specialization.

Determination of bacterial quantity by sonication in vacum-assisted closure (VAC) foams used for treatment of chronic wounds

Background: Negative pressure wound treatment is increasingly used through a Vacuum-Assisted Closure (VAC) device in complex wound situations. For this purpose, sterile polyurethane (PU) and polyvinyl alcohol (PVA) foam dressings are fitted to the wound size and covered with an adhesive drape to create an airtight seal. Little information exists about the type and quantity of microorganisms within the foams. Therefore, we investigated VAC foams after removal from the wound using a validated method (sonication) to detect the bacterial bioburden in the foam consisting as microbial biofilms.Methods: We prospectively included VAC foams (PU and PVA, KCI, Rümlamg, Switzerland) without antibacterial additions (e.g. silver), which were removed from wounds in patients with chronic ulcers from January 2007 through December 2008. Excluded were patients with acute wound infection, necrotizing fasciitis, underlying osteomyelitis or implant. Removed foams from regular changes of dressing were aseptically placed in a container with 100 ml sterile Ringer's solution. Within 4 hours after removal, foams were sonicated for 5 min at 40 kHz (as described in NEJM 2007;357:654). The resulting sonication fluid was cultured at 37°C on aerobic blood agar plates for 5 days. Microbes were quantified as No. of colony-forming units (CFU)/ml sonication fluid and identified to the species level.Results: A total of 68 foams (38 PU and 30 PVA) from 55 patients were included in the study (median age 71 years; range 33-88 years, 57% were man). Foams were removed from the following anatomic sites: sacrum (n=29), ischium (n=18), heel (n=13), calves (n=6) and ankle (n=2). The median duration of being in place was 3 days (range, 1-8 days). In all 68 foams, bacteria were found in large quantities (median 105 CFU/ml, range 102-7 CFU/ml sonication fluid. No differences were found between PU and PVA foams. One type of organisms was found in 11 (16%), two in 17 (24%) and 3 or more in 40 (60%) foams. Gram-negative rods (Escherichia coli, Proteus mirabilis, Klebsiella pneumoniae, Acinetobacter baumanii, Pseudomonas aeruginosa) were isolated in 70%, followed by Staphylococcus aureus (20%), koagulase-negative staphylococci, streptococci (8%), and enterococci (2%).Conclusion: With sonication, a high density of bacteria present in VAC foams was demonstrated after a median of 3 days. Future studies are needed to investigate whether antimicrobial-impregnated foams can reduce the bacterial load in foams and potentially improve wound healing.

Iowa's Water - Ambient Monitoring Program: Bacterial Monitoring of Iowa's Beaches, January 2001

The Iowa Department of Natural Resources has produced an 4 page article about how to assess Iowa's streams and rivers. How to use ambient monitoring of streams and river in Iowa.

Hemoglobin enhances the biological activity of synthetic and natural bacterial (endotoxic) virulence factors: a general principle.

Although hemoglobin (Hb) is mainly present in the cytoplasm of erythrocytes (red blood cells), lower concentrations of pure, cell-free Hb are released permanently into the circulation due to an inherent intravascular hemolytic disruption of erythrocytes. Previously it was shown that the interaction of Hb with bacterial endotoxins (lipopolysaccharides, LPS) results in a significant increase of the biological activity of LPS. There is clear evidence that the enhancement of the biological activity of LPS by Hb is connected with a disaggregation of LPS. From these findings one questions whether the property to enhance the biological activity of endotoxin, in most cases proven by the ability to increase the cytokine (tumor-necrosis-factor-alpha, interleukins) production in human mononuclear cells, is restricted to bacterial endotoxin or is a more general principle in nature. To elucidate this question, we investigated the interaction of various synthetic and natural virulence (pathogenicity) factors with hemoglobin of human or sheep origin. In addition to enterobacterial R-type LPS a synthetic bacterial lipopeptide and synthetic phospholipid-like structures mimicking the lipid A portion of LPS were analysed. Furthermore, we also tested endotoxically inactive LPS and lipid A compounds such as those from Chlamydia trachomatis. We found that the observations made for endotoxically active form of LPS can be generalized for the other synthetic and natural virulence factors: In every case, the cytokine-production induced by them is increased by the addition of Hb. This biological property of Hb is connected with its physical property to convert the aggregate structures of the virulence factors into one with cubic symmetry, accompanied with a considerable reduction of the size and number of the original aggregates.

A randomized concave programming method for choice network revenue management

Models incorporating more realistic models of customer behavior, as customers choosing froman offer set, have recently become popular in assortment optimization and revenue management.The dynamic program for these models is intractable and approximated by a deterministiclinear program called the CDLP which has an exponential number of columns. However, whenthe segment consideration sets overlap, the CDLP is difficult to solve. Column generationhas been proposed but finding an entering column has been shown to be NP-hard. In thispaper we propose a new approach called SDCP to solving CDLP based on segments and theirconsideration sets. SDCP is a relaxation of CDLP and hence forms a looser upper bound onthe dynamic program but coincides with CDLP for the case of non-overlapping segments. Ifthe number of elements in a consideration set for a segment is not very large (SDCP) can beapplied to any discrete-choice model of consumer behavior. We tighten the SDCP bound by(i) simulations, called the randomized concave programming (RCP) method, and (ii) by addingcuts to a recent compact formulation of the problem for a latent multinomial-choice model ofdemand (SBLP+). This latter approach turns out to be very effective, essentially obtainingCDLP value, and excellent revenue performance in simulations, even for overlapping segments.By formulating the problem as a separation problem, we give insight into why CDLP is easyfor the MNL with non-overlapping considerations sets and why generalizations of MNL posedifficulties. We perform numerical simulations to determine the revenue performance of all themethods on reference data sets in the literature.

A new compact linear programming formulation for choice network revenue management

The choice network revenue management model incorporates customer purchase behavioras a function of the offered products, and is the appropriate model for airline and hotel networkrevenue management, dynamic sales of bundles, and dynamic assortment optimization.The optimization problem is a stochastic dynamic program and is intractable. A certainty-equivalencerelaxation of the dynamic program, called the choice deterministic linear program(CDLP) is usually used to generate dyamic controls. Recently, a compact linear programmingformulation of this linear program was given for the multi-segment multinomial-logit (MNL)model of customer choice with non-overlapping consideration sets. Our objective is to obtaina tighter bound than this formulation while retaining the appealing properties of a compactlinear programming representation. To this end, it is natural to consider the affine relaxationof the dynamic program. We first show that the affine relaxation is NP-complete even for asingle-segment MNL model. Nevertheless, by analyzing the affine relaxation we derive a newcompact linear program that approximates the dynamic programming value function betterthan CDLP, provably between the CDLP value and the affine relaxation, and often comingclose to the latter in our numerical experiments. When the segment consideration sets overlap,we show that some strong equalities called product cuts developed for the CDLP remain validfor our new formulation. Finally we perform extensive numerical comparisons on the variousbounds to evaluate their performance.

The Microbe browser for comparative genomics.

The Microbe browser is a web server providing comparative microbial genomics data. It offers comprehensive, integrated data from GenBank, RefSeq, UniProt, InterPro, Gene Ontology and the Orthologs Matrix Project (OMA) database, displayed along with gene predictions from five software packages. The Microbe browser is daily updated from the source databases and includes all completely sequenced bacterial and archaeal genomes. The data are displayed in an easy-to-use, interactive website based on Ensembl software. The Microbe browser is available at http://microbe.vital-it.ch/. Programmatic access is available through the OMA application programming interface (API) at http://microbe.vital-it.ch/api.

On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

Bacterial transcriptional regulators for degradation pathways of aromatic compounds.

Human activities have resulted in the release and introduction into the environment of a plethora of aromatic chemicals. The interest in discovering how bacteria are dealing with hazardous environmental pollutants has driven a large research community and has resulted in important biochemical, genetic, and physiological knowledge about the degradation capacities of microorganisms and their application in bioremediation, green chemistry, or production of pharmacy synthons. In addition, regulation of catabolic pathway expression has attracted the interest of numerous different groups, and several catabolic pathway regulators have been exemplary for understanding transcription control mechanisms. More recently, information about regulatory systems has been used to construct whole-cell living bioreporters that are used to measure the quality of the aqueous, soil, and air environment. The topic of biodegradation is relatively coherent, and this review presents a coherent overview of the regulatory systems involved in the transcriptional control of catabolic pathways. This review summarizes the different regulatory systems involved in biodegradation pathways of aromatic compounds linking them to other known protein families. Specific attention has been paid to describing the genetic organization of the regulatory genes, promoters, and target operon(s) and to discussing present knowledge about signaling molecules, DNA binding properties, and operator characteristics, and evidence from regulatory mutants. For each regulator family, this information is combined with recently obtained protein structural information to arrive at a possible mechanism of transcription activation. This demonstrates the diversity of control mechanisms existing in catabolic pathways.

Protection from lethal gram-negative bacterial sepsis by targeting Toll-like receptor 4.

Toll-like receptor 4 (TLR4), the signal-transducing molecule of the LPS receptor complex, plays a fundamental role in the sensing of LPS from gram-negative bacteria. Activation of TLR4 signaling pathways by LPS is a critical upstream event in the pathogenesis of gram-negative sepsis, making TLR4 an attractive target for novel antisepsis therapy. To validate the concept of TLR4-targeted treatment strategies in gram-negative sepsis, we first showed that TLR4(-/-) and myeloid differentiation primary response gene 88 (MyD88)(-/-) mice were fully resistant to Escherichia coli-induced septic shock, whereas TLR2(-/-) and wild-type mice rapidly died of fulminant sepsis. Neutralizing anti-TLR4 antibodies were then generated using a soluble chimeric fusion protein composed of the N-terminal domain of mouse TLR4 (amino acids 1-334) and the Fc portion of human IgG1. Anti-TLR4 antibodies inhibited intracellular signaling, markedly reduced cytokine production, and protected mice from lethal endotoxic shock and E. coli sepsis when administered in a prophylactic and therapeutic manner up to 13 h after the onset of bacterial sepsis. These experimental data provide strong support for the concept of TLR4-targeted therapy for gram-negative sepsis.

Implementing TURF analysis through binary linear programming

This paper introduces the approach of using Total Unduplicated Reach and Frequency analysis (TURF) to design a product line through a binary linear programming model. This improves the efficiency of the search for the solution to the problem compared to the algorithms that have been used to date. The results obtained through our exact algorithm are presented, and this method shows to be extremely efficient both in obtaining optimal solutions and in computing time for very large instances of the problem at hand. Furthermore, the proposed technique enables the model to be improved in order to overcome the main drawbacks presented by TURF analysis in practice.

Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

Drosophila intestinal response to bacterial infection: activation of host defense and stem cell proliferation.

Although Drosophila systemic immunity is extensively studied, little is known about the fly's intestine-specific responses to bacterial infection. Global gene expression analysis of Drosophila intestinal tissue to oral infection with the Gram-negative bacterium Erwinia carotovora revealed that immune responses in the gut are regulated by the Imd and JAK-STAT pathways, but not the Toll pathway. Ingestion of bacteria had a dramatic impact on the physiology of the gut that included modulation of stress response and increased stem cell proliferation and epithelial renewal. Our data suggest that gut homeostasis is maintained through a balance between cell damage due to the collateral effects of bacteria killing and epithelial repair by stem cell division. The Drosophila gut provides a powerful model to study the integration of stress and immunity with pathways associated with stem cell control, and this study should prove to be a useful resource for such further studies.