34 research outputs found

    On optimal comparability editing with applications to molecular diagnostics

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The C<smcaps>OMPARABILITY</smcaps> E<smcaps>DITING</smcaps> problem appears in the context of hierarchical disease classification based on noisy data. We are given a directed graph <it>G </it>representing hierarchical relationships between patient subgroups. The task is to identify the minimum number of edge insertions or deletions to transform <it>G </it>into a transitive graph, that is, if edges (<it>u</it>, <it>v</it>) and (<it>v</it>, <it>w</it>) are present then edge (<it>u</it>, <it>w</it>) must be present, too.</p> <p>Results</p> <p>We present two new approaches for the problem based on fixed-parameter algorithmics and integer linear programming. In contrast to previously used heuristics, our approaches compute provably optimal solutions.</p> <p>Conclusion</p> <p>Our computational results demonstrate that our exact algorithms are by far more efficient in practice than a previously used heuristic approach. In addition to the superior running time performance, our algorithms are capable of enumerating all optimal solutions, and naturally solve the weighted version of the problem.</p

    YLoc—an interpretable web server for predicting subcellular localization

    Get PDF
    Predicting subcellular localization has become a valuable alternative to time-consuming experimental methods. Major drawbacks of many of these predictors is their lack of interpretability and the fact that they do not provide an estimate of the confidence of an individual prediction. We present YLoc, an interpretable web server for predicting subcellular localization. YLoc uses natural language to explain why a prediction was made and which biological property of the protein was mainly responsible for it. In addition, YLoc estimates the reliability of its own predictions. YLoc can, thus, assist in understanding protein localization and in location engineering of proteins. The YLoc web server is available online at www.multiloc.org/YLoc

    Going from where to why—interpretable prediction of protein subcellular localization

    Get PDF
    Motivation: Protein subcellular localization is pivotal in understanding a protein's function. Computational prediction of subcellular localization has become a viable alternative to experimental approaches. While current machine learning-based methods yield good prediction accuracy, most of them suffer from two key problems: lack of interpretability and dealing with multiple locations

    Compartmentation of Redox Metabolism in Malaria Parasites

    Get PDF
    Malaria, caused by the apicomplexan parasite Plasmodium, still represents a major threat to human health and welfare and leads to about one million human deaths annually. Plasmodium is a rapidly multiplying unicellular organism undergoing a complex developmental cycle in man and mosquito – a life style that requires rapid adaptation to various environments. In order to deal with high fluxes of reactive oxygen species and maintain redox regulatory processes and pathogenicity, Plasmodium depends upon an adequate redox balance. By systematically studying the subcellular localization of the major antioxidant and redox regulatory proteins, we obtained the first complete map of redox compartmentation in Plasmodium falciparum. We demonstrate the targeting of two plasmodial peroxiredoxins and a putative glyoxalase system to the apicoplast, a non-photosynthetic plastid. We furthermore obtained a complete picture of the compartmentation of thioredoxin- and glutaredoxin-like proteins. Notably, for the two major antioxidant redox-enzymes – glutathione reductase and thioredoxin reductase – Plasmodium makes use of alternative-translation-initiation (ATI) to achieve differential targeting. Dual localization of proteins effected by ATI is likely to occur also in other Apicomplexa and might open new avenues for therapeutic intervention

    The JWST Early Release Science Program for Direct Observations of Exoplanetary Systems II: A 1 to 20 Micron Spectrum of the Planetary-Mass Companion VHS 1256-1257 b

    Get PDF
    We present the highest fidelity spectrum to date of a planetary-mass object. VHS 1256 b is a <<20 MJup_\mathrm{Jup} widely separated (\sim8\arcsec, a = 150 au), young, planetary-mass companion that shares photometric colors and spectroscopic features with the directly imaged exoplanets HR 8799 c, d, and e. As an L-to-T transition object, VHS 1256 b exists along the region of the color-magnitude diagram where substellar atmospheres transition from cloudy to clear. We observed VHS 1256~b with \textit{JWST}'s NIRSpec IFU and MIRI MRS modes for coverage from 1 μ\mum to 20 μ\mum at resolutions of \sim1,000 - 3,700. Water, methane, carbon monoxide, carbon dioxide, sodium, and potassium are observed in several portions of the \textit{JWST} spectrum based on comparisons from template brown dwarf spectra, molecular opacities, and atmospheric models. The spectral shape of VHS 1256 b is influenced by disequilibrium chemistry and clouds. We directly detect silicate clouds, the first such detection reported for a planetary-mass companion.Comment: Accepted ApJL Iterations of spectra reduced by the ERS team are hosted at this link: https://github.com/bemiles/JWST_VHS1256b_Reduction/tree/main/reduced_spectr

    A time-resolved proteomic and prognostic map of COVID-19

    Get PDF
    COVID-19 is highly variable in its clinical presentation, ranging from asymptomatic infection to severe organ damage and death. We characterized the time-dependent progression of the disease in 139 COVID-19 inpatients by measuring 86 accredited diagnostic parameters, such as blood cell counts and enzyme activities, as well as untargeted plasma proteomes at 687 sampling points. We report an initial spike in a systemic inflammatory response, which is gradually alleviated and followed by a protein signature indicative of tissue repair, metabolic reconstitution, and immunomodulation. We identify prognostic marker signatures for devising risk-adapted treatment strategies and use machine learning to classify therapeutic needs. We show that the machine learning models based on the proteome are transferable to an independent cohort. Our study presents a map linking routinely used clinical diagnostic parameters to plasma proteomes and their dynamics in an infectious disease

    The JWST Early Release Science Program for Direct Observations of Exoplanetary Systems IV: NIRISS Aperture Masking Interferometry Performance and Lessons Learned

    Full text link
    We present a performance analysis for the aperture masking interferometry (AMI) mode on board the James Webb Space Telescope Near Infrared Imager and Slitless Spectrograph (JWST/NIRISS). Thanks to self-calibrating observables, AMI accesses inner working angles down to and even within the classical diffraction limit. The scientific potential of this mode has recently been demonstrated by the Early Release Science (ERS) 1386 program with a deep search for close-in companions in the HIP 65426 exoplanetary system. As part of ERS 1386, we use the same dataset to explore the random, static, and calibration errors of NIRISS AMI observables. We compare the observed noise properties and achievable contrast to theoretical predictions. We explore possible sources of calibration errors, and show that differences in charge migration between the observations of HIP 65426 and point-spread function calibration stars can account for the achieved contrast curves. Lastly, we use self-calibration tests to demonstrate that with adequate calibration, NIRISS AMI can reach contrast levels of 910\sim9-10 mag. These tests lead us to observation planning recommendations and strongly motivate future studies aimed at producing sophisticated calibration strategies taking these systematic effects into account. This will unlock the unprecedented capabilities of JWST/NIRISS AMI, with sensitivity to significantly colder, lower mass exoplanets than ground-based setups at orbital separations inaccessible to JWST coronagraphy.Comment: 20 pages, 12 figures, submitted to AAS Journal

    The \textit{JWST} Early Release Science Program for Direct Observations of Exoplanetary Systems III: Aperture Masking Interferometric Observations of the star HIP\,65426 at 3.8μm\boldsymbol{3.8\,\rm{\mu m}}

    Full text link
    We present aperture masking interferometry (AMI) observations of the star HIP 65426 at 3.8μm3.8\,\rm{\mu m} as a part of the \textit{JWST} Direct Imaging Early Release Science (ERS) program obtained using the Near Infrared Imager and Slitless Spectrograph (NIRISS) instrument. This mode provides access to very small inner working angles (even separations slightly below the Michelson limit of 0.5λ/D{}0.5\lambda/D for an interferometer), which are inaccessible with the classical inner working angles of the \textit{JWST} coronagraphs. When combined with \textit{JWST}'s unprecedented infrared sensitivity, this mode has the potential to probe a new portion of parameter space across a wide array of astronomical observations. Using this mode, we are able to achieve a contrast of ΔmF380M7.8\Delta m_{F380M}{\sim }7.8\,mag relative to the host star at a separation of {\sim}0.07\arcsec but detect no additional companions interior to the known companion HIP\,65426\,b. Our observations thus rule out companions more massive than 10{-}12\,\rm{M\textsubscript{Jup}} at separations 1020au{\sim}10{-}20\,\rm{au} from HIP\,65426, a region out of reach of ground or space-based coronagraphic imaging. These observations confirm that the AMI mode on \textit{JWST} is sensitive to planetary mass companions orbiting at the water frost line, even for more distant stars at \sim100\,pc. This result will allow the planning and successful execution of future observations to probe the inner regions of nearby stellar systems, opening essentially unexplored parameter space.Comment: 15 pages, 9 figures, submitted to ApJ Letter

    Clinical and virological characteristics of hospitalised COVID-19 patients in a German tertiary care centre during the first wave of the SARS-CoV-2 pandemic: a prospective observational study

    Get PDF
    Purpose: Adequate patient allocation is pivotal for optimal resource management in strained healthcare systems, and requires detailed knowledge of clinical and virological disease trajectories. The purpose of this work was to identify risk factors associated with need for invasive mechanical ventilation (IMV), to analyse viral kinetics in patients with and without IMV and to provide a comprehensive description of clinical course. Methods: A cohort of 168 hospitalised adult COVID-19 patients enrolled in a prospective observational study at a large European tertiary care centre was analysed. Results: Forty-four per cent (71/161) of patients required invasive mechanical ventilation (IMV). Shorter duration of symptoms before admission (aOR 1.22 per day less, 95% CI 1.10-1.37, p < 0.01) and history of hypertension (aOR 5.55, 95% CI 2.00-16.82, p < 0.01) were associated with need for IMV. Patients on IMV had higher maximal concentrations, slower decline rates, and longer shedding of SARS-CoV-2 than non-IMV patients (33 days, IQR 26-46.75, vs 18 days, IQR 16-46.75, respectively, p < 0.01). Median duration of hospitalisation was 9 days (IQR 6-15.5) for non-IMV and 49.5 days (IQR 36.8-82.5) for IMV patients. Conclusions: Our results indicate a short duration of symptoms before admission as a risk factor for severe disease that merits further investigation and different viral load kinetics in severely affected patients. Median duration of hospitalisation of IMV patients was longer than described for acute respiratory distress syndrome unrelated to COVID-19
    corecore