IsoSpec: Hyperfast Fine Structure Calculator
Abstract
As high-resolution mass spectrometry (HRMS) becomes increasingly available, the need of software tools capable of handling more complex data is surging. The complexity of the HRMS data stems partly from the presence of isotopes that give rise to more peaks to interpret compared to lower resolution instruments. However, a new generation of fine isotope calculators is on the rise. They calculate the smallest possible sets of isotopologues. However, none of these calculators lets the user specify the joint probability of the revealed envelope in advance. Instead, the user must provide a lower limit on the probability of isotopologues of interest, that is, provide minimal peak height. The choice of such threshold is far from obvious. In particular, it is impossible to a priori balance the trade-off between the algorithm speed and the portion of the revealed theoretical spectrum. We show that this leads to considerable inefficiencies. Here, we present IsoSpec: an algorithm for fast computation of isotopologues of chemical substances that can alternate between joint probability and peak height threshold. We prove that IsoSpec is optimal in terms of time complexity. Its implementation is freely available under a 2-clause BSD license, with bindings for C++, C, R, and Python.
Cited By
This article is cited by 13 publications.
- Konstantin O. Nagornov, Anton N. Kozhinov, Natalia Gasilova, Laure Menin, Yury O. Tsybin. Transient-Mediated Simulations of FTMS Isotopic Distributions and Mass Spectra to Guide Experiment Design and Data Analysis. Journal of the American Society for Mass Spectrometry 2020, 31 (9) , 1927-1942. https://doi.org/10.1021/jasms.0c00190
- Patrick Kreitzberg, Jake Pennington, Kyle Lucke, Oliver Serang. Fast Exact Computation of the k Most Abundant Isotope Peaks with Layer-Ordered Heaps. Analytical Chemistry 2020, 92 (15) , 10613-10619. https://doi.org/10.1021/acs.analchem.0c01670
- Mateusz K. Łącki, Dirk Valkenborg, Michał P. Startek. IsoSpec2: Ultrafast Fine Structure Calculator. Analytical Chemistry 2020, 92 (14) , 9472-9475. https://doi.org/10.1021/acs.analchem.0c00959
- Hongchao Ji, Yamei Xu, Hongmei Lu, Zhimin Zhang. Deep MS/MS-Aided Structural-Similarity Scoring for Unknown Metabolite Identification. Analytical Chemistry 2019, 91 (9) , 5629-5637. https://doi.org/10.1021/acs.analchem.8b05405
- Filippo Rusconi. mineXpert: Biological Mass Spectrometry Data Visualization and Mining with Full JavaScript Ability. Journal of Proteome Research 2019, 18 (5) , 2254-2259. https://doi.org/10.1021/acs.jproteome.9b00099
- Lars P. E. Yunker, Sofia Donnecke, Michelle Ting, Darien Yeung, J. Scott McIndoe. PythoMS: A Python Framework To Simplify and Assist in the Processing and Interpretation of Mass Spectrometric Data. Journal of Chemical Information and Modeling 2019, 59 (4) , 1295-1300. https://doi.org/10.1021/acs.jcim.9b00055
- Mateusz K. Łącki, Frederik Lermyte, Błażej Miasojedow, Michał P. Startek, Frank Sobott, Dirk Valkenborg, Anna Gambin. masstodon: A Tool for Assigning Peaks and Modeling Electron Transfer Reactions in Top-Down Mass Spectrometry. Analytical Chemistry 2019, 91 (3) , 1801-1807. https://doi.org/10.1021/acs.analchem.8b01479
- Kevin De Bruycker, Tim Krappitz, Christopher Barner-Kowollik. High Performance Quantification of Complex High Resolution Polymer Mass Spectra. ACS Macro Letters 2018, 7 (12) , 1443-1447. https://doi.org/10.1021/acsmacrolett.8b00804
- Rovshan G. Sadygov . Poisson Model To Generate Isotope Distribution for Biomolecules. Journal of Proteome Research 2018, 17 (1) , 751-758. https://doi.org/10.1021/acs.jproteome.7b00807
- Kevin De Bruycker, Alexander Welle, Sabine Hirth, Stephen J. Blanksby, Christopher Barner-Kowollik. Mass spectrometry as a tool to advance polymer science. Nature Reviews Chemistry 2020, 4 (5) , 257-268. https://doi.org/10.1038/s41570-020-0168-1
- Neo Christopher Chung, BłaŻej Miasojedow, Michał Startek, Anna Gambin. Jaccard/Tanimoto similarity test and estimation methods for biological presence-absence data. BMC Bioinformatics 2019, 20 (S15) https://doi.org/10.1186/s12859-019-3118-5
- Ze Wang, Xiangfeng Chen, Juan Ren, Guang Hu. Efficient simulation of isotope aggregated and fine structure by vector manipulation and change-making strategy. International Journal of Mass Spectrometry 2019, 443 , 70-76. https://doi.org/10.1016/j.ijms.2019.05.012
- Jiří Novák, Anton Škríba, Jakub Zápal, Marek Kuzma, Vladimír Havlíček. CycloBranch: An open tool for fine isotope structures in conventional and product ion mass spectra. Journal of Mass Spectrometry 2018, 53 (11) , 1097-1103. https://doi.org/10.1002/jms.4285