Kernelization and Parameterized Algorithms for 3-Path Vertex Cover

A 3-path vertex cover in a graph is a vertex subset $C$ such that every path of three vertices contains at least one vertex from $C$. The parameterized 3-path vertex cover problem asks whether a graph has a 3-path vertex cover of size at most $k$. In this paper, we give a kernel of $5k$ vertices and an $O^*(1.7485^k)$-time and polynomial-space algorithm for this problem, both new results improve previous known bounds.Comment: in TAMC 2016, LNCS 9796, 201

The Physics of Heavy Flavours at SuperB

This is a review of the SuperB project, covering the accelerator, detector, and highlights of the broad physics programme. SuperB is a flavour factory capable of performing precision measurements and searches for rare and forbidden decays of $B_{u,d,s}$, $D$, $\tau$ and $\Upsilon({\mathrm{nS}})$ particles. These results can be used to test fundamental symmetries and expectations of the Standard Model, and to constrain many different hypothesised types of new physics. In some cases these measurements can be used to place constraints on the existence of light dark matter and light Higgs particles with masses below $10GeV/c^2$. The potential impact of the measurements that will be made by SuperB on the field of high energy physics is also discussed in the context of data taken at both high energy in the region around the \Upsilon({\mathrm{4S}})$, and near charm threshold.Comment: 49 pages, topical review submitted to J. Phys

REDD1 Protects Osteoblast Cells from Gamma Radiation-Induced Premature Senescence

Radiotherapy is commonly used for cancer treatment. However, it often results in side effects due to radiation damage in normal tissue, such as bone marrow (BM) failure. Adult hematopoietic stem and progenitor cells (HSPC) reside in BM next to the endosteal bone surface, which is lined primarily by hematopoietic niche osteoblastic cells. Osteoblasts are relatively more radiation-resistant than HSPCs, but the mechanisms are not well understood. In the present study, we demonstrated that the stress response gene REDD1 (regulated in development and DNA damage responses 1) was highly expressed in human osteoblast cell line (hFOB) cells after γ irradiation. Knockdown of REDD1 with siRNA resulted in a decrease in hFOB cell numbers, whereas transfection of PCMV6-AC-GFP-REDD1 plasmid DNA into hFOB cells inhibited mammalian target of rapamycin (mTOR) and p21 expression and protected these cells from radiation-induced premature senescence (PS). The PS in irradiated hFOB cells were characterized by significant inhibition of clonogenicity, activation of senescence biomarker SA-β-gal, and the senescence-associated cytokine secretory phenotype (SASP) after 4 or 8 Gy irradiation. Immunoprecipitation assays demonstrated that the stress response proteins p53 and nuclear factor κ B (NFkB) interacted with REDD1 in hFOB cells. Knockdown of NFkB or p53 gene dramatically suppressed REDD1 protein expression in these cells, indicating that REDD1 was regulated by both factors. Our data demonstrated that REDD1 is a protective factor in radiation-induced osteoblast cell premature senescence

Area Disease Estimation Based on Sentinel Hospital Records

BACKGROUND: Population health attributes (such as disease incidence and prevalence) are often estimated using sentinel hospital records, which are subject to multiple sources of uncertainty. When applied to these health attributes, commonly used biased estimation techniques can lead to false conclusions and ineffective disease intervention and control. Although some estimators can account for measurement error (in the form of white noise, usually after de-trending), most mainstream health statistics techniques cannot generate unbiased and minimum error variance estimates when the available data are biased. METHODS AND FINDINGS: A new technique, called the Biased Sample Hospital-based Area Disease Estimation (B-SHADE), is introduced that generates space-time population disease estimates using biased hospital records. The effectiveness of the technique is empirically evaluated in terms of hospital records of disease incidence (for hand-foot-mouth disease and fever syndrome cases) in Shanghai (China) during a two-year period. The B-SHADE technique uses a weighted summation of sentinel hospital records to derive unbiased and minimum error variance estimates of area incidence. The calculation of these weights is the outcome of a process that combines: the available space-time information; a rigorous assessment of both, the horizontal relationships between hospital records and the vertical links between each hospital's records and the overall disease situation in the region. In this way, the representativeness of the sentinel hospital records was improved, the possible biases of these records were corrected, and the generated area incidence estimates were best linear unbiased estimates (BLUE). Using the same hospital records, the performance of the B-SHADE technique was compared against two mainstream estimators. CONCLUSIONS: The B-SHADE technique involves a hospital network-based model that blends the optimal estimation features of the Block Kriging method and the sample bias correction efficiency of the ratio estimator method. In this way, B-SHADE can overcome the limitations of both methods: Block Kriging's inadequacy concerning the correction of sample bias and spatial clustering; and the ratio estimator's limitation as regards error minimization. The generality of the B-SHADE technique is further demonstrated by the fact that it reduces to Block Kriging in the case of unbiased samples; to ratio estimator if there is no correlation between hospitals; and to simple statistic if the hospital records are neither biased nor space-time correlated. In addition to the theoretical advantages of the B-SHADE technique over the two other methods above, two real world case studies (hand-foot-mouth disease and fever syndrome cases) demonstrated its empirical superiority, as well

MAGE I Transcription Factors Regulate KAP1 and KRAB Domain Zinc Finger Transcription Factor Mediated Gene Repression

Class I MAGE proteins (MAGE I) are normally expressed only in developing germ cells but are aberrantly expressed in many cancers. They have been shown to promote tumor survival, aggressive growth, and chemoresistance but the underlying mechanisms and MAGE I functions have not been fully elucidated. KRAB domain zinc finger transcription factors (KZNFs) are the largest group of vertebrate transcription factors and regulate neoplastic transformation, tumor suppression, cellular proliferation, and apoptosis. KZNFs bind the KAP1 protein and direct KAP1 to specific DNA sequences where it suppresses gene expression by inducing localized heterochromatin characterized by histone 3 lysine 9 trimethylation (H3me3K9). Discovery that MAGE I proteins also bind to KAP1 prompted us to investigate whether MAGE I can affect KZNF and KAP1 mediated gene regulation. We found that expression of MAGE I proteins, MAGE-A3 or MAGE-C2, relieved repression of a reporter gene by ZNF382, a KZNF with tumor suppressor activity. ChIP of MAGE I (-) HEK293T cells showed KAP1 and H3me3K9 are normally bound to the ID1 gene, a target of ZNF382, but that binding is greatly reduced in the presence of MAGE I proteins. MAGE I expression relieved KAP1 mediated ID1 repression, causing increased expression of ID1 mRNA and ID1 chromatin relaxation characterized by loss of H3me3K9. MAGE I binding to KAP1 also induced ZNF382 poly-ubiquitination and degradation, consistent with loss of ZNF382 leading to decreased KAP1 binding to ID1. In contrast, MAGE I expression caused increased KAP1 binding to Ki67, another KAP1 target gene, with increased H3me3K9 and decreased Ki67 mRNA expression. Since KZNFs are required to direct KAP1 to specific genes, these results show that MAGE I proteins can differentially regulate members of the KZNF family and KAP1 mediated gene repression

Quantitative High-Throughput Screen Identifies Inhibitors of the Schistosoma mansoni Redox Cascade

Schistosomiasis is a tropical disease associated with high morbidity and mortality, currently affecting over 200 million people worldwide. Praziquantel is the only drug used to treat the disease, and with its increased use the probability of developing drug resistance has grown significantly. The Schistosoma parasites can survive for up to decades in the human host due in part to a unique set of antioxidant enzymes that continuously degrade the reactive oxygen species produced by the host's innate immune response. Two principal components of this defense system have been recently identified in S. mansoni as thioredoxin/glutathione reductase (TGR) and peroxiredoxin (Prx) and as such these enzymes present attractive new targets for anti-schistosomiasis drug development. Inhibition of TGR/Prx activity was screened in a dual-enzyme format with reducing equivalents being transferred from NADPH to glutathione via a TGR-catalyzed reaction and then to hydrogen peroxide via a Prx-catalyzed step. A fully automated quantitative high-throughput (qHTS) experiment was performed against a collection of 71,028 compounds tested as 7- to 15-point concentration series at 5 µL reaction volume in 1536-well plate format. In order to generate a robust data set and to minimize the effect of compound autofluorescence, apparent reaction rates derived from a kinetic read were utilized instead of end-point measurements. Actives identified from the screen, along with previously untested analogues, were subjected to confirmatory experiments using the screening assay and subsequently against the individual targets in secondary assays. Several novel active series were identified which inhibited TGR at a range of potencies, with IC50s ranging from micromolar to the assay response limit (∼25 nM). This is, to our knowledge, the first report of a large-scale HTS to identify lead compounds for a helminthic disease, and provides a paradigm that can be used to jump-start development of novel therapeutics for other neglected tropical diseases

Observation of a ppb mass threshoud enhancement in \psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p}) decay

The decay channel $\psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p})$ is studied using a sample of $1.06\times 10^8$ $\psi^\prime$ events collected by the BESIII experiment at BEPCII. A strong enhancement at threshold is observed in the $p\bar{p}$ invariant mass spectrum. The enhancement can be fit with an $S$-wave Breit-Wigner resonance function with a resulting peak mass of $M=1861^{+6}_{-13} {\rm (stat)}^{+7}_{-26} {\rm (syst)} {\rm MeV/}c^2$ and a narrow width that is $\Gamma<38 {\rm MeV/}c^2$ at the 90% confidence level. These results are consistent with published BESII results. These mass and width values do not match with those of any known meson resonance.Comment: 5 pages, 3 figures, submitted to Chinese Physics

Evaluating Temporal Factors in Combined Interventions of Workforce Shift and School Closure for Mitigating the Spread of Influenza

10.1371/journal.pone.0032203PLoS ONE7

The genomes of two key bumblebee species with primitive eusocial organization

Background: The shift from solitary to social behavior is one of the major evolutionary transitions. Primitively eusocial bumblebees are uniquely placed to illuminate the evolution of highly eusocial insect societies. Bumblebees are also invaluable natural and agricultural pollinators, and there is widespread concern over recent population declines in some species. High-quality genomic data will inform key aspects of bumblebee biology, including susceptibility to implicated population viability threats. Results: We report the high quality draft genome sequences of Bombus terrestris and Bombus impatiens, two ecologically dominant bumblebees and widely utilized study species. Comparing these new genomes to those of the highly eusocial honeybee Apis mellifera and other Hymenoptera, we identify deeply conserved similarities, as well as novelties key to the biology of these organisms. Some honeybee genome features thought to underpin advanced eusociality are also present in bumblebees, indicating an earlier evolution in the bee lineage. Xenobiotic detoxification and immune genes are similarly depauperate in bumblebees and honeybees, and multiple categories of genes linked to social organization, including development and behavior, show high conservation. Key differences identified include a bias in bumblebee chemoreception towards gustation from olfaction, and striking differences in microRNAs, potentially responsible for gene regulation underlying social and other traits. Conclusions: These two bumblebee genomes provide a foundation for post-genomic research on these key pollinators and insect societies. Overall, gene repertoires suggest that the route to advanced eusociality in bees was mediated by many small changes in many genes and processes, and not by notable expansion or depauperation