Searching molecular structure databases with tandem mass spectra using CSI:FingerID

Proceedings of the National Academy of Sciences of the United States of America

Volumn 112, Issue 41, 2015, Pages 12580-12585

  Dührkop, Kai ^a   Shen, Huibin ^b   Meusel, Marvin ^a   Rousu, Juho ^b   Böcker, Sebastian ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^b AALTO UNIVERSITY   (Finland)

Author keywords

Bioinformatics; Machine learning; Mass spectrometry; Metabolomics; Small compound identification

Indexed keywords

BIOINFORMATICS; CHEMICAL DATABASE; CHEMICAL STRUCTURE; CONFERENCE PAPER; MACHINE LEARNING; METABOLOMICS; PRIORITY JOURNAL; TANDEM MASS SPECTROMETRY; ANIMAL; HUMAN; MASS SPECTROMETRY; PROTEIN DATABASE;

ANIMALS; DATABASES, PROTEIN; HUMANS; MACHINE LEARNING; MASS SPECTROMETRY; METABOLOMICS;

EID: 84944201928     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1509788112     Document Type: Article

References (56)

1. Patti GJ, Yanes O, Siuzdak G (2012) Innovation: Metabolomics: The apogee of the omics trilogy Nat Rev Mol Cell Biol 13(4):263-269.
2. Baker M (2011) Metabolomics: From small molecules to big ideas Nat Methods 8(2): 117-121.
3. Rinehart D, et al (2014) Metabolomic data streaming for biology-dependent data acquisition Nat Biotechnol 32(6):524-527.
4. Kenar E, et al (2014) Automated label-free quantification of metabolites from liquid chromatography-mass spectrometry data Mol Cell Proteomics 13(1):348-359.
5. Kind T, et al (2013) LipidBlast in silico tandem mass spectrometry database for lipid identification Nat Methods 10(8):755-758.
6. NCBI Resource Coordinators (2013) Database resources of the National Center for Biotechnology Information Nucleic Acids Res 41(Database issue):D8-D20.
7. Williams A, Tkachenko V (2014) The Royal Society of Chemistry and the delivery of chemistry data repositories for the community J Comput Aided Mol Des 28(10): 1023-1030.
8. Altelaar AFM, Munoz J, Heck AJR (2013) Next-generation proteomics: Towards an integrative view of proteome dynamics Nat Rev Genet 14(1):35-48.
9. Lindsay R, Buchanan B, Feigenbaum E, Lederberg J (1980) Applications of Artificial Intelligence for Organic Chemistry: The DENDRAL Project (McGraw-Hill, New York).
10. Allen F, Greiner R, Wishart D (2015) Competitive fragmentation modeling of ESIMS/MS spectra for putative metabolite identification Metabolomics 11(1):98-110.
11. Allen F, Pon A, Wilson M, Greiner R, Wishart D (2014) CFM-ID: A web server for annotation, spectrum prediction and metabolite identification from tandem mass spectra Nucleic Acids Res 42(Web Server issue):W94-9.
12. Hill AW, Mortishire-Smith RJ (2005) Automated assignment of high-resolution collisionally activated dissociation mass spectra using a systematic bond disconnection approach Rapid Commun Mass Spectrom 19(21):3111-3118.
13. Heinonen M, et al (2008) FiD: A software for ab initio structural identification of product ions from tandem mass spectrometric data Rapid Commun Mass Spectrom 22(19):3043-3052.
14. Wolf S, Schmidt S, Müller-Hannemann M, Neumann S (2010) In silico fragmentation for computer assisted identification of metabolite mass spectra BMC Bioinformatics 11:148.
15. Wang Y, Kora G, Bowen BP, Pan C (2014) MIDAS: A database-searching algorithm for metabolite identification in metabolomics Anal Chem 86(19):9496-9503.
16. Ridder L, et al (2013) Automatic chemical structure annotation of an LC-MS(n) based metabolic profile from green tea Anal Chem 85(12):6033-6040.
17. Ridder L, et al (2012) Substructure-based annotation of high-resolution multistage MS(n) spectral trees Rapid Commun Mass Spectrom 26(20):2461-2471.
18. Heinonen M, Shen H, Zamboni N, Rousu J (2012) Metabolite identification and molecular fingerprint prediction through machine learning Bioinformatics 28(18): 2333-2341.
19. Shen H, Dührkop K, Böcker S, Rousu J (2014) Metabolite identification through multiple kernel learning on fragmentation trees Bioinformatics 30(12): i157-i164.
20. Böcker S, Rasche F (2008) Towards de novo identification of metabolites by analyzing tandem mass spectra Bioinformatics 24(16):i49-i55.
21. Rasche F, Svato͉ A, Maddula RK, Böttcher C, Böcker S (2011) Computing fragmentation trees from tandem mass spectrometry data Anal Chem 83(4):1243-1251.
22. Dührkop K, Böcker S (2015) Fragmentation trees reloaded Research in Computational Molecular Biology, Lecture Notes in Computer Science (Springer, Berlin), Vol 9029, pp 65-79.
23. Vaniya A, Fiehn O (2015) Using fragmentation trees and mass spectral trees for identifying unknown compounds in metabolomics Trends Analyt Chem 69:52-61.
24. Watrous J, et al (2012) Mass spectral molecular networking of living microbial colonies Proc Natl Acad Sci USA 109(26):E1743-E1752.
25. Nguyen DD, et al (2013) MS/MS networking guided analysis of molecule and gene cluster families Proc Natl Acad Sci USA 110(28):E2611-E2620.
26. Morreel K, et al (2014) Systematic structural characterization of metabolites in Arabidopsis via candidate substrate-product pair networks Plant Cell 26(3):929-945.
27. Gerlich M, Neumann S (2013) MetFusion: Integration of compound identification strategies J Mass Spectrom 48(3):291-298.
28. Hufsky F, Scheubert K, Böcker S (2014) Computational mass spectrometry for small molecule fragmentation Trends Analyt Chem 53:41-48.
29. Sumner LW, et al (2007) Proposed minimum reporting standards for chemical analysis Chemical Analysis Working Group (CAWG) Metabolomics Standards Initiative (MSI) Metabolomics 3(3):211-221.
30. Dunn WB, et al (2013) Mass appeal: Metabolite identification in mass spectrometryfocused untargeted metabolomics Metabolomics 9(1):44-66.
31. Rasche F, et al (2012) Identifying the unknowns by aligning fragmentation trees Anal Chem 84(7):3417-3426.
32. Klekota J, Roth FP (2008) Chemical substructures that enrich for biological activity Bioinformatics 24(21):2518-2525.
33. Rauf I, Rasche F, Nicolas F, Böcker S (2013) Finding maximum colorful subtrees in practice J Comput Biol 20(4):311-321.
34. Shawe-Taylor J, Cristianini N (2004) Kernel Methods for Pattern Analysis (Cambridge Univ Press, New York).
35. Scholkopf B, Smola AJ (2001) Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond (MIT Press, Cambridge, MA).
36. Platt JC (1999) Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods Advances in Large Margin Classifiers, eds Smola AJ, Schölkopf B (MIT Press, Cambridge, MA), Chap 5.
37. Stein S (2012) Mass spectral reference libraries: An ever-expanding resource for chemical identification Anal Chem 84(17):7274-7282.
38. Bandeira N, Pham V, Pevzner P, Arnott D, Lill JR (2008) Automated de novo protein sequencing of monoclonal antibodies Nat Biotechnol 26(12):1336-1338.
39. Ridder L, et al (2014) In silico prediction and automatic LC-MS(n) annotation of green tea metabolites in urine Anal Chem 86(10):4767-4774.
40. Menikarachchi LC, Hill DW, Hamdalla MA, Mandoiu II, Grant DF (2013) In silico enzymatic synthesis of a 400,000 compound biochemical database for nontargeted metabolomics J Chem Inf Model 53(9):2483-2492.
41. Horai H, et al (2010) MassBank: a public repository for sharing mass spectral data for life sciences J Mass Spectrom 45(7):703-714.
42. Scheubert K, Hufsky F, Böcker S (2013) Computational mass spectrometry for small molecules J Cheminform 5(1):12.
43. Dührkop K, Hufsky F, Böcker S (2014) Molecular formula identification using isotope pattern analysis and calculation of fragmentation trees Mass Spectrom (Tokyo) 3:S0037.
44. Shinbo Y, et al (2006) KNApSAcK: A comprehensive species-metabolite relationship database Plant Metabolomics, Biotechnology in Agriculture and Forestry, eds Saito K, Dixon RA, Willmitzer L (Springer, Berlin), Vol 57, pp 165-181.
45. Wishart DS, et al (2013) HMDB 3.0-The Human Metabolome Database in 2013 Nucleic Acids Res 41(Database issue):D801-D807.
46. Hastings J, et al (2013) The ChEBI reference database and ontology for biologically relevant chemistry: Enhancements for 2013 Nucleic Acids Res 41(Database issue):D456-D463.
47. Willett P (2006) Similarity-based virtual screening using 2D fingerprints Drug Discov Today 11(23-24):1046-1053.
48. O'Boyle NM, et al (2011) Open Babel: An open chemical toolbox J Cheminform 3:33.
49. May JW, Steinbeck C (2014) Efficient ring perception for the Chemistry Development Kit J Cheminform 6(1):3.
50. Steinbeck C, et al (2003) The Chemistry Development Kit (CDK): An open-source Java library for chemo-And bioinformatics J Chem Inf Comput Sci 43(2):493-500.
51. Rebentrost F, Ben-Shaul A (1981) On the fragmentation of benzene by multiphotoionization J Chem Phys 74(6):3255-3264.
52. Jebara T, Kondor R, Howard A (2004) Probability product kernels J Mach Learn Res 5:819-844.
53. Hufsky F, Dührkop K, Rasche F, Chimani M, Böcker S (2012) Fast alignment of fragmentation trees Bioinformatics 28:i265-i273.
54. Cortes C, Mohri M, Rostamizadeh A (2012) Algorithms for learning kernels based on centered alignment J Mach Learn Res 13:795-828.
55. Chang C-C, Lin C-J (2011) LIBSVM: A library for support vector machines ACM Trans Intell Syst Technol 2(3):27-1-27-27.
56. Lin H-T, Lin C-J, Weng RC (2007) A note on Platt's probabilistic outputs for Support Vector Machines Mach Learn 68:267-276.