Multiple mass spectrometry fragmentation trees revisited: Boosting performance and quality

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8701 LNBI, Issue , 2014, Pages 217-231

  Scheubert, Kerstin ^a   Hufsky, Franziska ^a   Böcker, Sebastian ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

computational mass spectrometry; fragmentation trees; Integer Linear Programming; metabolomics; multiple stage mass spectrometry

Indexed keywords

ALGORITHMS; BIOINFORMATICS; DYNAMIC PROGRAMMING; FORESTRY; INTEGER PROGRAMMING; MASS SPECTROMETRY; MOLECULES;

AUTOMATED INTERPRETATION; COMPUTATIONAL ANALYSIS; FRAGMENTATION PROCESS; FRAGMENTATION TREES; HIGH THROUGHPUT EXPERIMENTS; INTEGER LINEAR PROGRAMMING; INTEGER LINEAR PROGRAMS; METABOLOMICS;

TREES (MATHEMATICS);

ALGORITHMS; FORESTRY; MASS SPECTROMETERS; MATHEMATICS; MOLECULES; TREES;

EID: 84958544112     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-662-44753-6_17     Document Type: Conference Paper

References (35)

1. Allen, F., Wilson, M., Pon, A., Greiner, R., Wishart, D.: CFM-ID: a web server for annotation, spectrum prediction and metabolite identification from tandem mass spectra. Nucleic. Acids Res. (2014)
2. Böcker, S., Briesemeister, S., Klau, G. W.: On optimal comparability editing with applications to molecular diagnostics. BMC Bioinformatics 10(suppl. 1), S61 (2009);
3. Proc. of Asia-Pacific Bioinformatics Conference (APBC 2009)
4. Böcker, S., Lipták, Z.: Efficient mass decomposition. In: Proc. of ACM Symposium on Applied Computing (ACM SAC 2005), pp. 151-157. ACM Press, New York (2005)
5. Böcker, S., Lipták, Z.: A fast and simple algorithm for the Money Changing Problem. Algorithmica 48(4), 413-432 (2007)
6. Böcker, S., Rasche, F.: Towards de novo identification of metabolites by analyzing tandem mass spectra. Bioinformatics 24, I49-I55 (2008);
7. Proc. of European Conference on Computational Biology (ECCB 2008)
8. Dondi, R., Fertin, G., Vialette, S.: Complexity issues in vertex-colored graph pattern matching. J. Discrete Algorithms 9(1), 82-99 (2011)
9. Dreyfus, S. E., Wagner, R. A.: The Steiner problem in graphs. Networks 1(3), 195-207 (1972)
10. Fellows, M. R., Gramm, J., Niedermeier, R.: On the parameterized intractability of motif search problems. Combinatorica 26(2), 141-167 (2006)
11. Gerlich, M., Neumann, S.: MetFusion: integration of compound identification strategies. J. Mass Spectrom 48(3), 291-298 (2013)
12. Heinonen, M., Shen, H., Zamboni, N., Rousu, J.: Metabolite identification and molecular fingerprint prediction via machine learning. Bioinformatics 28(18), 2333-2341 (2012);
13. Proc. of European Conference on Computational Biology (ECCB 2012)
14. Hill, D. W., Kertesz, T. M., Fontaine, D., Friedman, R., Grant, D. F.: Mass spectral metabonomics beyond elemental formula: Chemical database querying by matching experimental with computational fragmentation spectra. Anal. Chem. 80(14), 5574-5582 (2008)
15. Hufsky, F., Dührkop, K., Rasche, F., Chimani, M., Böcker, S.: Fast alignment of fragmentation trees. Bioinformatics 28, i265-i273 (2012);
16. Proc. of Intelligent Systems for Molecular Biology (ISMB 2012)
17. Leach, A. R., Gillet, V. J.: An Introduction to Chemoinformatics. Springer, Berlin (2005)
18. Li, J. W.-H., Vederas, J. C.: Drug discovery and natural products: End of an era or an endless frontier? Science 325(5937), 161-165 (2009)
19. Ljubíc, I., Weiskircher, R., Pferschy, U., Klau, G. W., Mutzel, P., Fischetti, M.: Solving the prize-collecting Steiner tree problem to optimality. In: Proc. of Algorithm Engineering and Experiments (ALENEX 2005), pp. 68-76. SIAM (2005)
20. Oberacher, H., Pavlic, M., Libiseller, K., Schubert, B., Sulyok, M., Schuhmacher, R., Csaszar, E., Köfeler, H. C.: On the inter-instrument and inter-laboratory transferability of a tandem mass spectral reference library: 1. Results of an Austrian multicenter study. J. Mass Spectrom. 44(4), 485-493 (2009)
21. Patti, G. J., Yanes, O., Siuzdak, G.: Metabolomics: The apogee of the omics trilogy. Nat. Rev. Mol. Cell Biol. 13(4), 263-269 (2012)
22. Rasche, F., Scheubert, K., Hufsky, F., Zichner, T., Kai, M., Svatoš, A., Böcker, S.: Identifying the unknowns by aligning fragmentation trees. Anal. Chem. 84(7), 3417-3426 (2012)
23. Rasche, F., Svatoš, A., Maddula, R. K., Böttcher, C., Böcker, S.: Computing fragmentation trees from tandem mass spectrometry data. Anal. Chem. 83(4), 1243-1251 (2011)
24. Rauf, I., Rasche, F., Nicolas, F., Böcker, S.: Finding maximum colorful subtrees in practice. In: Chor, B. (ed.) RECOMB 2012. LNCS, vol. 7262, pp. 213-223. Springer, Heidelberg (2012)
25. Rogers, D. J., Tanimoto, T. T.: A computer program for classifying plants. Science 132(3434), 1115-1118 (1960)
26. Rojas-Chertó, M., Kasper, P. T., Willighagen, E. L., Vreeken, R. J., Hankemeier, T., Reijmers, T. H.: Elemental composition determination based on MSn. Bioinformatics 27, 2376-2383 (2011)
27. Scheubert, K., Hufsky, F., Rasche, F., Böcker, S.: Computing fragmentation trees from metabolite multiple mass spectrometry data. In: Bafna, V., Sahinalp, S. C. (eds.) RECOMB 2011. LNCS, vol. 6577, pp. 377-391. Springer, Heidelberg (2011)
28. Scheubert, K., Hufsky, F., Rasche, F., Böcker, S.: Computing fragmentation trees from metabolite multiple mass spectrometry data. J. Comput. Biol. 18(11), 1383-1397 (2011)
29. Sheldon, M. T., Mistrik, R., Croley, T. R.: Determination of ion structures in structurally related compounds using precursor ion fingerprinting. J. Am. Soc. Mass. Spectrom 20(3), 370-376 (2009)
30. Shen, H., Dührkop, K., Böcker, S., Rousu, J.: Metabolite identification through multiple kernel learning on fragmentation trees. Bioinformatics (2014) Accepted Proc. of Intelligent Systems for Molecular Biology (ISMB 2014)
31. Sikora, F.: Aspects algorithmiques de la comparaison d'élé ments biologiques. PhD thesis, Université Paris-Est (2011)
32. Steinbeck, C., Hoppe, C., Kuhn, S., Floris, M., Guha, R., Willighagen, E. L.: 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)
33. Wang, Y., Xiao, J., Suzek, T. O., Zhang, J., Wang, J., Bryant, S. H.: PubChem: A public information system for analyzing bioactivities of small molecules. Nucleic Acids Res. 37(Web Server issue), W623-W633 (2009)
34. White, W. T. J., Beyer, S., Dührkop, K., Chimani, M., Böcker, S.: Speedy colorful subtrees. Submitted to European Conference on Computational Biology, ECCB 2014 (2014)
35. Wolf, S., Schmidt, S., Müller-Hannemann, M., Neumann, S.: In silico fragmentation for computer assisted identification of metabolite mass spectra. BMC Bioinformatics 11, 148 (2010)