Related Experiment Video
Updated: Jun 2, 2026

07:28
JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
Published on: October 19, 2021
Path lengths in protein-protein interaction networks and biological complexity
Ke Xu1, Ivona Bezakova, Leonid Bunimovich
1School of Biology, Georgia Institute of Technology, Atlanta, GA 30332, USA.
Proteomics
|April 12, 2011
Summary
Biological complexity influences protein-protein interaction network path lengths. Longer paths in complex organisms suggest functional significance, offering new tools for analyzing biological systems.
Area of Science:
- Systems biology
- Network science
- Bioinformatics
Background:
- Protein-protein interaction (PPI) networks are crucial for cellular functions.
- Understanding network topology, like path lengths, can reveal biological insights.
- Biological complexity may impact network properties.
Purpose of the Study:
- To investigate the biological significance of path lengths in 12 PPI networks.
- To test if biological complexity influences path lengths in PPI networks.
- To explore the relationship between path lengths and biological attributes like gene expression.
Main Methods:
- Comparative analysis of path lengths in 12 real PPI networks versus randomized networks.
- Statistical assessment of deviations from random networks across different organisms (prokaryotic vs. eukaryotic).
- Correlation analysis between node eccentricity (longest path) and gene expression/dispensability in the yeast PPI network.
Main Results:
- Average path lengths in 11 of 12 PPI networks were significantly longer than in random networks.
- Eukaryotic PPI networks showed greater deviation from random networks compared to prokaryotic ones.
- Node eccentricity in the yeast PPI network correlated significantly with gene expression and dispensability.
Conclusions:
- Biological complexity influences both global and local path length properties in PPI networks.
- Path length variations in PPI networks hold biological significance.
- Analyzing path length variations can provide new tools for studying the evolution of functional modules.
Related Concept Videos
Protein 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,...
Protein 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,...
Protein-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...
Protein-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...
Protein Complexes with Interchangeable Parts
Groups of proteins may form a complex where each protein in this complex has a different role in the overall execution of the complex’s function. Often some of the proteins in the complex can be replaced by a closely related variant to give a complex that contains many of the same components yet is functionally distinct.
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
Protein Complexes with Interchangeable Parts
Groups of proteins may form a complex where each protein in this complex has a different role in the overall execution of the complex’s function. Often some of the proteins in the complex can be replaced by a closely related variant to give a complex that contains many of the same components yet is functionally distinct.
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
The SCF ubiquitin ligase is a protein complex of five individual proteins. This complex attaches ubiquitin to other target proteins to mark them for degradation. In order to...
