119 research outputs found

    Quantum algorithm and circuit design solving the Poisson equation

    Get PDF
    The Poisson equation occurs in many areas of science and engineering. Here we focus on its numerical solution for an equation in d dimensions. In particular we present a quantum algorithm and a scalable quantum circuit design which approximates the solution of the Poisson equation on a grid with error \varepsilon. We assume we are given a supersposition of function evaluations of the right hand side of the Poisson equation. The algorithm produces a quantum state encoding the solution. The number of quantum operations and the number of qubits used by the circuit is almost linear in d and polylog in \varepsilon^{-1}. We present quantum circuit modules together with performance guarantees which can be also used for other problems.Comment: 30 pages, 9 figures. This is the revised version for publication in New Journal of Physic

    Robust Detection of Hierarchical Communities from Escherichia coli Gene Expression Data

    Get PDF
    Determining the functional structure of biological networks is a central goal of systems biology. One approach is to analyze gene expression data to infer a network of gene interactions on the basis of their correlated responses to environmental and genetic perturbations. The inferred network can then be analyzed to identify functional communities. However, commonly used algorithms can yield unreliable results due to experimental noise, algorithmic stochasticity, and the influence of arbitrarily chosen parameter values. Furthermore, the results obtained typically provide only a simplistic view of the network partitioned into disjoint communities and provide no information of the relationship between communities. Here, we present methods to robustly detect coregulated and functionally enriched gene communities and demonstrate their application and validity for Escherichia coli gene expression data. Applying a recently developed community detection algorithm to the network of interactions identified with the context likelihood of relatedness (CLR) method, we show that a hierarchy of network communities can be identified. These communities significantly enrich for gene ontology (GO) terms, consistent with them representing biologically meaningful groups. Further, analysis of the most significantly enriched communities identified several candidate new regulatory interactions. The robustness of our methods is demonstrated by showing that a core set of functional communities is reliably found when artificial noise, modeling experimental noise, is added to the data. We find that noise mainly acts conservatively, increasing the relatedness required for a network link to be reliably assigned and decreasing the size of the core communities, rather than causing association of genes into new communities.Comment: Due to appear in PLoS Computational Biology. Supplementary Figure S1 was not uploaded but is available by contacting the author. 27 pages, 5 figures, 15 supplementary file

    A New Tool for CME Arrival Time Prediction using Machine Learning Algorithms: CAT-PUMA

    Get PDF
    Coronal mass ejections (CMEs) are arguably the most violent eruptions in the solar system. CMEs can cause severe disturbances in interplanetary space and can even affect human activities in many aspects, causing damage to infrastructure and loss of revenue. Fast and accurate prediction of CME arrival time is vital to minimize the disruption that CMEs may cause when interacting with geospace. In this paper, we propose a new approach for partial-/full halo CME Arrival Time Prediction Using Machine learning Algorithms (CAT-PUMA). Via detailed analysis of the CME features and solar-wind parameters, we build a prediction engine taking advantage of 182 previously observed geo-effective partial-/full halo CMEs and using algorithms of the Support Vector Machine. We demonstrate that CAT-PUMA is accurate and fast. In particular, predictions made after applying CAT-PUMA to a test set unknown to the engine show a mean absolute prediction error of ∼5.9 hr within the CME arrival time, with 54% of the predictions having absolute errors less than 5.9 hr. Comparisons with other models reveal that CAT-PUMA has a more accurate prediction for 77% of the events investigated that can be carried out very quickly, i.e., within minutes of providing the necessary input parameters of a CME. A practical guide containing the CAT-PUMA engine and the source code of two examples are available in the Appendix, allowing the community to perform their own applications for prediction using CAT-PUMA

    A Mutation in Intracellular Loop 4 Affects the Drug-Efflux Activity of the Yeast Multidrug Resistance ABC Transporter Pdr5p

    Get PDF
    Multidrug resistance protein Pdr5p is a yeast ATP-binding cassette (ABC) transporter in the plasma membrane. It confers multidrug resistance by active efflux of intracellular drugs. However, the highly polymorphic Pdr5p from clinical strain YJM789 loses its ability to expel azole and cyclohexmide. To investigate the role of amino acid changes in this functional change, PDR5 chimeras were constructed by segmental replacement of homologous BY4741 PDR5 fragments. Functions of PDR5 chimeras were evaluated by fluconazole and cycloheximide resistance assays. Their expression, ATPase activity, and efflux efficiency for other substrates were also analyzed. Using multiple lines of evidence, we show that an alanine-to-methionine mutation at position 1352 located in the predicted short intracellular loop 4 significantly contributes to the observed transport deficiency. The degree of impairment is likely correlated to the size of the mutant residue

    Coronavirus Papain-like Proteases Negatively Regulate Antiviral Innate Immune Response through Disruption of STING-Mediated Signaling

    Get PDF
    Viruses have evolved elaborate mechanisms to evade or inactivate the complex system of sensors and signaling molecules that make up the host innate immune response. Here we show that human coronavirus (HCoV) NL63 and severe acute respiratory syndrome (SARS) CoV papain-like proteases (PLP) antagonize innate immune signaling mediated by STING (stimulator of interferon genes, also known as MITA/ERIS/MYPS). STING resides in the endoplasmic reticulum and upon activation, forms dimers which assemble with MAVS, TBK-1 and IKKε, leading to IRF-3 activation and subsequent induction of interferon (IFN). We found that expression of the membrane anchored PLP domain from human HCoV-NL63 (PLP2-TM) or SARS-CoV (PLpro-TM) inhibits STING-mediated activation of IRF-3 nuclear translocation and induction of IRF-3 dependent promoters. Both catalytically active and inactive forms of CoV PLPs co-immunoprecipitated with STING, and viral replicase proteins co-localize with STING in HCoV-NL63-infected cells. Ectopic expression of catalytically active PLP2-TM blocks STING dimer formation and negatively regulates assembly of STING-MAVS-TBK1/IKKε complexes required for activation of IRF-3. STING dimerization was also substantially reduced in cells infected with SARS-CoV. Furthermore, the level of ubiquitinated forms of STING, RIG-I, TBK1 and IRF-3 are reduced in cells expressing wild type or catalytic mutants of PLP2-TM, likely contributing to disruption of signaling required for IFN induction. These results describe a new mechanism used by CoVs in which CoV PLPs negatively regulate antiviral defenses by disrupting the STING-mediated IFN induction

    Mitochondrial Structure, Function and Dynamics Are Temporally Controlled by c-Myc

    Get PDF
    Although the c-Myc (Myc) oncoprotein controls mitochondrial biogenesis and multiple enzymes involved in oxidative phosphorylation (OXPHOS), the coordination of these events and the mechanistic underpinnings of their regulation remain largely unexplored. We show here that re-expression of Myc in myc−/− fibroblasts is accompanied by a gradual accumulation of mitochondrial biomass and by increases in membrane polarization and mitochondrial fusion. A correction of OXPHOS deficiency is also seen, although structural abnormalities in electron transport chain complexes (ETC) are not entirely normalized. Conversely, the down-regulation of Myc leads to a gradual decrease in mitochondrial mass and a more rapid loss of fusion and membrane potential. Increases in the levels of proteins specifically involved in mitochondrial fission and fusion support the idea that Myc affects mitochondrial mass by influencing both of these processes, albeit favoring the latter. The ETC defects that persist following Myc restoration may represent metabolic adaptations, as mitochondrial function is re-directed away from producing ATP to providing a source of metabolic precursors demanded by the transformed cell

    Germline variation at 8q24 and prostate cancer risk in men of European ancestry

    Get PDF
    Chromosome 8q24 is a susceptibility locus for multiple cancers, including prostate cancer. Here we combine genetic data across the 8q24 susceptibility region from 71,535 prostate cancer cases and 52,935 controls of European ancestry to define the overall contribution of germline variation at 8q24 to prostate cancer risk. We identify 12 independent risk signals for prostate cancer (p < 4.28 × 10−15), including three risk variants that have yet to be reported. From a polygenic risk score (PRS) model, derived to assess the cumulative effect of risk variants at 8q24, men in the top 1% of the PRS have a 4-fold (95%CI = 3.62–4.40) greater risk compared to the population average. These 12 variants account for ~25% of what can be currently explained of the familial risk of prostate cancer by known genetic risk factors. These findings highlight the overwhelming contribution of germline variation at 8q24 on prostate cancer risk which has implications for population risk stratification

    Trans-ancestry genome-wide association meta-analysis of prostate cancer identifies new susceptibility loci and informs genetic risk prediction.

    Get PDF
    Prostate cancer is a highly heritable disease with large disparities in incidence rates across ancestry populations. We conducted a multiancestry meta-analysis of prostate cancer genome-wide association studies (107,247 cases and 127,006 controls) and identified 86 new genetic risk variants independently associated with prostate cancer risk, bringing the total to 269 known risk variants. The top genetic risk score (GRS) decile was associated with odds ratios that ranged from 5.06 (95% confidence interval (CI), 4.84-5.29) for men of European ancestry to 3.74 (95% CI, 3.36-4.17) for men of African ancestry. Men of African ancestry were estimated to have a mean GRS that was 2.18-times higher (95% CI, 2.14-2.22), and men of East Asian ancestry 0.73-times lower (95% CI, 0.71-0.76), than men of European ancestry. These findings support the role of germline variation contributing to population differences in prostate cancer risk, with the GRS offering an approach for personalized risk prediction
    corecore