{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T07:14:34Z","timestamp":1763018074081},"reference-count":98,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T00:00:00Z","timestamp":1567987200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T00:00:00Z","timestamp":1567987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/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,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n              <jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Determining the association between tumor sample and the gene is demanding because it requires a high cost for conducting genetic experiments. Thus, the discovered association between tumor sample and gene further requires clinical verification and validation. This entire mechanism is time-consuming and expensive. Due to this issue, predicting the association between tumor samples and genes remain a challenge in biomedicine.<\/jats:p>\n              <\/jats:sec>\n              <jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>Here we present, a computational model based on a heat diffusion algorithm which can predict the association between tumor samples and genes. We proposed a 2-layered graph. In the first layer, we constructed a graph of tumor samples and genes where these two types of nodes are connected by \u201chasGene\u201d relationship. In the second layer, the gene nodes are connected by \u201cinteraction\u201d relationship. We applied the heat diffusion algorithms in nine different variants of genetic interaction networks extracted from STRING and BioGRID database. The heat diffusion algorithm predicted the links between tumor samples and genes with mean AUC-ROC score of 0.84. This score is obtained by using weighted genetic interactions of fusion or co-occurrence channels from the STRING database. For the unweighted genetic interaction from the BioGRID database, the algorithms predict the links with an AUC-ROC score of 0.74.<\/jats:p>\n              <\/jats:sec>\n              <jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>We demonstrate that the gene-gene interaction scores could improve the predictive power of the heat diffusion model to predict the links between tumor samples and genes. We showed the efficient runtime of the heat diffusion algorithm in various genetic interaction network. We statistically validated our prediction quality of the links between tumor samples and genes.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-019-3056-2","type":"journal-article","created":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T13:04:31Z","timestamp":1568034271000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Predicting links between tumor samples and genes using 2-Layered graph based diffusion approach"],"prefix":"10.1186","volume":"20","author":[{"given":"Mohan","family":"Timilsina","sequence":"first","affiliation":[]},{"given":"Haixuan","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Ratnesh","family":"Sahay","sequence":"additional","affiliation":[]},{"given":"Dietrich","family":"Rebholz-Schuhmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,9]]},"reference":[{"issue":"3s","key":"3056_CR1","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1038\/ng1090","volume":"33","author":"D Botstein","year":"2003","unstructured":"Botstein D, Risch N. Discovering genotypes underlying human phenotypes: past successes for mendelian disease, future approaches for complex disease. Nat Genet. 2003; 33(3s):228.","journal-title":"Nat Genet"},{"issue":"3","key":"3056_CR2","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1109\/TCBB.2016.2520947","volume":"14","author":"X Zeng","year":"2017","unstructured":"Zeng X, Liao Y, Liu Y, Zou Q. Prediction and validation of disease genes using hetesim scores. IEEE\/ACM Trans Comput Biol Bioinform. 2017; 14(3):687\u201395.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"1","key":"3056_CR3","doi-asserted-by":"publisher","first-page":"1000641","DOI":"10.1371\/journal.pcbi.1000641","volume":"6","author":"O Vanunu","year":"2010","unstructured":"Vanunu O, Magger O, Ruppin E, Shlomi T, Sharan R. Associating genes and protein complexes with disease via network propagation. PLoS Comput Biol. 2010; 6(1):1000641.","journal-title":"PLoS Comput Biol"},{"issue":"40","key":"3056_CR4","doi-asserted-by":"publisher","first-page":"5648","DOI":"10.1038\/onc.2017.176","volume":"36","author":"E Vidal","year":"2017","unstructured":"Vidal E, Sayols S, Moran S, Guillaumet-Adkins A, Schroeder M, Royo R, Orozco M, Gut M, Gut I, Lopez-Bigas N, et al.A dna methylation map of human cancer at single base-pair resolution. Oncogene. 2017; 36(40):5648.","journal-title":"Oncogene"},{"issue":"4","key":"3056_CR5","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1038\/nrc1045","volume":"3","author":"PW Laird","year":"2003","unstructured":"Laird PW. The power and the promise of dna methylation markers. Nat Rev Cancer. 2003; 3(4):253.","journal-title":"Nat Rev Cancer"},{"issue":"3","key":"3056_CR6","doi-asserted-by":"publisher","first-page":"821","DOI":"10.3390\/genes5030821","volume":"5","author":"T Mikeska","year":"2014","unstructured":"Mikeska T, Craig JM. Dna methylation biomarkers: cancer and beyond. Genes. 2014; 5(3):821\u201364.","journal-title":"Genes"},{"issue":"5","key":"3056_CR7","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.currproblcancer.2008.08.002","volume":"32","author":"C Kurkjian","year":"2008","unstructured":"Kurkjian C, Kummar S, Murgo AJ. Dna methylation: its role in cancer development and therapy. Curr Probl Cancer. 2008; 32(5):187.","journal-title":"Curr Probl Cancer"},{"issue":"1","key":"3056_CR8","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1186\/1755-8794-6-S1-S13","volume":"6","author":"H Zheng","year":"2013","unstructured":"Zheng H, Wu H, Li J, Jiang S. -W.Cpgimethpred: computational model for predicting methylation status of cpg islands in human genome. BMC Med Genomics. 2013; 6(1):13.","journal-title":"BMC Med Genomics"},{"issue":"20","key":"3056_CR9","doi-asserted-by":"publisher","first-page":"4302","DOI":"10.1016\/j.febslet.2005.07.002","volume":"579","author":"M Bhasin","year":"2005","unstructured":"Bhasin M, Zhang H, Reinherz EL, Reche PA. Prediction of methylated cpgs in dna sequences using a support vector machine. FEBS Lett. 2005; 579(20):4302\u20138.","journal-title":"FEBS Lett"},{"issue":"1","key":"3056_CR10","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S1525-1578(10)60010-4","volume":"7","author":"S DeVries","year":"2005","unstructured":"DeVries S, Nyante S, Korkola J, Segraves R, Nakao K, Moore D, Bae H, Wilhelm M, Hwang S, Waldman F. Array-based comparative genomic hybridization from formalin-fixed, paraffin-embedded breast tumors. J Mol Diagn. 2005; 7(1):65\u201371.","journal-title":"J Mol Diagn"},{"issue":"8","key":"3056_CR11","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1038\/nm1087","volume":"10","author":"B Vogelstein","year":"2004","unstructured":"Vogelstein B, Kinzler KW. Cancer genes and the pathways they control. Nat Med. 2004; 10(8):789. \n                    http:\/\/dl.acm.org\/citation.cfm?id=3104482.3104584\n                    \n                  .","journal-title":"Nat Med"},{"key":"3056_CR12","unstructured":"Alberts B, Johnson A, Lewis J, Raff M, Roberts K, Walter P. Finding the cancer-critical genes. 2002."},{"issue":"3","key":"3056_CR13","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1038\/nbt1295","volume":"25","author":"Kasper Lage","year":"2007","unstructured":"Lage K, Karlberg EO, St\u00f8rling ZM, Olason PI, Pedersen AG, Rigina O, Hinsby AM, T\u00fcmer 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":"Nature Biotechnology"},{"issue":"1","key":"3056_CR14","first-page":"55","volume":"15","author":"Q Zou","year":"2015","unstructured":"Zou Q, Li J, Song L, Zeng X, Wang G. Similarity computation strategies in the microrna-disease network: a survey. Brief Funct Genomics. 2015; 15(1):55\u201364.","journal-title":"Brief Funct Genomics"},{"key":"3056_CR15","first-page":"1","volume":"2014","author":"Q Zou","year":"2014","unstructured":"Zou Q, Li J, Wang C, Zeng X. Approaches for recognizing disease genes based on network. BioMed Res Int. 2014; 2014:1\u201310.","journal-title":"BioMed Res Int"},{"issue":"1","key":"3056_CR16","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1038\/nrg2918","volume":"12","author":"A-L Barab\u00e1si","year":"2011","unstructured":"Barab\u00e1si A-L, Gulbahce N, Loscalzo J. Network medicine: a network-based approach to human disease. Nat Rev Genet. 2011; 12(1):56\u201368.","journal-title":"Nat Rev Genet"},{"issue":"5","key":"3056_CR17","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1186\/s12864-016-2820-1","volume":"17","author":"Y Chen","year":"2016","unstructured":"Chen Y, Xu R. Phenome-based gene discovery provides information about parkinson\u2019s disease drug targets. BMC Genomics. 2016; 17(5):493.","journal-title":"BMC Genomics"},{"key":"3056_CR18","doi-asserted-by":"crossref","unstructured":"Sun Y, Han J, Aggarwal CC, Chawla NV. When will it happen?: relationship prediction in heterogeneous information networks. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining. ACM: 2012. p. 663\u201372.","DOI":"10.1145\/2124295.2124373"},{"issue":"4","key":"3056_CR19","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1145\/3012704","volume":"49","author":"V Mart\u00ednez","year":"2016","unstructured":"Mart\u00ednez V, Berzal F, Cubero J. -C.A survey of link prediction in complex networks. ACM Comput Surv (CSUR). 2016; 49(4):69.","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"1","key":"3056_CR20","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1186\/1471-2105-12-389","volume":"12","author":"F Mordelet","year":"2011","unstructured":"Mordelet F, Vert J-P. Prodige: Prioritization of disease genes with multitask machine learning from positive and unlabeled examples. BMC Bioinformatics. 2011; 12(1):389.","journal-title":"BMC Bioinformatics"},{"key":"3056_CR21","doi-asserted-by":"crossref","unstructured":"Davis D, Lichtenwalter R, Chawla NV. Multi-relational link prediction in heterogeneous information networks. In: Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference On. IEEE: 2011. p. 281\u20138.","DOI":"10.1109\/ASONAM.2011.107"},{"issue":"5","key":"3056_CR22","doi-asserted-by":"publisher","first-page":"58977","DOI":"10.1371\/journal.pone.0058977","volume":"8","author":"UM Singh-Blom","year":"2013","unstructured":"Singh-Blom UM, Natarajan N, Tewari A, Woods JO, Dhillon IS, Marcotte EM. Prediction and validation of gene-disease associations using methods inspired by social network analysis. PLoS ONE. 2013; 8(5):58977.","journal-title":"PLoS ONE"},{"key":"3056_CR23","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1038\/nrg.2017.38","volume":"8","author":"L Cowen","year":"2017","unstructured":"Cowen L, Ideker T, Raphael BJ, Sharan R. Network propagation: a universal amplifier of genetic associations. Nat Rev Genet. 2017; 8:551\u201362.","journal-title":"Nat Rev Genet"},{"issue":"1","key":"3056_CR24","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/TKDE.2016.2598561","volume":"29","author":"C Shi","year":"2017","unstructured":"Shi C, Li Y, Zhang J, Sun Y, Philip SY. A survey of heterogeneous information network analysis. IEEE Trans Knowl Data Eng. 2017; 29(1):17\u201337.","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"3056_CR25","doi-asserted-by":"publisher","unstructured":"Gruhl D, Guha R, Liben-Nowell D, Tomkins A. Information diffusion through blogspace. In: Proceedings of the 13th International Conference on World Wide Web. ACM: 2004. p. 491\u2013501. \n                    https:\/\/doi.org\/10.1145\/988672.988739\n                    \n                  .","DOI":"10.1145\/988672.988739"},{"key":"3056_CR26","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/978-3-642-23783-6_28","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"Aditya Krishna Menon","year":"2011","unstructured":"Menon AK, Elkan C. Link prediction via matrix factorization. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer: 2011. p. 437\u201352. \n                    https:\/\/doi.org\/10.1007\/978-3-642-23783-6_28\n                    \n                  ."},{"key":"3056_CR27","doi-asserted-by":"publisher","unstructured":"Kunegis J, Lommatzsch A. Learning spectral graph transformations for link prediction. In: Proceedings of the 26th Annual International Conference on Machine Learning. ACM: 2009. p. 561\u20138. \n                    https:\/\/doi.org\/10.1145\/1553374.1553447\n                    \n                  .","DOI":"10.1145\/1553374.1553447"},{"key":"3056_CR28","doi-asserted-by":"publisher","unstructured":"Tang J, Qu M, Wang M, Zhang M, Yan J, Mei Q. Line: Large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web: 2015. p. 1067\u201377. \n                    https:\/\/doi.org\/10.1145\/2736277.2741093\n                    \n                  .","DOI":"10.1145\/2736277.2741093"},{"key":"3056_CR29","unstructured":"Nickel M, Tresp V, Kriegel H-P. A three-way model for collective learning on multi-relational data. In: ICML, vol. 11. Omnipress: 2011. p. 809\u201316. \n                    http:\/\/dl.acm.org\/citation.cfm?id=3104482.3104584\n                    \n                  ."},{"issue":"14","key":"3056_CR30","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1093\/bioinformatics\/btx252","volume":"33","author":"M Zitnik","year":"2017","unstructured":"Zitnik M, Leskovec J. Predicting multicellular function through multi-layer tissue networks. Bioinformatics. 2017; 33(14):190\u20138.","journal-title":"Bioinformatics"},{"key":"3056_CR31","doi-asserted-by":"publisher","unstructured":"Krompa\u00df D, Nickel M, Tresp V. Large-scale factorization of type-constrained multi-relational data. In: Data Science and Advanced Analytics (DSAA), 2014 International Conference On. IEEE: 2014. p. 18\u201324. \n                    https:\/\/doi.org\/10.1109\/dsaa.2014.7058046\n                    \n                  .","DOI":"10.1109\/dsaa.2014.7058046"},{"key":"3056_CR32","doi-asserted-by":"crossref","unstructured":"Lever J, Gakkhar S, Gottlieb M, Rashnavadi T, Lin S, Siu C, Smith M, Jones M, Krzywinski M, Jones SJ. A collaborative filtering based approach to biomedical knowledge discovery. Bioinformatics. 2017.","DOI":"10.1093\/bioinformatics\/btx613"},{"key":"3056_CR33","doi-asserted-by":"publisher","unstructured":"Wang D, Cui P, Zhu W. Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM: 2016. p. 1225\u201334. \n                    https:\/\/doi.org\/10.1145\/2939672.2939753\n                    \n                  .","DOI":"10.1145\/2939672.2939753"},{"key":"3056_CR34","doi-asserted-by":"publisher","unstructured":"Grover A, Leskovec J. node2vec: Scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM: 2016. p. 855\u201364. \n                    https:\/\/doi.org\/10.1145\/2939672.2939754\n                    \n                  .","DOI":"10.1145\/2939672.2939754"},{"key":"3056_CR35","doi-asserted-by":"publisher","unstructured":"Perozzi B, Al-Rfou R, Skiena S. Deepwalk: Online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM: 2014. p. 701\u201310. \n                    https:\/\/doi.org\/10.1145\/2623330.2623732\n                    \n                  .","DOI":"10.1145\/2623330.2623732"},{"key":"3056_CR36","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1016\/j.physa.2016.12.067","volume":"471","author":"W Zhou","year":"2017","unstructured":"Zhou W, Jia Y. Predicting links based on knowledge dissemination in complex network. Phys A: Stat Mech Appl. 2017; 471:561\u20138.","journal-title":"Phys A: Stat Mech Appl"},{"issue":"6","key":"3056_CR37","doi-asserted-by":"publisher","first-page":"68003","DOI":"10.1209\/0295-5075\/80\/68003","volume":"80","author":"Y. -C. Zhang","year":"2007","unstructured":"Zhang Y. -C., Medo M, Ren J, Zhou T, Li T, Yang F. Recommendation model based on opinion diffusion. EPL (Europhys Lett). 2007; 80(6):68003.","journal-title":"EPL (Europhys Lett)"},{"issue":"15","key":"3056_CR38","doi-asserted-by":"publisher","first-page":"154301","DOI":"10.1103\/PhysRevLett.99.154301","volume":"99","author":"Y-C Zhang","year":"2007","unstructured":"Zhang Y-C, Blattner M, Yu Y-K. Heat conduction process on community networks as a recommendation model. Phys Rev Lett. 2007; 99(15):154301.","journal-title":"Phys Rev Lett"},{"issue":"10","key":"3056_CR39","doi-asserted-by":"publisher","first-page":"1005598","DOI":"10.1371\/journal.pcbi.1005598","volume":"13","author":"DE Carlin","year":"2017","unstructured":"Carlin DE, Demchak B, Pratt D, Sage E, Ideker T. Network propagation in the cytoscape cyberinfrastructure. PLoS Comput Biol. 2017; 13(10):1005598.","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"3056_CR40","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1186\/s12864-015-1687-x","volume":"16","author":"Z Liu","year":"2015","unstructured":"Liu Z, Zhang S. Tumor characterization and stratification by integrated molecular profiles reveals essential pan-cancer features. BMC Genomics. 2015; 16(1):503.","journal-title":"BMC Genomics"},{"issue":"7","key":"3056_CR41","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/1471-2164-16-S7-S7","volume":"16","author":"X Zhong","year":"2015","unstructured":"Zhong X, Yang H, Zhao S, Shyr Y, Li B. Network-based stratification analysis of 13 major cancer types using mutations in panels of cancer genes. BMC Genomics. 2015; 16(7):7.","journal-title":"BMC Genomics"},{"issue":"6224","key":"3056_CR42","doi-asserted-by":"publisher","first-page":"1257601","DOI":"10.1126\/science.1257601","volume":"347","author":"J Menche","year":"2015","unstructured":"Menche J, Sharma A, Kitsak M, Ghiassian SD, Vidal M, Loscalzo J, Barab\u00e1si A-L. Uncovering disease-disease relationships through the incomplete interactome. Science. 2015; 347(6224):1257601.","journal-title":"Science"},{"issue":"12","key":"3056_CR43","doi-asserted-by":"publisher","first-page":"1004595","DOI":"10.1371\/journal.pcbi.1004595","volume":"11","author":"M Ruffalo","year":"2015","unstructured":"Ruffalo M, Koyut\u00fcrk M, Sharan R. Network-based integration of disparate omic data to identify \u201csilent players\u201d in cancer. PLoS Comput Biol. 2015; 11(12):1004595.","journal-title":"PLoS Comput Biol"},{"key":"3056_CR44","first-page":"1","volume":"2","author":"L Lov\u00e1sz","year":"1993","unstructured":"Lov\u00e1sz L. Random walks on graphs. Comb Paul erdos Eighty. 1993; 2:1\u201346.","journal-title":"Comb Paul erdos Eighty"},{"key":"3056_CR45","unstructured":"Page L, Brin S, Motwani R, Winograd T. The pagerank citation ranking: Bringing order to the web. 1999;:1999\u201366. \n                    http:\/\/ilpubs.stanford.edu:8090\/422\/\n                    \n                  ."},{"key":"3056_CR46","doi-asserted-by":"publisher","unstructured":"Ben-Avraham D, Havlin S. Diffusion and Reactions in Fractals and Disordered Systems. 2000. \n                    https:\/\/doi.org\/10.1017\/cbo9780511605826\n                    \n                  .","DOI":"10.1017\/cbo9780511605826"},{"issue":"1","key":"3056_CR47","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1186\/1471-2105-11-460","volume":"11","author":"D Nitsch","year":"2010","unstructured":"Nitsch D, Gon\u00e7alves JP, Ojeda F, De Moor B, Moreau Y. Candidate gene prioritization by network analysis of differential expression using machine learning approaches. BMC Bioinformatics. 2010; 11(1):460.","journal-title":"BMC Bioinformatics"},{"issue":"11","key":"3056_CR48","doi-asserted-by":"publisher","first-page":"49634","DOI":"10.1371\/journal.pone.0049634","volume":"7","author":"JP Gon\u00e7alves","year":"2012","unstructured":"Gon\u00e7alves JP, Francisco AP, Moreau Y, Madeira SC. Interactogeneous: disease gene prioritization using heterogeneous networks and full topology scores. PLoS ONE. 2012; 7(11):49634.","journal-title":"PLoS ONE"},{"key":"3056_CR49","doi-asserted-by":"publisher","unstructured":"Vandin F, Clay P, Upfal E, Raphael BJ. Discovery of mutated subnetworks associated with clinical data in cancer. In: Biocomputing 2012: 2012. p. 55\u201366. \n                    https:\/\/doi.org\/10.1142\/9789814366496_0006\n                    \n                  .","DOI":"10.1142\/9789814366496_0006"},{"key":"3056_CR50","doi-asserted-by":"publisher","unstructured":"Bourigault S, Lagnier C, Lamprier S, Denoyer L, Gallinari P. Learning social network embeddings for predicting information diffusion. In: Proceedings of the 7th ACM International Conference on Web Search and Data Mining. ACM: 2014. p. 393\u2013402. \n                    https:\/\/doi.org\/10.1145\/2556195.2556216\n                    \n                  .","DOI":"10.1145\/2556195.2556216"},{"issue":"3","key":"3056_CR51","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1109\/TSIPN.2017.2731164","volume":"3","author":"D Thanou","year":"2017","unstructured":"Thanou D, Dong X, Kressner D, Frossard P. Learning heat diffusion graphs. IEEE Trans Signal Inf Process Over Netw. 2017; 3(3):484\u201399.","journal-title":"IEEE Trans Signal Inf Process Over Netw"},{"issue":"2","key":"3056_CR52","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1137\/100788860","volume":"33","author":"AH Al-Mohy","year":"2011","unstructured":"Al-Mohy AH, Higham NJ. Computing the action of the matrix exponential, with an application to exponential integrators. SIAM J Sci Comput. 2011; 33(2):488\u2013511.","journal-title":"SIAM J Sci Comput"},{"issue":"7","key":"3056_CR53","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1186\/s13073-014-0056-8","volume":"6","author":"JP Hou","year":"2014","unstructured":"Hou JP, Ma J. Dawnrank: discovering personalized driver genes in cancer. Genome Med. 2014; 6(7):56.","journal-title":"Genome Med"},{"key":"3056_CR54","doi-asserted-by":"publisher","unstructured":"Timilsina M, Yang H, Rebholz-Schuhmann D. A 2-layered graph based diffusion approach for altmetric analysis. In: 2018 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM). IEEE: 2018. p. 463\u20136. \n                    https:\/\/doi.org\/10.1109\/asonam.2018.8508290\n                    \n                  .","DOI":"10.1109\/asonam.2018.8508290"},{"issue":"suppl_1","key":"3056_CR55","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1093\/bioinformatics\/bth906","volume":"20","author":"K Tsuda","year":"2004","unstructured":"Tsuda K, Noble WS. Learning kernels from biological networks by maximizing entropy. Bioinformatics. 2004; 20(suppl_1):326\u201333.","journal-title":"Bioinformatics"},{"issue":"16","key":"3056_CR56","doi-asserted-by":"publisher","first-page":"2626","DOI":"10.1093\/bioinformatics\/bth294","volume":"20","author":"GR Lanckriet","year":"2004","unstructured":"Lanckriet GR, De Bie T, Cristianini N, Jordan MI, Noble WS. A statistical framework for genomic data fusion. Bioinformatics. 2004; 20(16):2626\u201335.","journal-title":"Bioinformatics"},{"issue":"D1","key":"3056_CR57","doi-asserted-by":"publisher","first-page":"D805","DOI":"10.1093\/nar\/gku1075","volume":"43","author":"Simon A. Forbes","year":"2014","unstructured":"Forbes SA, Beare D, Gunasekaran P, Leung K, Bindal N, Boutselakis H, Ding M, Bamford S, Cole C, Ward S, et al.Cosmic: exploring the world\u2019s knowledge of somatic mutations in human cancer. Nucleic Acids Res. 2014; 43(D1):805\u201311.","journal-title":"Nucleic Acids Research"},{"issue":"4","key":"3056_CR58","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1016\/j.ajhg.2008.02.013","volume":"82","author":"S K\u00f6hler","year":"2008","unstructured":"K\u00f6hler 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":"1","key":"3056_CR59","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1186\/1756-0381-4-10","volume":"4","author":"GA Pavlopoulos","year":"2011","unstructured":"Pavlopoulos GA, Secrier M, Moschopoulos CN, Soldatos TG, Kossida S, Aerts J, Schneider R, Bagos PG. Using graph theory to analyze biological networks. BioData Min. 2011; 4(1):10.","journal-title":"BioData Min"},{"issue":"D1","key":"3056_CR60","doi-asserted-by":"publisher","first-page":"D816","DOI":"10.1093\/nar\/gks1158","volume":"41","author":"Andrew Chatr-aryamontri","year":"2012","unstructured":"Chatr-Aryamontri A, Breitkreutz B. -J., Oughtred R, Boucher L, Heinicke S, Chen D, Stark C, Breitkreutz A, Kolas N, O\u2019donnell L, et al.The biogrid interaction database: 2015 update. Nucleic Acids Res. 2014; 43(D1):470\u20138.","journal-title":"Nucleic Acids Research"},{"issue":"8","key":"3056_CR61","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1093\/bioinformatics\/btq076","volume":"26","author":"Saket Navlakha","year":"2010","unstructured":"Navlakha S, Kingsford C. The power of protein interaction networks for associating genes with diseases. Bioinformatics. 2010; 26(8).","journal-title":"Bioinformatics"},{"issue":"1","key":"3056_CR62","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/1471-2105-10-73","volume":"10","author":"J Chen","year":"2009","unstructured":"Chen J, Aronow BJ, Jegga AG. Disease candidate gene identification and prioritization using protein interaction networks. BMC Bioinformatics. 2009; 10(1):73.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"3056_CR63","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1186\/1471-2105-9-172","volume":"9","author":"R Aragues","year":"2008","unstructured":"Aragues R, Sander C, Oliva B. Predicting cancer involvement of genes from heterogeneous data. BMC Bioinformatics. 2008; 9(1):172.","journal-title":"BMC Bioinformatics"},{"issue":"9","key":"3056_CR64","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1093\/bioinformatics\/btq108","volume":"26","author":"Y Li","year":"2010","unstructured":"Li Y, Patra JC. Genome-wide inferring gene\u2013phenotype relationship by walking on the heterogeneous network. Bioinformatics. 2010; 26(9):1219\u201324.","journal-title":"Bioinformatics"},{"issue":"D1","key":"3056_CR65","doi-asserted-by":"publisher","first-page":"D635","DOI":"10.1093\/nar\/gkw1104","volume":"45","author":"Bronwen L. Aken","year":"2016","unstructured":"Aken BL, Achuthan P, Akanni W, Amode MR, Bernsdorff F, Bhai J, Billis K, Carvalho-Silva D, Cummins C, Clapham P, et al.Ensembl 2017. Nucleic Acids Res. 2016; 45(D1):635\u201342.","journal-title":"Nucleic Acids Research"},{"key":"3056_CR66","doi-asserted-by":"publisher","unstructured":"Yang H, King I, Lyu MR. Diffusionrank: a possible penicillin for web spamming. In: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM: 2007. p. 431\u20138. \n                    https:\/\/doi.org\/10.1145\/1277741.1277815\n                    \n                  .","DOI":"10.1145\/1277741.1277815"},{"key":"3056_CR67","doi-asserted-by":"publisher","unstructured":"Ma H, Yang H, King I, Lyu MR. Learning latent semantic relations from clickthrough data for query suggestion. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management. ACM: 2008. p. 709\u201318. \n                    https:\/\/doi.org\/10.1145\/1458082.1458177\n                    \n                  .","DOI":"10.1145\/1458082.1458177"},{"key":"3056_CR68","doi-asserted-by":"publisher","unstructured":"Ma H, Yang H, Lyu MR, King I. Mining social networks using heat diffusion processes for marketing candidates selection. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management. ACM: 2008. p. 233\u201342. \n                    https:\/\/doi.org\/10.1145\/1458082.1458115\n                    \n                  .","DOI":"10.1145\/1458082.1458115"},{"issue":"10","key":"3056_CR69","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1101\/gr.5571506","volume":"16","author":"J. Dostie","year":"2006","unstructured":"Dostie J, Richmond TA, Arnaout RA, Selzer RR, Lee WL, Honan TA, Rubio ED, Krumm A, Lamb J, Nusbaum C, et al.Chromosome conformation capture carbon copy (5c): a massively parallel solution for mapping interactions between genomic elements. Genome Res. 2006; 16(10):1299\u2013309.","journal-title":"Genome Research"},{"issue":"3","key":"3056_CR70","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1038\/cr.2012.15","volume":"22","author":"I Chepelev","year":"2012","unstructured":"Chepelev I, Wei G, Wangsa D, Tang Q, Zhao K. Characterization of genome-wide enhancer-promoter interactions reveals co-expression of interacting genes and modes of higher order chromatin organization. Cell Res. 2012; 22(3):490\u2013503.","journal-title":"Cell Res"},{"issue":"1","key":"3056_CR71","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1186\/1471-2105-8-299","volume":"8","author":"F Luo","year":"2007","unstructured":"Luo F, Yang Y, Zhong J, Gao H, Khan L, Thompson DK, Zhou J. Constructing gene co-expression networks and predicting functions of unknown genes by random matrix theory. BMC Bioinformatics. 2007; 8(1):299.","journal-title":"BMC Bioinformatics"},{"issue":"7191","key":"3056_CR72","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1038\/nature06830","volume":"453","author":"A Clauset","year":"2008","unstructured":"Clauset A, Moore C, Newman ME. Hierarchical structure and the prediction of missing links in networks. Nature. 2008; 453(7191):98.","journal-title":"Nature"},{"issue":"4","key":"3056_CR73","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1038\/nrc2091","volume":"7","author":"F Mitelman","year":"2007","unstructured":"Mitelman F, Johansson B, Mertens F. The impact of translocations and gene fusions on cancer causation. Nat Rev Cancer. 2007; 7(4):233\u201345.","journal-title":"Nat Rev Cancer"},{"key":"3056_CR74","doi-asserted-by":"crossref","unstructured":"Zhao J, Li X, Yao Q, Li M, Zhang J, Ai B, Liu W, Wang Q, Feng C, Liu Y, et al.Rwcfusion: identifying phenotype-specific cancer driver gene fusions based on fusion pair random walk scoring method. Oncotarget. 2016; 7(38):61054.","DOI":"10.18632\/oncotarget.11064"},{"issue":"9","key":"3056_CR75","doi-asserted-by":"publisher","first-page":"13976","DOI":"10.3390\/molecules190913976","volume":"19","author":"G Colotti","year":"2014","unstructured":"Colotti G, Poser E, Fiorillo A, Genovese I, Chiarini V, Ilari A. Sorcin, a calcium binding protein involved in the multidrug resistance mechanisms in cancer cells. Molecules. 2014; 19(9):13976\u201389.","journal-title":"Molecules"},{"issue":"8","key":"3056_CR76","doi-asserted-by":"publisher","first-page":"1541","DOI":"10.1016\/j.ejca.2014.01.024","volume":"50","author":"F Xiao","year":"2014","unstructured":"Xiao F, Bai Y, Chen Z, Li Y, Luo L, Huang J, Yang J, Liao H, Guo L. Downregulation of hoxa1 gene affects small cell lung cancer cell survival and chemoresistance under the regulation of mir-100. Eur J Cancer. 2014; 50(8):1541\u201354.","journal-title":"Eur J Cancer"},{"issue":"2","key":"3056_CR77","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s13277-011-0282-2","volume":"33","author":"TA Rauch","year":"2012","unstructured":"Rauch TA, Wang Z, Wu X, Kernstine KH, Riggs AD, Pfeifer GP. Dna methylation biomarkers for lung cancer. Tumor Biol. 2012; 33(2):287\u201396.","journal-title":"Tumor Biol"},{"issue":"2","key":"3056_CR78","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1097\/MOH.0b013e32801684b6","volume":"14","author":"EA Eklund","year":"2007","unstructured":"Eklund EA. The role of hox genes in malignant myeloid disease. Curr Opin Hematol. 2007; 14(2):85\u201389.","journal-title":"Curr Opin Hematol"},{"issue":"3","key":"3056_CR79","doi-asserted-by":"publisher","first-page":"246","DOI":"10.2174\/1574893609666140516005740","volume":"9","author":"L Wang","year":"2014","unstructured":"Wang L, Hu K, Tang Y. Robustness of link-prediction algorithm based on similarity and application to biological networks. Curr Bioinform. 2014; 9(3):246\u201352.","journal-title":"Curr Bioinform"},{"issue":"5","key":"3056_CR80","doi-asserted-by":"publisher","first-page":"58007","DOI":"10.1209\/0295-5075\/89\/58007","volume":"89","author":"W Liu","year":"2010","unstructured":"Liu W, L\u00fc L. Link prediction based on local random walk. EPL (Europhys Lett). 2010; 89(5):58007.","journal-title":"EPL (Europhys Lett)"},{"issue":"6","key":"3056_CR81","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","volume":"390","author":"L L\u00fc","year":"2011","unstructured":"L\u00fc L, Zhou T. Link prediction in complex networks: A survey. Phys A: Stat Mech Appl. 2011; 390(6):1150\u201370.","journal-title":"Phys A: Stat Mech Appl"},{"issue":"suppl_1","key":"3056_CR82","first-page":"433","volume":"33","author":"C Von Mering","year":"2005","unstructured":"Von Mering C, Jensen LJ, Snel B, Hooper SD, Krupp M, Foglierini M, Jouffre N, Huynen MA, Bork P. String: known and predicted protein\u2013protein associations, integrated and transferred across organisms. Nucleic Acids Res. 2005; 33(suppl_1):433\u20137.","journal-title":"Nucleic Acids Res"},{"issue":"R2","key":"3056_CR83","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1093\/hmg\/ddn285","volume":"17","author":"AC Nica","year":"2008","unstructured":"Nica AC, Dermitzakis ET. Using gene expression to investigate the genetic basis of complex disorders. Hum Mol Genet. 2008; 17(R2):129\u201334.","journal-title":"Hum Mol Genet"},{"issue":"3","key":"3056_CR84","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1038\/nrg2537","volume":"10","author":"W Cookson","year":"2009","unstructured":"Cookson W, Liang L, Abecasis G, Moffatt M, Lathrop M. Mapping complex disease traits with global gene expression. Nat Rev Genet. 2009; 10(3):184\u201394.","journal-title":"Nat Rev Genet"},{"issue":"2","key":"3056_CR85","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/s12022-012-9202-2","volume":"23","author":"E Kuhn","year":"2012","unstructured":"Kuhn E, Teller L, Piana S, Rosai J, Merino MJ. Different clonal origin of bilateral papillary thyroid carcinoma, with a review of the literature. Endocr Pathol. 2012; 23(2):101\u20137.","journal-title":"Endocr Pathol"},{"key":"3056_CR86","first-page":"2016","volume":"70","author":"HK Schopper","year":"2016","unstructured":"Schopper HK, Stence A, Ma D, Pagedar NA, Robinson RA. Single thyroid tumour showing multiple differentiated morphological patterns and intramorphological molecular genetic heterogeneity. J Clin Pathol. 2016; 70:2016.","journal-title":"J Clin Pathol"},{"issue":"7","key":"3056_CR87","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell D, Kleinberg J. The link-prediction problem for social networks. J Assoc Inf Sci Technol. 2007; 58(7):1019\u201331.","journal-title":"J Assoc Inf Sci Technol"},{"key":"3056_CR88","doi-asserted-by":"publisher","unstructured":"Lichtnwalter R, Chawla NV. Link prediction: fair and effective evaluation. In: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012): 2012. p. 376\u201383. IEEE Computer Society. \n                    https:\/\/doi.org\/10.1109\/asonam.2012.68\n                    \n                  .","DOI":"10.1109\/asonam.2012.68"},{"key":"3056_CR89","unstructured":"Garcia-Gasulla D, Ayguad\u00e9 E, Labarta J, Cort\u00e9s U. Limitations and alternatives for the evaluation of large-scale link prediction. 2016. arXiv preprint arXiv:1611.00547."},{"key":"3056_CR90","doi-asserted-by":"publisher","unstructured":"Zhang P, Wang X, Wang F, Zeng A, Xiao J. Measuring the robustness of link prediction algorithms under noisy environment. Sci Rep. 2016; 6. \n                    https:\/\/doi.org\/10.1038\/srep18881\n                    \n                  .","DOI":"10.1038\/srep18881"},{"key":"3056_CR91","doi-asserted-by":"publisher","unstructured":"Junuthula RR, Xu KS, Devabhaktuni VK. Evaluating link prediction accuracy in dynamic networks with added and removed edges. In: 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom)(BDCloud-SocialCom-SustainCom). IEEE: 2016. p. 377\u201384. \n                    https:\/\/doi.org\/10.1109\/bdcloud-socialcom-sustaincom.2016.63\n                    \n                  .","DOI":"10.1109\/bdcloud-socialcom-sustaincom.2016.63"},{"issue":"50","key":"3056_CR92","doi-asserted-by":"publisher","first-page":"19735","DOI":"10.1073\/pnas.0708838104","volume":"104","author":"F Chung","year":"2007","unstructured":"Chung F. The heat kernel as the pagerank of a graph. Proc Natl Acad Sci. 2007; 104(50):19735\u201340.","journal-title":"Proc Natl Acad Sci"},{"issue":"2","key":"3056_CR93","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1038\/ng.3168","volume":"47","author":"Mark D M Leiserson","year":"2014","unstructured":"Leiserson MD, Vandin F, Wu H. -T., Dobson JR, Eldridge JV, Thomas JL, Papoutsaki A, Kim Y, Niu B, McLellan M, et al.Pan-cancer network analysis identifies combinations of rare somatic mutations across pathways and protein complexes. Nat Genet. 2015; 47(2):106.","journal-title":"Nature Genetics"},{"issue":"3","key":"3056_CR94","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1089\/cmb.2010.0265","volume":"18","author":"F Vandin","year":"2011","unstructured":"Vandin F, Upfal E, Raphael BJ. Algorithms for detecting significantly mutated pathways in cancer. J Comput Biol. 2011; 18(3):507\u201322.","journal-title":"J Comput Biol"},{"issue":"3","key":"3056_CR95","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1093\/biomet\/73.3.751","volume":"73","author":"RJ Simes","year":"1986","unstructured":"Simes RJ. An improved bonferroni procedure for multiple tests of significance. Biometrika. 1986; 73(3):751\u20134.","journal-title":"Biometrika"},{"issue":"24","key":"3056_CR96","doi-asserted-by":"publisher","first-page":"3375","DOI":"10.1038\/onc.2016.489","volume":"36","author":"D Amar","year":"2017","unstructured":"Amar D, Izraeli S, Shamir R. Utilizing somatic mutation data from numerous studies for cancer research: proof of concept and applications. Oncogene. 2017; 36(24):3375.","journal-title":"Oncogene"},{"issue":"5853","key":"3056_CR97","doi-asserted-by":"publisher","first-page":"1108","DOI":"10.1126\/science.1145720","volume":"318","author":"L. D. Wood","year":"2007","unstructured":"Wood LD, Parsons DW, Jones S, Lin J, Sj\u00f6blom T, Leary RJ, Shen D, Boca SM, Barber T, Ptak J, et al.The genomic landscapes of human breast and colorectal cancers. Science. 2007; 318:1108\u201313.","journal-title":"Science"},{"issue":"5897","key":"3056_CR98","doi-asserted-by":"publisher","first-page":"1807","DOI":"10.1126\/science.1164382","volume":"321","author":"D. W. Parsons","year":"2008","unstructured":"Parsons DW, Jones S, Zhang X, Lin JC-H, Leary RJ, Angenendt P, Mankoo P, Carter H, Siu I-M, Gallia GL, et al.An integrated genomic analysis of human glioblastoma multiforme. Science. 2008; 321:1807\u20131812.","journal-title":"Science"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3056-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3056-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3056-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T23:07:10Z","timestamp":1599520030000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3056-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,9]]},"references-count":98,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3056"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3056-2","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,9]]},"assertion":[{"value":"14 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2019","order":3,"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":"462"}}