Related Experiment Video
Updated: Jun 3, 2026
10:40
CRISPR Gene Editing Tool for MicroRNA Cluster Network Analysis
Published on: April 25, 2022
Subnetwork state functions define dysregulated subnetworks in cancer.
Salim A Chowdhury1, Rod K Nibbe, Mark R Chance
1Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, Ohio, USA.
Summary
This study introduces a new combinatorial method to identify coordinated gene dysregulation in protein-protein interaction networks for improved cancer diagnosis. The Crane algorithm enhances the prediction of colorectal cancer metastasis compared to existing approaches.
Area of Science:
- Bioinformatics
- Computational Biology
- Cancer Research
Background:
- Protein-protein interaction (PPI) networks are crucial for understanding cancer mechanisms.
- Coordinately dysregulated subnetworks improve cancer diagnosis and prognosis over single-gene markers.
- Existing methods may not capture the combinatorial nature of gene dysregulation.
Purpose of the Study:
- To propose a combinatorial formulation for coordinate gene dysregulation in PPI networks.
- To develop an efficient algorithm for identifying phenotype-indicative subnetworks.
- To improve the prediction of cancer metastasis using network-based approaches.
Main Methods:
- Developed a combinatorial objective function for coordinate dysregulation.
- Decomposed the objective function to identify subnetwork state functions.
- Devised the Crane algorithm leveraging bounds on subnetwork dysregulation.
- Conducted cross-classification experiments for colorectal cancer (CRC) metastasis prediction.
Main Results:
- The combinatorial formulation effectively models gene coordination.
- Crane algorithm demonstrates enhanced subnetwork space searching capabilities.
- Subnetworks identified by Crane significantly outperform additive algorithms in CRC metastasis prediction.
Conclusions:
- A combinatorial approach to gene dysregulation in PPI networks offers superior predictive power.
- The Crane algorithm provides an efficient and effective method for identifying biologically relevant subnetworks.
- This work advances the application of network biology in cancer diagnostics and prognostics.
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,...
01:12Loss of Tumor Suppressor Gene Functions
Tumor suppressor genes are normal genes that can slow down cell division, repair DNA mistakes, or program the cells for apoptosis in case of irreparable damage. Hence, they play an essential role in preventing the proliferation of damaged cells.
When the tumor suppressor genes develop mutations or are lost, cells start growing out of control, leading to cancer. However, a single functional copy of the tumor suppressor gene is enough for the cells to maintain their normal functions and cell...
When the tumor suppressor genes develop mutations or are lost, cells start growing out of control, leading to cancer. However, a single functional copy of the tumor suppressor gene is enough for the cells to maintain their normal functions and cell...
01:12Loss of Tumor Suppressor Gene Functions
Tumor suppressor genes are normal genes that can slow down cell division, repair DNA mistakes, or program the cells for apoptosis in case of irreparable damage. Hence, they play an essential role in preventing the proliferation of damaged cells.
When the tumor suppressor genes develop mutations or are lost, cells start growing out of control, leading to cancer. However, a single functional copy of the tumor suppressor gene is enough for the cells to maintain their normal functions and cell...
When the tumor suppressor genes develop mutations or are lost, cells start growing out of control, leading to cancer. However, a single functional copy of the tumor suppressor gene is enough for the cells to maintain their normal functions and cell...
01:05Cancer-Critical Genes II: Tumor Suppressor Genes
Genes usually encode proteins necessary for the proper functioning of a healthy cell. Mutations can often cause changes to the gene expression pattern, thereby altering the phenotype.
When the function of certain critical genes, especially those involved in cell cycle regulation and cell growth signaling cascades, gets disrupted, it upsets the cell cycle progression. Such cells with unchecked cell cycles start proliferating uncontrollably and eventually develop into tumors.
Such genes that act...
When the function of certain critical genes, especially those involved in cell cycle regulation and cell growth signaling cascades, gets disrupted, it upsets the cell cycle progression. Such cells with unchecked cell cycles start proliferating uncontrollably and eventually develop into tumors.
Such genes that act...
01:05Cancer-Critical Genes II: Tumor Suppressor Genes
Genes usually encode proteins necessary for the proper functioning of a healthy cell. Mutations can often cause changes to the gene expression pattern, thereby altering the phenotype.
When the function of certain critical genes, especially those involved in cell cycle regulation and cell growth signaling cascades, gets disrupted, it upsets the cell cycle progression. Such cells with unchecked cell cycles start proliferating uncontrollably and eventually develop into tumors.
Such genes that act...
When the function of certain critical genes, especially those involved in cell cycle regulation and cell growth signaling cascades, gets disrupted, it upsets the cell cycle progression. Such cells with unchecked cell cycles start proliferating uncontrollably and eventually develop into tumors.
Such genes that act...
01:19Interactions Between Signaling Pathways
Signaling cascades usually lack linearity. Multiple pathways interact and regulate one another, allowing cells to integrate and respond to diverse environmental stimuli.
Convergence and divergence, and cross-talk between signaling pathways
Two distinct signaling pathways can converge on a single functional unit, which may either be a single protein or a complex of proteins. The response is either functionally distinct or synergistic between the two pathways but different from the response...
Convergence and divergence, and cross-talk between signaling pathways
Two distinct signaling pathways can converge on a single functional unit, which may either be a single protein or a complex of proteins. The response is either functionally distinct or synergistic between the two pathways but different from the response...