Electronic Dissertations Library

Identification of ß-sheet motifs in three-dimensional protein structures, using a subgraph isomorphism algorithm: an update of a 1992 study, by Ruth V. Spriggs

Bibliography

Alberts, B., Bray, D., Lewis, J., Raff, M., Roberts, K. & Watson, J.D. (1991). Molecular Biology of the Cell. 3rd ed. London: Garland Publishing, Inc.

Argos, P. & MohanaRao, J.K. (1986). “Prediction of protein structure”, Methods in Enzymology, 130, 185-207.

Artymiuk, P.J., Poirrette, A.R., Rice, D.W. & Willett, P. (1995). “The use of graph-theoretical methods for the comparison of structures of biological macromolecules”, Topics in Current Chemistry, 174, 73-103.

Artymiuk, P.J., Grindley, H.M., Poirrette, A.R., Rice, D.W., Ujah, E.C. & Willett, P. (1994a). “Identification of ß-sheet motifs, of y-loops, and of patterns of amino acid residues in three-dimensional protein structures using a subgraph-isomorphism algorithm”, Journal of Chemical Information and Computer Science, 34, 54-62.

Artymiuk, P.J., Poirrette, A.R., Grindley, H.M., Rice, D.W. & Willett, P. (1994b). “A graph-theoretic approach to the identification of three-dimensional patterns of amino-acid side-chains in protein structures”, Journal of Molecular Biology, 243(2), 327-344.

Artymiuk, P.J., Grindley, H.M., Kumar, K., Rice, D.W. & Willett, P. (1993). “Three-dimensional structural resemblance between the Ribonuclease-H and connection domains of HIV Reverse-Transcriptase and the ATPase fold revealed using graph-theoretical techniques”,FEBS Letters, 324(1), 15-21.

Artymiuk, P.J., Bath, P.A., Grindley, H.M., Pepperrell, C.A., Poirrette, A.R., Rice, D.W., Thorner, D.A., Wild, D.J., Willett, P., Allen, F.H. & Taylor, R. (1992a). “Similarity searching in databases of three-dimensional molecules and macromolecules”, Journal of Chemical Information and Computer Science, 32, 617-630.

Artymiuk, P.J., Grindley, H.M., Park, J.E., Rice, D.W. & Willett, P. (1992b). “Three-dimensional structural resemblance between Leucine Aminopeptidase and Carboxypeptidase-A revealed by graph-theoretical techniques”, FEBS Letters, 303(1), 48-52.

Artymiuk, P.J., Grindley, H.M., Poirrette, A.R., Rice, D.W., Ujah, E.C. & Willett, P. (1992c). “3-D searching techniques for the location of structural similarities in protein molecules”, Information Research News, 3(1), 13-22.

Artymiuk, P.J., Rice, D.W., Mitchell, E.M. & Willett, P. (1990). “Structural resemblance between the families of bacterial signal-transduction proteins and of G-proteins revealed by graph theoretical techniques”, Protein Engineering, 4(1), 39-43.

Artymiuk, P.J., Rice, D.W., Mitchell, E.M. & Willett, P. (1989). “Searching techniques for databases of protein secondary structures”, Journal of Information Science, 15, 287-298.

Attias, R. (1983). “DARC substructure search system: a new approach to chemical infomation”, Journal of Chemical Information and Computer Science,23, 102-108.

Barnard, J.M. (1993). “Substructure searching methods: Old and new”, Journal of Chemical Information and Computer Science, 33, 532-538.

Bernstein, F.C., Koetzle, T.F., Williams, G.J.B., Meyer, E.F., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T. & Tasumi, M. (1977). “The protein data bank: A computer based archival file for macromolecular structures”, Journal of Molecular Biology, 112, 535-542.

Biou, V., Gibrat, J.F., Levin, J.M., Robson, B. & Garnier, J. (1988).“Secondary structure prediction - combination of three different methods”, Protein Engineering, 2(3), 185-191.

Boberg, J., Salakoski, T & Vihinen, M. (1992). “Selection of a representative set of structures from Brookhaven Protein Data Bank“, Proteins, 14, 265-276.

Brandon, C. & Tooze, J. (1999). Introduction to Protein Structure. 2nd ed. New York: Garland Publishing, Inc.

Brint, A.T., Davies, H.M., Mitchell, E.M. & Willett, P. (1989). “Rapid geometric searching in protein structures”, Journal of Molecular Graphics, 7, 48-53.

Brint, A.T. & Willett, P. (1987a). “Pharmacophoric pattern matching in files of 3D chemical structures: Comparison of geometric searching algorithms”, Journal of Molecular Graphics, 5(1), 49-56.

Brint, A.T. & Willett, P. (1987b). “Algorithms for the identification of three-dimensional maximal common substructures”, Journal of Chemical Information and Computer Science, 27, 152-158.

Bron, C. & Kerbosch, J. (1973). “Algorithm 457: Finding all cliques of an undirected graph“, Communications of the A.C.M., 16, 575-577.

Carraghan, R. & Pardalos, P.M. (1990). “Exact algorithm for the maximum clique problem”, Operations Research Letters, 9, 375.

Chandonia, J-M. & Karplus, M. (1999). “New methods for accurate prediction of protein secondary structure”, Proteins: Structure, Function, and Genetics, 35, 293-306.

Chothia, C. (1984). “Principles that determine the structure of proteins”, Annual Review of Biochemistry, 53, 537-572.

Chothia, C. & Janin, J. (1981). “Relative orientation of close-packed ß-pleated sheets in proteins”, Proceedings of the National Academy of Sciences (USA), 78, 4146-4150.

Chothia, C. & Lesk, A.M. (1986). “Relationship between the divergence of sequence and structure in proteins“, EMBO Journal, 5, 823-826.

Chou, P.Y. & Fasman, G.D. (1974). “Prediction of protein conformation”, Biochemistry, 13, 222-245.

Chou, P.Y. & Fasman, G.D. (1978). “Prediction of the secondary structure of proteins from their amino acid sequence”, Advances in Enzymology, 47, 45-148.

Clark, D.A., Shirazi, J. & Rawlings, C.J. (1991). “Protein topology prediction through constraint-based search and the evaluation of topological folding rules”, Protein Engineering, 4, 751-760.

Cohen, S.S. (1988). Practical Statistics. London: Edward Arnold.

Crandell, C.W. & Smith, D.H. (1983). “Computer assisted examination of compounds for common three-dimensional substructures”, Journal of Chemical Information and Computer Science, 23, 186-197.

Di Francesco, V., Garnier, J. & Munson, P.J. (1997). “Protein topology recognition from secondary structure sequences: Application of the hidden Markov models to the alpha class proteins”, Journal of Molecular Biology, 267, 446-463.

Downs, G.M. & Willett, P. (1996). “Similarity searching in databases of chemical structures”. In: Lipkowitz, K.B. & Boyd, D.B. (editors), Reviews in Computational Chemistry Volume 7, 1, 1-66. New York: VCH Publishers, Inc.

El-Sonbaty, Y. & Ismail, M.A. (1998). “A new algorithm for subgraph optimal isomorphism”, Pattern Recognition, 31(2), 205-218.

Fasman, G.D. (1989). “The development of the prediction of protein structure”. In: Fasman, G.D. (editor), Prediction of Protein Structure and the Principles of Protein Conformation, 193-316. London: Plenum Press.

Fasman, G.D. and Gilbert, W.A. (1990). “The prediction of transmembrane protein sequences and their conformation: an evaluation”, Trends in Biochemical Science, 15, 89-92.

Feldmann, R.J., Milne, G.W.A., Heller, S.R., Fein, A., Miller, J.A. & Koch, B. (1977). “An interactive substructure search system”, Journal of Chemical Information and Computer Science, 17, 157-163.

Figueras, J. (1972). “Substructure search by set reduction”, Journal of Chemical Documentation, 12, 237-244.

Finkelstein, A.V. (1997). “Protein structure: what is it possible to predict now?”, Current Opinion in Structural Biology, 7, 60-71.

Fischer, D., Tsai, C.J., Nussinov, R. & Wolfson, H. (1995). “A 3D sequence-independent representation of the protein data bank”, Protein Engineering, 8(10), 981-997.

Flower, D.R. (1994). “Automating the identification and analysis of protein beta-barrels”, Protein Engineering, 7(11), 1305-1310.

Gardiner, E.J., Artymiuk, P.J. & Willett, P. (1997). “Clique-detection algorithms for matching three-dimensional molecular structures”, Journal of Molecular Graphics and Modelling, 15, 245-253.

Garnier, J. (1990). “Protein structure prediction”, Biochimie, 72, 513-524.

Garnier, J. & Robson, B. (1989). “The GOR method for predicting secondary structures in proteins”. In: Fasman, G.D. (editor), Prediction of Protein Structure and the Principles of Protein Conformation, 417-465. London: Plenum Press.

Garnier, J., Osguthorpe, D.J. & Robson, B. (1978). “Analysis of the accuracy and implications of simple methods for predicting the secondary structure of globular proteins”, Journal of Molecular Biology,120, 97-120.

Gibbons, A. (1985). Algorithmic Graph Theory. Cambridge: Cambridge University Press.

Gibrat, J.F., Garnier, J. & Robson, B. (1987). “Further developments of protein secondary structure prediction using information theory: New parameters and consideration of residue pairs”, Journal of Molecular Biology, 198, 425-443.

Gray, P.M.D., Paton, N.W., Kemp, G.J.L. & Fothergill, J.E. (1990). “An object-oriented database for protein-structure analysis”, Protein Engineering, 3(4), 235-243.

Grindley, H.M., Artymiuk, P.J., Rice, D.W. & Willett, P. (1993). “Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm”, Journal of Molecular Biology, 229, 707-721.

Hicks, M.G. & Jochum, C. (1990). “Substructure search systems. 1. Performance comparison of the MACCS, DARC, HTSS, CAS Registry, MVSSS, and S4 substructure search systems”, Journal of Chemical Information and Computer Science, 30, 191-199.

Hobohm, U. & Sander, C. (1994). “Enlarged representative set of protein structures”, Protein Science, 3(3), 522-524.

Hobohm, U., Scharf, M., Schneider, R. & Sander, C. (1992). “Selection of representative protein data sets”, Protein Science, 1(3), 409-417.

Holley, H.W. & Karplus, M. (1989). “Protein secondary structure prediction with a neural network”, Proceedings of the National Academy of Sciences (USA), 86, 152-156.

Holm, L. & Sander, C. (1993). “Protein-structure comparison by alignment of distance matrices”, Journal of Molecular Biology, 233(1), 123-138.

Jahnig, F. (1990). “Structure predictions of membrane proteins are not that bad”, Trends in Biochemical Science, 15, 93-95.

Johnsonbaugh, R. & Kalin, M. (1997). C for Scientists and Engineers. New Jersey: Prentice Hall, Inc.

Jones, T.A. (1985). “Interactive computer graphics: FRODO“, Methods in Enzymology, 115, 157-171.

Kabsch, W. & Sander, C. (1983). “Dictionary of protein secondary structure: Pattern recognition of hydrogen bonded and geometrical features”, Biopolymers, 22, 2577-2637.

Kaden, F., Koch, I. & Selbig, J. (1990). “Knowledge-based prediction of protein structures”, Journal Of Theoretical Biology, 147(1), 85-100.

Kato, H. & Takahashi, Y. (1997). “Three-dimensional structural feature search of proteins”, Bulletin of the Chemical Society of Japan, 70, 1523-1529.

Koch, I., Kaden, F. & Selbig, J. (1992). “Analysis of protein sheet topologies by graph theoretical methods”, Proteins: Structure, Function, Genetics, 12, 314-323.

Lesk, A.M. (1995). “Systematic representation of protein folding patterns”, Journal of Molecular Graphics, 13, 159-164.

Lesk, A.M. (1979). “Detection of three-dimensional patterns of atoms in chemical structures”, Communications of the Association for Computing Machinery, 22, 219-224.

Levin, J.M., Pascarella, S., Argos, P. & Garnier, J. (1993). “Quantification of secondary structure prediction improvement using multiple alignments”, Protein Engineering, 6(8), 849-854.

Levin, J.M., Robson, B. & Garnier, J. (1986). “”An algorithm for secondary structure determination in proteins based on sequence similarity”, FEBS Letters, 205(2), 303-308.

Levitt, M. & Chothia, C. (1976). “Structural patterns in globular proteins”, Nature, 261, 552-558.

Lim, V.I. (1974). “Algorithms for prediction of alpha-helices and ß-structural regions in globular proteins”, Journal of Molecular Biology, 88, 873-894.

Mitchell, E.M., Artymiuk, P.J., Rice, D.W. & Willett, P. (1989). “Use of techniques derived from graph theory to compare secondary structure motifs in proteins”, Journal of Molecular Biology, 212, 151-166.

Mizuguchi, K. & Go, N. (1995). “Comparison of spatial arrangements of secondary structural elements in proteins”, Protein Engineering, 8(4), 353-362.

Murthy, M.R.N. (1984). “A fast method of comparing protein structures”, FEBS Letters, 168, 97-102.

Murzin, A.G., Lesk, A.M. & Chothia, C. (1994a). “Principles determining the structure of ß sheet barrels in proteins. I. A theoretical analysis“, Journal of Molecular Biology, 236, 1369-1381.

Murzin, A.G., Lesk, A.M. & Chothia, C. (1994b). “Principles determining the structure of ß sheet barrels in proteins. II. The observed structures“, Journal of Molecular Biology, 236, 1382-1400.

Orengo, C.A. & Taylor, W.R. (1993). “A local alignment method for protein-structure motifs”, Journal Of Molecular Biology, 233(3), 488-497.

Orengo, C., Brown, N.P. & Taylor, W.R. (1992). “Fast structure alignment for protein databank searching”, Proteins: Structure, Function, Genetics, 14, 139-167.

Perry, N.C. & van Geerestein, V.J. (1992). “Database searching on the basis of three-dimensional molecular similarity using the SPERM program”, Journal of Chemical Information and Computer Science, 32, 607-616.

Pitchford, N.A. & Taylor, R. (1998). “Crystallographic databases and their use for studying intermolecular interactions”. In: Martin Y.C. & Willett. P. (editors), Designing Bioactive Molecules: Three-Dimensional Techniques and Applications, 2, 19-43. Washington: American Chemical Society.

Qian, N. & Sejnowski, T.J. (1988). “Predicting the secondary structure of globular proteins using neural network models”, Journal of Molecular Biology, 202, 865-884.

Ramachandran, G.N. & Sasisekharan, V. (1968). “Conformation of polypeptides and proteins”, Advances in Protein Chemistry, 23, 283-437.

Randic, M. & Wilkins, C.L. (1979). “Graph theoretical approach to recognition of structural similarity in molecules”, Journal of Chemical Information and Computer Science, 19, 31.

Rao, S.T. & Rossmann, M.G. (1973). “Comparison of super-secondary structures in proteins”, Journal of Molecular Biology, 76, 241-256.

Rawlings, C.J. (1987). “Artificial intelligence and protein structure“. In: Wakefield, R. (editor), Biotechnology Information ‘86, 59-77. Oxford: IRL Press.

Rawlings, C.J., Taylor, W.R., Nyakairu, J., Fox, J. & Sternberg, M.J.E. (1985). “Reasoning about protein topology using the logic programming language PROLOG”, Journal of Molecular Graphics, 3, 151-157.

Reimer, U. & Fuellen, G. (1997). Biocomputing in a Nutshell. [http://www.techfak.uni-bielefeld.de/bcd/ForAll/Basics/welcome2.html]. Site visited at: 15/4/99.

Remington, S.J. & Matthews, B.W. (1980). “A systematic approach to the comparison of protein structures”, Journal of Molecular Biology, 140, 77.

Richards, F.M. (1991). “The protein folding problem”, Scientific American, 264, 34-41.

Richards, F.M. & Kundrot, C.E. (1988). “Identification of structural motifs from protein coordinate data: secondary structure and first-level supersecondary structure”, Proteins: Structure, Function, and Genetics, 3, 71-84.

Richardson, J.S. (1977). “ß-sheet topology and the relatedness of proteins”, Nature, 268, 495-500.

Robson, B. (1999). “Beyond proteins”, Trends in Biotechnology, 17, 311-315.

Robson, B. & Garnier, J. (1993). “Protein-structure prediction”, Nature, 361(6412), 506.

Rost, B. & Sander, C. (1994). “Combining evolutionary information and neural networks to predict protein secondary structure”, Proteins: Structure, Function, and Genetics, 19, 55-72.

Salemme, F.R. & Weatherford, D.W. (1981). “Conformational and geometrical properties of ß-sheets in proteins”, Journal of Molecular Biology, 146, 119-141.

Schulz, G.E. & Schirmer, R.H. (1979). Principles of Protein Structure. New York: Springer-Verlag.

Segovia, L. (1997). “Protein structure prediction on the web”, Nature Biotechnology, 15, 915.

Sheridan, R.P., Nilakantan, R., Rusinko, A., Bauman, N., Haraki, K.S. & Venkataraghavan, R. (1989). “3DSEARCH: a system for three-dimensional substructure searching”, Journal of Chemical Information and Computer Science, 29, 255-260.

Sternberg, M.J.E. & Islam, S.A. (1989). “A relational database of protein-structure”, Biochemical Society Transactions, 17(5), 845-847.

Stoyell, H. (1998). “An investigation into the complexity of ß-sheet topologies”, MSc Dissertation, University of Sheffield.

Stryer, L. (1988). Biochemistry. 3rd ed. New York: W.H. Freeman and Company.

Subbarao, N. & Haneef, I. (1991). “Defining topological equivalences in macromolecules”, Protein Engineering, 4(8), 877-884.

Sussenguth, E.H. (1965). “A graph-theoretical algorithm for matching chemical structures”, Journal of Chemical Documentation, 5, 36-43.

Taylor, W.R. & Orengo, C.A. (1989). “Protein structure alignment“, Journal of Molecular Biology, 208, 1-22.

Thonnard, J. (1996). Why Biologists Should Not Treat Software as a Black Box. [http://www.techfak.uni-bielefeld.de/bcd/ForAll/Introd/eduneed.html]. Site visited at: 15/4/99.

Thornton, J.M. & Gardner, S.P. (1989). “Protein motifs and database searching”, Trends in Biochemical Science, 14, 300-304.

Ujah, E.C. (1992). “A study of beta sheet motifs at different levels of structural abstraction using graph theoretic and dynamic programming techniques”, PhD Thesis, University of Sheffield.

Ullmann, J.R. (1976). “An algorithm for subgraph isomorphism”, Journal of the Association for Computing Machinery, 23, 31-42.

Varkony, T.H., Shiloach, Y. & Smith, D.H. (1979). “Computer-assisted examination of chemical compounds for structural similarities”, Journal of Chemical Information and Computer Science, 19, 104-111.

von Scholley, A. (1984). “A relaxation algorithm for generic chemical structure screening”, Journal of Chemical Information and Computer Science, 24, 235-241.

Vriend, G. & Sander, C. (1991). “Detection of common three-dimensional substructures in proteins”, Proteins: Structure, Function, Genetics, 11, 52-58.

Warr, W.A. (editor). (1988). Chemical Structures: The International Language of Chemistry. London: Springer-Verlag.

Warr, W.A. & Willett, P. (1998) “The principles and practice of three-dimensional database searching”. In: Martin Y.C. & Willett. P. (editors), Designing Bioactive Molecules: Three-Dimensional Techniques and Applications, 4, 73-92. Washington: American Chemical Society.

Wild, D.J. & Willett, P. (1994). “Similarity searching in files of three-dimensional chemical structures. Implementation of atom mapping on the distributed array processor DAP-610, the MasPar MP-1104 and the connection machine CM-200”, Journal of Chemical Information and Computer Science, 34, 224-231.

Willett, P. (1995). “Searching for pharmacophoric patterns in databases of three-dimensional chemical structures”, Journal of Molecular Recognition, 8(5), 290-303.

Willett, P. (1990). “Processing of three-dimensional chemical structure information using graph-theoretical techniques”, Online Information ‘90, 115-127.

Willett, P., Barnard, J.M. & Downs, G.M. (1998). “Chemical similarity searching”, Journal of Chemical Information and Computer Science, 38, 983-996.

Wipke, W.T & Rogers, D. (1984). “Rapid subgraph search using parallelism”, Journal of Chemical Information and Computer Science, 24, 255-262.

Yada, R.Y., Jackman, R.L. & Nakai, S. (1988). “Secondary structure prediction and determination of proteins - a review”, International Journal of Peptide and Protein Research, 31, 98-108.

Title Page    Next section

Identification of ß-sheet motifs in three-dimensional protein structures, using a subgraph isomorphism algorithm: an update of a 1992 study.
MSc in Information Management, 1998/1999
Electronic Dissertations Library
© University of Sheffield - Department of Information Studies (All Rights Reserved)