Related Experiment Video
Updated: Jul 17, 2026
07:08
Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
On representation of proteins by star-like graphs
Milan Randić1, Jure Zupan, Drazen Vikić-Topić
1National Institute of Chemistry, Ljubljana, Slovenia. mrandic@msn.com
Journal of Molecular Graphics & Modelling
|January 16, 2007
Summary
This study introduces a novel protein representation using generalized star graphs. This method generates graph invariants that accurately reflect inherent protein structure properties, independent of amino acid assignments.
Area of Science:
- Computational biology
- Graph theory
- Structural bioinformatics
Background:
- Representing proteins graphically involves arbitrary amino acid assignments.
- Existing methods can introduce artifacts, obscuring inherent protein properties.
Purpose of the Study:
- To develop a protein representation method invariant to amino acid assignment.
- To identify robust protein descriptors based on graph invariants.
Main Methods:
- Utilized generalized star graphs for protein matrix representation.
- Extracted graph invariants from distance matrices of these star-like graphs.
- Applied the method to human insulin strand A for illustration.
Main Results:
- Protein properties derived from star graph matrices are independent of amino acid-vertex assignments.
- Identified several graph invariants suitable as protein descriptors.
- Demonstrated the approach's utility on a biological example.
Conclusions:
- Generalized star graphs offer an artifact-free approach to protein representation.
- Derived graph invariants provide inherent structural properties of proteins.
- This method enhances the reliability of protein descriptors for structural analysis.
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,...
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: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