
The Library
An ultra-fast metabolite prediction algorithm
Tools
Yang, Zheng Rong and Grant, Murray (2012) An ultra-fast metabolite prediction algorithm. PLoS One, 7 (6). pp. 1-11. e39158. doi:10.1371/journal.pone.0039158 ISSN 1932-6203.
|
PDF
WRAP_journal.pone.0039158.PDF - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (1265Kb) | Preview |
Official URL: http://dx.doi.org/10.1371/journal.pone.0039158
Abstract
Small molecules are central to all biological processes and metabolomics becoming an increasingly important discovery tool. Robust, accurate and efficient experimental approaches are critical to supporting and validating predictions from post-genomic studies. To accurately predict metabolic changes and dynamics, experimental design requires multiple biological replicates and usually multiple treatments. Mass spectra from each run are processed and metabolite features are extracted. Because of machine resolution and variation in replicates, one metabolite may have different implementations (values) of retention time and mass in different spectra. A major impediment to effectively utilizing untargeted metabolomics data is ensuring accurate spectral alignment, enabling precise recognition of features (metabolites) across spectra. Existing alignment algorithms use either a global merge strategy or a local merge strategy. The former delivers an accurate alignment, but lacks efficiency. The latter is fast, but often inaccurate. Here we document a new algorithm employing a technique known as quicksort. The results on both simulated data and real data show that this algorithm provides a dramatic increase in alignment speed and also improves alignment accuracy.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QP Physiology | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Life Sciences (2010- ) | ||||
Library of Congress Subject Headings (LCSH): | Metabolites | ||||
Journal or Publication Title: | PLoS One | ||||
Publisher: | Public Library of Science | ||||
ISSN: | 1932-6203 | ||||
Official Date: | 2012 | ||||
Dates: |
|
||||
Volume: | 7 | ||||
Number: | 6 | ||||
Number of Pages: | 11 | ||||
Page Range: | pp. 1-11 | ||||
Article Number: | e39158 | ||||
DOI: | 10.1371/journal.pone.0039158 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Open Access (Creative Commons) | ||||
Date of first compliant deposit: | 6 April 2016 | ||||
Date of first compliant Open Access: | 6 April 2016 | ||||
Funder: | Biotechnology and Biological Sciences Research Council (Great Britain) (BBSRC) | ||||
Grant number: | BB/C514115/1 (BBSRC), BB/E010334/1 (BBSRC), BB/F005903/1 (BBSRC) |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year