Related Experiment Video
Updated: Sep 6, 2025

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays
Published on: November 12, 2012
Inferring functional communities from partially observed biological networks exploiting geometric topology and side
Jayson Sia1, Wei Zhang2, Edmond Jonckheere1
1Ming Hsieh Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA, 90089, USA.
This study introduces a new method using Ollivier-Ricci curvature and gene function data to find biological communities in incomplete networks. The approach successfully identified new components and communities in plant protein interaction networks.
Area of Science:
- Computational Biology
- Systems Biology
- Bioinformatics
Background:
- Cellular biological networks are crucial for cell function but are challenging to fully map due to data incompleteness.
- Detecting functional communities within these networks is vital for understanding biological processes.
- Existing methods struggle with incomplete network data and lack of ground truth for validation.
Purpose of the Study:
- To develop a novel framework for detecting communities in partially observed biological networks.
- To improve community detection by integrating network topology with gene function information (side information).
- To enhance the understanding of biological network organization and function.
Main Methods:
- Developed a geometric-based detection framework utilizing Ollivier-Ricci curvature to analyze network topology.
- Integrated gene function knowledge (side information) into the Ollivier-Ricci curvature algorithm.
- Applied the framework to partially observed Arabidopsis protein interaction datasets.
Main Results:
- The Ollivier-Ricci curvature approach with side information outperformed previous methods in identifying biological communities.
- Successfully identified conserved and varied biological communities in plant protein interaction networks.
- Discovered an expanded auxin community, incorporating the Cop9 signalosome, linking it to auxin response and root development.
Conclusions:
- Ollivier-Ricci curvature with side information is an effective method for community detection in incomplete biological networks.
- This approach can uncover novel network components and communities, offering new insights into complex biological systems.
- The findings provide a powerful tool for advancing systems biology research and understanding cellular organization.
Related Concept Videos
Protein Networks
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,...
Evolutionary Relationships through Genome Comparisons
Protein-protein Interfaces
Sequence Networks of Rotating Machines
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...

