Prioritizing Cancer Genes Based on an Improved Random Walk Method
Identifying driver genes that contribute to cancer progression from numerous passenger genes, although a central goal, is a major challenge. The protein–protein interaction network provides convenient and reasonable assistance for driver gene discovery. Random walk–based methods have been widely used to prioritize nodes in social or biological networks. However, most studies select the next arriving node uniformly from the random walker's neighbors. Few consider transiting preference according to the degree of random walker's neighbors. In this study, based on the random walk method, we propose a novel approach named Driver_IRW (Driver genes discovery with Improved Random Walk method), to prioritize cancer genes in cancer-related network. The key idea of Driver_IRW is to assign different transition probabilities for different edges of a constructed cancer-related network in accordance with the degree of the nodes' neighbors. Furthermore, the global centrality (here is betweenness centrality) and Katz feedback centrality are incorporated into the framework to evaluate the probability to walk to the seed nodes. Experimental results on four cancer types indicate that Driver_IRW performs more efficiently than some previously published methods for uncovering known cancer-related genes. In conclusion, our method can aid in prioritizing cancer-related genes and complement traditional frequency and network-based methods..
| Medienart: |
E-Artikel |
|---|
| Erscheinungsjahr: |
2020 |
|---|---|
| Erschienen: |
2020 |
| Enthalten in: |
Zur Gesamtaufnahme - volume:11 |
|---|---|
| Enthalten in: |
Frontiers in Genetics - 11(2020) |
| Sprache: |
Englisch |
|---|
| Beteiligte Personen: |
Pi-Jing Wei [VerfasserIn] |
|---|
| Links: |
doi.org [kostenfrei] |
|---|
| Themen: |
Cancer |
|---|
| doi: |
10.3389/fgene.2020.00377 |
|---|
| funding: |
|
|---|---|
| Förderinstitution / Projekttitel: |
|
| PPN (Katalog-ID): |
DOAJ055812686 |
|---|
| LEADER | 01000caa a22002652 4500 | ||
|---|---|---|---|
| 001 | DOAJ055812686 | ||
| 003 | DE-627 | ||
| 005 | 20230502085446.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 230227s2020 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.3389/fgene.2020.00377 |2 doi | |
| 035 | |a (DE-627)DOAJ055812686 | ||
| 035 | |a (DE-599)DOAJ5c44b7b62c58432c8158cb839e6b489d | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 050 | 0 | |a QH426-470 | |
| 100 | 0 | |a Pi-Jing Wei |e verfasserin |4 aut | |
| 245 | 1 | 0 | |a Prioritizing Cancer Genes Based on an Improved Random Walk Method |
| 264 | 1 | |c 2020 | |
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 520 | |a Identifying driver genes that contribute to cancer progression from numerous passenger genes, although a central goal, is a major challenge. The protein–protein interaction network provides convenient and reasonable assistance for driver gene discovery. Random walk–based methods have been widely used to prioritize nodes in social or biological networks. However, most studies select the next arriving node uniformly from the random walker's neighbors. Few consider transiting preference according to the degree of random walker's neighbors. In this study, based on the random walk method, we propose a novel approach named Driver_IRW (Driver genes discovery with Improved Random Walk method), to prioritize cancer genes in cancer-related network. The key idea of Driver_IRW is to assign different transition probabilities for different edges of a constructed cancer-related network in accordance with the degree of the nodes' neighbors. Furthermore, the global centrality (here is betweenness centrality) and Katz feedback centrality are incorporated into the framework to evaluate the probability to walk to the seed nodes. Experimental results on four cancer types indicate that Driver_IRW performs more efficiently than some previously published methods for uncovering known cancer-related genes. In conclusion, our method can aid in prioritizing cancer-related genes and complement traditional frequency and network-based methods. | ||
| 650 | 4 | |a cancer | |
| 650 | 4 | |a driver gene | |
| 650 | 4 | |a protein–protein network | |
| 650 | 4 | |a random walk | |
| 650 | 4 | |a centrality | |
| 653 | 0 | |a Genetics | |
| 700 | 0 | |a Fang-Xiang Wu |e verfasserin |4 aut | |
| 700 | 0 | |a Fang-Xiang Wu |e verfasserin |4 aut | |
| 700 | 0 | |a Fang-Xiang Wu |e verfasserin |4 aut | |
| 700 | 0 | |a Junfeng Xia |e verfasserin |4 aut | |
| 700 | 0 | |a Yansen Su |e verfasserin |4 aut | |
| 700 | 0 | |a Jing Wang |e verfasserin |4 aut | |
| 700 | 0 | |a Jing Wang |e verfasserin |4 aut | |
| 700 | 0 | |a Chun-Hou Zheng |e verfasserin |4 aut | |
| 773 | 0 | 8 | |i In |t Frontiers in Genetics |d Frontiers Media S.A., 2011 |g 11(2020) |w (DE-627)DOAJ000043494 |x 16648021 |7 nnns |
| 773 | 1 | 8 | |g volume:11 |g year:2020 |
| 856 | 4 | 0 | |u https://doi.org/10.3389/fgene.2020.00377 |z kostenfrei |
| 856 | 4 | 0 | |u https://doaj.org/article/5c44b7b62c58432c8158cb839e6b489d |z kostenfrei |
| 856 | 4 | 0 | |u https://www.frontiersin.org/article/10.3389/fgene.2020.00377/full |z kostenfrei |
| 856 | 4 | 2 | |u https://doaj.org/toc/1664-8021 |y Journal toc |z kostenfrei |
| 912 | |a GBV_USEFLAG_A | ||
| 912 | |a GBV_DOAJ | ||
| 912 | |a SSG-OLC-PHA | ||
| 951 | |a AR | ||
| 952 | |d 11 |j 2020 | ||