Complexities and algorithms for glycan sequencing using tandem mass spectrometry

Journal of Bioinformatics and Computational Biology

Volumn 6, Issue 1, 2008, Pages 77-91

  Shan, Baozhen ^a   Ma, Bin ^a   Zhang, Kaizhong ^a   Lajoie, Gilles ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Glycomics; Mass spectrometry; Proteomics

Indexed keywords

GLYCAN; GLYCOPEPTIDE;

ALGORITHM; CARBOHYDRATE ANALYSIS; COMPUTER PROGRAM; CONFERENCE PAPER; DATA BASE; EXTRACELLULAR MATRIX; GLYCOBIOLOGY; PROTEOMICS; TANDEM MASS SPECTROMETRY;

ALGORITHMS; CARBOHYDRATE SEQUENCE; CARBOHYDRATES; MASS SPECTROMETRY; MOLECULAR SEQUENCE DATA; POLYSACCHARIDES; SEQUENCE ANALYSIS;

EID: 44049096103     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720008003291     Document Type: Conference Paper

References (20)

1. Aebersold K, Mann M, Mass spectrometry-based proteomics, Nature 422:198-207, 2003.
2. Dell A, Morris HR, Glycoprotein structure determination by mass spectrometry, Science 291:2351-2356, 2001.
3. Dommon B, Costello CE, A systematic nomenclature for carbohydrate fragmentations in FAB-MS/MS spectra of glycoconjugates, Glycoconj J 5:397-409, 1988.
4. Zala J, Mass spectrometry of oligosaccharides, Mass Spectrom Rev 23: 161-227, 2004.
5. Tseng K et al., Catalog-library approach for the rapid and sensitive structural elucidation of oligosaccharides, Anal Chem 71:3747-3754, 1999.
6. Bafna V, Edwards N, On de novo interpretation of tandem mass spectra for peptide identification, Proc RECOMB 2003, Berlin, Germany, pp. 9-18, 2003.
7. Chen T, Kao, MY, Tepel M, Rush J, Church G, A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry, J Comput Biol 8(3):325-337, 2001.
8. Ma B et al., PEAKS: Powerful software for peptide de novo sequencing by tandem mass spectrometry, Rapid Commun Mass Spectrom 17(20):2337-2342, 2003.
9. Cooper CA, Gasteiger E, Packer NH, GlycoMod - A software tool for determining glycosylation compositions from mass spectrometric data, Proteomics 1:340-349, 2000.
10. Cooper CA, Joshi H, Harrison M, Wilkins M, Packer N, GlycoSuiteDB: A curated relational database of glycoprotein glycan structures and their biological sources, Nucleic Acids Res 31:511-513, 2003.
11. Ethier M et al., Application of the StrOligo algorithm for the automated structure assignment of complex N-linked glycans from tandem mass spectrometry, Rapid Commun Mass Spectrom 17:2713-2720, 2003.
12. Gaucher SP, Morrow J, Leary JA, A saccharide topology analysis tool used in combination with tandem mass spectrometry, Anal Chem 72 2231-2236, 2000.
13. Goldberg D, Sutton SM, Paulson J, Dell A, Automatic annotation of matrix-assisted laser desorption/ionization N-glycan spectra, Proteomics 5:865-875, 2005.
14. Mizuno Y, Sasagawa T, An automated interpretation of MALDI/TOF postsource decay spectra of oligosaccharides. 1. Automated peak assignment, Anal Chem 71:4764-4771, 1999.
15. Shan B, Zhang K, Ma B, Zhang C, Lajorie G, An algorithm for determining glycan structures from MS/MS spectra, Proceedings of ICBA 2004, World Scientific, Singapore, pp. 414-425, 2004.
16. Tang H, Mechref Y, Novotny MV, Automated interpretation of MS/MS spectra of oligosaccharides, Bioinformatics 21:i431-i439, 2005.
17. Keykhosravani K, Doherty KA, Zhang C, Goldberg X, Hunter GK, Lajoie G, Comprehensive identification of posttranslational modifications in rat bone osteopontin by mass spectrometry, Biochemistry 44 6990-7003, 2005.
18. An HJ, Tillinghast JS, Woodruff DL, Rocke DM, Lebrilla CB, A new computer program (GlycoX) to determine simultaneously the glycosylation sites and oligosaccharide heterogeneity of glycoproteins, J Proteome Res 5:2800-2808, 2006.
19. Michael RG, David SJ, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., San Franciso, 1979.
20. Zhang C, Doherty KA, Lajoie G, Investigation of cationic peanut peroxidase glycans by electrospray ionization mass spectrometry, Phytochemistry 65:1575-1588, 2004.