Determination of Glycan Structure from Tandem Mass Spectra
COCOON '09 Proceedings of the 15th Annual International Conference on Computing and Combinatorics
RECOMB'06 Proceedings of the joint 2006 satellite conference on Systems biology and computational proteomics
Determination of Glycan Structure from Tandem Mass Spectra
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
| Hi-index | 3.84 |
Motivation: The emerging glycomics and glycoproteomics projects aim to characterize all forms of glycoproteins in different tissues and organisms. Tandem mass spectrometry (MS/MS) is the key experimental methodology for high-throughput glycan identification and characterization. Fragmentation of glycans from high energy collision-induced dissociation generates ions from glycosidic as well as internal cleavages. The cross-ring ions resulting from internal cleavages provide additional information that is important to reveal the type of linkage between monosaccharides. This information, however, is not incorporated into the current programs for analyzing glycan mass spectra. As a result, they can rarely distinguish from the mass spectra isomeric oligosaccharides, which have the same saccharide composition but different types of sequences, branches or linkages. Results: In this paper, we describe a novel algorithm for glycan characterization using MS/MS. This algorithm consists of three steps. First, we develop a scoring scheme to identify potential bond linkages between monosaccharides, based on the appearance pattern of cross-ring ions. Next, we use a dynamic programming algorithm to determine the most probable oligosaccharide structures from the mass spectrum. Finally, we re-evaluate these oligosaccharide structures, taking into account the double fragmentation ions. We also show the preliminary results of testing our algorithm on several MS/MS spectra of oligosaccharides. Availability: The program GLYCH is available upon request from the authors. Contact: hatang@indiana.edu