Identifying glycan motifs using a novel subtree mining approach
Open Access
- 4 February 2020
- journal article
- research article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 21 (1) , 1-18
Abstract
Background: Glycans are complex sugar chains, crucial to many biological processes. By participating in binding interactions with proteins, glycans often play key roles in host–pathogen interactions. The specificities of glycan-binding proteins, such as lectins and antibodies, are governed by motifs within larger glycan structures, and improved characterisations of these determinants would aid research into human diseases. Identification of motifs has previously been approached as a frequent subtree mining problem, and we extend these approaches with a glycan notation that allows recognition of terminal motifs.Results: In this work, we customised a frequent subtree mining approach by altering the glycan notation to include information on terminal connections. This allows specific identification of terminal residues as potential motifs, better capturing the complexity of glycan-binding interactions. We achieved this by including additional nodes in a graph representation of the glycan structure to indicate the presence or absence of a linkage at particular backbone carbon positions. Combining this frequent subtree mining approach with a state-of-the-art feature selection algorithm termed minimum-redundancy, maximum-relevance (mRMR), we have generated a classification pipeline that is trained on data from a glycan microarray. When applied to a set of commonly used lectins, the identified motifs were consistent with known binding determinants. Furthermore, logistic regression classifiers trained using these motifs performed well across most lectins examined, with a median AUC value of 0.89.Conclusions: We present here a new subtree mining approach for the classification of glycan binding and identification of potential binding motifs. The Carbohydrate Classification Accounting for Restricted Linkages (CCARL) method will assist in the interpretation of glycan microarray experiments and will aid in the discovery of novel binding motifs for further experimental characterisation.Keywords
This publication has 50 references indexed in Scilit:
- A Sialylated Glycan Microarray Reveals Novel Interactions of Modified Sialic Acids with Proteins and VirusesJournal of Biological Chemistry, 2011
- The fine specificity of mannose-binding and galactose-binding lectins revealed using outlier motif analysis of glycan array dataGlycobiology, 2011
- A motif-based analysis of glycan array data to determine the specificities of glycan-binding proteinsGlycobiology, 2009
- Mining significant tree patterns in carbohydrate sugar chainsBioinformatics, 2008
- Evidence that Agaricus bisporus agglutinin (ABA) has dual sugar-binding specificityBiochemical and Biophysical Research Communications, 2006
- The mannose receptor familyBiochimica et Biophysica Acta (BBA) - General Subjects, 2002
- The 1.2 Å resolution structure of the con A-dimannose complexJournal of Molecular Biology, 2001
- How to Detect and Handle OutliersTechnometrics, 1994
- Influenza virus strains selectively recognize sialyloligosaccharides on human respiratory epithelium; the role of the host cell in selection of hemagglutinin receptor specificityVirus Research, 1993
- X-ray analysis of substrate analogs in the ricin A-chain active siteJournal of Molecular Biology, 1992