Finding the consensus shape for a protein family

L. Paul Chew, Klara Kedem

Research output: Contribution to conferencePaperpeer-review

26 Scopus citations

Abstract

We define and prove properties of the consensus shape for a family of proteins, a protein-like structure that provides a compact summary of the significant structural information for a protein family. If all members of a protein family exhibit a geometric relationship between corresponding alpha carbons then that relationship is preserved in the consensus shape. In particular, distances and angles that are consistent across family members are preserved. For the consensus shape, the spacing between successive alpha carbons is variable, with small distances in regions where the members of the protein family exhibit significant variation and large distances (up to the standard spacing of about 4Å) in regions where the family members agree. Despite this non-proteinlike characteristic, the consensus shape preserves and highlights important structural information. We describe an iterative algorithm for computing the consensus shape and prove that the algorithm converges. We also present the results of experiments in which we build consensus shapes for several known protein families.

Original languageEnglish
Pages64-73
Number of pages10
StatePublished - 1 Jan 2002
Externally publishedYes
EventProceedings of the 18th Annual Symposium on Computational Geometry (SCG'02) - Barcelona, Spain
Duration: 5 Jun 20027 Jun 2002

Conference

ConferenceProceedings of the 18th Annual Symposium on Computational Geometry (SCG'02)
Country/TerritorySpain
CityBarcelona
Period5/06/027/06/02

Keywords

  • Dynamic programming
  • Multiple alignment
  • Protein alignment
  • Protein families
  • Protein structure
  • Unit-vector RMS

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Finding the consensus shape for a protein family'. Together they form a unique fingerprint.

Cite this