Representation and searching of carbohydrate structures using graph- theoretic techniques

Carbohydrate Research

Volumn 304, Issue 1, 1997, Pages 61-67

  Bruno, Ian J ^a,b   Kemp, Nick M ^a   Artymiuk, Peter J ^a   Willett, Peter ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b CAMBRIDGE CRYSTALLOGRAPHIC DATA CENTRE   (United Kingdom)

Author keywords

Complex Carbohydrate Structure Database; Graph theory; Sequence comparison; Subgraph isomorphism algorithm

Indexed keywords

ALGORITHM; ARTICLE; CARBOHYDRATE ANALYSIS; CHEMICAL STRUCTURE; COMPUTER PROGRAM; DATA BASE; PRIORITY JOURNAL; STRUCTURE ANALYSIS;

ALGORITHMS; CARBOHYDRATE CONFORMATION; CARBOHYDRATE SEQUENCE; CARBOHYDRATES; COMPUTER GRAPHICS; COMPUTERS; DATABASES, FACTUAL; INFORMATION STORAGE AND RETRIEVAL; MOLECULAR SEQUENCE DATA; MOLECULAR STRUCTURE; OLIGOSACCHARIDES; SOFTWARE;

EID: 0030859809     PISSN: 00086215     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0008-6215(97)00196-1     Document Type: Article

References (22)

1. T. Feizi and D. Bundle, Curr. Opin. Struct. Biol., 6 (1996) 659-662.
2. US Department of Energy, Office of Energy Research, Summary Report of a Workshop on a Carbohydrate Structure Database, Washington, DC, 1987.
3. S. Doubet, K. Bock, D. Smith, A. Darvill, and P. Albersheim, Trends. Biochem. Sci., 14 (1997) 475-477.
4. K. Bock, Towards a Carbohydrate Chemistry, Report EUR 12757, Commission of the European Communities, Luxembourg, 1990.
5. R.C. Read and D.G. Cornell, J. Graph Theor., 1 (1977) 339-363.
6. G. Gati, J. Graph Theor., 3 (1979) 95-109.
7. R.E. Tarjan, ACS Symp. Ser., 46 (1977) 1-20.
8. J.J. McGregor, Software - Pract. Exper., 12 (1982) 23-34.
9. J.M. Barnard, J. Chem. Inf. Comput. Sci., 33 (1993) 532-538.
10. J.M. Barnard, Structure representation and searching, in J.E. Ash, W.A. Warr, and P. Willett (Eds), Chemical Structure Systems, Ellis Horwood, Chichester, 1991, pp 9-56.
11. P. Willett, Three-Dimensional Chemical Structure Handling, Research Studies Press, Taunton, 1991.
12. E.M. Mitchell, P.J. Artymiuk, D.W. Rice, and P. Willett, J. Mol. Biol., 212 (1990) 151-166.
13. J.R. Ullmann, J. Assoc. Comput. Mach., 23 (1976) 31-42.
14. M.R. Garey and D.S. Johnson, A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.
15. J.K. Cringean, C.A. Pepperrell, A.R. Poirrette, and P. Willett, Tetrahedron Comput. Methodol., 3 (1990) 37-46.
16. Manual and Tutorial for CarbBank - the Complex Carbohydrate Structure Database (CCSD) Program, Version 2.9, pp II-12-20.
17. Instructions to authors, Carbohydr. Res., 297 (1997) III-IX.
18. IUPAC-IUB Joint Commission on Biochemical Nomenclature, Nomenclature of Carbohydrates (Recommendations 1996), Pure Appl. Chem., 68 (1996) 1919-2008; Carbohydr. Res., 297 (1997) 1-92.
19. IUPAC-IUB Joint Commission on Biochemical Nomenclature, Nomenclature of Carbohydrates (Recommendations 1996), Pure Appl. Chem., 68 (1996) 1919-2008; Carbohydr. Res., 297 (1997) 1-92.
20. R. Wilson, Introduction to Graph Theory, Oliver and Boyd, Edinburgh, 1972.
21. N. Trinajstic (Ed.), Chemical Graph Theory, CRC Press, Boca Raton, 1983.
22. A. Feldman and L. Modes, J. Chem. Inf. Comput. Sci., 15 (1975) 147-152.