A score matrix to reveal the hidden links in glycans.
BACKGROUND
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.


BACKGROUND
mami@kuicr.kyoto-u.ac.jp


BACKGROUND
The glycan score matrix can be downloaded from http://kanehisa.kuicr.kyoto-u.ac.jp/Paper/kcam/glycanMatrix0.1.txt.
Aoki
Kiyoko F
KF
Bioinformatics Center, Institute for Chemical Research, Kyoto University, Gokasho, Uji, Kyoto 611-0011, Japan.
Mamitsuka
Hiroshi
H
Akutsu
Tatsuya
T
Kanehisa
Minoru
M
D000465:Algorithms; D002236:Carbohydrate Conformation; D002240:Carbohydrate Sequence; D017124:Conserved Sequence; D016208:Databases, Factual; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated / Q000379:methods*; D011134:Polysaccharides / Q000737:chemistry*; D016415:Sequence Alignment / Q000379:methods*; D017421:Sequence Analysis / Q000379:methods*; D017385:Sequence Homology; D012984:Software; D013329:Structure-Activity Relationship
D011134:Polysaccharides