Related Experiment Video
Updated: Jun 4, 2026
16:41
A Protocol for Computer-Based Protein Structure and Function Prediction
Published on: November 3, 2011
On lattice protein structure prediction revisited.
Ivan Dotu1, Manuel Cebrián, Pascal Van Hentenryck
1Biology Department, Boston College, Higgins 355, 140 Commonwealth Avenue, Chestnut Hill, MA 02467, USA. ivan@bc.edu
Summary
This study introduces a Large Neighborhood Search (LNS) algorithm for protein structure prediction using the Hydrophobic-Polar (HP) model on a Face-Centered Cubic (FCC) lattice. The method efficiently finds the native state by combining tabu search, constraint programming, and LNS.
Area of Science:
- Computational Biology
- Biophysics
- Protein Folding
Background:
- Protein structure prediction is a significant challenge in computational biology.
- Existing methods utilize complex lattice and off-lattice models.
- Accurate prediction is crucial for understanding protein function.
Purpose of the Study:
- To develop an efficient algorithm for protein structure prediction.
- To apply Large Neighborhood Search (LNS) to the Hydrophobic-Polar (HP) model on the Face-Centered Cubic (FCC) lattice.
- To explore the algorithm's adaptability to other protein models.
Main Methods:
- A hybrid algorithm combining tabu search, constraint programming, and Large Neighborhood Search (LNS).
- Application to the Hydrophobic-Polar (HP) model on the Face-Centered Cubic (FCC) lattice.
- Adaptation to the Miyazawa-Jernigan contact potential for tertiary structure prediction.
Main Results:
- The developed LNS algorithm effectively finds the native state for the HP model on the FCC lattice.
- Benchmarking demonstrates competitive performance against existing methods like HPstruct.
- The flexible framework shows potential for broader applications in protein structure prediction.
Conclusions:
- The hybrid LNS approach offers an efficient and adaptable method for protein structure prediction.
- This technique advances computational strategies for determining protein tertiary structures.
- The algorithm's flexibility supports its use with various protein interaction potentials.
Related Concept Videos
01:49Conserved Binding Sites
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally analyses the...
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally analyses the...
01:49Conserved Binding Sites
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally analyses the...
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally analyses the...
01:27Lattice Energies of Ionic Crystals
Lattice energy represents the energy released when gaseous cations and anions combine to form an ionic solid, reflecting the strength of electrostatic interactions within the crystal. This process is fundamentally governed by Coulombic attraction between oppositely charged ions, where the potential energy varies inversely with the interionic distance and directly with the product of ionic charges. As ions approach one another, the electrostatic energy becomes increasingly negative, indicating a...
01:24Protein Organization
Proteins are polymers of amino acid residues. They are versatile and responsible for different cellular functions, including DNA replication, molecular transport, catalysis, and structural support. Proteins have a hierarchical structure comprising at least three levels of organization: primary, secondary, and tertiary structure. Some large proteins have a quaternary structure where individual protein subunits are linked together.
The primary structure of a protein is its amino acid sequence.
The primary structure of a protein is its amino acid sequence.
02:54Trends in Lattice Energy: Ion Size and Charge
An ionic compound is stable because of the electrostatic attraction between its positive and negative ions. The lattice energy of a compound is a measure of the strength of this attraction. The lattice energy (ΔHlattice) of an ionic compound is defined as the energy required to separate one mole of the solid into its component gaseous ions. For the ionic solid sodium chloride, the lattice energy is the enthalpy change of the process:
02:40Ligand Binding Sites
Proteins are dynamic macromolecules that carry out a wide variety of essential processes; however, the activities of most proteins depend on their interactions with other molecules or ions, known as ligands.
Protein-ligand interactions are quite specific; even though numerous potential ligands surround a cellular protein at any given time, only a particular ligand can bind to that protein. Moreover, a ligand binds only to a dedicated area on the surface of the protein, known as the...
Protein-ligand interactions are quite specific; even though numerous potential ligands surround a cellular protein at any given time, only a particular ligand can bind to that protein. Moreover, a ligand binds only to a dedicated area on the surface of the protein, known as the...