Skip to main content
SpringerLink
Log in
Book cover

Bioinformatics and Genome Analysis pp 133–148Cite as

Comparing Secondary Structure ‘Stick’ Models of Proteins Using Graph Matching with Double Dynamic Programming

  • Conference paper

  • 308 Accesses

Part of the book series: Ernst Schering Research Foundation Workshop ((SCHERING FOUND,volume 38))

Abstract

Several databases that record the relationships between protein structures have been compiled over the years, including SCOP (Murzin et al. 1995), CATH (Orengo et al. 1997) and FSSP (Holm and Sander 1997) collections. (See Hadley and Jones 1995 for a comparison between them.) Except for the latter, these require considerable manual curation that will be difficult to maintain as the data volumes grow.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Brown NP, Orengo CA, Taylor WR (1996) A protein structure comparison methodology. Comput Chem 20: 359–380

    Article  CAS  Google Scholar 

  • Chothia C, Levitt M, Richardson D (1981) Helix to helix packing in proteins. Proc Natl Acad Sci USA 78: 4146–4150

    Article  PubMed  CAS  Google Scholar 

  • Cohen FE, Sternberg MJE, Taylor WR (1981) Analysis of the tertiary structure of protein I3-sheet sandwiches. J Mol Biol 148: 253–272

    Article  PubMed  CAS  Google Scholar 

  • Eidhammer I, Jonassen I, Taylor WR (2000) Structure comparison and structure patterns. J Comput Biol 7: 658–716

    Article  Google Scholar 

  • Gibrat JF, Madej T, Spouge JL, Bryant SH (1997) The VAST protein structure comparison method. Biophys J 72:MP298

    Google Scholar 

  • Grindley HM, Artymiuk PJ, Rice DW, Willett P (1993) Identification of tertiary structure resemblance in proteins using a maximal common subgraph isomorphism algorithm. J Mol Biol 229: 707–721

    Article  PubMed  CAS  Google Scholar 

  • Hadley C, Jones DT (1995) A systematic comparison of protein structure classifications SCOP, CATH and FSSP. Structure 7: 1099–1112

    Google Scholar 

  • Holm L, Sander C (1994) Parser for protein-folding units. Proteins Struct Funct Gene 19: 256–268

    Article  CAS  Google Scholar 

  • Holm L, Sander C (1997) Dali/FSSP classification of three-dimensional protein folds. Nucleic Acids Res 25: 231–234

    Article  PubMed  CAS  Google Scholar 

  • Islam SA, Luo J, Sternberg MJE (1995) Identification and analysis of domains in proteins. Protein Eng 8: 513–525

    Article  PubMed  CAS  Google Scholar 

  • Jones S, Stewart M, Michie A, Swindells MB, Orengo C, Thornton JM (1998) Domain assignment for protein structures using a consensus approach: characterization and analysis. Protein Sci 7: 233–242

    Article  PubMed  CAS  Google Scholar 

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

    Google Scholar 

  • Koch I, Kaden F, Selbig J (1992) Analysis of protein sheet topologies by graph theoretical methods. Proteins 12: 314–323

    Article  PubMed  CAS  Google Scholar 

  • Mitchell EM, Artymiuk PJ, Rice DW, Willett P (1989) Use of techniques derived from graph theory to compare secondary structure motifs in proteins. J Mol Bio! 212: 151–166

    Article  Google Scholar 

  • Mizuguchi K, Deane CM, Blundell TL, Overington JP (1998) HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci 7: 2469–2471

    Article  PubMed  CAS  Google Scholar 

  • Murzin AG, Finkelstein AV (1988) General architecture of the alpha-helical globule. J Mol Biol 204: 749–769

    Article  PubMed  CAS  Google Scholar 

  • Murzin AG, Brenner SE, Hubbard T, Chothia C (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Bio! 247: 536–540

    CAS  Google Scholar 

  • Orengo CA, Taylor WR (1990) A rapid method for protein structure alignment. J Theor Bio! 147: 517–551

    Article  CAS  Google Scholar 

  • Orengo CA, Brown NP, Taylor WR (1992) Fast protein structure comparison for databank searching. Protein Struct Funct Genet 14: 139–167

    Article  CAS  Google Scholar 

  • Orengo CA, Michie AD, Jones S, Jones DT, Swindells MB, Thornton JM (1997) CATH — a hierarchic classification of protein domain structures. Structure 5: 1093–1108

    Article  PubMed  CAS  Google Scholar 

  • Rashin A (1985) Location of domains in globular proteins. Method Enzymol 115: 420–440

    Article  Google Scholar 

  • Sedgewick R (1990) Algorithms. C. Addison-Wesley, New York, pp 495 (ff) Siddiqui AS, Barton GJ (1995) Continuous and discontinuous domains — an algorithm for the automatic generation of reliable protein domain definitions. Protein Sci 4: 872–884

    Google Scholar 

  • Sowdhamini R, Blundell T (1995) An automatic method involving cluster analysis of secondary structures for the identification of domains in proteins. Protein Sci 4: 506–520

    Article  PubMed  CAS  Google Scholar 

  • Swindells MB (1995) A procedure for detecting structural domains in proteins. Protein Sci 4: 103–112

    Article  PubMed  CAS  Google Scholar 

  • Taylor WR (2000) Searching for the ideal forms of proteins. Biochem Soc Trans 28: 264–269

    PubMed  CAS  Google Scholar 

  • Taylor WR (2001a) Defining linear segments in protein structure. J Mol Biol 301: 1135–1150

    Article  Google Scholar 

  • Taylor WR (200 lb) Protein structure comparison using bipartite graph matching. Proc IEEE (in press)

    Google Scholar 

  • Taylor WR, Orengo CA (1989) Protein structure alignment. J Mol Biol 208: 1–22

    Article  PubMed  CAS  Google Scholar 

  • Taylor WR, Thornton JM, Turnell WG (1983) A ellipsoidal approximation of protein shape. J Mol Graphics 1: 30–38

    Article  CAS  Google Scholar 

  • Taylor WR, May ACW, Brown NP, Aszódi A (2001) Protein structure: Geometry, topology and classification. Rep Prog Phys 64: 517–590

    Google Scholar 

Download references

Authors
  1. W. R. Taylor
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Bioinformatics, GSF-Forschungszentrum für Umwelt, Ingolstädter Landstraße 1, 85764, Neuherberg, Germany

    H.-W. Mewes

  2. Genomics/Bioinformatics, Schering AG, Müllerstrasse 178, 13342, Berlin, Germany

    H. Seidel  & B. Weiss  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Taylor, W.R. (2002). Comparing Secondary Structure ‘Stick’ Models of Proteins Using Graph Matching with Double Dynamic Programming. In: Mewes, HW., Seidel, H., Weiss, B. (eds) Bioinformatics and Genome Analysis. Ernst Schering Research Foundation Workshop, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04747-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-04747-7_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-04749-1

  • Online ISBN: 978-3-662-04747-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation