Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/16729
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dittwald, Piotr | - |
dc.contributor.author | VALKENBORG, Dirk | - |
dc.date.accessioned | 2014-04-29T12:09:20Z | - |
dc.date.available | 2014-04-29T12:09:20Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | JOURNAL OF THE AMERICAN SOCIETY FOR MASS SPECTROMETRY, 25 (4), p. 588-594 | - |
dc.identifier.issn | 1044-0305 | - |
dc.identifier.uri | http://hdl.handle.net/1942/16729 | - |
dc.description.abstract | Abstract. Recently, an elegant iterative algorithm called BRAIN (Baffling Recursive Algorithm for Isotopic distributioN calculations) was presented. The algorithm is based on the classic polynomial method for calculating aggregated isotope distributions, and it introduces algebraic identities using Newton-Girard and Viète’s formulae to solve the problem of polynomial expansion. Due to the iterative nature of the BRAIN method, it is a requirement that the calculations start from the lightest isotope variant. As such, the complexity of BRAIN scales quadratically with the mass of the putative molecule, since it depends on the number of aggregated peaks that need to be calculated. In this manuscript, we suggest two improvements of the algorithm to decrease both time and memory complexity in obtaining the aggregated isotope distribution. We also illustrate a concept to represent the element isotope distribution in a generic manner. This representation allows for omitting the root calculation of the element polynomial required in the original BRAIN method. A generic formulation for the roots is of special interest for higher order element polynomials such that root finding algorithms and its inaccuracies can be avoided. | - |
dc.description.sponsorship | This research is supported in part by the Polish National Science Center grant 2011/01/B/NZ2/00864 and by the EU through the European Social Fund, contract number UDAPOKL. 04.01.01-00-072/09-00. D. V. and P. D. gratefully acknowledge the support of the bilateral FWO-PAS grant VS.005.13N/Innovative algorithms to detect protein modifications in mass spectrometry data. P. D. is supported by a START fellowship from the Foundation for Polish Science. D. V. acknowledges the support of the SBO grant InSPECtor (120025) of the Flemish agency for Innovation by Science and Technology (IWT). | - |
dc.language.iso | en | - |
dc.rights | © The Author(s), 2014. This article is published with open access at Springerlink.com. This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited. | - |
dc.subject.other | isotopic distribution; isotopic abundance’s ratios; mass spectrometry; proteomics; BRAIN algorithm | - |
dc.title | BRAIN 2.0: Time and Memory Complexity Improvements in the Algorithm for Calculating the Isotope Distribution | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 594 | - |
dc.identifier.issue | 4 | - |
dc.identifier.spage | 588 | - |
dc.identifier.volume | 25 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | Dittwald, P (reprint author), Univ Warsaw, Coll Interfac Individual Studies Math & Nat Sci, Warsaw, Poland. piotr.dittwald@mimuw.edu.pl | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.identifier.doi | 10.1007/s13361-013-0796-5 | - |
dc.identifier.isi | 000333058100010 | - |
item.accessRights | Open Access | - |
item.contributor | Dittwald, Piotr | - |
item.contributor | VALKENBORG, Dirk | - |
item.fullcitation | Dittwald, Piotr & VALKENBORG, Dirk (2014) BRAIN 2.0: Time and Memory Complexity Improvements in the Algorithm for Calculating the Isotope Distribution. In: JOURNAL OF THE AMERICAN SOCIETY FOR MASS SPECTROMETRY, 25 (4), p. 588-594. | - |
item.fulltext | With Fulltext | - |
item.validation | ecoom 2015 | - |
crisitem.journal.issn | 1044-0305 | - |
crisitem.journal.eissn | 1879-1123 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
dittwald 1.pdf | Published version | 470.37 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
4
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
6
checked on Sep 20, 2024
Page view(s)
80
checked on Sep 7, 2022
Download(s)
116
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.