Abstract
Abstract
Purpose:
The identification of cancer-related genes with significant mutations is critical for deciphering the underlying mechanisms of tumor initiation and progression. Because of the infinite number of genes that are mutated at a low frequency, this is often a critical task in large-scale genomic analysis. To identify infrequently mutated genes, gene interaction networks have been combined with mutation data. Here, we introduce GBP-PR (Graph-Based Prioritization with PageRank), an efficient computational approach for prioritizing cancer-related genes.
Methods:
GBP-PR assigns a mutation score to each gene based on the type of mutation.Then the mutation neighbor influence of each gene received from their neighbors in the network is calculated via the asymmetric spreading strength computed from the consensus gene interaction network. To generate a set of the prioritized potential cancer genes, GBP-PR applies a PageRank algorithm with a gene-specific dynamic damping.
Results:
The experimental results with six types of cancer indicate the potential of GBP-PR to discover known and possible new significant cancer genes. Evaluation matrices with six types of cancer indicate that GBP-PR performs better when integrated with PageRank Algorithm compared with other rating algorithms (GBP-Keener, GBP-Colley, and GBP-Massey)
Publisher
Research Square Platform LLC
Reference62 articles.
1. Stratton, Michael R and Campbell, Peter J and Futreal, P Andrew (2009) The cancer genome. Nature 458(7239): 719--724 Nature Publishing Group UK London
2. Bignell, Graham R and Greenman, Chris D and Davies, Helen and Butler, Adam P and Edkins, Sarah and Andrews, Jenny M and Buck, Gemma and Chen, Lina and Beare, David and Latimer, Calli and others (2010) Signatures of mutation and selection in the cancer genome. Nature 463(7283): 893--898 Nature Publishing Group UK London
3. Garraway, Levi A and Lander, Eric S (2013) Lessons from the cancer genome. Cell 153(1): 17--37 Elsevier
4. Bailey, Matthew H and Tokheim, Collin and Porta-Pardo, Eduard and Sengupta, Sohini and Bertrand, Denis and Weerasinghe, Amila and Colaprico, Antonio and Wendl, Michael C and Kim, Jaegil and Reardon, Brendan and others (2018) Comprehensive characterization of cancer driver genes and mutations. Cell 173(2): 371--385 Elsevier
5. Dietlein, Felix and Weghorn, Donate and Taylor-Weiner, Amaro and Richters, Andr{\'e} and Reardon, Brendan and Liu, David and Lander, Eric S and Van Allen, Eliezer M and Sunyaev, Shamil R (2020) Identification of cancer driver genes based on nucleotide context. Nature genetics 52(2): 208--218 Nature Publishing Group US New York