paper-with-me

홈 › Papers

Fragmentation trees reloaded

2015-01-28

Metabolites, small molecules that are involved in cellular reactions, provide a direct functional signature of cellular state. Untargeted metabolomics experiments usually relies on tandem mass spectrometry to identify the thousands of compounds in a biological sample. Today, the vast majority of metabolites remain unknown. Fragmentation trees have become a powerful tool for the interpretation of tandem mass spectrometry data of small molecules. These trees are found by combinatorial optimization, and aim at explaining the experimental data via fragmentation cascades. To obtain biochemically meaningful results requires an elaborate optimization function. We present a new scoring for computing fragmentation trees, transforming the combinatorial optimization into a maximum a posteriori estimator. We demonstrate the superiority of the new scoring for two tasks: Both for the de novo identification of molecular formulas of unknown compounds, and for searching a database for structurally similar compounds, our methods performs significantly better than the previous scoring, as well as other methods for this task. Our method can expedite the workflow for untargeted metabolomics, allowing researchers to investigate unknowns using automated computational methods.

📄 PDF Abstract BibTeX arXiv:1412.1929

Code (0)

등록된 구현이 없습니다.

Tasks

Combinatorial Optimization

Similar Papers 제목 키워드 기반

Dirichlet Fragmentation Processes

2015-09-16 · Hong Ge, Yarin Gal, Zoubin Ghahramani

Tree structures are ubiquitous in data across many domains, and many datasets are naturally modelled by unobserved tree structures. In this paper, first we review the theory of random fragmentation processes [Bertoin, 20…

Clustering

Trepan Reloaded: A Knowledge-driven Approach to Explaining Artificial Neural Networks

2019-06-19 · Roberto Confalonieri, Tillman Weyde, Tarek R. Besold, Fermín Moscoso del Prado Martín

Explainability in Artificial Intelligence has been revived as a topic of active research by the need of conveying safety and trust to users in the `how' and `why' of automated decision-making. Whilst a plethora of approa…

Decision MakingInterpretable Machine Learning

Metrics reloaded: Recommendations for image analysis validation

2022-06-03 · Lena Maier-Hein, Annika Reinke, Patrick Godau, Minu D. Tizabi 외

Increasing evidence shows that flaws in machine learning (ML) algorithm validation are an underestimated global problem. Particularly in automatic biomedical image analysis, chosen performance metrics often do not reflec…

Instance SegmentationMedical Image Analysisobject-detectionObject Detection+1

OntoLearn Reloaded: A Graph-Based Algorithm for Taxonomy Induction

2013-01-01 · CL 2013 1 · Paola Velardi, Stefano Faralli, Roberto Navigli
Information RetrievalQuestion Answering

Deep Learning-Based Tracking and Lineage Reconstruction of Ligament Breakup

2026-04-09 · Vrushank Ahire, Vivek Kurumanghat, Mudasir Ganaie, Lipika Kabiraj arxiv

The disintegration of liquid sheets into ligaments and droplets involves highly transient, multi-scale dynamics that are difficult to quantify from high-speed shadowgraphy images. Identifying droplets, ligaments, and blo…

Synthetic Data GenerationMulti-Object TrackingObject Detection