Campus Units

Biochemistry, Biophysics and Molecular Biology, Roy J. Carver Department of, Baker Center for Bioinformatics and Biological Statistics, Computer Science

Document Type


Publication Version

Published Version

Publication Date


Journal or Book Title

The Journal of Chemical Physics



First Page





Protein structures are evolutionarily more conserved than sequences, and sequences with very low sequence identity frequently share the same fold. This leads to the concept of protein designability. Some folds are more designable and lots of sequences can assume that fold. Elucidating the relationship between protein sequence and the three-dimensional (3D) structure that the sequence folds into is an important problem in computational structural biology. Lattice models have been utilized in numerous studies to model protein folds and predict the designability of certain folds. In this study, all possible compact conformations within a set of two-dimensional and 3D lattice spaces are explored. Complementary interaction graphs are then generated for each conformation and are described using a set of graph features. The full HP sequence space for each lattice model is generated and contact energies are calculated by threading each sequence onto all the possible conformations. Unique conformation giving minimum energy is identified for each sequence and the number of sequences folding to each conformation (designability) is obtained. Machine learning algorithms are used to predict the designability of each conformation. We find that the highly designable structures can be distinguished from other non-designable conformations based on certain graphical geometric features of the interactions. This finding confirms the fact that the topology of a conformation is an important determinant of the extent of its designability and suggests that the interactions themselves are important for determining the designability.


This article is published as Leelananda, Sumudu P., Fadi Towfic, Robert L. Jernigan, and Andrzej Kloczkowski. "Exploration of the relationship between topology and designability of conformations." The Journal of chemical physics 134, 235101 (2011). doi: 10.1063/1.3596947. Posted with permission.

Copyright Owner

American Institute of Physics



File Format