Finding characteristic substructures for metabolite classes

German Conference on Bioinformatics 2012, GCB 2012

Volumn , Issue , 2012, Pages 23-38

  Ludwig, Marcus ^a   Hufsky, Franziska ^a,b   Elshamy, Samy ^a   Böcker, Sebastian ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^b MAX PLANCK INSTITUTE FOR CHEMICAL ECOLOGY   (Germany)

Author keywords

FT BLAST; Mass spectrometry; Metabolites; Substructure prediction

Indexed keywords

COMMON SUBGRAPH; DATA SETS; FT-BLAST; ICELANDICS; STRUCTURAL ELEMENTS; STRUCTURAL SIMILARITY; STRUCTURE ELUCIDATION; TREE ALIGNMENT;

BIOINFORMATICS; COMPOSITE STRUCTURES; FORESTRY; MASS SPECTROMETRY; METABOLITES; MOLECULES;

BIOMOLECULES;

COMPOSITES; DATA BASES; GRAPHIC METHODS; MASS SPECTROMETERS; METABOLISM; MOLECULES; SAMPLING;

EID: 84871212197     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/OASIcs.GCB.2012.23     Document Type: Conference Paper

References (43)

1. Sebastian Böcker, Quang Bao Anh Bui, and Anke Truss. Computing bond orders in molecule graphs. Theoretical Computer Science, 412(12-14):1184-1195, 2011.
2. Sebastian Böcker, Matthias Letzel, Zsuzsanna Lipták, and Anton Pervukhin. SIRIUS: Decomposing isotope patterns for metabolite identification. Bioinformatics, 25(2):218-224, 2009.
3. Sebastian Böcker and Florian Rasche. Towards de novo identification of metabolites by analyzing tandem mass spectra. Bioinformatics, 24:I49-I55, 2008. Proc. of European Conference on Computational Biology (ECCB 2008).
4. Christian Borgelt and Michael R. Berthold. Mining molecular fragments: Finding relevant substructures of molecules. In Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM 2002), page 51. IEEE Computer Society, 2002.
5. Nathan Brown. Chemoinformatics-an introduction for computer scientists. ACM Comput Surv, 41(2):8, 2009.
6. Anna Katharina Dehof, Alexander Rurainski, Quang Bao Anh Bui, Sebastian Böcker, Hans-Peter Lenhof, and Andreas Hildebrandt. Automated bond order assignment as an optimization problem. Bioinformatics, 27(5):619-625, 2011.
7. W. Demuth, M. Karlovits, and K. Varmuza. Spectral similarity versus structural similarity: mass spectrometry. Anal Chim Acta, 516(1-2):75-85, 2004.
8. Jean-Loup Faulon, Donald P. Visco, and Diana Roe. Enumerating molecules. In Kenny B. Lipkowitz, Raima Larter, and Thomas R. Cundari, editors, Reviews in Computational Chemistry, volume 21, chapter 3, pages 209-286. John Wiley & Sons, Inc., 2005.
9. O. Fiehn, J. Kopka, P. Dörmann, T. Altmann, R. N. Trethewey, and L. Willmitzer. Metabolite profiling for plant functional genomics. Nat Biotechnol, 18(11):1157-1161, 2000.
10. Oliver Fiehn. Extending the breadth of metabolite profiling by gas chromatography coupled to mass spectrometry. Trends Analyt Chem, 27(3):261-269, 2008.
11. Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979.
12. Ehud Gudes, Solomon Eyal Shimony, and Natalia Vanetik. Discovering frequent graph patterns using disjoint paths. IEEE Trans Knowl Data En, 18(11):1441-1456, 2006.
13. Markus Heinonen, Ari Rantanen, Taneli Mielikäinen, Juha Kokkonen, Jari Kiuru, Raimo A Ketola, and Juho Rousu. FiD: a software for ab initio structural identification of product ions from tandem mass spectrometric data. Rapid Commun Mass Spectrom, 22(19):3043-3052, 2008.
14. Dennis W. Hill, Tzipporah M. Kertesz, Dan Fontaine, Robert Friedman, and David F. Grant. Mass spectral metabonomics beyond elemental formula: Chemical database querying by matching experimental with computational fragmentation spectra. Anal Chem, 80(14):5574-5582, 2008.
15. Jun Huan, WeiWang, and Jan Prins. Efficient mining of frequent subgraphs in the presence of isomorphism. In Proceedings of the Third IEEE International Conference on Data Mining (ICDM 2003), page 549, 2003.
16. Franziska Hufsky, Martin Rempt, Florian Rasche, Georg Pohnert, and Sebastian Böcker. De novo analysis of electron impact mass spectra using fragmentation trees. Anal Chim Acta, 739:67-76, 2012.
17. Jan Hummel, Nadine Strehmel, Joachim Selbig, Dirk Walther, and Joachim Kopka. Decision tree supported substructure prediction of metabolites from GC-MS profiles. Metabolomics, 6(2):322-333, 2010.
18. Akihiro Inokuchi, Takashi Washio, and Hiroshi Motoda. An apriori-based algorithm for mining frequent substructures from graph data. In Jan Komorowski Djamel A. Zighed and Jan Zytkow, editors, Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery (PKDD 2000), volume 1910 of Lect Notes Comput Sci, pages 13-23. Springer, Berlin, 2000.
19. Haleem J Issaq, Que N Van, Timothy J Waybright, Gary M Muschik, and Timothy D Veenstra. Analytical and statistical approaches to metabolomics research. J Sep Sci, 32(13):2183-2199, 2009.
20. Tobias Kind and Oliver Fiehn. Advances in structure elucidation of small molecules using mass spectrometry. Bioanal Rev, 2(1-4):23-60, 2010.
21. Sing Teang Kong, Hai-Shu Lin, Jianhong Ching, and Paul C Ho. Evaluation of dried blood spots as sample matrix for gas chromatography/mass spectrometry based metabolomic profiling. Anal Chem, 83(11):4314-4318, 2011.
22. Stefan Krause, Egon Willighagen, and Christoph Steinbeck. JChemPaint-using the collaborative forces of the internet to develop a free editor for 2D chemical structures. Molecules, 5(1):93-98, 2000.
23. Michihiro Kuramochi and George Karypis. An efficient algorithm for discovering frequent subgraphs. IEEE Trans Knowl Data En, 16(9):1038-1051, 2004.
24. Siegfried Nijssen and Joost N. Kok. The Gaston tool for frequent subgraph mining. Electron Notes Theor Comput Sci, 127(1):77-87, 2005.
25. Gary J. Patti, Oscar Yanes, and Gary Siuzdak. Innovation: Metabolomics: The apogee of the omics trilogy. Nat Rev Mol Cell Biol, 13(4):263-269, 2012.
26. Anna Pelander, Elli Tyrkkö, and Ilkka Ojanperä. In silico methods for predicting metabolism and mass fragmentation applied to quetiapine in liquid chromatography/time-of-flight mass spectrometry urine drug screening. Rapid Commun Mass Spectrom, 23(4):506-514, 2009.
27. Syed Asad Rahman, Matthew Bashton, Gemma L Holliday, Rainer Schrader, and Janet M Thornton. Small molecule subgraph detector (SMSD) toolkit. J Cheminform, 1(1):12, 2009.
28. Florian Rasche, Kerstin Scheubert, Franziska Hufsky, Thomas Zichner, Marco Kai, Aleŝ Svatoŝ, and Sebastian Böcker. Identifying the unknowns by aligning fragmentation trees. Anal Chem, 84(7):3417-3426, 2012.
29. JohnWRaymond and Peter Willett. Maximum common subgraph isomorphism algorithms for the matching of chemical structures. J Comput Aided Mol Des, 16(7):521-533, 2002.
30. D. J. Rogers and T. T. Tanimoto. A computer program for classifying plants. Science, 132(3434):1115-1118, 1960.
31. Miguel Rojas-Cherto, Julio E. Peironcely, Piotr T. Kasper, Justin Johan Jozias van der Hooft, Ric C. H. De Vos, Rob J. Vreeken, Thomas Hankemeier, and Theo Reijmers. Metabolite identification using automated comparison of high resolution ms(n) spectral trees. Anal Chem, 84(13):5524-5534, 2012.
32. Kerstin Scheubert, Franziska Hufsky, Florian Rasche, and Sebastian Böcker. Computing fragmentation trees from metabolite multiple mass spectrometry data. In Proc. of Research in Computational Molecular Biology (RECOMB 2011), volume 6577 of Lect Notes Comput Sci, pages 377-391. Springer, Berlin, 2011.
33. Emma Louise Schymanski, Christine M J Gallampois, Martin Krauss, Markus Meringer, Steffen Neumann, Tobias Schulze, Sebastian Wolf, and Werner Brack. Consensus structure elucidation combining GC/EI-MS, structure generation and calculated properties. Anal Chem, 84(7):3287-3295, 2012.
34. Stephen Stein. Chemical substructure identification by mass spectral library searching. J Am Soc Mass Spectrom, 6:644-655, 1995.
35. Christoph Steinbeck, Christian Hoppe, Stefan Kuhn, Matteo Floris, Rajarshi Guha, and Egon L Willighagen. Recent developments of the Chemistry Development Kit (CDK)-an open-source java library for chemo-and bioinformatics. Curr Pharm Des, 12(17):2111-2120, 2006.
36. Yoshimasa Takahashi, Yuzuru Satoh, Hajime Suzuki, and Shin-ichi Sasaki. Recognition of largest common structural fragment among a variety of chemical structures. Anal Sci, 3:23-28, 1987.
37. Hiroshi Tsugawa, Yuki Tsujimoto, Masanori Arita, Takeshi Bamba, and Eiichiro Fukusaki. GC/MS based metabolomics: development of a data mining system for metabolite identification by using soft independent modeling of class analogy (SIMCA). BMC Bioinformatics, 12:131, 2011.
38. Amos Tversky. Features of similarity. Psychol Rev, 84(4):327-352, 1977.
39. K. Varmuza and W. Werther. Mass spectral classifiers for supporting systematic structure elucidation. J Chem Inf Comp Sci, 36(2):323-333, 1996.
40. Yanli Wang, Jewen Xiao, Tugba O Suzek, Jian Zhang, Jiyao Wang, and Stephen H Bryant. PubChem: a public information system for analyzing bioactivities of small molecules. Nucleic Acids Res, 37(Web Server issue):W623-W633, 2009.
41. David S Wishart. Current progress in computational metabolomics. Brief Bioinform, 8(5):279-293, 2007.
42. Sebastian Wolf, Stephan Schmidt, Matthias Müller-Hannemann, and Steffen Neumann. In silico fragmentation for computer assisted identification of metabolite mass spectra. BMC Bioinformatics, 11:148, 2010.
43. Xifeng Yan and Jiawei Han. GSpan: Graph-based substructure pattern mining. In Proceedings of the Second IEEE International Conference on Data Mining (ICDM 2002), pages 721-724, 2002.