EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

WNetAlign: fast and accurate spectra alignment using truncated Wasserstein distance and network simplex

Justyna Król iD, Maria Bochenek iD, Sylwia Jopa iD, Krzysztof Kazimierczuk iD, Anna Gambin iD, Michał Piotr Startek iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsLiquid Chromatography-Mass SpectrometrySoftwareMagnetic Resonance SpectroscopyMetabolomicsProteomics

Stichwörter der Autor:innen

Wasserstein distanceliquid chromatography–mass spectrometrynetwork simplex algorithmnuclear magnetic resonance spectroscopyoptimal transportspectra alignment

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}
}
Kostenlos starten →