A score matrix to reveal the hidden links in glycans

Bioinformatics

Volumn 21, Issue 8, 2005, Pages 1457-1463

  Aoki, Kiyoko F ^a   Mamitsuka, Hiroshi ^a   Akutsu, Tatsuya ^a   Kanehisa, Minoru ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

GLYCAN DERIVATIVE; GLYCEROLIPID; GLYCOSAMINOGLYCAN; GLYCOSIDE; MONOSACCHARIDE; OLIGOSACCHARIDE; POLYSACCHARIDE; SPHINGOLIPID;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CALCULATION; CONTROLLED STUDY; PRIORITY JOURNAL; RECEIVER OPERATING CHARACTERISTIC; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS;

EID: 17444374965     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti193     Document Type: Article

References (38)

1. Altschul,S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
2. Altschul,S.F. and Gish,G. (1996) Local alignment statistics. Methods Enzymol., 266, 460-480.
3. Amado,M., Almeida,R., Schwientek,T. and Clausen,H. (1999) Identification and characterization of large galactosyltransferase gene families: galactosyltransferases for all functions. Biochim. Biophys. Acta, 1473, 35-53.
4. Aoki,K.F., Yamaguchi,A., Okuno,Y., Akutsu,T., Ueda,N., Kanehisa,M. and Mamitsuka,H. (2003) Efficient tree-matching methods for accurate carbohydrate database queries. Genome Informatics, 14 134-143.
5. Aoki,K.F., Yamaguchi,A., Ueda,N., Akutsu,T., Mamitsuka,H., Goto,S. and Kanehisa,M. (2004) KCaM (KEGG Carbohydrate Matcher): a software tool for analyzing the structures of carbohydrate sugar chains. Nucleic Acids Res., 32, W267-W272.
6. Calarese,D.A., Scanlan,C.N., Zwick,M.B., Deechongkit,S., Mimura,Y., Kunert,R., Zhu,P., Wormald,MR., Stanfield,R.L., Roux,K.H. et al. (2003) Antibody domain exchange is an immunological solution to carbohydrate cluster recognition. Science, 300, 2065-2071.
7. Cooper,C.A., Joshi,H.J., Harrison,M.J., Wilkins,M.R. and Packer,N.H. (2003) Glyco-SuiteDB: a curated relational database of glycoprotein glycan structures and their biological sources. 2003 update. Nucleic Acids Res., 31, 511-513.
8. Dayhoff,M.O., Barker,W.C. and Hunt,L.T. (1983) Establishing homologies in protein sequences. Methods Enzymol., 91, 524.
9. Demetriou,M., Granovsky,M., Quaggin,S. and Dennis,J.W. (2001) Negative regulation of T-cell activation and autoimmunity by Mgat5 N-glycosylation. Nature, 409, 733-739.
10. Dicesare,J.L. and Dain,J.A. (1971) The enzymic synthesis of ganglioside. IV. UDP-N-acetylgalactosamine: (N acetylneuraminyl)-galactosylglucosyl ceramide N acetylgalactosaminyltransferase in rat brain. Biochim. Biophys. Acta, 231, 385-393.
11. Doubet,S., Bock,K., Smith,D., Darvill,A. and Albersheim,P. (1989) The complex carbohydrate structure database. Trends Biochem. Sci., 14, 475-477.
12. Dwek,R.A., Butters,T.D., Platt,F.M. and Zitzmann,N. (2002) Targeting glycosylation as a therapeutic approach. Nat. Rev. Drug Discov., 1, 65-75.
13. Ewens,W.J. and Grant,G.R. (2001) Statistical Methods in Bioinformatics. Springer-Verlag New York, Inc., New York.
14. Galili,U. (2001) The α-gal epitope (Galα1-3Galβ1-4GlcNAc-R) in xenotransplantation. Biochimie, 83 557-563.
15. Hand,D.J. and Till,R.J. (2001) A simple generalisation of the area under the ROC curve for multiple classification problems. Machine Learning, 45, 171-186.
16. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
17. Hennet,T., Chiu,D., Paulson,J.C. and Marth,J.D. (1998) Immune regulation by the ST6Gal sialyltransferase. Proc. Natl Acad. Sci. USA 95, 4504-4509.
18. Höchsmann,M., Toller,T., Giegerich,R. and Kurtz,S. (2003) Local similarity in RNA secondary structures. In Proceedings of the Computational Systems Bioinformatics Conference (CSB 2003). IEEE Computer Society Press, Washington, DC, pp.159-168.
19. Jannson,J. and Lingas,A. (2001) A fast algorithm for optimal alignment between similar ordered trees. In Amir,A. and Landau,G.M. (eds), Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching (CPM 2001), Jerusalem, Israel, July 1-4, LNCS 2089 Springer-Verlag, Berlin, Heidelberg, pp. 232-240.
20. Jiang,T., Wang,L. and Zhang,K. (1995) Alignment of trees - an alternative to tree edit. Theoret. Comput. Sci., 143, 137-148.
21. Kanehisa,M., Goto,S., Kawashima,S., Okuno,Y. and Hattori,M. (2004) The KEGG resource for deciphering the genome. Nucleic Acids Res., 32, D277-D280.
22. Karlin,S. and Altschul,S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
23. Lin,G., Ma,B. and Zhang,K. (2001) Edit distance between two RNA structures. In Proceedings of the Conference on Computational Molecular Biology - Research in Computational Biology (RECOMB 2001), Leuven, Belguim, May 14-18. ACM Press, pp. 211-220.
24. Loss,A., Bunsmann,P., Bohne,A., Loss,A., Schwarzer,E., Lang,E. and von der Lieth,C.W. (2002) SWEET-DB: an attempt to create annotated data collections for carbohydrates. Nucleic Acids Res., 30, 405-408.
25. Lowe,J.B. and Marth,J.D. (2003) A genetic approach to mammalian glycan function. Annu. Rev. Biochem., 72, 643-691.
26. Miyoshi,E., Noda,K., Yamaguchi,Y., Inoue,S., Ikeda,Y., Wang,W., Ko,J.H., Uozumi,N., Li,W. and Taniguchi,N. (1999) The alpha1-6-fucosyltransferase gene and its biological significance. Biochim. Biophys. Acta, 1473, 9-20.
27. Noda,K., Miyoshi,E., Gu,J., Gao,C.-X., Nakahara,S., Kitada,T., Honke,K., Suzuki,K., Yoshihara,H., Yoshikawa,K. et al. (2003) Relationship between elevated FX expression and increased production of GDP-L-fucose, a common donor substrate for fucosylation in human hepatocellular carcinoma and hepatoma cell lines. Cancer Res. 63, 6282-6289.
28. Sankoff,D. (1975) Minimal mutation trees of sequences. SIAM J. Appl. Math., 28, 35-42.
29. Sczyrba,A., Krüger, J., Mersch,H., Kurtz,S. and Giegerich,R. (2003) RNA-related tools on the Bielefeld bioinformatics server. Nucleic Acids Res., 31, 3767-3770.
30. Shapiro,B.A. and Zhang,K.Z. (1990) Comparing multiple RNA secondary structures using tree comparisons. Comput. Appl. Biosci., 6, 309-318.
31. Smith,T.F. and Waterman,M.S. (1981a) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
32. Smith,T.F. and Waterman,M.S. (1981b) Comparison of biosequences. Adv. Appl. Math., 2, 482-489.
33. Smith,T.F., Waterman,M.S. and Burks,C. (1985) The statistical distribution of nucleic acid similarities. Nucleic Acids Res., 13, 645-656.
34. Stubbs,H.J., Lih,J.J., Gustafson,T.L. and Rice,K.G. (1996) Influence of core fircosylation on the flexibility of a biantennary N-linked oligosaccharide. Biochemistry, 35, 937-947.
35. Tai,K. (1979) The tree-to-tree correction problem. J. ACM 26, 422-433.
36. Varki,A. et al., (eds) (1999) Essentials of Glycobiology. Cold Spring Harbor Laboratory Press, New York.
37. Wang,D., Liu,S., Trummer,B.J., Deng,C. and Wang,A. (2002) Carbohydrate microarrays for the recognition of cross-reactive molecular markers of microbes and host cells. Nat. Biotechnol., 20, 275-281.
38. Zhang,Z., Statman,R. and Shasha,D. (1992) On the editing distance between unordered labeled trees. Inf. Process. Lett., 42, 133-139.