A weighted q-gram method for glycan structure classification

Background: Glycobiology pertains to the study of carbohydrate sugar chains, or glycans, in a particular cell or organism. Many computational approaches have been proposed for analyzing these complex glycan structures, which are chains of monosaccharides. The monosaccharides are linked to one another by glycosidic bonds, which can take on a variety of comformations, thus forming branches and resulting in complex tree structures. The q-gram method is one of these recent methods used to understand glycan function based on the classification of their tree structures. This q-gram method assumes that for a certain q, different q-grams share no similarity among themselves. That is, that if two structures have completely different components, then they are completely different. However, from a biological standpoint, this is not the case. In this paper, we propose a weighted q-gram method to measure the similarity among glycans by incorporating the similarity of the geometric structures, mono...

• Type: Journal
• Year: 2010
• Where: BMCBI
• Authors: Limin Li, Wai-Ki Ching, Takako Yamaguchi, Kiyoko F. Aoki-Kinoshita
• Keywords: BMCBI 2010, Glycan, Q-gram Method, Weighted Q-gram Method