An approximation algorithm for feedback vertex sets in tournaments

We obtain a necessary and sufficient condition in terms of forbidden structures for tournaments to possess the min-max relation on packing and covering directed cycles, together with strongly polynomial time algorithms for the feedback vertex set problem and the cycle packing problem in this class of tournaments. Applying the local ratio technique of Bar-Yehuda and Even to the forbidden structures, we find a 2.5-approximation polynomial time algorithm for the feedback vertex set problem in any tournament.published_or_final_versio

Challenges and Solutions in the Development of Genomic Biomarker Panels: A Systematic Phased Approach

In the post-genome era, high throughput gene expression profiling has been successfully used to develop genomic biomarker panels (GBP) that can be integrated into clinical decision making. The development of GBPs in the context of personalized medicine is a scientifically challenging and resource-intense process. It needs to be accomplished in a systematic phased approach to address biological variation related to a clinical phenotype (e.g. disease etiology, gender, etc.) and minimize technical variation (noise). Here we present the methodological aspects of GBP development based on the experience of the Cardiac Allograft Rejection Gene Expression Observation (CARGO) study, a study that lead to the development of a molecular classifier for rejection screening in heart transplant patients

Translational outcomes in a full gene deletion of ubiquitin protein ligase E3A rat model of Angelman syndrome.

Angelman syndrome (AS) is a rare neurodevelopmental disorder characterized by developmental delay, impaired communication, motor deficits and ataxia, intellectual disabilities, microcephaly, and seizures. The genetic cause of AS is the loss of expression of UBE3A (ubiquitin protein ligase E6-AP) in the brain, typically due to a deletion of the maternal 15q11-q13 region. Previous studies have been performed using a mouse model with a deletion of a single exon of Ube3a. Since three splice variants of Ube3a exist, this has led to a lack of consistent reports and the theory that perhaps not all mouse studies were assessing the effects of an absence of all functional UBE3A. Herein, we report the generation and functional characterization of a novel model of Angelman syndrome by deleting the entire Ube3a gene in the rat. We validated that this resulted in the first comprehensive gene deletion rodent model. Ultrasonic vocalizations from newborn Ube3am-/p+ were reduced in the maternal inherited deletion group with no observable change in the Ube3am+/p- paternal transmission cohort. We also discovered Ube3am-/p+ exhibited delayed reflex development, motor deficits in rearing and fine motor skills, aberrant social communication, and impaired touchscreen learning and memory in young adults. These behavioral deficits were large in effect size and easily apparent in the larger rodent species. Low social communication was detected using a playback task that is unique to rats. Structural imaging illustrated decreased brain volume in Ube3am-/p+ and a variety of intriguing neuroanatomical phenotypes while Ube3am+/p- did not exhibit altered neuroanatomy. Our report identifies, for the first time, unique AS relevant functional phenotypes and anatomical markers as preclinical outcomes to test various strategies for gene and molecular therapies in AS

Cellulose acetate phthalate, a common pharmaceutical excipient, inactivates HIV-1 and blocks the coreceptor binding site on the virus envelope glycoprotein gp120

BACKGROUND: Cellulose acetate phthalate (CAP), a pharmaceutical excipient used for enteric film coating of capsules and tablets, was shown to inhibit infection by the human immunodeficiency virus type 1 (HIV-1) and several herpesviruses. CAP formulations inactivated HIV-1, herpesvirus types 1 (HSV-1) and 2 (HSV-2) and the major nonviral sexually transmitted disease (STD) pathogens and were effective in animal models for vaginal infection by HSV-2 and simian immunodeficiency virus. METHODS: Enzyme-linked immunoassays and flow cytometry were used to demonstrate CAP binding to HIV-1 and to define the binding site on the virus envelope. RESULTS: 1) CAP binds to HIV-1 virus particles and to the envelope glycoprotein gp120; 2) this leads to blockade of the gp120 V3 loop and other gp120 sites resulting in diminished reactivity with HIV-1 coreceptors CXCR4 and CCR5; 3) CAP binding to HIV-1 virions impairs their infectivity; 4) these findings apply to both HIV-1 IIIB, an X4 virus, and HIV-1 BaL, an R5 virus. CONCLUSIONS: These results provide support for consideration of CAP as a topical microbicide of choice for prevention of STDs, including HIV-1 infection

CD69 is a TGF-β/1α,25-dihydroxyvitamin D3 target gene in monocytes

CD69 is a transmembrane lectin that can be expressed on most hematopoietic cells. In monocytes, it has been functionally linked to the 5-lipoxygenase pathway in which the leukotrienes, a class of highly potent inflammatory mediators, are produced. However, regarding CD69 gene expression and its regulatory mechanisms in monocytes, only scarce data are available. Here, we report that CD69 mRNA expression, analogous to that of 5-lipoxygenase, is induced by the physiologic stimuli transforming growth factor-β (TGF-β) and 1α,25-dihydroxyvitamin D3 (1α,25(OH)2D3) in monocytic cells. Comparison with T- and B-cell lines showed that the effect was specific for monocytes. CD69 expression levels were increased in a concentration-dependent manner, and kinetic analysis revealed a rapid onset of mRNA expression, indicating that CD69 is a primary TGF-β/1α,25(OH)2D3 target gene. PCR analysis of different regions of the CD69 mRNA revealed that de novo transcription was initiated and proximal and distal parts were induced concomitantly. In common with 5-lipoxygenase, no activation of 0.7 kb or ~2.3 kb promoter fragments by TGF-β and 1α,25(OH)2D3 could be observed in transient reporter assays for CD69. Analysis of mRNA stability using a transcription inhibitor and a 3′UTR reporter construct showed that TGF-β and 1α,25(OH)2D3 do not influence CD69 mRNA stability. Functional knockdown of Smad3 clearly demonstrated that upregulation of CD69 mRNA, in contrast to 5-LO, depends on Smad3. Comparative studies with different inhibitors for mitogen activated protein kinases (MAPKs) revealed that MAPK signalling is involved in CD69 gene regulation, whereas 5-lipoxygenase gene expression was only partly affected. Mechanistically, we found evidence that CD69 gene upregulation depends on TAK1-mediated p38 activation. In summary, our data indicate that CD69 gene expression, conforming with 5-lipoxygenase, is regulated monocyte-specifically by the physiologic stimuli TGF-β and 1α,25(OH)2D3 on mRNA level, although different mechanisms account for the upregulation of each gene

Improved Constraints on Sterile Neutrino Mixing from Disappearance Searches in the MINOS, MINOS+, Daya Bay, and Bugey-3 Experiments.

Searches for electron antineutrino, muon neutrino, and muon antineutrino disappearance driven by sterile neutrino mixing have been carried out by the Daya Bay and MINOS+ collaborations. This Letter presents the combined results of these searches, along with exclusion results from the Bugey-3 reactor experiment, framed in a minimally extended four-neutrino scenario. Significantly improved constraints on the θ_{μe} mixing angle are derived that constitute the most constraining limits to date over five orders of magnitude in the mass-squared splitting Δm_{41}^{2}, excluding the 90% C.L. sterile-neutrino parameter space allowed by the LSND and MiniBooNE observations at 90% CL_{s} for Δm_{41}^{2}<13  eV^{2}. Furthermore, the LSND and MiniBooNE 99% C.L. allowed regions are excluded at 99% CL_{s} for Δm_{41}^{2}<1.6 eV^{2}

Cytokines Elevated in HIV Elite Controllers Reduce HIV Replication In Vitro and Modulate HIV Restriction Factor Expression

A subset of HIV-infected individuals termed elite controllers (ECs) maintain CD4+ T cell counts and control viral replication in the absence of antiretroviral therapy (ART). Systemic cytokine responses may differentiate ECs from subjects with uncontrolled viral replication or from those who require ART to suppress viral replication. We measured 87 cytokines in four groups of women: 73 ECs, 42 with pharmacologically suppressed viremia (ART), 42 with uncontrolled viral replication (noncontrollers [NCs]), and 48 HIV-uninfected (NEG) subjects. Four cytokines were elevated in ECs but not NCs or ART subjects: CCL14, CCL21, CCL27, and XCL1. In addition, median stromal cell-derived factor-1 (SDF-1) levels were 43% higher in ECs than in NCs. The combination of the five cytokines suppressed R5 and X4 virus replication in resting CD4+ T cells, and individually SDF-1β, CCL14, and CCL27 suppressed R5 virus replication, while SDF-1β, CCL21, and CCL14 suppressed X4 virus replication. Functional studies revealed that the combination of the five cytokines upregulated CD69 and CCR5 and downregulated CXCR4 and CCR7 on CD4+ T cells. The CD69 and CXCR4 effects were driven by SDF-1, while CCL21 downregulated CCR7. The combination of the EC-associated cytokines induced expression of the anti-HIV host restriction factors IFITM1 and IFITM2 and suppressed expression of RNase L and SAMHD1. These results identify a set of cytokines that are elevated in ECs and define their effects on cellular activation, HIV coreceptor expression, and innate restriction factor expression. This cytokine pattern may be a signature characteristic of HIV-1 elite control, potentially important for HIV therapeutic and curative strategies.IMPORTANCE Approximately 1% of people infected with HIV control virus replication without taking antiviral medications. These subjects, termed elite controllers (ECs), are known to have stronger immune responses targeting HIV than the typical HIV-infected subject, but the exact mechanisms of how their immune responses control infection are not known. In this study, we identified five soluble immune signaling molecules (cytokines) in the blood that were higher in ECs than in subjects with typical chronic HIV infection. We demonstrated that these cytokines can activate CD4+ T cells, the target cells for HIV infection. Furthermore, these five EC-associated cytokines could change expression levels of intrinsic resistance factors, or molecules inside the target cell that fight HIV infection. This study is significant in that it identified cytokines elevated in subjects with a good immune response against HIV and defined potential mechanisms as to how these cytokines could induce resistance to the virus in target cells

Immuno-targeting the multifunctional CD38 using nanobody

published_or_final_versio

Regulation of the Mitogen Activated Protein Kinase Kinase (MEK)-1 by NAD-Dependent Deacetylases

Sirtuins are class III deacetylases that regulate many essential processes, including cellular stress, genome stability, and metabolism. Although these NAD+-dependent deacetylases control adaptive cellular responses, identification of sirtuin-regulated signaling targets remain under-studied. Here, we demonstrate that acetylation of the mitogen-activated protein kinase kinase-1 (MEK1) stimulates its kinase activity, and that acetylated MEK1 is under the regulatory control of the sirtuin family members SIRT1 and SIRT2. Treatment of cells with sirtuin inhibitors, or siRNA knockdown of SIRT1 or SIRT2 proteins, increases MEK1 acetylation and subsequent phosphorylation of the extracellular signal-regulated kinase (ERK). Generation of an acetyl-specific MEK1 antibody demonstrates that endogenous acetylated MEK1 is extensively enriched in the nucleus following epidermal growth factor (EGF) stimulation. An acetyl-mimic of MEK1 increases inappropriate growth properties, suggesting that acetylation of MEK1 has oncogenic potential