582 research outputs found

    Lifted Wasserstein Matcher for Fast and Robust Topology Tracking

    Full text link
    This paper presents a robust and efficient method for tracking topological features in time-varying scalar data. Structures are tracked based on the optimal matching between persistence diagrams with respect to the Wasserstein metric. This fundamentally relies on solving the assignment problem, a special case of optimal transport, for all consecutive timesteps. Our approach relies on two main contributions. First, we revisit the seminal assignment algorithm by Kuhn and Munkres which we specifically adapt to the problem of matching persistence diagrams in an efficient way. Second, we propose an extension of the Wasserstein metric that significantly improves the geometrical stability of the matching of domain-embedded persistence pairs. We show that this geometrical lifting has the additional positive side-effect of improving the assignment matrix sparsity and therefore computing time. The global framework implements a coarse-grained parallelism by computing persistence diagrams and finding optimal matchings in parallel for every couple of consecutive timesteps. Critical trajectories are constructed by associating successively matched persistence pairs over time. Merging and splitting events are detected with a geometrical threshold in a post-processing stage. Extensive experiments on real-life datasets show that our matching approach is an order of magnitude faster than the seminal Munkres algorithm. Moreover, compared to a modern approximation method, our method provides competitive runtimes while yielding exact results. We demonstrate the utility of our global framework by extracting critical point trajectories from various simulated time-varying datasets and compare it to the existing methods based on associated overlaps of volumes. Robustness to noise and temporal resolution downsampling is empirically demonstrated

    Ranking Viscous Finger Simulations to an Acquired Ground Truth with Topology-aware Matchings

    Get PDF
    International audienceThis application paper presents a novel framework based on topological data analysis for the automatic evaluation and ranking of viscous finger simulation runs in an ensemble with respect to a reference acquisition. Individual fingers in a given time-step are associated with critical point pairs in the distance field to the injection point, forming persistence diagrams. Different metrics, based on optimal transport, for comparing time-varying persistence diagrams in this specific applicative case are introduced. We evaluate the relevance of the rankings obtained with these metrics, both qualitatively thanks to a lightweight web visual interface, and quantitatively by studying the deviation from a reference ranking suggested by experts. Extensive experiments show the quantitative superiority of our approach compared to traditional alternatives. Our web interface allows experts to conveniently explore the produced rankings. We show a complete viscous fingering case study demonstrating the utility of our approach in the context of porous media fluid flow, where our framework can be used to automatically discard physically-irrelevant simulation runs from the ensemble and rank the most plausible ones. We document an in-situ implementation to lighten I/O and performance constraints arising in the context of parametric studies

    Epigenetic loss of RNA-methyltransferase NSUN5 in glioma targets ribosomes to drive a stress adaptive translational program

    Get PDF
    Resultado clĂ­nico; EpitranscriptĂłmica; GliomaClinical outcome; Epitranscriptomics; GliomaResultat clĂ­nic; EpitranscriptĂČmica; GliomaTumors have aberrant proteomes that often do not match their corresponding transcriptome profiles. One possible cause of this discrepancy is the existence of aberrant RNA modification landscapes in the so-called epitranscriptome. Here, we report that human glioma cells undergo DNA methylation-associated epigenetic silencing of NSUN5, a candidate RNA methyltransferase for 5-methylcytosine. In this setting, NSUN5 exhibits tumor-suppressor characteristics in vivo glioma models. We also found that NSUN5 loss generates an unmethylated status at the C3782 position of 28S rRNA that drives an overall depletion of protein synthesis, and leads to the emergence of an adaptive translational program for survival under conditions of cellular stress. Interestingly, NSUN5 epigenetic inactivation also renders these gliomas sensitive to bioactivatable substrates of the stress-related enzyme NQO1. Most importantly, NSUN5 epigenetic inactivation is a hallmark of glioma patients with long-term survival for this otherwise devastating disease.This work was supported by a European Research Council (ERC) Advanced Grant under the European Community’s Seventh Framework Program (FP7/2007-2013)/ERC Grant Agreement No. 268626—EPINORC project (to M. Esteller), the Ministerio de EconomĂ­a y Competitividad (MINECO) under Grant No. SAF2014-55000-R (to M. Esteller) and the Instituto de Salud Carlos III (ISCIII), under the FIS PI16/01278 Project (to J. Seoane), the Integrated Project of Excellence no. PIE13/00022 (ONCOPROFILE) (to M. Esteller), CIBER 2016 CB16/12/00312 (CIBERONC) (to M. Esteller), co-financed by the European Development Regional Fund, ‘A way to achieve Europe’ ERDF, the AGAUR—Catalan Government (Project No. 2009SGR1315 and 2014SGR633) (to M. Esteller), the Cellex Foundation (to M. Esteller), Obra Social “La Caixa” (to M. Esteller), the CERCA Program and the Health and Science Departments of the Catalan Government (Generalitat de Catalunya) (to M. Esteller) and a grant from the National Health and Medical Research Council of Australia (APP1061551, to TP). M.W. Boudreau is a member of the NIH Chemistry-Biology Interface Training Program (T32-GM070421)

    Epigenetic loss of RNA‑methyltransferase NSUN5 in glioma targets ribosomes to drive stress adaptive translational program

    Get PDF
    Tumors have aberrant proteomes that often do not match their corresponding transcriptome profiles. One possible cause of this discrepancy is the existence of aberrant RNA modification landscapes in the so-called epitranscriptome. Here, we report that human glioma cells undergo DNA methylation-associated epigenetic silencing of NSUN5, a candidate RNA methyltransferase for 5-methylcytosine. In this setting, NSUN5 exhibits tumor-suppressor characteristics in vivo glioma models. We also found that NSUN5 loss generates an unmethylated status at the C3782 position of 28S rRNA that drives an overall depletion of protein synthesis, and leads to the emergence of an adaptive translational program for survival under conditions of cellular stress. Interestingly, NSUN5 epigenetic inactivation also renders these gliomas sensitive to bioactivatable substrates of the stress-related enzyme NQO1. Most importantly, NSUN5 epigenetic inactivation is a hallmark of glioma patients with long-term survival for this otherwise devastating disease

    Large-scale association analysis identifies new lung cancer susceptibility loci and heterogeneity in genetic susceptibility across histological subtypes.

    Get PDF
    Although several lung cancer susceptibility loci have been identified, much of the heritability for lung cancer remains unexplained. Here 14,803 cases and 12,262 controls of European descent were genotyped on the OncoArray and combined with existing data for an aggregated genome-wide association study (GWAS) analysis of lung cancer in 29,266 cases and 56,450 controls. We identified 18 susceptibility loci achieving genome-wide significance, including 10 new loci. The new loci highlight the striking heterogeneity in genetic susceptibility across the histological subtypes of lung cancer, with four loci associated with lung cancer overall and six loci associated with lung adenocarcinoma. Gene expression quantitative trait locus (eQTL) analysis in 1,425 normal lung tissue samples highlights RNASET2, SECISBP2L and NRG1 as candidate genes. Other loci include genes such as a cholinergic nicotinic receptor, CHRNA2, and the telomere-related genes OFBC1 and RTEL1. Further exploration of the target genes will continue to provide new insights into the etiology of lung cancer

    Les droits disciplinaires des fonctions publiques : « unification », « harmonisation » ou « distanciation ». A propos de la loi du 26 avril 2016 relative à la déontologie et aux droits et obligations des fonctionnaires

    Get PDF
    The production of tt‟ , W+bb‟ and W+cc‟ is studied in the forward region of proton–proton collisions collected at a centre-of-mass energy of 8 TeV by the LHCb experiment, corresponding to an integrated luminosity of 1.98±0.02 fb−1 . The W bosons are reconstructed in the decays W→ℓΜ , where ℓ denotes muon or electron, while the b and c quarks are reconstructed as jets. All measured cross-sections are in agreement with next-to-leading-order Standard Model predictions.The production of tt‟t\overline{t}, W+bb‟W+b\overline{b} and W+cc‟W+c\overline{c} is studied in the forward region of proton-proton collisions collected at a centre-of-mass energy of 8 TeV by the LHCb experiment, corresponding to an integrated luminosity of 1.98 ±\pm 0.02 \mbox{fb}^{-1}. The WW bosons are reconstructed in the decays W→ℓΜW\rightarrow\ell\nu, where ℓ\ell denotes muon or electron, while the bb and cc quarks are reconstructed as jets. All measured cross-sections are in agreement with next-to-leading-order Standard Model predictions
    • 

    corecore