The Effect of Planarization on Width

We study the effects of planarization (the construction of a planar diagram $D$ from a non-planar graph $G$ by replacing each crossing by a new vertex) on graph width parameters. We show that for treewidth, pathwidth, branchwidth, clique-width, and tree-depth there exists a family of $n$-vertex graphs with bounded parameter value, all of whose planarizations have parameter value $\Omega(n)$. However, for bandwidth, cutwidth, and carving width, every graph with bounded parameter value has a planarization of linear size whose parameter value remains bounded. The same is true for the treewidth, pathwidth, and branchwidth of graphs of bounded degree.Comment: 15 pages, 6 figures. To appear at the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

Activation of the mitogen- and stress-activated kinase 1 by arsenic trioxide

Arsenic trioxide (As2O3) is a potent inducer of apoptosis of leukemic cells in vitro and in vivo, but the precise mechanisms by which it mediates such effects are not well defined. We provide evidence that As2O3 induces activation of the mitogen- and stress-activated kinase 1 (MSK1) and downstream phosphorylation of its substrate, histone H3, in leukemia cell lines. Such activation requires upstream engagement of p38 MAPK, as demonstrated by experiments using pharmacological inhibitors of p38 or p38α knock-out cells. Arsenic-induced apoptosis was enhanced in cells in which MSK1 expression was decreased using small interfering RNA and in Msk1 knock-out mouse embryonic fibroblasts, suggesting that this kinase is activated in a negative feedback regulatory manner to regulate As 2O3 responses. Consistent with this, pharmacological inhibition of MSK1 enhanced the suppressive effects of As2O 3 on the growth of primary leukemic progenitors from chronic myelogenous leukemia patients. Altogether, these findings indicate an important role for MSK1 downstream of p38 in the regulation of As2O3 responses.</p

Accelerated apoptotic death and <i>in vivo</i> turnover of erythrocytes in mice lacking functional mitogen- and stress-activated kinase MSK1/2

The mitogen- and stress-activated kinase MSK1/2 plays a decisive role in apoptosis. In analogy to apoptosis of nucleated cells, suicidal erythrocyte death called eryptosis is characterized by cell shrinkage and cell membrane scrambling leading to phosphatidylserine (PS) externalization. Here, we explored whether MSK1/2 participates in the regulation of eryptosis. To this end, erythrocytes were isolated from mice lacking functional MSK1/2 (msk−/−) and corresponding wild-type mice (msk+/+). Blood count, hematocrit, hemoglobin concentration and mean erythrocyte volume were similar in both msk−/− and msk+/+ mice, but reticulocyte count was significantly increased in msk−/− mice. Cell membrane PS exposure was similar in untreated msk−/− and msk+/+ erythrocytes, but was enhanced by pathophysiological cell stressors ex vivo such as hyperosmotic shock or energy depletion to significantly higher levels in msk−/− erythrocytes than in msk+/+ erythrocytes. Cell shrinkage following hyperosmotic shock and energy depletion, as well as hemolysis following decrease of extracellular osmolarity was more pronounced in msk−/− erythrocytes. The in vivo clearance of autologously-infused CFSE-labeled erythrocytes from circulating blood was faster in msk−/− mice. The spleens from msk−/− mice contained a significantly greater number of PS-exposing erythrocytes than spleens from msk+/+ mice. The present observations point to accelerated eryptosis and subsequent clearance of erythrocytes leading to enhanced erythrocyte turnover in MSK1/2-deficient mice

Enterobactin-Mediated Delivery of β-Lactam Antibiotics Enhances Antibacterial Activity against Pathogenic Escherichia coli

The design, synthesis, and characterization of enterobactin–antibiotic conjugates, hereafter Ent-Amp/Amx, where the β-lactam antibiotics ampicillin (Amp) and amoxicillin (Amx) are linked to a monofunctionalized enterobactin scaffold via a stable poly(ethylene glycol) linker are reported. Under conditions of iron limitation, these siderophore-modified antibiotics provide enhanced antibacterial activity against Escherichia coli strains, including uropathogenic E. coli CFT073 and UTI89, enterohemorrhagic E. coli O157:H7, and enterotoxigenic E. coli O78:H11, compared to the parent β-lactams. Studies with E. coli K-12 derivatives defective in ferric enterobactin transport reveal that the enhanced antibacterial activity observed for this strain requires the outer membrane ferric enterobactin transporter FepA. A remarkable 1000-fold decrease in minimum inhibitory concentration (MIC) value is observed for uropathogenic E. coli CFT073 relative to Amp/Amx, and time-kill kinetic studies demonstrate that Ent-Amp/Amx kill this strain more rapidly at 10-fold lower concentrations than the parent antibiotics. Moreover, Ent-Amp and Ent-Amx selectively kill E. coli CFT073 co-cultured with other bacterial species such as Staphylococcus aureus, and Ent-Amp exhibits low cytotoxicity against human T84 intestinal cells in both the apo and iron-bound forms. These studies demonstrate that the native enterobactin platform provides a means to effectively deliver antibacterial cargo across the outer membrane permeability barrier of Gram-negative pathogens utilizing enterobactin for iron acquisition.Pacific Southwest Regional Center of Excellence for Biodefense and Emerging Infectious DiseaseKinship Foundation. Searle Scholars ProgramMassachusetts Institute of Technology. Department of Chemistr

Posterior-based proposals for speeding up Markov chain Monte Carlo

Markov chain Monte Carlo (MCMC) is widely used for Bayesian inference in models of complex systems. Performance, however, is often unsatisfactory in models with many latent variables due to so-called poor mixing, necessitating development of application specific implementations. This paper introduces "posterior-based proposals" (PBPs), a new type of MCMC update applicable to a huge class of statistical models (whose conditional dependence structures are represented by directed acyclic graphs). PBPs generates large joint updates in parameter and latent variable space, whilst retaining good acceptance rates (typically 33%). Evaluation against other approaches (from standard Gibbs / random walk updates to state-of-the-art Hamiltonian and particle MCMC methods) was carried out for widely varying model types: an individual-based model for disease diagnostic test data, a financial stochastic volatility model, a mixed model used in statistical genetics and a population model used in ecology. Whilst different methods worked better or worse in different scenarios, PBPs were found to be either near to the fastest or significantly faster than the next best approach (by up to a factor of 10). PBPs therefore represent an additional general purpose technique that can be usefully applied in a wide variety of contexts.Comment: 54 pages, 11 figures, 2 table

Silencing of Kruppel-like factor 2 by the histone methyltransferase EZH2 in human cancer

The Kruppel-like factor (KLF) proteins are multitasked transcriptional regulators with an expanding tumor suppressor function. KLF2 is one of the prominent members of the family because of its diminished expression in malignancies and its growth-inhibitory, pro-apoptotic and anti-angiogenic roles. In this study, we show that epigenetic silencing of KLF2 occurs in cancer cells through direct transcriptional repression mediated by the Polycomb group protein Enhancer of Zeste Homolog 2 (EZH2). Binding of EZH2 to the 5′-end of KLF2 is also associated with a gain of trimethylated lysine 27 histone H3 and a depletion of phosphorylated serine 2 of RNA polymerase. Upon depletion of EZH2 by RNA interference, short hairpin RNA or use of the small molecule 3-Deazaneplanocin A, the expression of KLF2 was restored. The transfection of KLF2 in cells with EZH2-associated silencing showed a significant anti-tumoral effect, both in culture and in xenografted nude mice. In this last setting, KLF2 transfection was also associated with decreased dissemination and lower mortality rate. In EZH2-depleted cells, which characteristically have lower tumorigenicity, the induction of KLF2 depletion ‘rescued' partially the oncogenic phenotype, suggesting that KLF2 repression has an important role in EZH2 oncogenesis. Most importantly, the translation of the described results to human primary samples demonstrated that patients with prostate or breast tumors with low levels of KLF2 and high expression of EZH2 had a shorter overall survival

Mitogen- and Stress-Activated Kinase 1 (MSK1) Regulates Cigarette Smoke-Induced Histone Modifications on NF-κB-dependent Genes

Cigarette smoke (CS) causes sustained lung inflammation, which is an important event in the pathogenesis of chronic obstructive pulmonary disease (COPD). We have previously reported that IKKα (I kappaB kinase alpha) plays a key role in CS-induced pro-inflammatory gene transcription by chromatin modifications; however, the underlying role of downstream signaling kinase is not known. Mitogen- and stress-activated kinase 1 (MSK1) serves as a specific downstream NF-κB RelA/p65 kinase, mediating transcriptional activation of NF-κB-dependent pro-inflammatory genes. The role of MSK1 in nuclear signaling and chromatin modifications is not known, particularly in response to environmental stimuli. We hypothesized that MSK1 regulates chromatin modifications of pro-inflammatory gene promoters in response to CS. Here, we report that CS extract activates MSK1 in human lung epithelial (H292 and BEAS-2B) cell lines, human primary small airway epithelial cells (SAEC), and in mouse lung, resulting in phosphorylation of nuclear MSK1 (Thr581), phospho-acetylation of RelA/p65 at Ser276 and Lys310 respectively. This event was associated with phospho-acetylation of histone H3 (Ser10/Lys9) and acetylation of histone H4 (Lys12). MSK1 N- and C-terminal kinase-dead mutants, MSK1 siRNA-mediated knock-down in transiently transfected H292 cells, and MSK1 stable knock-down mouse embryonic fibroblasts significantly reduced CS extract-induced MSK1, NF-κB RelA/p65 activation, and posttranslational modifications of histones. CS extract/CS promotes the direct interaction of MSK1 with RelA/p65 and p300 in epithelial cells and in mouse lung. Furthermore, CS-mediated recruitment of MSK1 and its substrates to the promoters of NF-κB-dependent pro-inflammatory genes leads to transcriptional activation, as determined by chromatin immunoprecipitation. Thus, MSK1 is an important downstream kinase involved in CS-induced NF-κB activation and chromatin modifications, which have implications in pathogenesis of COPD

Symmetry-free cryo-EM structures of the chaperonin TRiC along its ATPase-driven conformational cycle

Chaperonins are multisubunit entities that are composed of two stacked rings enclosing a central chamber for ATP-dependent protein folding. A series of cryo-EM structures of the eukaryotic group II chaperonin TRiC/CCT reveal the conformational changes during the ATPase cycle and provide insight into how the subunits cooperate to close the lid