Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs

Let $G$ be a graph where each vertex is associated with a label. A Vertex-Labeled Approximate Distance Oracle is a data structure that, given a vertex $v$ and a label $\lambda$, returns a $(1+\varepsilon)$-approximation of the distance from $v$ to the closest vertex with label $\lambda$ in $G$. Such an oracle is dynamic if it also supports label changes. In this paper we present three different dynamic approximate vertex-labeled distance oracles for planar graphs, all with polylogarithmic query and update times, and nearly linear space requirements

The Second Transmembrane Domain of P2X7 Contributes to Dilated Pore Formation

Activation of the purinergic receptor P2X7 leads to the cellular permeability of low molecular weight cations. To determine which domains of P2X7 are necessary for this permeability, we exchanged either the C-terminus or portions of the second transmembrane domain (TM2) with those in P2X1 or P2X4. Replacement of the C-terminus of P2X7 with either P2X1 or P2X4 prevented surface expression of the chimeric receptor. Similarly, chimeric P2X7 containing TM2 from P2X1 or P2X4 had reduced surface expression and no permeability to cationic dyes. Exchanging the N-terminal 10 residues or C-terminal 14 residues of the P2X7 TM2 with the corresponding region of P2X1 TM2 partially restored surface expression and limited pore permeability. To further probe TM2 structure, we replaced single residues in P2X7 TM2 with those in P2X1 or P2X4. We identified multiple substitutions that drastically changed pore permeability without altering surface expression. Three substitutions (Q332P, Y336T, and Y343L) individually reduced pore formation as indicated by decreased dye uptake and also reduced membrane blebbing in response to ATP exposure. Three others substitutions, V335T, S342G, and S342A each enhanced dye uptake, membrane blebbing and cell death. Our results demonstrate a critical role for the TM2 domain of P2X7 in receptor function, and provide a structural basis for differences between purinergic receptors. © 2013 Sun et al

First observation of psi(2S)-->K_S K_L

The decay psi(2S)-->K_S K_L is observed for the first time using psi(2S) data collected with the Beijing Spectrometer (BESII) at the Beijing Electron Positron Collider (BEPC); the branching ratio is determined to be B(psi(2S)-->K_S K_L) = (5.24\pm 0.47 \pm 0.48)\times 10^{-5}. Compared with J/psi-->K_S K_L, the psi(2S) branching ratio is enhanced relative to the prediction of the perturbative QCD ``12%'' rule. The result, together with the branching ratios of psi(2S) decays to other pseudoscalar meson pairs (\pi^+\pi^- and K^+K^-), is used to investigate the relative phase between the three-gluon and the one-photon annihilation amplitudes of psi(2S) decays.Comment: 5 pages, 4 figures, 2 tables, submitted to Phys. Rev. Let

Study of psi(2S) decays to X J/psi

Using J/psi -> mu^+ mu^- decays from a sample of approximately 4 million psi(2S) events collected with the BESI detector, the branching fractions of psi(2S) -> eta J/psi, pi^0 pi^0 J/psi, and anything J/psi normalized to that of psi(2S) -> pi^+ pi^- J/psi are measured. The results are B(psi(2S) -> eta J/psi)/B(psi(2S) -> pi^+ pi^- J/psi) = 0.098 \pm 0.005 \pm 0.010, B(psi(2S) -> pi^0 pi^0 J/psi)/B(psi(2S) -> pi^+ pi^- J/psi) = 0.570 \pm 0.009 \pm 0.026, and B(psi(2S) -> anything J/psi)/B(psi(2S) -> pi^+ pi^- J/psi) = 1.867 \pm 0.026 \pm 0.055.Comment: 13 pages, 8 figure

Dimension reduction for systems with slow relaxation

We develop reduced, stochastic models for high dimensional, dissipative dynamical systems that relax very slowly to equilibrium and can encode long term memory. We present a variety of empirical and first principles approaches for model reduction, and build a mathematical framework for analyzing the reduced models. We introduce the notions of universal and asymptotic filters to characterize `optimal' model reductions for sloppy linear models. We illustrate our methods by applying them to the practically important problem of modeling evaporation in oil spills.Comment: 48 Pages, 13 figures. Paper dedicated to the memory of Leo Kadanof

Asymmetric Origin for Gravitino Relic Density in the Hybrid Gravity-Gauge Mediated Supersymmetry Breaking

We propose the hybrid gravity-gauge mediated supersymmetry breaking where the gravitino mass is about several GeV. The strong constraints on supersymmetry viable parameter space from the CMS and ATLAS experiments at the LHC can be relaxed due to the heavy colored supersymmetric particles, and it is consistent with null results in the dark matter (DM) direct search experiments such as XENON100. In particular, the possible maximal flavor and CP violations from the relatively small gravity mediation may naturally account for the recent LHCb anomaly. In addition, because the gravitino mass is around the asymmetric DM mass, we propose the asymmetric origin of the gravitino relic density and solve the cosmological coincident problem on the DM and baryon densities \Omega_{\rm DM}:\Omega_{B}\approx 5:1. The gravitino relic density arises from asymmetric metastable particle (AMP) late decay. However, we show that there is no AMP candidate in the minimal supersymmetric Standard Model (SM) due to the robust gaugino/Higgsino mediated wash-out effects. Interestingly, AMP can be realized in the well motivated supersymmetric SMs with vector-like particles or continuous U(1)_R symmetry. Especially, the lightest CP-even Higgs boson mass can be lifted in the supersymmetric SMs with vector-like particles.Comment: RevTex4, 21 pages, 1 figure, minor corrections, JHEP versio

Inflammatory cytokines and biofilm production sustain Staphylococcus aureus outgrowth and persistence: A pivotal interplay in the pathogenesis of Atopic Dermatitis

Individuals with Atopic dermatitis (AD) are highly susceptible to Staphylococcus aureus colonization. However, the mechanisms driving this process as well as the impact of S. aureus in AD pathogenesis are still incompletely understood. In this study, we analysed the role of biofilm in sustaining S. aureus chronic persistence and its impact on AD severity. Further we explored whether key inflammatory cytokines overexpressed in AD might provide a selective advantage to S. aureus. Results show that the strength of biofilm production by S. aureus correlated with the severity of the skin lesion, being significantly higher (P < 0.01) in patients with a more severe form of the disease as compared to those individuals with mild AD. Additionally, interleukin (IL)-β and interferon γ (IFN-γ), but not interleukin (IL)-6, induced a concentration-dependent increase of S. aureus growth. This effect was not observed with coagulase-negative staphylococci isolated from the skin of AD patients. These findings indicate that inflammatory cytokines such as IL1-β and IFN-γ, can selectively promote S. aureus outgrowth, thus subverting the composition of the healthy skin microbiome. Moreover, biofilm production by S. aureus plays a relevant role in further supporting chronic colonization and disease severity, while providing an increased tolerance to antimicrobials

A novel class of microRNA-recognition elements that function only within open reading frames.

MicroRNAs (miRNAs) are well known to target 3' untranslated regions (3' UTRs) in mRNAs, thereby silencing gene expression at the post-transcriptional level. Multiple reports have also indicated the ability of miRNAs to target protein-coding sequences (CDS); however, miRNAs have been generally believed to function through similar mechanisms regardless of the locations of their sites of action. Here, we report a class of miRNA-recognition elements (MREs) that function exclusively in CDS regions. Through functional and mechanistic characterization of these 'unusual' MREs, we demonstrate that CDS-targeted miRNAs require extensive base-pairing at the 3' side rather than the 5' seed; cause gene silencing in an Argonaute-dependent but GW182-independent manner; and repress translation by inducing transient ribosome stalling instead of mRNA destabilization. These findings reveal distinct mechanisms and functional consequences of miRNAs that target CDS versus the 3' UTR and suggest that CDS-targeted miRNAs may use a translational quality-control-related mechanism to regulate translation in mammalian cells

Measurement of the Branching Fraction of J/psi --> pi+ pi- pi0

Using 58 million J/psi and 14 million psi' decays obtained by the BESII experiment, the branching fraction of J/psi --> pi+ pi- pi0 is determined. The result is (2.10+/-0.12)X10^{-2}, which is significantly higher than previous measurements.Comment: 9 pages, 8 figures, RevTex

Targeting BTK for the treatment of FLT3-ITD mutated acute myeloid leukemia

Approximately 20% of patients with acute myeloid leukaemia (AML) have a mutation in FMS-like-tyrosine-kinase-3 (FLT3). FLT3 is a trans-membrane receptor with a tyrosine kinase domain which, when activated, initiates a cascade of phosphorylated proteins including the SRC family of kinases. Recently our group and others have shown that pharmacologic inhibition and genetic knockdown of Bruton's tyrosine kinase (BTK) blocks AML blast proliferation, leukaemic cell adhesion to bone marrow stromal cells as well as migration of AML blasts. The anti-proliferative effects of BTK inhibition in human AML are mediated via inhibition of downstream NF-κB pro-survival signalling however the upstream drivers of BTK activation in human AML have yet to be fully characterised. Here we place the FLT3-ITD upstream of BTK in AML and show that the BTK inhibitor ibrutinib inhibits the survival and proliferation of FLT3-ITD primary AML blasts and AML cell lines. Furthermore ibrutinib inhibits the activation of downstream kinases including MAPK, AKT and STAT5. In addition we show that BTK RNAi inhibits proliferation of FLT3-ITD AML cells. Finally we report that ibrutinib reverses the cyto-protective role of BMSC on FLT3-ITD AML survival. These results argue for the evaluation of ibrutinib in patients with FLT3-ITD mutated AML