An ultra-fast metabolite prediction algorithm.
An ultra-fast metabolite prediction algorithm.
复制标题
DOI:
10.1371/journal.pone.0039158
复制
发表时间:
2012
期刊:
影响因子:
3.7
通讯作者:
Grant M
中科院分区:
文献类型:
--
作者:
Yang ZR;Grant M
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.
登录
查看更多内容
影响因子:
3
作者:
Chae, Minho;Reis, Robert J. Shmookler;Thaden, John J.
通讯作者:
Thaden, John J.
影响因子:
7.4
作者:
Broeckling, Corey D.;Reddy, Indira R.;Sumner, Lloyd W.
通讯作者:
Sumner, Lloyd W.
影响因子:
7.4
作者:
Lommen, Arjen
通讯作者:
Lommen, Arjen
影响因子:
5.8
作者:
Hoffmann, Nils;Stoye, Jens
通讯作者:
Stoye, Jens
影响因子:
3.4
作者:
de Groot, Joost C. W.;Fiers, Mark W. E. J.;America, Antoine H. P.
通讯作者:
America, Antoine H. P.