The computational complexity of distance functions of two-dimensional domains

AbstractWe study the computational complexity of the distance function associated with a polynomial-time computable two-dimensional domains, in the context of the Turing machine-based complexity theory of real functions. It is proved that the distance function is not necessarily computable even if a two-dimensional domain is polynomial-time recognizable. On the other hand, if both the domain and its complement are strongly polynomial-time recognizable, then the distance function is polynomial-time computable if and only if P=NP

USP18-Based Negative Feedback Control Is Induced by Type I and Type III Interferons and Specifically Inactivates Interferon α Response

Type I interferons (IFN) are cytokines that are rapidly secreted upon microbial infections and regulate all aspects of the immune response. In humans 15 type I IFN subtypes exist, of which IFN α2 and IFN β are used in the clinic for treatment of different pathologies. IFN α2 and IFN β are non redundant in their expression and in their potency to exert specific bioactivities. The more recently identified type III IFNs (3 IFN λ or IL-28/IL-29) bind an unrelated cell-type restricted receptor. Downstream of these two receptor complexes is a shared Jak/Stat pathway. Several mechanisms that contribute to the shut down of the IFN-induced signaling have been described at the molecular level. In particular, it has long been known that type I IFN induces the establishment of a desensitized state. In this work we asked how the IFN-induced desensitization integrates into the network built by the multiple type I IFN subtypes and type III IFNs. We show that priming of cells with either type I IFN or type III IFN interferes with the cell's ability to further respond to all IFN α subtypes. Importantly, primed cells are differentially desensitized in that they retain sensitivity to IFN β. We show that USP18 is necessary and sufficient to induce differential desensitization, by impairing the formation of functional binding sites for IFN α2. Our data highlight a new type of differential between IFNs α and IFN β and underline a cross-talk between type I and type III IFN. This cross-talk could shed light on the reported genetic variation in the IFN λ loci, which has been associated with persistence of hepatitis C virus and patient's response to IFN α2 therapy

DNase Sda1 Allows Invasive M1T1 Group A Streptococcus to Prevent TLR9-Dependent Recognition

Group A Streptococcus (GAS) has developed a broad arsenal of virulence factors that serve to circumvent host defense mechanisms. The virulence factor DNase Sda1 of the hyperinvasive M1T1 GAS clone degrades DNA-based neutrophil extracellular traps allowing GAS to escape extracellular killing. TLR9 is activated by unmethylated CpG-rich bacterial DNA and enhances innate immune resistance. We hypothesized that Sda1 degradation of bacterial DNA could alter TLR9-mediated recognition of GAS by host innate immune cells. We tested this hypothesis using a dual approach: loss and gain of function of DNase in isogenic GAS strains and presence and absence of TLR9 in the host. Either DNA degradation by Sda1 or host deficiency of TLR9 prevented GAS induced IFN-α and TNF-α secretion from murine macrophages and contributed to bacterial survival. Similarly, in a murine necrotizing fasciitis model, IFN-α and TNF-α levels were significantly decreased in wild type mice infected with GAS expressing Sda1, whereas no such Sda1-dependent effect was seen in a TLR9-deficient background. Thus GAS Sda1 suppressed both the TLR9-mediated innate immune response and macrophage bactericidal activity. Our results demonstrate a novel mechanism of bacterial innate immune evasion based on autodegradation of CpG-rich DNA by a bacterial DNase

An orally available, small-molecule interferon inhibits viral replication

Most acute hepatitis C virus (HCV) infections become chronic and some progress to liver cirrhosis or hepatocellular carcinoma. Standard therapy involves an interferon (IFN)-α-based regimen, and efficacy of therapy has been significantly improved by the development of protease inhibitors. However, several issues remain concerning the injectable form and the side effects of IFN. Here, we report an orally available, small-molecule type I IFN receptor agonist that directly transduces the IFN signal cascade and stimulates antiviral gene expression. Like type I IFN, the small-molecule compound induces IFN-stimulated gene (ISG) expression for antiviral activity in vitro and in vivo in mice, and the ISG induction mechanism is attributed to a direct interaction between the compound and IFN-α receptor 2, a key molecule of IFN-signaling on the cell surface. Our study highlights the importance of an orally active IFN-like agent, both as a therapy for antiviral infections and as a potential IFN substitute

IFN-Lambda (IFN-λ) Is Expressed in a Tissue-Dependent Fashion and Primarily Acts on Epithelial Cells In Vivo

Interferons (IFN) exert antiviral, immunomodulatory and cytostatic activities. IFN-α/β (type I IFN) and IFN-λ (type III IFN) bind distinct receptors, but regulate similar sets of genes and exhibit strikingly similar biological activities. We analyzed to what extent the IFN-α/β and IFN-λ systems overlap in vivo in terms of expression and response. We observed a certain degree of tissue specificity in the production of IFN-λ. In the brain, IFN-α/β was readily produced after infection with various RNA viruses, whereas expression of IFN-λ was low in this organ. In the liver, virus infection induced the expression of both IFN-α/β and IFN-λ genes. Plasmid electrotransfer-mediated in vivo expression of individual IFN genes allowed the tissue and cell specificities of the responses to systemic IFN-α/β and IFN-λ to be compared. The response to IFN-λ correlated with expression of the α subunit of the IFN-λ receptor (IL-28Rα). The IFN-λ response was prominent in the stomach, intestine and lungs, but very low in the central nervous system and spleen. At the cellular level, the response to IFN-λ in kidney and brain was restricted to epithelial cells. In contrast, the response to IFN-α/β was observed in various cell types in these organs, and was most prominent in endothelial cells. Thus, the IFN-λ system probably evolved to specifically protect epithelia. IFN-λ might contribute to the prevention of viral invasion through skin and mucosal surfaces

Influenza A Virus Inhibits Type I IFN Signaling via NF-κB-Dependent Induction of SOCS-3 Expression

The type I interferon (IFN) system is a first line of defense against viral infections. Viruses have developed various mechanisms to counteract this response. So far, the interferon antagonistic activity of influenza A viruses was mainly observed on the level of IFNβ gene induction via action of the viral non-structural protein 1 (NS1). Here we present data indicating that influenza A viruses not only suppress IFNβ gene induction but also inhibit type I IFN signaling through a mechanism involving induction of the suppressor of cytokine signaling-3 (SOCS-3) protein. Our study was based on the observation that in cells that were infected with influenza A virus and subsequently stimulated with IFNα/β, phosphorylation of the signal transducer and activator of transcription protein 1 (STAT1) was strongly reduced. This impaired STAT1 activation was not due to the action of viral proteins but rather appeared to be induced by accumulation of viral 5′ triphosphate RNA in the cell. SOCS proteins are potent endogenous inhibitors of Janus kinase (JAK)/STAT signaling. Closer examination revealed that SOCS-3 but not SOCS-1 mRNA levels increase in an RNA- and nuclear factor kappa B (NF-κB)-dependent but type I IFN-independent manner early in the viral replication cycle. This direct viral induction of SOCS-3 mRNA and protein expression appears to be relevant for suppression of the antiviral response since in SOCS-3 deficient cells a sustained phosphorylation of STAT1 correlated with elevated expression of type I IFN-dependent genes. As a consequence, progeny virus titers were reduced in SOCS-3 deficient cells or in cells were SOCS-3 expression was knocked-down by siRNA. These data provide the first evidence that influenza A viruses suppress type I IFN signaling on the level of JAK/STAT activation. The inhibitory effect is at least in part due to the induction of SOCS-3 gene expression, which results in an impaired antiviral response

Human Metapneumovirus Inhibits IFN-β Signaling by Downregulating Jak1 and Tyk2 Cellular Levels

Human metapneumovirus (hMPV), a leading cause of respiratory tract infections in infants, inhibits type I interferon (IFN) signaling by an unidentified mechanism. In this study, we showed that infection of airway epithelial cells with hMPV decreased cellular level of Janus tyrosine kinase (Jak1) and tyrosine kinase 2 (Tyk2), due to enhanced proteosomal degradation and reduced gene transcription. In addition, hMPV infection also reduced the surface expression of type I IFN receptor (IFNAR). These inhibitory mechanisms are different from the ones employed by respiratory syncytial virus (RSV), which does not affect Jak1, Tyk2 or IFNAR expression, but degrades downstream signal transducer and activator of transcription proteins 2 (STAT2), although both viruses are pneumoviruses belonging to the Paramyxoviridae family. Our study identifies a novel mechanism by which hMPV inhibits STAT1 and 2 activation, ultimately leading to viral evasion of host IFN responses

Pathogen Recognition Receptor Signaling Accelerates Phosphorylation-Dependent Degradation of IFNAR1

An ability to sense pathogens by a number of specialized cell types including the dendritic cells plays a central role in host's defenses. Activation of these cells through the stimulation of the pathogen-recognition receptors induces the production of a number of cytokines including Type I interferons (IFNs) that mediate the diverse mechanisms of innate immunity. Type I IFNs interact with the Type I IFN receptor, composed of IFNAR1 and IFNAR2 chains, to mount the host defense responses. However, at the same time, Type I IFNs elicit potent anti-proliferative and pro-apoptotic effects that could be detrimental for IFN-producing cells. Here, we report that the activation of p38 kinase in response to pathogen-recognition receptors stimulation results in a series of phosphorylation events within the IFNAR1 chain of the Type I IFN receptor. This phosphorylation promotes IFNAR1 ubiquitination and accelerates the proteolytic turnover of this receptor leading to an attenuation of Type I IFN signaling and the protection of activated dendritic cells from the cytotoxic effects of autocrine or paracrine Type I IFN. In this paper we discuss a potential role of this mechanism in regulating the processes of innate immunity

Selective blockade of interferon-α and -β reveals their non-redundant functions in a mouse model of West Nile virus infection

Although type I interferons (IFNs) were first described almost 60 years ago, the ability to monitor and modulate the functional activities of the individual IFN subtypes that comprise this family has been hindered by a lack of reagents. The major type I IFNs, IFN-β and the multiple subtypes of IFN-α, are expressed widely and induce their effects on cells by interacting with a shared heterodimeric receptor (IFNAR). In the mouse, the physiologic actions of IFN-α and IFN-β have been defined using polyclonal anti-type I IFN sera, by targeting IFNAR using monoclonal antibodies or knockout mice, or using Ifnb-/- mice. However, the corresponding analysis of IFN-α has been difficult because of its polygenic nature. Herein, we describe two monoclonal antibodies (mAbs) that differentially neutralize murine IFN-β or multiple subtypes of murine IFN-α. Using these mAbs, we distinguish specific contributions of IFN-β versus IFN-α in restricting viral pathogenesis and identify IFN-α as the key mediator of the antiviral response in mice infected with West Nile virus. This study thus suggests the utility of these new reagents in dissecting the antiviral and immunomodulatory roles of IFN-β versus IFN-α in murine models of infection, immunity, and autoimmunity