{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T12:23:23Z","timestamp":1768307003938,"version":"3.49.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"S18","license":[{"start":{"date-parts":[[2019,11,1]],"date-time":"2019-11-01T00:00:00Z","timestamp":1572566400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T00:00:00Z","timestamp":1574640000000},"content-version":"vor","delay-in-days":24,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n<jats:title>Background<\/jats:title>\n<jats:p>It\u2019s a very urgent task to identify cancer genes that enables us to understand the mechanisms of biochemical processes at a biomolecular level and facilitates the development of bioinformatics. Although a large number of methods have been proposed to identify cancer genes at recent times, the biological data utilized by most of these methods is still quite less, which reflects an insufficient consideration of the relationship between genes and diseases from a variety of factors.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Results<\/jats:title>\n<jats:p>In this paper, we propose a two-rounds random walk algorithm to identify cancer genes based on multiple biological data (TRWR-MB), including protein-protein interaction (PPI) network, pathway network, microRNA similarity network, lncRNA similarity network, cancer similarity network and protein complexes. In the first-round random walk, all cancer nodes, cancer-related genes, cancer-related microRNAs and cancer-related lncRNAs, being associated with all the cancer, are used as seed nodes, and then a random walker walks on a quadruple layer heterogeneous network constructed by multiple biological data. The first-round random walk aims to select the top score k of potential cancer genes. Then in the second-round random walk, genes, microRNAs and lncRNAs, being associated with a certain special cancer in corresponding cancer class, are regarded as seed nodes, and then the walker walks on a new quadruple layer heterogeneous network constructed by lncRNAs, microRNAs, cancer and selected potential cancer genes. After the above walks finish, we combine the results of two-rounds RWR as ranking score for experimental analysis. As a result, a higher value of area under the receiver operating characteristic curve (AUC) is obtained. Besides, cases studies for identifying new cancer genes are performed in corresponding section.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Conclusion<\/jats:title>\n<jats:p>In summary, TRWR-MB integrates multiple biological data to identify cancer genes by analyzing the relationship between genes and cancer from a variety of biological molecular perspective.<\/jats:p>\n<\/jats:sec>","DOI":"10.1186\/s12859-019-3123-8","type":"journal-article","created":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T00:02:47Z","timestamp":1574640167000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Identifying Cancer genes by combining two-rounds RWR based on multiple biological data"],"prefix":"10.1186","volume":"20","author":[{"given":"Wenxiang","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Xiujuan","family":"Lei (IEEE member)","sequence":"additional","affiliation":[]},{"given":"Chen","family":"Bian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,25]]},"reference":[{"issue":"21","key":"3123_CR1","doi-asserted-by":"publisher","first-page":"8685","DOI":"10.1073\/pnas.0701361104","volume":"104","author":"KI Goh","year":"2007","unstructured":"Goh KI, Cusick ME, Valle D, Childs B, Vidal M, Barabasi AL. The human disease network. Proc Natl Acad Sci U S A. 2007;104(21):8685\u201390.","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"2","key":"3123_CR2","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1038\/nrg3377","volume":"14","author":"A Tenesa","year":"2013","unstructured":"Tenesa A, Haley CS. The heritability of human disease: estimation, uses and abuses. Nat Rev Genet. 2013;14(2):139\u201349.","journal-title":"Nat Rev Genet"},{"key":"3123_CR3","series-title":"International Conference on Embedded Computer Systems","first-page":"102","volume-title":"Dedicated hardware accelerators for the epistatic analysis of human genetic data","author":"F Cancare","year":"2011","unstructured":"Cancare F, Marin A, Sciuto D. Dedicated hardware accelerators for the epistatic analysis of human genetic data, International Conference on Embedded Computer Systems; 2011. p. 102\u20139."},{"issue":"5","key":"3123_CR4","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1371\/journal.pgen.1000464","volume":"5","author":"WW Tang","year":"2009","unstructured":"Tang WW, Wu XB, Jiang R, Li YD. Epistatic module detection for case-control studies: a Bayesian model with a Gibbs sampling strategy. PLoS Genet. 2009;5(5):18.","journal-title":"PLoS Genet"},{"key":"3123_CR5","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1186\/1471-2105-12-265","volume":"12","author":"T Gunther","year":"2011","unstructured":"Gunther T, Gawenda I, Schmid KJ. phenosim - a software to simulate phenotypes for testing in genome-wide association studies. BMC Bioinformatics. 2011;12:5.","journal-title":"BMC Bioinformatics"},{"key":"3123_CR6","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1186\/1471-2105-12-475","volume":"12","author":"J Shang","year":"2011","unstructured":"Shang J, Zhang J, Sun Y, Liu D, Ye D, Yin Y. Performance analysis of novel methods for detecting epistasis. BMC Bioinformatics. 2011;12:475.","journal-title":"BMC Bioinformatics"},{"key":"3123_CR7","doi-asserted-by":"publisher","first-page":"D767","DOI":"10.1093\/nar\/gkn892","volume":"37","author":"TSK Prasad","year":"2009","unstructured":"Prasad TSK, Goel R, Kandasamy K, Keerthikumar S, Kumar S, Mathivanan S, Telikicherla D, Raju R, Shafreen B, Venugopal A, et al. Human protein reference Database-2009 update. Nucleic Acids Res. 2009;37:D767\u201372.","journal-title":"Nucleic Acids Res"},{"key":"3123_CR8","doi-asserted-by":"publisher","first-page":"D497","DOI":"10.1093\/nar\/gkp914","volume":"38","author":"A Ruepp","year":"2010","unstructured":"Ruepp A, Waegele B, Lechner M, Brauner B, Dunger-Kaltenbach I, Fobo G, Frishman G, Montrone C, Mewes HW. CORUM: the comprehensive resource of mammalian protein complexes-2009. Nucleic Acids Res. 2010;38:D497\u2013501.","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"3123_CR9","doi-asserted-by":"publisher","first-page":"D649","DOI":"10.1093\/nar\/gkx1132","volume":"46","author":"A Fabregat","year":"2018","unstructured":"Fabregat A, Jupe S, Matthews L, Sidiropoulos K, Gillespie M, Garapati P, Haw R, Jassal B, Korninger F, May B, et al. The Reactome pathway knowledgebase. Nucleic Acids Res. 2018;46(D1):D649\u201355.","journal-title":"Nucleic Acids Res"},{"key":"3123_CR10","doi-asserted-by":"publisher","first-page":"D480","DOI":"10.1093\/nar\/gkm882","volume":"36","author":"M Kanehisa","year":"2008","unstructured":"Kanehisa M, Araki M, Goto S, Hattori M, Hirakawa M, Itoh M, Katayama T, Kawashima S, Okuda S, Tokimatsu T, et al. KEGG for linking genomes to life and the environment. Nucleic Acids Res. 2008;36:D480\u20134.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"3123_CR11","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1038\/clpt.2012.96","volume":"92","author":"M Whirl-Carrillo","year":"2012","unstructured":"Whirl-Carrillo M, McDonagh EM, Hebert JM, Gong L, Sangkuhl K, Thorn CF, Altman RB, Klein TE. Pharmacogenomics knowledge for personalized medicine. Clin Pharmacol Ther. 2012;92(4):414\u20137.","journal-title":"Clin Pharmacol Ther"},{"issue":"D1","key":"3123_CR12","doi-asserted-by":"publisher","first-page":"D1070","DOI":"10.1093\/nar\/gkt1023","volume":"42","author":"Y Li","year":"2014","unstructured":"Li Y, Qiu CX, Tu J, Geng B, Yang JC, Jiang TZ, Cui QH. HMDD v2.0: a database for experimentally supported human microRNA and disease associations. Nucleic Acids Res. 2014;42(D1):D1070\u20134.","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"3123_CR13","doi-asserted-by":"publisher","first-page":"D983","DOI":"10.1093\/nar\/gks1099","volume":"41","author":"G Chen","year":"2013","unstructured":"Chen G, Wang Z, Wang D, Qiu C, Liu M, Chen X, Zhang Q, Yan G, Cui Q. LncRNADisease: a database for long-non-coding RNA-associated diseases. Nucleic Acids Res. 2013;41(D1):D983\u20136.","journal-title":"Nucleic Acids Res"},{"key":"3123_CR14","series-title":"IEEE International Conference on Bioinformatics and Biomedicine","first-page":"197","volume-title":"A logistic regression based algorithm for identifying human disease genes","author":"B Chen","year":"2015","unstructured":"Chen B, Li M, Wang J, Wu FX. A logistic regression based algorithm for identifying human disease genes, IEEE International Conference on Bioinformatics and Biomedicine; 2015. p. 197\u2013200."},{"issue":"3","key":"3123_CR15","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1038\/nbt1295","volume":"25","author":"K Lage","year":"2007","unstructured":"Lage K, Karlberg EO, Storling ZM, Olason PI, Pedersen AG, Rigina O, Hinsby AM, Tumer Z, Pociot F, Tommerup N, et al. A human phenome-interactome network of protein complexes implicated in genetic disorders. Nat Biotechnol. 2007;25(3):309\u201316.","journal-title":"Nat Biotechnol"},{"issue":"8","key":"3123_CR16","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1136\/jmg.2006.041376","volume":"43","author":"M Oti","year":"2006","unstructured":"Oti M, Snel B, Huynen MA, Brunner HG. Predicting disease genes using protein-protein interactions. J Med Genet. 2006;43(8):691\u20138.","journal-title":"J Med Genet"},{"key":"3123_CR17","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/s12881-015-0150-9","volume":"8","author":"BL Chen","year":"2015","unstructured":"Chen BL, Li M, Wang JX, Shang XQ, Wu FX. A fast and high performance multiple data integration algorithm for identifying human disease genes. BMC Med Genet. 2015;8:11.","journal-title":"BMC Med Genet"},{"issue":"12","key":"3123_CR18","first-page":"19","volume":"12","author":"F Yang","year":"2017","unstructured":"Yang F, Wu DZ, Lin LM, Yang J, Yang TH, Zhao J. The integration of weighted gene association networks based on information entropy. PLoS One. 2017;12(12):19.","journal-title":"PLoS One"},{"issue":"4","key":"3123_CR19","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1016\/j.ajhg.2008.02.013","volume":"82","author":"S Kohler","year":"2008","unstructured":"Kohler S, Bauer S, Horn D, Robinson PN. Walking the interactome for prioritization of candidate disease genes. Am J Hum Genet. 2008;82(4):949\u201358.","journal-title":"Am J Hum Genet"},{"issue":"9","key":"3123_CR20","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1093\/bioinformatics\/btq108","volume":"26","author":"YJ Li","year":"2010","unstructured":"Li YJ, Patra JC. Genome-wide inferring gene-phenotype relationship by walking on the heterogeneous network. Bioinformatics. 2010;26(9):1219\u201324.","journal-title":"Bioinformatics"},{"key":"3123_CR21","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.jbi.2014.11.004","volume":"53","author":"JW Luo","year":"2015","unstructured":"Luo JW, Liang SY. Prioritization of potential candidate disease genes by topological similarity of protein-protein interaction network and phenotype data. J Biomed Inform. 2015;53:229\u201336.","journal-title":"J Biomed Inform"},{"key":"3123_CR22","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1186\/1471-2164-13-12","volume":"13","author":"YJ Li","year":"2012","unstructured":"Li YJ, Li JY. Disease gene identification by random walk on multigraphs merging heterogeneous genomic and phenotype data. BMC Genomics. 2012;13:12.","journal-title":"BMC Genomics"},{"key":"3123_CR23","doi-asserted-by":"crossref","unstructured":"Valdeolivas A, Tichit L, Navarro C, Perrin S, Odelin G, Levy N, Cau P, Remy E, Baudot A. Random walk with restart on multiplex and heterogeneous biological networks. Bioinformatics. 2019;35(3):497\u2013505.","DOI":"10.1093\/bioinformatics\/bty637"},{"issue":"5","key":"3123_CR24","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1038\/sj.ejhg.5201585","volume":"14","author":"MA van Driel","year":"2006","unstructured":"van Driel MA, Bruggeman J, Vriend G, Brunner HG, Leunissen JAM. A text-mining analysis of the human phenome. Eur J Hum Genet. 2006;14(5):535\u201342.","journal-title":"Eur J Hum Genet"},{"key":"3123_CR25","series-title":"IEEE International Conference on Bioinformatics and Biomedicine","first-page":"195","volume-title":"A two-step logistic regression algorithm for identifying individual-cancer-related genes","author":"B Chen","year":"2015","unstructured":"Chen B, Shang X, Li M, Wang J, Wu FX. A two-step logistic regression algorithm for identifying individual-cancer-related genes, IEEE International Conference on Bioinformatics and Biomedicine; 2015. p. 195\u2013200."},{"issue":"4","key":"3123_CR26","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1109\/TNB.2016.2553119","volume":"15","author":"BL Chen","year":"2016","unstructured":"Chen BL, Shang XQ, Li M, Wang JX, Wu FX. Identifying individual-Cancer-related genes by rebalancing the training samples. IEEE Trans Nanobiosci. 2016;15(4):309\u201315.","journal-title":"IEEE Trans Nanobiosci"},{"issue":"4","key":"3123_CR27","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1086\/514346","volume":"80","author":"VA McKusick","year":"2007","unstructured":"McKusick VA. Mendelian inheritance in man and its online version, OMIM. Am J Hum Genet. 2007;80(4):588\u2013604.","journal-title":"Am J Hum Genet"},{"issue":"10","key":"3123_CR28","doi-asserted-by":"publisher","first-page":"1274","DOI":"10.1093\/bioinformatics\/btm087","volume":"23","author":"JZ Wang","year":"2007","unstructured":"Wang JZ, Du ZD, Payattakool R, Yu PS, Chen CF. A new method to measure the semantic similarity of GO terms. Bioinformatics. 2007;23(10):1274\u201381.","journal-title":"Bioinformatics"},{"issue":"7","key":"3123_CR29","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1093\/bioinformatics\/btq064","volume":"26","author":"GC Yu","year":"2010","unstructured":"Yu GC, Li F, Qin YD, Bo XC, Wu YB, Wang SQ. GOSemSim: an R package for measuring semantic similarity among GO terms and gene products. Bioinformatics. 2010;26(7):976\u20138.","journal-title":"Bioinformatics"},{"issue":"D1","key":"3123_CR30","doi-asserted-by":"publisher","first-page":"D1071","DOI":"10.1093\/nar\/gku1011","volume":"43","author":"WA Kibbe","year":"2015","unstructured":"Kibbe WA, Arze C, Felix V, Mitraka E, Bolton E, Fu G, Mungall CJ, Binder JX, Malone J, Vasant D, et al. Disease ontology 2015 update: an expanded and updated database of human diseases for linking biomedical knowledge through disease data. Nucleic Acids Res. 2015;43(D1):D1071\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"3123_CR31","doi-asserted-by":"publisher","first-page":"D239","DOI":"10.1093\/nar\/gkv1258","volume":"44","author":"CH Chou","year":"2016","unstructured":"Chou CH, Chang NW, Shrestha S, Hsu SD, Lin YL, Lee WH, Yang CD, Hong HC, Wei TY, Tu SJ, et al. miRTarBase 2016: updates to the experimentally validated miRNA-target interactions database. Nucleic Acids Res. 2016;44(D1):D239\u201347.","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"3123_CR32","doi-asserted-by":"publisher","first-page":"D92","DOI":"10.1093\/nar\/gkt1248","volume":"42","author":"J-H Li","year":"2014","unstructured":"Li J-H, Liu S, Zhou H, Qu L-H, Yang J-H. starBase v2.0: decoding miRNA-ceRNA, miRNA-ncRNA and protein-RNA interaction networks from large-scale CLIP-Seq data. Nucleic Acids Res. 2014;42(D1):D92\u20137.","journal-title":"Nucleic Acids Res"},{"key":"3123_CR33","doi-asserted-by":"publisher","first-page":"baw057","DOI":"10.1093\/database\/baw057","volume":"2016","author":"Yajing Hao","year":"2016","unstructured":"Yajing Hao, Wei Wu, Hui Li, Jiao Yuan, Jianjun Luo, Yi Zhao, Runsheng Chen. NPInter v3.0: an upgraded database of noncoding RNA-associated interactions. Database. 2016;2016:baw057. https:\/\/doi.org\/10.1093\/database\/baw057.","journal-title":"Database"},{"issue":"1","key":"3123_CR34","doi-asserted-by":"publisher","first-page":"4","DOI":"10.2174\/1871520614666141020153543","volume":"15","author":"APG Romagnolo","year":"2015","unstructured":"Romagnolo APG, Romagnolo DF, Selmin OI. BRCA1 as target for breast Cancer prevention and therapy. Anti Cancer Agents Med Chem. 2015;15(1):4\u201314.","journal-title":"Anti Cancer Agents Med Chem"},{"key":"3123_CR35","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.cbi.2017.08.014","volume":"277","author":"BL Li","year":"2017","unstructured":"Li BL, Lu Y, Yu LH, Han XC, Wang HH, Mao J, Shen J, Wang B, Tang JW, Li CY, et al. miR-221\/222 promote cancer stem-like cell properties and tumor growth of breast cancer via targeting PTEN and sustained Akt\/NF-kappa B\/COX-2 activation. Chem Biol Interact. 2017;277:33\u201342.","journal-title":"Chem Biol Interact"},{"issue":"16","key":"3123_CR36","doi-asserted-by":"publisher","first-page":"7277","DOI":"10.7314\/APJCP.2015.16.16.7277","volume":"16","author":"AF Aristizabalpachon","year":"2015","unstructured":"Aristizabalpachon AF, Carvalho TI, Carrara HH, Andrade J, Takahashi CS, JAPJoCPA. AXIN2 Polymorphisms, the \u03b2-Catenin Destruction Complex Expression Profile and Breast Cancer Susceptibility. Asian Pac J Cancer Prev. 2015;16(16):7277\u201384.","journal-title":"Asian Pac J Cancer Prev"},{"issue":"9","key":"3123_CR37","doi-asserted-by":"publisher","first-page":"1133","DOI":"10.1007\/s12094-017-1650-1","volume":"19","author":"DZ Liu","year":"2017","unstructured":"Liu DZ, Chang B, Li XD, Zhang QH, Zou YH. MicroRNA-9 promotes the proliferation, migration, and invasion of breast cancer cells via down-regulating FOXO1. Clin Transl Oncol. 2017;19(9):1133\u201340.","journal-title":"Clin Transl Oncol"},{"issue":"10","key":"3123_CR38","first-page":"13","volume":"12","author":"FY Xie","year":"2017","unstructured":"Xie FY, Hosany S, Zhong S, Jiang Y, Zhang F, Lin LL, Wang XB, Gao SM, Hui XQ. MicroRNA-193a inhibits breast cancer proliferation and metastasis by downregulating WT1. PLoS One. 2017;12(10):13.","journal-title":"PLoS One"},{"issue":"5","key":"3123_CR39","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1080\/15548627.2015.1034411","volume":"11","author":"Y Shi","year":"2015","unstructured":"Shi Y, Tan SH, Ng S, Zhou J, Yang ND, Koo GB, McMahon KA, Parton RG, Hill MM, del Pozo MA, et al. Critical role of CAV1\/caveolin-1 in cell stress responses in human breast cancer cells via modulation of lysosomal function and autophagy. Autophagy. 2015;11(5):769\u201384.","journal-title":"Autophagy"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3123-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3123-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3123-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T00:09:22Z","timestamp":1606176562000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3123-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11]]},"references-count":39,"journal-issue":{"issue":"S18","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["3123"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3123-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11]]},"assertion":[{"value":"25 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"518"}}