WNetAlign: fast and accurate spectra alignment using truncated Wasserstein distance and network simplex
Briefings in Bioinformatics · 04.05.2026 · 27 (3)
DOI: 10.1093/bib/bbag247 ↗Kurz gefasst
Fachartikel in der Zeitschrift Briefings in Bioinformatics, online erschienen am 25.05.2026. Verfasst von Justyna Król und 5 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland. Hauptthemen laut MEDLINE: Algorithms, Liquid Chromatography-Mass Spectrometry, Software. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Centre.
Abstract (Originalsprache)
Liquid chromatography–mass spectrometry (LC–MS) and nuclear magnetic resonance (NMR) spectroscopy are complementary analytical techniques widely used in proteomics, metabolomics, and structural biology. Both generate high-dimensional, noisy spectra where overlapping peaks complicate interpretation. LC–MS relies on retention time (RT) separation before mass analysis, while multidimensional NMR spreads information across chemical-shift axes to reduce congestion. However, comparative or replicate experiments often introduce RT shifts in LC–MS or frequency shifts in NMR, hindering accurate matching of corresponding features. In some experiments, such as variable-temperature NMR, the shifts are intentionally triggered, and frequency tracking provides important information. In any case, a robust, scalable alignment across runs is critical for reliable compound identification, quantification, and structural analysis. We propose a truncated Wasserstein distance-based algorithm for aligning LC–MS and NMR spectra. By constraining maximum transport distance and formulating alignment as a minimum-cost flow problem solved via the Network Simplex algorithm, our method accelerates computation, suppresses spurious matches, and improves robustness to noise. On benchmark LC–MS datasets, it achieved 0.97 precision, 0.96 recall, and a 0.6-s runtime, outperforming OpenMS and DeepRTAlign tools. For NMR data, the algorithm proved effective in 2D, 4D, and even 7D analyses. The algorithm is implemented in wnetalign with supporting modules wnet and pylmcf, available on PyPI and GitHub under permissive licenses: https://github.com/michalsta/pylmcf, https://github.com/michalsta/wnet, https://github.com/michalsta/wnetalign.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland.
- Centre of New Technologies, University of Warsaw, Banacha 2C, 02-097 Warsaw, Poland.
ORCID-Profile: Justyna Król, Maria Bochenek, Sylwia Jopa, Krzysztof Kazimierczuk, Anna Gambin, Michał Piotr Startek
Förderung
- National Science Centre
Zitieren
APA
Król, J., Bochenek, M., Jopa, S., Kazimierczuk, K., Gambin, A., & Startek, M. P. (2026). WNetAlign: fast and accurate spectra alignment using truncated Wasserstein distance and network simplex. Briefings in Bioinformatics, 27(3). https://doi.org/10.1093/bib/bbag247
Vancouver
Król J, Bochenek M, Jopa S, Kazimierczuk K, Gambin A, Startek MP. WNetAlign: fast and accurate spectra alignment using truncated Wasserstein distance and network simplex. Briefings in Bioinformatics. 2026;27(3). doi:10.1093/bib/bbag247
BibTeX
@article{Krl2026,
author = {Król, Justyna and Bochenek, Maria and Jopa, Sylwia and Kazimierczuk, Krzysztof and Gambin, Anna and Startek, Michał Piotr},
title = {WNetAlign: fast and accurate spectra alignment using truncated Wasserstein distance and network simplex},
journal = {Briefings in Bioinformatics},
year = {2026},
volume = {27},
number = {3},
doi = {10.1093/bib/bbag247}
}
EUVIMED