Related Experiment Video
Updated: Jul 1, 2026
07:08
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
A graph theoretic approach to protein structure selection
Marco Vassura1, Luciano Margara, Piero Fariselli
1Computer Science Department, University of Bologna, Via Mura Anteo Zamboni 7, 40127 Bologna, Italy. vassura@cs.unibo.it
Artificial Intelligence in Medicine
|September 13, 2008
Summary
This study introduces a novel graph theory approach for protein structure selection (PSS), bypassing the need for primary protein sequence data. The method effectively identifies accurate protein models using only geometric information from decoy structures.
Area of Science:
- Computational Biology
- Bioinformatics
- Structural Biology
Background:
- Protein structure prediction (PSP) reconstructs 3D protein structures from amino acid sequences, a fundamental challenge in computational biology.
- Protein structure selection (PSS) identifies accurate protein models from a set of decoys, differing from PSP's reconstruction approach.
Purpose of the Study:
- To address the protein structure selection (PSS) problem using graph theoretic techniques.
- To develop a novel PSS method independent of the protein's primary amino acid sequence.
Main Methods:
- Utilized graph theoretic techniques applied to decoy structures.
- Represented protein decoys as graphs where vertices are residues and edges connect residues within a specific Euclidean distance threshold.
Main Results:
- The graph-based method demonstrated effectiveness in selecting accurate protein models.
- Performance of graph properties in scoring decoys was comparable to traditional energy-based filtering functions.
Conclusions:
- Geometric information plays a crucial role in protein structure selection.
- The proposed graph-theoretic approach offers a new filtering method and starting point for energy function-based techniques in PSS.
Related Concept Videos
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.
01:13Protein Organization
Overview
01:13Protein Organization
Overview
02:04Protein-protein Interfaces
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a polypeptide...
02:04Protein-Protein Interfaces
Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a polypeptide...
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...