Three-dimensional pattern matching in protein structure analysis

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

10 Citations (Scopus)

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
StatePublished - 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

Pattern matching
Protein Structure
Pattern Matching
Proteins
Protein
Conformation
Three-dimensional
Conformations
Distance Matrix
Matching Problem
Substructure
One Dimension
Genomics
Probe
Analogue
Alternatives

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
Lesk, Arthur. / Three-dimensional pattern matching in protein structure analysis. Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings. editor / Zvi Galil ; Esko Ukkonen. Springer Verlag, 1995. pp. 248-260 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{6b5a1d4da1534d9fbef3feeb746a0a53,
title = "Three-dimensional pattern matching in protein structure analysis",
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.",
author = "Arthur Lesk",
year = "1995",
month = "1",
day = "1",
doi = "10.1007/3-540-60044-2_47",
language = "English (US)",
isbn = "3540600442",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "248--260",
editor = "Zvi Galil and Esko Ukkonen",
booktitle = "Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings",
address = "Germany",

}

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 937, Springer Verlag, pp. 248-260, 6th Annual Symposium on Combinatorial Pattern Matching, CPM 1995, Espoo, Finland, 7/5/95. https://doi.org/10.1007/3-540-60044-2_47

Three-dimensional pattern matching in protein structure analysis. / Lesk, Arthur.

Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings. ed. / Zvi Galil; Esko Ukkonen. Springer Verlag, 1995. p. 248-260 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 937).

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

TY - GEN

T1 - Three-dimensional pattern matching in protein structure analysis

AU - Lesk, Arthur

PY - 1995/1/1

Y1 - 1995/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84957891361&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84957891361&partnerID=8YFLogxK

U2 - 10.1007/3-540-60044-2_47

DO - 10.1007/3-540-60044-2_47

M3 - Conference contribution

SN - 3540600442

SN - 9783540600442

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 248

EP - 260

BT - Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings

A2 - Galil, Zvi

A2 - Ukkonen, Esko

PB - Springer Verlag

ER -

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