Optimal transport for automatic alignment of untargeted metabolomic data

06/05/2023
by   Marie Breeur, et al.
0

Untargeted metabolomic profiling through liquid chromatography-mass spectrometry (LC-MS) measures a vast array of metabolites within biospecimens, advancing drug development, disease diagnosis, and risk prediction. However, the low throughput of LC-MS poses a major challenge for biomarker discovery, annotation, and experimental comparison, necessitating the merging of multiple datasets. Current data pooling methods encounter practical limitations due to their vulnerability to data variations and hyperparameter dependence. Here we introduce GromovMatcher, a flexible and user-friendly algorithm that automatically combines LC-MS datasets using optimal transport. By capitalizing on feature intensity correlation structures, GromovMatcher delivers superior alignment accuracy and robustness compared to existing approaches. This algorithm scales to thousands of features requiring minimal hyperparameter tuning. Applying our method to experimental patient studies of liver and pancreatic cancer, we discover shared metabolic features related to patient alcohol intake, demonstrating how GromovMatcher facilitates the search for biomarkers associated with lifestyle risk factors linked to several cancer types.

READ FULL TEXT

page 3

page 7

page 38

research
05/30/2022

Unbalanced CO-Optimal Transport

Optimal transport (OT) compares probability distributions by computing a...
research
04/18/2022

Hierarchical Optimal Transport for Comparing Histopathology Datasets

Scarcity of labeled histopathology data limits the applicability of deep...
research
01/30/2023

Robust Attributed Graph Alignment via Joint Structure Learning and Optimal Transport

Graph alignment, which aims at identifying corresponding entities across...
research
04/02/2019

Peak Alignment of GC-MS Data with Deep Learning

We present ChromAlignNet, a deep learning model for alignment of peaks i...
research
05/27/2020

Rationalizing Text Matching: Learning Sparse Alignments via Optimal Transport

Selecting input features of top relevance has become a popular method fo...
research
09/05/2022

Conflict-Aware Pseudo Labeling via Optimal Transport for Entity Alignment

Entity alignment aims to discover unique equivalent entity pairs with th...

Please sign up or login with your details

Forgot password? Click here to reset