Related Experiment Video
Updated: May 26, 2026
07:08
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
Applications of graph theory in protein structure identification
Yan Yan1, Shenggui Zhang, Fang-Xiang Wu
1Division of Biomedical Engineering, University of Saskatchewan, Saskatoon, SK S7N 5A9, Canada. faw341@mail.usask.ca.
Proteome Science
|December 15, 2011
Summary
Graph theory offers effective protein identification methods, aiding in homology identification and peptide sequencing. This review explores graph-theoretic approaches for protein structure analysis and future research directions.
Area of Science:
- Computational Biology
- Bioinformatics
- Structural Biology
Background:
- Proteome-wide protein identification is a growing field.
- Graph-theoretic methods offer cost-effective and efficient solutions for protein structure identification.
- These methods are increasingly adopted by researchers.
Purpose of the Study:
- To review graph-theoretic methods for protein structure identification.
- To highlight classical methods and mathematical models.
- To discuss future research priorities.
Main Methods:
- Homology modeling using clique finding.
- Identification of side-chain clusters via graph spectrum analysis.
- De novo peptide sequencing utilizing the spectrum graph model for tandem mass spectrometry.
Main Results:
- Graph theory provides sharp and advantageous approaches for protein identification.
- Specific applications include homology identification, side-chain clustering, and peptide sequencing.
- The reviewed methods demonstrate the utility of graph-theoretic models.
Conclusions:
- Graph-theoretic methods are powerful tools in computational biology.
- Further research can refine these techniques for enhanced protein structure analysis.
- The paper provides a foundation for future advancements in the field.
Related Concept Videos
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,...
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,...
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...
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: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...