KatzDriver: A network based method to cancer causal genes discovery in gene regulatory network
Related Experiment Video
Updated: Nov 26, 2025

Discovery of Driver Genes in Colorectal HT29-derived Cancer Stem-Like Tumorspheres
Published on: July 22, 2020
Mostafa Akhavan-Safar1, Babak Teimourpour1
1Information Technology Engineering Department, School of Systems and Industrial Engineering, Tarbiat Modares University (TMU), Chamran/Al-e-Ahmad Highways Intersection, Tehran, P.O. Box 14115-111, Iran.
Abstract:
One of the important problems in oncology is finding the genes that perturb the cell functionality and cause cancer. These genes, namely cancer driver genes (CDGs), when mutated, lead to the activation of the abnormal proteins. This abnormality is passed on to other genes by protein-protein interactions, which can cause cells to uncontrollably multiply and become cancerous. So, many methods have been introduced to predict this group of genes. Most of these methods are computational-based, which identify the CDGs based on mutations and genomic data. In this study, we proposed KatzDriver, as a network-based approach, in order to detect CDGs. This method is able to calculate the relative impact of each gene in the spread of abnormality in the gene regulatory network. In this approach, we firstly create the studied networks using gene expression and regulatory interaction data. Then by combining the topological and biological data, the weights of edges (regulatory interactions) and nodes (genes) are calculated. Afterward, based on the KATZ approach, the receiving and broadcasting powers of each gene were calculated to find the relative impact of each gene. At the end, the top genes with the highest relative impact ranks were selected as potential cancer drivers. The result of the proposed approach was compared with 18 existing computational and network-based methods in terms of F-measure, and the number of the predicted cancer driver genes. The result shows that our proposed algorithm is better than most of the other methods. KatzDriver is also able to detect a significant number of unique driver genes compared to other computational and network-based methods.
Insights
Identifying cancer driver genes (CDGs) is crucial in oncology. Our network-based KatzDriver approach effectively pinpoints these genes by analyzing their impact on cellular abnormality spread, outperforming existing methods.
Area of Science:
- Oncology
- Genomics
- Bioinformatics
Background:
- Identifying cancer driver genes (CDGs) is a critical challenge in oncology.
- Mutated CDGs can lead to abnormal protein activation and uncontrolled cell proliferation, driving cancer development.
- Existing computational methods primarily rely on mutation and genomic data to predict CDGs.
Purpose of the Study:
- To introduce KatzDriver, a novel network-based approach for detecting cancer driver genes.
- To quantify the relative impact of each gene in propagating abnormalities within a gene regulatory network.
- To enhance the accuracy and comprehensiveness of CDG identification.
Main Methods:
- Constructing gene regulatory networks using gene expression and interaction data.
- Integrating topological and biological data to assign weights to network nodes (genes) and edges (interactions).
- Applying the KATZ approach to calculate gene-specific receiving and broadcasting powers, determining their relative impact.
Main Results:
- The KatzDriver method demonstrated superior performance compared to 18 existing computational and network-based approaches, as evaluated by F-measure.
- KatzDriver successfully identified a significant number of unique potential cancer driver genes.
- The approach effectively calculates the relative impact of genes in the spread of cellular abnormalities.
Conclusions:
- KatzDriver represents a significant advancement in network-based methods for cancer driver gene identification.
- The proposed algorithm offers improved accuracy and identifies unique driver genes, aiding cancer research.
- This method provides a valuable tool for understanding cancer etiology and developing targeted therapies.
Related Concept Videos
Genetic Screens
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which...
Cancer-Critical Genes I: Proto-oncogenes
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...
Cancer-Critical Genes II: Tumor Suppressor Genes
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...
mTOR Signaling and Cancer Progression
The mTOR pathway or the...
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,...
Combinatorial Gene Control
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...

