Development and application of an algorithm to compute weighted multiple glycan alignments

Masae Hosoda, Yukie Akune, Kiyoko F. Aoki-Kinoshita*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)
10 Downloads (Pure)


Motivation: A glycan consists of monosaccharides linked by glycosidic bonds, has branches and forms complex molecular structures. Databases have been developed to store large amounts of glycan-binding experiments, including glycan arrays with glycan-binding proteins. However, there are few bioinformatics techniques to analyze large amounts of data for glycans because there are few tools that can handle the complexity of glycan structures. Thus, we have developed the MCAW (Multiple Carbohydrate Alignment with Weights) tool that can align multiple glycan structures, to aid in the understanding of their function as binding recognition molecules. Results: We have described in detail the first algorithm to perform multiple glycan alignments by modeling glycans as trees. To test our tool, we prepared several data sets, and as a result, we found that the glycan motif could be successfully aligned without any prior knowledge applied to the tool, and the known recognition binding sites of glycans could be aligned at a high rate amongst all our datasets tested. We thus claim that our tool is able to find meaningful glycan recognition and binding patterns using data obtained by glycan-binding experiments. The development and availability of an effective multiple glycan alignment tool opens possibilities for many other glycoinformatics analysis, making this work a big step towards furthering glycomics analysis.

Original languageEnglish
Pages (from-to)1317-1323
Number of pages7
Issue number9
Publication statusPublished - 1 May 2017
Externally publishedYes


  • Algorithms
  • Databases, Factual
  • Glycomics/methods
  • Molecular Structure
  • Monosaccharides
  • Polysaccharides/chemistry


Dive into the research topics of 'Development and application of an algorithm to compute weighted multiple glycan alignments'. Together they form a unique fingerprint.

Cite this