{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:36:38Z","timestamp":1762324598413},"reference-count":28,"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><jats:title>Backgrounds<\/jats:title><jats:p>There is evidence to suggest that lncRNAs are associated with distinct and diverse biological processes. The dysfunction or mutation of lncRNAs are implicated in a wide range of diseases. An accurate computational model can benefit the diagnosis of diseases and help us to gain a better understanding of the molecular mechanism. Although many related algorithms have been proposed, there is still much room to improve the accuracy of the algorithm.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We developed a novel algorithm, BiWalkLDA, to predict disease-related lncRNAs in three real datasets, which have 528 lncRNAs, 545 diseases and 1216 interactions in total. To compare performance with other algorithms, the leave-one-out validation test was performed for BiWalkLDA and three other existing algorithms, SIMCLDA, LDAP and LRLSLDA. Additional tests were carefully designed to analyze the parameter effects such as<jats:italic>\u03b1<\/jats:italic>,<jats:italic>\u03b2<\/jats:italic>,<jats:italic>l<\/jats:italic>and<jats:italic>r<\/jats:italic>, which could help user to select the best choice of these parameters in their own application. In a case study of prostate cancer, eight out of the top-ten disease-related lncRNAs reported by BiWalkLDA were previously confirmed in literatures.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>In this paper, we develop an algorithm, BiWalkLDA, to predict lncRNA-disease association by using bi-random walks. It constructs a lncRNA-disease network by integrating interaction profile and gene ontology information. Solving cold-start problem by using neighbors\u2019 interaction profile information. Then, bi-random walks was applied to three real biological datasets. Results show that our method outperforms other algorithms in predicting lncRNA-disease association in terms of both accuracy and specificity.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability<\/jats:title><jats:p><jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/github.com\/screamer\/BiwalkLDA\">https:\/\/github.com\/screamer\/BiwalkLDA<\/jats:ext-link><\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-019-3128-3","type":"journal-article","created":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T00:02:47Z","timestamp":1574640167000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A novel algorithm based on bi-random walks to identify disease-related lncRNAs"],"prefix":"10.1186","volume":"20","author":[{"given":"Jialu","family":"Hu","sequence":"first","affiliation":[]},{"given":"Yiqun","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Jing","family":"Li","sequence":"additional","affiliation":[]},{"given":"Yan","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Jingru","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Xuequn","family":"Shang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,25]]},"reference":[{"issue":"6822","key":"3128_CR1","first-page":"346","volume":"3","author":"ES Lander","year":"2001","unstructured":"Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, Baldwin J, et al.Initial sequencing and analysis of the human genome. Nature. 2001; 3(6822):346.","journal-title":"Nature"},{"issue":"7414","key":"3128_CR2","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1038\/nature11233","volume":"489","author":"S Djebali","year":"2012","unstructured":"Djebali S, Davis CA, Merkel A, Dobin A, Lassmann T, Mortazavi AM, et al.Landscape of transcription in human cells. Nature. 2012; 489(7414):101.","journal-title":"Nature"},{"issue":"7235","key":"3128_CR3","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1038\/nature07672","volume":"458","author":"M Guttman","year":"2009","unstructured":"Guttman M, Amit I, Garber M, French C, Lin MF, Feldser D, et al.Chromatin signature reveals over a thousand highly conserved large non-coding rnas in mammals. Nature. 2009; 458(7235):223.","journal-title":"Nature"},{"issue":"1","key":"3128_CR4","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.celrep.2015.08.069","volume":"13","author":"A Zhang","year":"2015","unstructured":"Zhang A, Zhao J, Kim J, et al.Lncrna hotair enhances the androgen-receptor-mediated transcriptional program and drives castration-resistant prostate cancer. Cell Rep. 2015; 13(1):209\u201321.","journal-title":"Cell Rep"},{"issue":"S4","key":"3128_CR5","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1186\/s12918-018-0566-x","volume":"12","author":"J Hu","year":"2018","unstructured":"Hu J, Gao Y, Zheng Y, Shang X. KF-finder: Identification of key factors from host-microbial networks in cervical cancer. BMC Syst Biol. 2018; 12(S4):54.","journal-title":"BMC Syst Biol"},{"issue":"1","key":"3128_CR6","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1186\/s12859-018-2443-4","volume":"19","author":"J Hu","year":"2018","unstructured":"Hu J, Gao Y, He J, Zheng Y, Shang X. WebNetCoffee: a webbased application to identify functionally conserved proteins from Multiple PPI networks. BMC Bioinformatics. 2018; 19(1):422.","journal-title":"BMC Bioinformatics"},{"issue":"S5","key":"3128_CR7","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1186\/s12920-018-0418-y","volume":"11","author":"J Hu","year":"2018","unstructured":"Hu J, Zheng Y, Shang X. MiteFinderII: a novel tool to identify miniature inverted-repeat transposable elements hidden in eukaryotic genomes. BMC Med Genomics. 2018; 11(S5):101.","journal-title":"BMC Med Genomics"},{"issue":"12","key":"3128_CR8","doi-asserted-by":"publisher","first-page":"2194","DOI":"10.3390\/molecules22122194","volume":"22","author":"J Hu","year":"2017","unstructured":"Hu J, Shang X. Detection of Network Motif Based on a Novel Graph Canonization Algorithm from Transcriptional Regulation Networks. Molecules. 2017; 22(12):2194.","journal-title":"Molecules"},{"key":"3128_CR9","doi-asserted-by":"publisher","unstructured":"Hu J, Wang J, Li J, Lin J, Liu T, Zhong Y, Liu J, Zheng Y, Gao Y, He J, Shang X. MD-SVM: A novel SVM-based algorithm for the motif discovery of transcription factor binding sites. BMC Bioinformatics. 2019; 20(S7). https:\/\/doi.org\/10.1186\/s12859-019-2735-3.","DOI":"10.1186\/s12859-019-2735-3"},{"key":"3128_CR10","doi-asserted-by":"publisher","unstructured":"Peng J, Guan J, Shang X. Predicting Parkinson\u2019s disease genes based on node2vec and autoencoder. Front Genet. 2019; 10. https:\/\/doi.org\/10.3389\/fgene.2019.00226.","DOI":"10.3389\/fgene.2019.00226"},{"issue":"9","key":"3128_CR11","doi-asserted-by":"publisher","first-page":"1529","DOI":"10.1093\/bioinformatics\/btx794","volume":"34","author":"G Fu","year":"2017","unstructured":"Fu G, Wang J, Domeniconi C, Yu G. Matrix factorization based data fusion for the prediction of lncrna-disease associations. Bioinformatics. 2017; 34(9):1529\u201337.","journal-title":"Bioinformatics"},{"issue":"19","key":"3128_CR12","doi-asserted-by":"publisher","first-page":"3357","DOI":"10.1093\/bioinformatics\/bty327","volume":"34","author":"C Lu","year":"2018","unstructured":"Lu C, Yang M, Luo F, Wu FX, Li M, Pan Y, et al.Prediction of lncrna-disease associations based on inductive matrix completion. Bioinformatics. 2018; 34(19):3357\u201364. https:\/\/doi.org\/10.1093\/bioinformatics\/bty327.","journal-title":"Bioinformatics"},{"issue":"8","key":"3128_CR13","doi-asserted-by":"publisher","first-page":"2074","DOI":"10.1039\/C3MB70608G","volume":"10","author":"J Sun","year":"2014","unstructured":"Sun J, Shi H, Wang Z, Zhang C, Liu L, Wang L, et al.Inferring novel lncrna-disease associations based on a random walk model of a lncrna functional similarity network. Mol Biosyst. 2014; 10(8):2074\u2013081.","journal-title":"Mol Biosyst"},{"issue":"36","key":"3128_CR14","doi-asserted-by":"crossref","first-page":"57919","DOI":"10.18632\/oncotarget.11141","volume":"7","author":"X Chen","year":"2016","unstructured":"Chen X, You ZH, Yan GY, Gong DW. Irwrlda: improved random walk with restart for lncrna-disease association prediction. Oncotarget. 2016; 7(36):57919\u201331.","journal-title":"Oncotarget"},{"issue":"20","key":"3128_CR15","doi-asserted-by":"publisher","first-page":"2617","DOI":"10.1093\/bioinformatics\/btt426","volume":"29","author":"X Chen","year":"2013","unstructured":"Chen X, Yan GY. Novel human lncrna-disease association inference based on lncrna expression profiles. Bioinformatics. 2013; 29(20):2617\u201324.","journal-title":"Bioinformatics"},{"issue":"3","key":"3128_CR16","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1093\/bioinformatics\/btw639","volume":"33","author":"W Lan","year":"2017","unstructured":"Lan W, Li M, Zhao K, Liu J, Wu FX, Pan Y, et al.Ldap: a web server for lncrna-disease association prediction. Bioinformatics. 2017; 33(3):458\u201360.","journal-title":"Bioinformatics"},{"issue":"Database issue","key":"3128_CR17","first-page":"D983","volume":"41","author":"G Chen","year":"2013","unstructured":"Chen G, Wang Z, Wang D, Qiu C, Liu M, Chen X, et al.Lncrnadisease: a database for long-non-coding rna-associated diseases. Nucleic Acids Res. 2013; 41(Database issue):D983\u2013D986.","journal-title":"Nucleic Acids Res"},{"key":"3128_CR18","doi-asserted-by":"publisher","first-page":"16840","DOI":"10.1038\/srep16840","volume":"5","author":"X Chen","year":"2014","unstructured":"Chen X. Katzlda: katz measure for the lncrna-disease association prediction. Sci Rep. 2014; 5:16840.","journal-title":"Sci Rep"},{"key":"3128_CR19","doi-asserted-by":"publisher","first-page":"baw093","DOI":"10.1093\/database\/baw093","volume":"2016","author":"BL Aken","year":"2016","unstructured":"Aken BL, Ayling S, Barrell D, Clarke L, Curwen V, Fairley S, et al.The ensembl gene annotation system. Database J Biol Databases Curation. 2016; 2016:baw093. https:\/\/doi.org\/10.1093\/database\/baw093.","journal-title":"Database J Biol Databases Curation"},{"issue":"22","key":"3128_CR20","doi-asserted-by":"publisher","first-page":"2924","DOI":"10.1093\/bioinformatics\/btq538","volume":"26","author":"A Bauer-Mehren","year":"2010","unstructured":"Bauer-Mehren A, Rautschka M, Sanz F, Furlong LI. Disgenet. Bioinformatics. 2010; 26(22):2924\u2013292.","journal-title":"Bioinformatics"},{"issue":"5","key":"3128_CR21","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1093\/bioinformatics\/btw715","volume":"33","author":"X Chen","year":"2016","unstructured":"Chen X, Huang YA, You ZH, Yan GY, Wang XS. A novel approach based on katz measure to predict associations of human microbiota with non-infectious diseases. Bioinformatics. 2016; 33(5):733\u20139.","journal-title":"Bioinformatics"},{"issue":"16","key":"3128_CR22","doi-asserted-by":"publisher","first-page":"3766","DOI":"10.1111\/febs.12902","volume":"281","author":"M Zhu","year":"2015","unstructured":"Zhu M, Chen Q, Liu X, Sun Q, Zhao X, Deng R, et al.Lncrna h19\/mir-675 axis represses prostate cancer metastasis by targeting tgfbi. Febs J. 2015; 281(16):3766\u201375.","journal-title":"Febs J"},{"issue":"6","key":"3128_CR23","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1016\/j.juro.2013.07.001","volume":"190","author":"S Ren","year":"2013","unstructured":"Ren S, Liu Y, Xu W, Sun Y, Lu J, Wang F, et al.Long noncoding rna malat-1 is a new potential therapeutic target for castration resistant prostate cancer. J Urol. 2013; 190(6):2278\u201387.","journal-title":"J Urol"},{"issue":"6","key":"3128_CR24","doi-asserted-by":"publisher","first-page":"2209","DOI":"10.1159\/000438577","volume":"37","author":"G Luo","year":"2015","unstructured":"Luo G, Wang M, Wu X, Tao D, Xiao X, Wang L, et al.Long non-coding rna meg3 inhibits cell proliferation and induces apoptosis in prostate cancer. Cell Physiol Biochem. 2015; 37(6):2209.","journal-title":"Cell Physiol Biochem"},{"issue":"7","key":"3128_CR25","doi-asserted-by":"publisher","first-page":"e1002165","DOI":"10.1371\/journal.pgen.1002165","volume":"7","author":"KB Meyer","year":"2011","unstructured":"Meyer KB, Maia AT, O\u2019Reilly M, Ghoussaini M, Prathalingam R, Portergill P, et al.A functional variant at a prostate cancer predisposition locus at 8q24 is associated with pvt1 expression. Plos Genet. 2011; 7(7):e1002165.","journal-title":"Plos Genet"},{"issue":"10","key":"3128_CR26","doi-asserted-by":"publisher","first-page":"1613","DOI":"10.1016\/j.bbadis.2013.05.005","volume":"1832","author":"MR Pickard","year":"2013","unstructured":"Pickard MR, Mourtadamaarabouni M, Williams GT. Long non-coding rna gas5 regulates apoptosis in prostate cancer cell lines. Biochim Biophys Acta. 2013; 1832(10):1613\u201323.","journal-title":"Biochim Biophys Acta"},{"key":"3128_CR27","doi-asserted-by":"publisher","first-page":"5383","DOI":"10.1038\/ncomms6383","volume":"5","author":"D Chakravarty","year":"2014","unstructured":"Chakravarty D, Sboner A, Nair SS, Giannopoulou E, Li R, Hennig S, et al.The oestrogen receptor alpha-regulated lncrna neat1 is a critical modulator of prostate cancer. Nat Commun. 2014; 5:5383.","journal-title":"Nat Commun"},{"issue":"8","key":"3128_CR28","first-page":"12609","volume":"8","author":"XY Na","year":"2015","unstructured":"Na XY, Liu ZY, Ren PP, Yu R, Shang XS. Long non-coding rna uca1 contributes to the progression of prostate cancer and regulates proliferation through klf4-krt6\/13 signaling pathway. Int J Clin Exp Med. 2015; 8(8):12609\u201316.","journal-title":"Int J Clin Exp Med"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3128-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3128-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3128-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,23]],"date-time":"2023-09-23T08:29:25Z","timestamp":1695457765000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3128-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11]]},"references-count":28,"journal-issue":{"issue":"S18","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["3128"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3128-3","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":"569"}}