GS-align for glycan structure alignment and similarity measurement

Bioinformatics

Volumn 31, Issue 16, 2015, Pages 2653-2659

  Lee, Hui Sun ^a   Jo, Sunhwan ^a   Mukherjee, Srayanta ^b   Park, Sang Jun ^c   Skolnick, Jeffrey ^d   Lee, Jooyoung ^c   Im, Wonpil ^a  

^a UNIVERSITY OF KANSAS   (United States)

^b UNIVERSITY OF KANSAS SCHOOL OF MEDICINE   (United States)

^c Korea Institute for Advanced Study   (South Korea)

^d GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLYCOPROTEIN; POLYSACCHARIDE;

BIOLOGY; CARBOHYDRATE ANALYSIS; CHEMISTRY; CONFORMATION; HUMAN; MOLECULAR GENETICS; PROCEDURES; SEQUENCE ALIGNMENT; SOFTWARE;

CARBOHYDRATE CONFORMATION; CARBOHYDRATE SEQUENCE; COMPUTATIONAL BIOLOGY; GLYCOPROTEINS; HUMANS; MOLECULAR SEQUENCE DATA; POLYSACCHARIDES; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84939485626     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv202     Document Type: Article

References (42)

1. Andreeva, A. et al. (2004) SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res. , 32, D226-D229.
2. Aoki, K. F. et al. (2005) A score matrix to reveal the hidden links in glycans. Bioinformatics, 21, 1457-1463.
3. Aoki, K. F. et al. (2003) Efficient tree-matching methods for accurate carbohydrate database queries. Genome Inform. , 14, 134-143.
4. Apweiler, R. et al. (1999) On the frequency of protein glycosylation, as deduced from analysis of the SWISS-PROT database. Biochim. Biophys. Acta, 1473, 4-8.
5. Baenziger, J. U. (1985) The role of glycosylation in protein recognition. Warner-Lambert Parke-Davis Award Lecture. Am. J. Pathol. , 121, 382-391.
6. Berman, H. M. et al. (2002) The protein data bank. Acta Crystallogr. D Biol. Crystallogr. , 58, 899-907.
7. Brooks, B. R. et al. (2009) CHARMM: The biomolecular simulation program. J. Comput. Chem. , 30, 1545-1614.
8. Casu, B. et al. (2004) Structural and conformational aspects of the anticoagulant and anti-thrombotic activity of heparin and dermatan sulfate. Curr. Pharm. Des. , 10, 939-949.
9. Cummings, R. D. (2009) The repertoire of glycan determinants in the human glycome. Mol. Biosyst. , 5, 1087-1104.
10. Dayhoff, M. O. et al. (1983) Establishing homologies in protein sequences. Methods Enzymol. , 91, 524-545.
11. Derigs, U. (1985) The shortest augumenting path method for solving assignment problems-motivation and computational experience. In: Monma, C. L. (ed.) Algorithms and Software for Optimization. Baltzer, Basel.
12. Dwek, R. A. (1996) Glycobiology: Toward understanding the function of sugars. Chem. Rev. , 96, 683-720.
13. Gao, M. and Skolnick, J. (2013) APoc: Large-scale identification of similar protein pockets. Bioinformatics, 29, 597-604.
14. Godzik, A. et al. (2007) Computational protein function prediction: Are we making progress? Cell Mol. Life Sci. , 64, 2505-2511.
15. Greene, L. H. et al. (2007) The CATH domain structure database: New protocols and classification levels give a more comprehensive resource for exploring evolution. Nucleic Acids Res. , 35, D291-D297.
16. Guvench, O. et al. (2008) Additive empirical force field for hexopyranose monosaccharides. J. Comput. Chem. , 29, 2543-2564.
17. Hashimoto, K. et al. (2006) KEGG as a glycome informatics resource. Glycobiology, 16, 63r-70r.
18. Henikoff, S. and Henikoff, J. G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA, 89, 10915-10919.
19. Holm, L. and Sander, C. (1996) Mapping the protein universe. Science, 273, 595-603.
20. Imberty, A. and Varrot, A. (2008) Microbial recognition of human cell surface glycoconjugates. Curr. Opin. Struct. Biol. , 18, 567-576.
21. Imperiali, B. and Hendrickson, T. L. (1995) Asparagine-linked glycosylation: specificity and function of oligosaccharyl transferase. Bioorg. Med. Chem. , 3, 1565-1578.
22. Jo, S. and Im, W. (2013) Glycan fragment database: A database of pdb-based glycan 3d structures. Nucleic Acids Res. , 41, D470-D474.
23. Jo, S. et al. (2013) Restricted N-glycan conformational space in the pdb and its implication in glycan structure modeling. PLoS Comput. Biol. , 9, E1002946.
24. Jo, S. et al. (2011) Glycan reader: Automated sugar identification and simulation preparation for carbohydrates and glycoproteins. J. Comput. Chem. , 32, 3135-3141.
25. Konc, J. and Janezic, D. (2007) An improved branch and bound algorithm for the maximum clique problem. Match Commun. Math. Comput. Chem. , 58, 569-590.
26. Lee, H. S. and Im, W. (2012) Identification of ligand templates using local structure alignment for structure-based drug design. J. Chem. Inf. Model. , 52, 2784-2795.
27. Lis, H. and Sharon, N. (1993) Protein glycosylation. structural and functional aspects. Eur. J. Biochem. , 218, 1-27.
28. Lowe, J. B. and Marth, J. D. (2003) A genetic approach to mammalian glycan function. Annu. Rev. Biochem. , 72, 643-691.
29. Moult, J. et al. (2003) Critical assessment of methods of protein structure prediction (CASP)-round V. Proteins, 53(Suppl. 6) , 334-339.
30. Ohtsubo, K. and Marth, J. D. (2006) Glycosylation in cellular mechanisms of health and disease. Cell, 126, 855-867.
31. Petrescu, A. J. et al. (1997) The solution NMR structure of glucosylated N-glycans involved in the early stages of glycoprotein biosynthesis and folding. EMBO J. , 16, 4302-4310.
32. Rabinovich, G. A. and Toscano, M. A. (2009) Turning 'sweet' on immunity: galectin-glycan interactions in immune tolerance and inflammation. Nat. Rev. Immunol. , 9, 338-352.
33. Raman, R. et al. (2005) Structural insights into biological roles of protein-glycosaminoglycan interactions. Chem. Biol. , 12, 267-277.
34. Rudd, P. M. et al. (2001) Glycosylation and the immune system. Science, 291, 2370-2376.
35. Rudd, P. M. et al. (2004) Sugar-mediated ligand-receptor interactions in the immune system. Trends Biotechnol. , 22, 524-530.
36. Shindyalov, I. N. and Bourne, P. E. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. , 11, 739-747.
37. Siebert, H. C. et al. (2003) Unique conformer selection of human growthregulatory lectin galectin-1 for ganglioside GM1 versus bacterial toxins. Biochemistry, 42, 14762-14773.
38. Van Den Steen, P. et al. (1998) Concepts and principles of O-linked glycosylation. Crit. Rev. Biochem. Mol. Biol. , 33, 151-208.
39. Varki, A. et al. (2009) Essential of Glycobiology. 2nd edn. Cold Spring Harbor Laboratory Press, New York.
40. Weigel, P. H. et al. (1997) Hyaluronan synthases. J. Biol. Chem. , 272, 13997-14000.
41. Woods, R. J. et al. (1998) The high degree of internal flexibility observed for an oligomannose oligosaccharide does not alter the overall topology of the molecule. Eur. J. Biochem. , 258, 372-386.
42. Zhang, Y. and Skolnick, J. (2005) TM-align: A protein structure alignment algorithm based on the TM-score. Nucleic Acids Res. , 33, 2302-2309.