Artykuł w czasopiśmie
Brak miniatury
Licencja

ClosedAccessDostęp zamknięty

The Wasserstein Distance as a Dissimilarity Measure for Mass Spectra with Application to Spectral Deconvolution

Autor
Miasojedow, Błażej
Ciach, Michał Aleksander
Niemyska, Wanda
Majewski, Szymon
Gambin, Anna
Startek, Michał
Data publikacji
2018
Abstrakt (EN)

We propose a new approach for the comparison of mass spectra using a metric known in the computer science under the name of Earth Mover's Distance and in mathematics as the Wasserstein distance. We argue that this approach allows for natural and robust solutions to various problems in the analysis of mass spectra. In particular, we show an application to the problem of deconvolution, in which we infer proportions of several overlapping isotopic envelopes of similar compounds. Combined with the previously proposed generator of isotopic envelopes, IsoSpec, our approach works for a wide range of masses and charges in the presence of several types of measurement inaccuracies. To reduce the computational complexity of the solution, we derive an effective implementation of the Interior Point Method as the optimization procedure. The software for mass spectral comparison and deconvolution based on Wasserstein distance is available at https://github.com/mciach/wassersteinms.

Słowa kluczowe EN
Mass spectrometry
Tandem mass spectrometry
Wasserstein distance
Earth mover's distance
Similarity measure
Jaccard score
Tanimoto similarity
Dyscyplina PBN
informatyka
Strony od-do
25:1--25:21
Licencja otwartego dostępu
Dostęp zamknięty