BiPACE 2D-Graph-based multiple alignment for comprehensive 2D gas chromatography-mass spectrometry

Bioinformatics

Volumn 30, Issue 7, 2014, Pages 988-995

  Hoffmann, Nils ^a   Wilhelm, Mathias ^a   Doebbe, Anja ^b,c   Niehaus, Karsten ^c,d   Stoye, Jens ^a  

^a Algorithms and Statistics for Systems Biology   (Germany)

^b Algae Biotechnology and Bioenergy ^*  (Germany)

^c Faculty of Biology and CeBiTec   (Germany)

^d BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; CHEMISTRY; CHLAMYDOMONAS REINHARDTII; COMPUTER PROGRAM; LABORATORY AUTOMATION; MASS FRAGMENTOGRAPHY; METABOLOMICS; METHODOLOGY;

ALGORITHMS; ANIMALS; AUTOMATION, LABORATORY; CHLAMYDOMONAS REINHARDTII; GAS CHROMATOGRAPHY-MASS SPECTROMETRY; METABOLOMICS; SOFTWARE;

EID: 84897388774     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt738     Document Type: Article

References (34)

1. Amador-Munoz, O. and Marriott, P.J. (2008) Quantification in comprehensive twodimensional gas chromatography and a model of quantification based on selected summed modulated peaks. J. Chromatogr. A, 1184, 323-340.
2. Arey, J.S. et al. (2005) Using comprehensive two-dimensional gas chromatography retention indices to estimate environmental partitioning properties for a complete set of diesel fuel hydrocarbons. Anal. Chem., 77, 7172-7182.
3. Castillo, S. et al. (2011) Data analysis tool for comprehensive two-dimensional gas chromatography/time-of-flight mass spectrometry. Anal. Chem., 83, 3058-3067.
4. Doebbe, A. et al. (2010) The interplay of proton, electron, and metabolite supply for photosynthetic h2 production in Chlamydomonas reinhardtii. J. Biol. Chem., 285, 30247-30260.
5. Fraga, C.G. et al. (2000) Comprehensive two-dimensional gas chromatography and chemometrics for the high-speed quantitative analysis of aromatic isomers in a jet fuel using the standard addition method and an objective retention time alignment algorithm. Anal. Chem., 72, 4154-4162.
6. Haug, K. et al. (2013) MetaboLights-an open-access general-purpose repository for metabolomics studies and associated meta-data. Nucleic Acids Res., 41, D781-D786.
7. Hoffmann, N. and Stoye, J. (2012) Generic software frameworks for GC-MS based metabolomics. In: Roessner, U. (ed.) Metabolomics. InTech, Rijeka, pp. 73-98.
8. Hoffmann, N. et al. (2012) Combining peak-and chromatogram-based retention time alignment algorithms for multiple chromatography-mass spectrometry datasets. BMC Bioinformatics, 13, 214.
9. Hummel, J. et al. (2007) The Golm metabolome database: a database for GC-MS based metabolite profiling. In: Nielsen, J. and Jewett, M.C. (eds) Metabolomics, number 18 in Topics in Current Genetics. Springer Berlin, Heidelberg, pp. 75-95.
10. Jeong, J. et al. (2012) Model-based peak alignment of metabolomic profiling from comprehensive two-dimensional gas chromatography mass spectrometry. BMC Bioinformatics, 13, 27.
11. Johnson, K.J. et al. (2004) Quantification of naphthalenes in jet fuel with GC-GC/Tri-PLS and windowed rank minimization retention time alignment. J. Sep. Sci., 27, 410-416.
12. Kallio, M. et al. (2009) Data analysis programs for comprehensive two-dimensional chromatography. J. Chromatogr. A, 1216, 2923-2927.
13. Karp, R.M. (1972) Reducibility among combinatorial problems. In: Miller, R.E. and Thatcher, J.W. (eds) Complexity of Computer Computations. Plenum Press, New York, London, pp. 85-103.
14. Kim, S. and Zhang, X. (2013) Comparative analysis of mass spectral similarity measures on peak alignment for comprehensive two-dimensional gas chromatography mass spectrometry. Comput. Math. Methods Med., 2013.
15. Kim, S. et al. (2011a) An optimal peak alignment for comprehensive twodimensional gas chromatography mass spectrometry using mixture similarity measure. Bioinformatics, 27, 1660-1666.
16. Kim, S. et al. (2011b) Smith-Waterman peak alignment for comprehensive twodimensional gas chromatography-mass spectrometry. BMC Bioinformatics, 12, 235.
17. Koek, M.M. et al. (2011) Semi-automated non-target processing in GC GC-MS metabolomics analysis: applicability for biomedical studies. Metabolomics, 7, 1-14.
18. Martens, L. et al. (2011) mzml-a community standard for mass spectrometry data. Mol. Cell. Proteomics, 10, R110.000133.
19. Matos, J.T. et al. (2012) Trends in data processing of comprehensive twodimensional chromatography: state of the art. J. Chromatogr. B, 910, 31-45.
20. Oh, C. et al. (2008) Comprehensive two-dimensional gas chromatography/time-offlight mass spectrometry peak sorting algorithm. J. Chromatogr. A, 1179, 205-215.
21. Overbeek, R. et al. (1999) The use of gene clusters to infer functional coupling. Proc. Natl Acad. Sci. USA, 96, 2896-2901.
22. Pierce, K.M. et al. (2006) Fisher ratio method applied to third-order separation data to identify significant chemical components of metabolite extracts. Anal. Chem., 78, 5068-5075.
23. Porter, S.E.G. et al. (2006) Analysis of four-way two-dimensional liquid chromatography-diode array data: application to metabolomics. Anal. Chem., 78, 5559-5569.
24. Reichenbach, S.E. et al. (2012) Features for non-targeted cross-sample analysis with comprehensive two-dimensional chromatography. J. Chromatogr. A, 1226, 140-148.
25. Rew, R.K. and Davis, G.P. (1990) NetCDF: an interface for scientific data access. IEEE Comput. Graph. Appl., 10, 76-82.
26. Robinson, M. et al. (2007) A dynamic programming approach for the alignment of signal peaks in multiple gas chromatography-mass spectrometry experiments. BMC Bioinformatics, 8, 419.
27. Rosgen, B. and Stewart, L. (2007) Complexity results on graphs with few cliques. Discrete Math. Theor. Comput. Sci., 9, 127-136.
28. Stein, S. (1999) An integrated method for spectrum extraction and compound identification from gas chromatography/mass spectrometry data. J. Am. Soc. Mass Spectrom., 10, 770-781.
29. Stein, S.E. and Scott, D.R. (1994) Optimization and testing of mass spectral library search algorithms for compound identification. J. Am. Soc. Mass. Spectrom., 5, 859-866.
30. Ventura, G.T. et al. (2011) Analysis of petroleum compositional similarity using multiway principal components analysis (MPCA) with comprehensive twodimensional gas chromatographic data. J. Chromatogr. A, 1218, 2584-2592.
31. Vial, J. et al. (2009) Combination of dynamic time warping and multivariate analysis for the comparison of comprehensive two-dimensional gas chromatograms: application to plant extracts. J. Chromatogr. A, 1216, 2866-2872.
32. von Muhlen, C. et al. (2006) Applications of comprehensive two-dimensional gas chromatography to the characterization of petrochemical and related samples. J. Chromatogr. A, 1105, 39-50.
33. Wang, B. et al. (2010) DISCO: distance and spectrum correlation optimization alignment for two-dimensional gas chromatography time-of-flight mass spectrometry-based metabolomics. Anal. Chem., 82, 5069-5081.
34. Wei, X. et al. (2013) MetPP: a computational platform for comprehensive twodimensional gas chromatography time-of-flight mass spectrometry-based metabolomics. Bioinformatics, 29, 1786-1792.