Towards de novo identification of metabolites by analyzing tandem mass spectra

Bioinformatics

Volumn 24, Issue 16, 2008, Pages

  Böcker, Sebastian ^a,b   Rasche, Florian ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^b Jena Centre for Bioinformatics   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMMONIA; CARBON MONOXIDE; FORMALDEHYDE; FORMIC ACID; GLUCURONIC ACID; HEXOSE; HYDROXYL GROUP; ISOBUTYLENE; MALONIC ACID; METHANE; METHYL GROUP; NITROGEN; RHAMNOSE; XYLOSE;

ALGORITHM; AUTOMATION; CHEMICAL STRUCTURE; CONFERENCE PAPER; CONTROLLED STUDY; EMPIRICAL RESEARCH; MATHEMATICAL COMPUTING; METABOLITE; PRIORITY JOURNAL; SCORING SYSTEM; TANDEM MASS SPECTROMETRY;

ARABIDOPSIS THALIANA;

EID: 49549101405     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn270     Document Type: Conference Paper

References (21)

1. The Arabidopsis Genome Initiative (2000) Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature, 408, 796-815.
2. Böcker,S. and Lipták,Zs. (2007) A fast and simple algorithm for the Money Changing Problem. Algorithmica, 48, 413-432.
3. Böcker,S. et al. (2006) Decomposing metabolomic isotope patterns. In Proceedings of Workshop on Algorithms in Bioinformatics (WABI 2006), Vol. 4175 of Lecture Notes Computer Science. Springer Verlag, Berlin Heidelberg, pp. 12-23.
4. Chen,T. et al. (2001) A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol., 8, 325-337.
5. D'Auria,J.C. and Gershenzon,J. (2005) The secondary metabolism of Arabidopsis thaliana: Growing like a weed. Curr. Opin. Plant Biol. 8, 308-316.
6. Fellows,M. et al. (2007) Sharp tractability borderlines for finding connected motifs in vertex-colored graphs. In International Colloquium on Automata, Languages and Programming (ICALP 2007), Vol. 4596 of Lecture Notes In Computer Science. Springer Verlag, Berlin Heidelberg, pp. 340-351.
7. Garey,M.R. and Johnson,D.S. (1979) Computers and Intractability (A Guide to Theory of NP-Completeness). Freeman, New York.
8. Heinonen,M. et al. (2006) Ab initio prediction of molecular fragments from tandem mass spectrometry data. In Proceedinds of German Conference on Bioinformatics (GCB 2006), Lecture Notes in Informatics, P-83, Springer Verlag, Berlin Heidelberg, pp. 40-53.
9. Kanehisa,M. et al. (2006) From genomics to chemical genomics: New developments in KEGG. Nucleic. Acid Res., 34, D354-D357.
10. Kind,T. and Fiehn,O. (2006) Metabolomic database annotations via query of elemental compositions: Mass accuracy is insufficient even at less than 1 ppm. BMC Bioinformatics, 7, 234.
11. Kind.T. and Fiehn,O. (2007) Seven golden rules for heuristic filtering of molecular formulas obtained by accurate mass spectrometry. BMC Bioinformatics, 8, 105.
12. Kruskal,J. (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc., 7, 48-50.
13. McLafferty,F.W. (2005) Wiley Registry of Mass Spectral Data. 7th edition with NIST 2005 spectral data edition. John Wiley & Sons, Hoboken, NJ.
14. Niedermeier,R. (2006) Invitation to Fixed-Parameter Algorithms. Oxford, University Press, Oxford.
15. Pitzer,E. et al. (2007) Assessing peptide de novo sequencing algorithms performance on large and diverse data sets. Proteomics, 7, 3051-3054.
16. Scott,J. et al. (2006) Efficient algorithms for detecting signaling pathways in protein interaction networks. J. Comput. Biol. 13, 133-144.
17. Senior,J. (1951) Partitions and their representative graphs. Am. J. Math., 73, 663-689.
18. von Roepenack-Labaye,E. et al. (2004). Profiling of Arabidopsis secondary metabolites by capillary liquid chromatography coupled to electrospray ionization quadrupole time-of-flight mass spectrometry. Plant Physiol., 134, 548-559.
19. Wells,J.M, and McLuckey,S.A. (2005) Collision-induced dissociation (CID) of peptides and proteins. Methods Enzymol., 402, 148-185.
20. Williams,A. (2002) Applications of computer software for the interpretation and management of mass spectrometry data in pharmaceutical science. Curr. Top. Med. Chem., 2, 99-107.
21. Zhang,J. et al. (2005) Predicting molecular formulas of fragment ions with isotope patterns in tandem mass spectra. IEEE/ACM Trans. Comput. Biol. Bioinform., 2, 217-230.