Skip to main navigation Skip to search Skip to main content

Optimally compact finite sphere packings - Hydrophobic cores in the FCC

  • Universität München

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Lattice protein models are used for hierarchical approaches to protein structure prediction, as well as for investigating principles of protein folding. The problem is that there is so far no known lattice that can model real protein conformations with good quality, and for which there is an eficient method to prove whether a conformation found by some heuristic algorithm is optimal. We present such a method for the FCC-HP-Model [3]. For the FCC-HP-Model, we need to find conformations with a maximally compact hydrophobic core. Our method allows us to enumerate maximally compact hydrophobic cores for suficiently great number of hydrophobic amino-acids. We have used our method to prove the optimality of heuristically predicted structures for HP-sequences in the FCC-HP-model.

Original languageEnglish
Title of host publicationCombinatorial Pattern Matching - 12th Annual Symposium, CPM 2001, Proceedings
EditorsAmihood Amir, Amihood Amir, Gad M. Landau, Gad M. Landau
PublisherSpringer Verlag
Pages257-271
Number of pages15
ISBN (Print)3540422714, 9783540422716
DOIs
Publication statusPublished - 1 Jan 2001
Externally publishedYes
Event12th Annual Symposium on Combinatorial Pattern Matching, CPM 2001 - Jerusalem, Israel
Duration: 1 Jul 20014 Jul 2001

Publication series

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

Conference

Conference12th Annual Symposium on Combinatorial Pattern Matching, CPM 2001
Country/TerritoryIsrael
CityJerusalem
Period1/07/014/07/01

Fingerprint

Dive into the research topics of 'Optimally compact finite sphere packings - Hydrophobic cores in the FCC'. Together they form a unique fingerprint.

Cite this