Related Experiment Video
Updated: Jun 25, 2026
07:28
JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
Published on: October 19, 2021
Dense graphlet statistics of protein interaction and random networks
R Colak1, F Hormozdiari, F Moser
1School of Computing Science, Simon Fraser University.
Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing
|February 13, 2009
Summary
This study reveals that counting dense graphlets in protein-protein interaction (PPI) networks offers insights into evolutionary changes. These graphlet statistics differ between organisms and network models, highlighting their biological relevance.
Area of Science:
- Evolutionary biology
- Systems biology
- Network science
- Bioinformatics
Background:
- Understanding organismal evolution requires analyzing changes in functional modules.
- Protein-protein interaction (PPI) networks are key to studying these modules.
- Previous work suggested sparse graphlet statistics monitor evolutionary changes in PPI networks.
Purpose of the Study:
- To investigate evolutionary dynamics by analyzing dense and bipartite subgraphs (graphlets) within PPI networks.
- To develop and apply methods for counting specific graphlet types in biological networks.
- To compare graphlet statistics between different organism types (prokaryotes vs. eukaryotes) and network models.
Main Methods:
- Employed advanced search strategies to efficiently count dense graphlets in PPI networks.
- Applied these methods to analyze real PPI networks from prokaryotes and eukaryotes.
- Compared findings with scale-free network emulators and geometric random graphs (GRGs).
Main Results:
- Significant differences in dense graphlet counting statistics were observed between prokaryotic and eukaryotic PPI networks.
- Real PPI networks showed distinct graphlet statistics compared to scale-free network emulators.
- Complete bipartite graph motifs, abundant in PPI networks, were proven to be absent in low-dimensional GRGs.
Conclusions:
- Dense graphlet analysis provides a robust method for understanding evolutionary changes in biological systems.
- The structural properties of PPI networks vary significantly across different life forms and deviate from common network models.
- Geometric random graphs are inadequate models for capturing specific structural motifs found in biological PPI networks.
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...
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...
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.