Abstract:The structural variation in glycans is fundamental to their biological activity. One of the most powerful tools for glycan structure determination is tandem mass spectrometry. Interpreting the tandem mass spectra of glycopeptides with de novo approach is essential to determine novel glycan structures. In this work, we examine the glycan de novo sequencing problem.We use a labelled tree to represent a glycan structure. Let S be the alphabet of simple sugars. A glycan tree T is an unordered rooted tree with bounded degree whose nodes are labelled by letters from S. The degree of glycan trees is bounded by 4. The root of T is linked to a peptide.We define glycan de novo sequencing as follows: Let M = {(mi, Ii) | 1 ≤ i ≤ n} be a spectrum of a glycopeptide, where mi is the mass and Ii is the intensity of a peak. For each mass value m, according to the intensity of the peak nearby m, a score function f(m) can be defined. Let T be a glycan tree. Then, the score of T, S( T), is defined as the summation of f(m) for all the mass values m of the fragment ions of T. The glycan structure de novo sequencing problem then finds a tree structure T such that the mass of T is equal to a given value M and S( T) is maximized. We proved that the glycan de novo sequencing is an NP-hard problem for arbitrary score function, and then developed a heuristic algorithm for the problem. The algorithm first generates many acceptable small subtrees, which are then joined together in an iterative process to obtain larger suboptimal subtrees until the desired mass is reached. At each size of the subtree, only a limited number of subtrees are kept for later use.Experiments on real MS/MS data of glycopeptides from the cationic isozyme peanut peroxidase showed that the heuristic algorithm can determine glycan structures accurately.Keywords: Glycomics, proteomics, tandem mass spectrometry, glycan, glycoprotein, de novo sequencing.

StrucGP: de novo structural sequencing of site-specific N-glycan on glycoproteins using a modularization strategy

Imaging of protein-specific glycosylation by glycan metabolic tagging and in situ proximity ligation.

Identifying Intact N-glycopeptides from Tandem Mass Spectrometry Data Using StrucGP

Toward Automatic and Comprehensive Glycan Characterization by Online PGC-LC-EED MS/MS

A Computational and Chemical Design Strategy for Manipulating Glycan‐Protein Recognition

Mass spectrometry-based structure-specific N- glycoproteomics and biomedical applications

Decoding protein glycosylation by an integrative mass spectrometry-based de novo sequencing strategy

Efficient and accurate glycopeptide identification pipeline for high-throughput site-specific N-glycosylation analysis.

Glycan de novo sequencing with tandem mass spectrometry

Uncovering missing glycans and unexpected fragments with pGlycoNovo for site-specific glycosylation analysis across species

Multistage Mass Spectrometry with Intelligent Precursor Selection for N-glycan Branching Pattern Analysis.

Convenient and Precise Strategy for Mapping N-Glycosylation Sites Using Microwave-Assisted Acid Hydrolysis and Characteristic Ions Recognition

Rapid and Large-Scale Glycopeptide Enrichment Strategy Based on Chemical Ligation.

Precise Structural Analysis of Neutral Glycans Using Aerolysin Mutant T240R Nanopore.

Structural identification of N-glycan isomers using logically derived sequence tandem mass spectrometry

Glyco-Decipher enables glycan database-independent peptide matching and in-depth characterization of site-specific N-glycosylation

Global mapping of glycosylation pathways in human-derived cells

CRISPR screens and lectin microarrays identify novel high mannose N-glycan regulators

Identification of tagged glycans with a protein nanopore

Mass Spectrometry Imaging of N-Glycans from Formalin-Fixed Paraffin-Embedded Tissue Sections Using a Novel Subatmospheric Pressure Ionization Source.

LectoScape: A Highly Multiplexed Imaging Platform for Glycome Analysis and Biomedical Diagnosis.