Three-dimensional pattern matching in protein structure analysis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

Many pattern-matching problems that arise in "one dimension" in the analysis of genomic sequences have three-dimensional analogs in the analysis of protein structures. This report focuses on the identification and matching of common substructures, and treats two problems: the probing of a database of structures with a segment of a protein to identify regions from other proteins with conformations similar to that of the probe, and the determination of the maximal common "rigid subunit" in comparing alternative conformations of a single protein. Approaches based on the representation of structures in terms of lists of coordinates or as a distance matrices are compared.

Original languageEnglish (US)
Title of host publicationCombinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings
EditorsZvi Galil, Esko Ukkonen
PublisherSpringer Verlag
Pages248-260
Number of pages13
ISBN (Print)3540600442, 9783540600442
DOIs
Publication statusPublished - Jan 1 1995
Event6th Annual Symposium on Combinatorial Pattern Matching, CPM 1995 - Espoo, Finland
Duration: Jul 5 1995Jul 7 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume937
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other6th Annual Symposium on Combinatorial Pattern Matching, CPM 1995
CountryFinland
CityEspoo
Period7/5/957/7/95

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lesk, A. (1995). Three-dimensional pattern matching in protein structure analysis. In Z. Galil, & E. Ukkonen (Eds.), Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings (pp. 248-260). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 937). Springer Verlag. https://doi.org/10.1007/3-540-60044-2_47