Bioinformatics Advance Access originally published online on December 7, 2004
Bioinformatics 2005 21(8):1457-1463; doi:10.1093/bioinformatics/bti193
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
A score matrix to reveal the hidden links in glycans
Bioinformatics Center, Institute for Chemical Research, Kyoto University Gokasho, Uji, Kyoto 611-0011, Japan
*To whom correspondence should be addressed.
Motivation: Glycans are the third major class of biomolecules following DNA and proteins. They are extremely vital for the functioning of multicellular organisms. However, comparing the fast development of sequence analysis techniques, informatics work on glycans have a long way to go. Alignment algorithms for glycan tree structures are one of the foremost concerns. In addition, the statistical analysis of these algorithms in terms of biological significance needs to be addressed.
Results: We developed a tree-structure alignment algorithm for glycans and performed a statistical analysis of these alignment scores such that biologically interesting features could be captured into a score matrix for glycans. We generated our score matrix in a manner similar to BLOSUM, but with slight variations to accomodate our glycan data, including the incorporation of linkage information. We verified the effectiveness of our new glycan score matrix by illustrating how well the resulting score matrix entries correspond with biological knowledge. Future work for even better improvements with the use of a variety of score matrices for different subclasses of glycans due to their complexity is also discussed.
Contact: mami{at}kuicr.kyoto-u.ac.jp
Supplementary information: The glycan score matrix can be downloaded from http://kanehisa.kuicr.kyoto-u.ac.jp/Paper/kcam/glycanMatrix0.1.txt
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
Y. Yamanishi, F. Bach, and J.-P. Vert Glycan classification with tree kernels Bioinformatics, May 15, 2007; 23(10): 1211 - 1216. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. Hashimoto, S. Goto, S. Kawano, K. F. Aoki-Kinoshita, N. Ueda, M. Hamajima, T. Kawasaki, and M. Kanehisa KEGG as a glycome informatics resource Glycobiology, May 1, 2006; 16(5): 63R - 70R. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. Lutteke, A. Bohne-Lang, A. Loss, T. Goetz, M. Frank, and C.-W. von der Lieth GLYCOSCIENCES.de: an Internet portal to support glycomics and glycobiology research Glycobiology, May 1, 2006; 16(5): 71R - 81R. [Abstract] [Full Text] [PDF] |
||||

