Related Experiment Video
Updated: Jun 18, 2026
07:28
JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
Published on: October 19, 2021
Network topological reordering revealing systemic patterns in yeast protein interaction networks
Xiaogang Wu1, Ragini Pandey, Jake Yue Chen
1School of Informatics, Indiana University, Indianapolis, IN 46202, USA. wu33@iupui.edu
Summary
This study introduces the Ant Colony Optimization Reordering (ACOR) method to analyze complex biological networks. ACOR reveals systems-level functional features in protein-protein interaction networks, improving biological interpretation.
Area of Science:
- Systems biology
- Bioinformatics
- Computational biology
Background:
- Identifying disease-related genes/proteins in molecular networks is crucial for biomedical research.
- Existing methods like node ranking and graph clustering have limitations in interpreting results within a systems-level biological context.
- Biomolecular entities in complex networks often lack absolute ranks or clear cluster boundaries, complicating analysis.
Purpose of the Study:
- To develop a novel computational method for analyzing complex biomolecular interaction networks.
- To address the challenge of interpreting topological properties in a functional biological context.
- To uncover emergent network properties and systems-level functional features.
Main Methods:
- The Ant Colony Optimization Reordering (ACOR) method was developed.
- Node reordering in the network was framed as an optimization problem of "ant colony" density distribution.
- ACOR was applied to re-analyze a yeast protein-protein interaction (PPI) network with functional (lethality) annotations.
Main Results:
- The ACOR method provided a new approach to examine network properties.
- Re-analysis of the yeast PPI network using ACOR revealed previously unidentified systems-level functional features.
- The method demonstrated the utility of ant colony optimization for network analysis.
Conclusions:
- ACOR offers a valuable tool for interpreting complex biomolecular networks.
- The method enhances understanding of biological functions within interaction networks.
- This approach can aid in identifying candidate genes/proteins involved in human diseases.
More Related Videos
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...
01:45Overview of Protein Sorting and Transport
Eukaryotic cells have different membrane-bound organelles with distinct protein requirements. The process by which proteins are targeted to a specific organelle is called protein sorting.
Protein sorting can be of two types: signal-based sorting and vesicle-based trafficking. In signal-based sorting, specific amino acid sequences called sorting signals target proteins to the proper location inside the cell either via gated transport or by protein translocation. In gated transport, folded...
Protein sorting can be of two types: signal-based sorting and vesicle-based trafficking. In signal-based sorting, specific amino acid sequences called sorting signals target proteins to the proper location inside the cell either via gated transport or by protein translocation. In gated transport, folded...
01:34Nuclear Protein Sorting
Nuclear protein sorting is the selective trafficking of histones, polymerases, gene regulatory proteins into the nucleus and exporting RNAs and ribosomes to the cytosol. It is a tightly controlled process that regulates gene expression within a cell.
Proteins targeted to the nucleus carry nuclear localization signals or NLS recognized by import receptors in the cytosol. Similarly, proteins with nuclear export signals are recognized by export receptors. Import and export receptors are...
Proteins targeted to the nucleus carry nuclear localization signals or NLS recognized by import receptors in the cytosol. Similarly, proteins with nuclear export signals are recognized by export receptors. Import and export receptors are...