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

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

TYK2 Kinase Activity Is Required for Functional Type I Interferon Responses In Vivo

Tyrosine kinase 2 (TYK2) is a member of the Janus kinase (JAK) family and is involved in cytokine signalling. In vitro analyses suggest that TYK2 also has kinase-independent, i.e., non-canonical, functions. We have generated gene-targeted mice harbouring a mutation in the ATP-binding pocket of the kinase domain. The Tyk2 kinase-inactive (Tyk2K923E) mice are viable and show no gross abnormalities. We show that kinase-active TYK2 is required for full-fledged type I interferon- (IFN) induced activation of the transcription factors STAT1-4 and for the in vivo antiviral defence against viruses primarily controlled through type I IFN actions. In addition, TYK2 kinase activity was found to be required for the protein’s stability. An inhibitory function was only observed upon over-expression of TYK2K923E in vitro. Tyk2K923E mice represent the first model for studying the kinase-independent function of a JAK in vivo and for assessing the consequences of side effects of JAK inhibitors

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

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

Inhibition of Interferon Induction and Action by the Nairovirus Nairobi Sheep Disease Virus/Ganjam Virus

The Nairoviruses are an important group of tick-borne viruses that includes pathogens of man (Crimean Congo hemorrhagic fever virus) and livestock animals (Dugbe virus, Nairobi sheep disease virus (NSDV)). NSDV is found in large parts of East Africa and the Indian subcontinent (where it is known as Ganjam virus). We have investigated the ability of NSDV to antagonise the induction and actions of interferon. Both pathogenic and apathogenic isolates could actively inhibit the induction of type 1 interferon, and also blocked the signalling pathways of both type 1 and type 2 interferons. Using transient expression of viral proteins or sections of viral proteins, these activities all mapped to the ovarian tumour-like protease domain (OTU) found in the viral RNA polymerase. Virus infection, or expression of this OTU domain in transfected cells, led to a great reduction in the incorporation of ubiquitin or ISG15 protein into host cell proteins. Point mutations in the OTU that inhibited the protease activity also prevented it from antagonising interferon induction and action. Interestingly, a mutation at a peripheral site, which had little apparent effect on the ability of the OTU to inhibit ubiquitination and ISG15ylation, removed the ability of the OTU to block the induction of type 1 and the action of type 2 interferons, but had a lesser effect on the ability to block type 1 interferon action, suggesting that targets other than ubiquitin and ISG15 may be involved in the actions of the viral OTU

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