IRWRLDA: Improved random walk with restart for lncRNA-disease association prediction

Oncotarget

Volumn 7, Issue 36, 2016, Pages 57919-57931

  Chen, Xing ^a   You, Zhu Hong ^a   Yan, Gui Ying ^b,c   Gong, Dun Wei ^a  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Cancer; Disease; lncRNAs; Random walk with restart

Indexed keywords

LONG UNTRANSLATED RNA;

ARTICLE; BIOINFORMATICS; CALCULATION; CLINICAL DATA REPOSITORY; COMPUTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER MODEL; COMPUTER PREDICTION; CONTROLLED STUDY; DISEASE ASSOCIATION; GENE EXPRESSION; GENETIC DATABASE; INTERNET; LEUKEMIA; MACHINE LEARNING; PLOTS AND CURVES; PROBABILITY; WALK WITH RESTART; ALGORITHM; AREA UNDER THE CURVE; BIOLOGY; COLON TUMOR; COMPUTER SIMULATION; GENETIC PREDISPOSITION; GENETICS; HUMAN; METABOLISM; NORMAL DISTRIBUTION; PROCEDURES; REPRODUCIBILITY; STATISTICAL MODEL;

ALGORITHMS; AREA UNDER CURVE; COLONIC NEOPLASMS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATABASES, GENETIC; GENETIC PREDISPOSITION TO DISEASE; HUMANS; LEUKEMIA; MODELS, STATISTICAL; NORMAL DISTRIBUTION; PROBABILITY; REPRODUCIBILITY OF RESULTS; RNA, LONG NONCODING;

EID: 84988349835     PISSN: None     EISSN: 19492553     Source Type: Journal    
DOI: 10.18632/oncotarget.11141     Document Type: Article

References (79)

1. Crick F, Barnett L, Brenner S, Watts-Tobin R. General Nature of the Genetic Code for Proteins. Nature. 1961; 192:1227-1232.
2. Yanofsky C. Establishing the triplet nature of the genetic code. Cell. 2007; 128:815-818.
3. Chen G, Wang Z, Wang D, Qiu C, Liu M, Chen X, Zhang Q, Yan G, Cui Q. LncRNADisease: a database for long-noncoding RNA-associated diseases. Nucleic Acids Res. 2013; 41:D983-D986.
4. Ponting CP, Oliver PL, Reik W. Evolution and functions of long noncoding RNAs. Cell. 2009; 136:629-641.
5. Mattick JS, Makunin IV. Non-coding RNA. Hum Mol Genet. 2006; 15:R17-R29.
6. Bertone P, Stolc V, Royce TE, Rozowsky JS, Urban AE, Zhu X, Rinn JL, Tongprasit W, Samanta M, Weissman S. Global identification of human transcribed sequences with genome tiling arrays. Science. 2004; 306:2242-2246.
7. Birney E, Stamatoyannopoulos JA, Dutta A, Guigó R, Gingeras TR, Margulies EH, Weng Z, Snyder M, Dermitzakis ET, Thurman RE. Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature. 2007; 447:799-816.
8. Carninci P, Sandelin A, Lenhard B, Katayama S, Shimokawa K, Ponjavic J, Semple CAM, Taylor MS, Engström PG, Frith MC. Genome-wide analysis of mammalian promoter architecture and evolution. Nat Genet. 2006; 38:626-635.
9. Claverie JM. Fewer genes, more noncoding RNA. Science. 2005; 309:1529-1530.
10. Core LJ, Waterfall JJ, Lis JT. Nascent RNA sequencing reveals widespread pausing and divergent initiation at human promoters. Science. 2008; 322:1845-1848.
11. Kapranov P, Cheng J, Dike S, Nix DA, Duttagupta R, Willingham AT, Stadler PF, Hertel J, Hackermüller J, Hofacker IL. RNA maps reveal new RNA classes and a possible function for pervasive transcription. Science. 2007; 316:1484-1488.
12. Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, Baldwin J, Devon K, Dewar K, Doyle M, FitzHugh W. Initial sequencing and analysis of the human genome. Nature. 2001; 409:860-921.
13. Taft RJ, Pheasant M, Mattick JS. The relationship between non_protein_coding DNA and eukaryotic complexity. Bioessays. 2007; 29:288-299.
14. Esteller M. Non-coding RNAs in human disease. Nat Rev Genet. 2011; 12:861-874.
15. Hauptman N, Glavac D. Long non-coding RNA in cancer. Int J Mol Sci. 2013; 14:4655-4669.
16. Mercer TR, Dinger ME, Mattick JS. Long non-coding RNAs: insights into functions. Nat Rev Genet. 2009; 10:155-159.
17. Guttman M, Russell P, Ingolia NT, Weissman JS, Lander ES. Ribosome profiling provides evidence that large noncoding RNAs do not encode proteins. Cell. 2013; 154:240-251.
18. Harrow J, Frankish A, Gonzalez JM, Tapanari E, Diekhans M, Kokocinski F, Aken BL, Barrell D, Zadissa A, Searle S. GENCODE: the reference human genome annotation for The ENCODE Project. Genome Res. 2012; 22:1760-1774.
19. Guttman M, Garber M, Levin JZ, Donaghey J, Robinson J, Adiconis X, Fan L, Koziol MJ, Gnirke A, Nusbaum C. Ab initio reconstruction of cell type-specific transcriptomes in mouse reveals the conserved multi-exonic structure of lincRNAs. Nat Biotechnol. 2010; 28:503-510.
20. Borsani G, Tonlorenzi R, Simmler MC, Dandolo L, Arnaud D, Capra V, Grompe M, Pizzuti A, Muzny D, Lawrence C. Characterization of a murine gene expressed from the inactive X chromosome. Nature. 1991; 351:325-329.
21. Brannan CI, Dees EC, Ingram RS, Tilghman SM. The product of the H19 gene may function as an RNA. Mol Cell Biol. 1990; 10:28-36.
22. Brockdorff N, Ashworth A, Kay GF, McCabe VM, Norris DP, Cooper PJ, Swift S, Rastan S. The product of the mouse Xist gene is a 15 kb inactive X-specific transcript containing no conserved ORF and located in the nucleus. Cell. 1992; 71:515-526.
23. Guttman M, Amit I, Garber M, French C, Lin MF, Feldser D, Huarte M, Zuk O, Carey BW, Cassady JP, Cabili MN. Chromatin signature reveals over a thousand highly conserved large non-coding RNAs in mammals. Nature. 2009; 458:223-227.
24. Cabili MN, Trapnell C, Goff L, Koziol M, Tazon-Vega B, Regev A, Rinn JL. Integrative annotation of human large intergenic noncoding RNAs reveals global properties and specific subclasses. Genes Dev. 2011; 25:1915-1927.
25. Amaral PP, Clark MB, Gascoigne DK, Dinger ME, Mattick JS. lncRNAdb: a reference database for long noncoding RNAs. Nucleic Acids Res. 2011; 39:D146-D151.
26. Bu D, Yu K, Sun S, Xie C, Skogerbø G, Miao R, Xiao H, Liao Q, Luo H, Zhao G. NONCODE v3. 0: integrative annotation of long noncoding RNAs. Nucleic Acids Res. 2012; 40:D210-D215.
27. Khalil AM, Guttman M, Huarte M, Garber M, Raj A, Morales DR, Thomas K, Presser A, Bernstein BE, Van Oudenaarden A. Many human large intergenic noncoding RNAs associate with chromatin-modifying complexes and affect gene expression. P Natl Acad Sci USA. 2009; 106:11667-11672.
28. Mohanty V, Gökmen-Polar Y, Badve S, Janga SC. Role of lncRNAs in health and disease-size and shape matter. Brief Funct Genomics. 2014; 14:115-129.
29. Ulitsky I, Shkumatava A, Jan CH, Sive H, Bartel DP. Conserved function of lincRNAs in vertebrate embryonic development despite rapid sequence evolution. Cell. 2011; 147:1537-1550.
30. Derrien T, Johnson R, Bussotti G, Tanzer A, Djebali S, Tilgner H, Guernec G, Martin D, Merkel A, Knowles DG. The GENCODE v7 catalog of human long noncoding RNAs: analysis of their gene structure, evolution, and expression. Genome Res. 2012; 22:1775-1789.
31. Yang G, Lu X, Yuan L. LncRNA: a link between RNA and cancer. Biochim Biophys Acta. 2014; 1839:1097-1109.
32. Li X, Wu Z, Fu X, Han W. Long Noncoding RNAs: Insights from Biological Features and Functions to Diseases. Med Res Rev. 2012; 33:517-553.
33. Khaitan D, Dinger ME, Mazar J, Crawford J, Smith MA, Mattick JS, Perera RJ. The melanoma_upregulated long noncoding RNA SPRY4-IT1 modulates apoptosis and invasion. Cancer Res. 2011; 71:3852-3862.
34. Gupta RA, Shah N, Wang KC, Kim J, Horlings HM, Wong DJ, Tsai MC, Hung T, Argani P, Rinn JL. Long non-coding RNA HOTAIR reprograms chromatin state to promote cancer metastasis. Nature. 2010; 464:1071-1076.
35. Calin GA, Liu CG, Ferracin M, Hyslop T, Spizzo R, Sevignani C, Fabbri M, Cimmino A, Lee EJ, Wojcik SE. Ultraconserved regions encoding ncRNAs are altered in human leukemias and carcinomas. Cancer Cell. 2007; 12:215-229.
36. Faghihi MA, Modarresi F, Khalil AM, Wood DE, Sahagan BG, Morgan TE, Finch CE, Laurent III GS, Kenny PJ, Wahlestedt C. Expression of a noncoding RNA is elevated in Alzheimer's disease and drives rapid feed-forward regulation of β-secretase. Nat Med. 2008; 14:723-730.
37. Klattenhoff CA, Scheuermann JC, Surface LE, Bradley RK, Fields PA, Steinhauser ML, Ding H, Butty VL, Torrey L, Haas S. Braveheart, a long noncoding RNA required for cardiovascular lineage commitment. Cell. 2013; 152:570-583.
38. Alvarez ML, DiStefano JK. Functional characterization of the plasmacytoma variant translocation 1 gene (PVT1) in diabetic nephropathy. PLoS One. 2011; 6:e18671.
39. Barsyte-Lovejoy D, Lau SK, Boutros PC, Khosravi F, Jurisica I, Andrulis IL, Tsao MS, Penn LZ. The c-Myc oncogene directly induces the H19 noncoding RNA by allele-specific binding to potentiate tumorigenesis. Cancer Res. 2006; 66:5330-5337.
40. Ariel I, Sughayer M, Fellig Y, Pizov G, Ayesh S, Podeh D, Libdeh B, Levy C, Birman T, Tykocinski M. The imprinted H19 gene is a marker of early recurrence in human bladder carcinoma. Mol Pathol. 2000; 53:320-323.
41. Li H, Yu B, Li J, Su L, Yan M, Zhu Z, Liu B. Overexpression of lncRNA H19 enhances carcinogenesis and metastasis of gastric cancer. Oncotarget. 2014; 5:2318-29. doi: 10.18632/ oncotarget.1913.
42. Spizzo R, Almeida M, Colombatti A, Calin G. Long noncoding RNAs and cancer: a new frontier of translational research? Oncogene. 2012; 31:4577-4587.
43. Huang Y, Chen X, You Z, Huang D, Chan K. ILNCSIM: improved lncRNA functional similarity calculation model. Oncotarget. 2016; 7:25902-25914. doi: 10.18632/ oncotarget.8296.
44. Chen X, Yan CC, Zhang X, You ZH, Deng L, Liu Y, Zhang Y, Dai Q. WBSMDA: Within and Between Score for MiRNA-Disease Association prediction. Scientific reports. 2016; 6:21106
45. Huang YA, You ZH, Chen X, Chan K, Luo X. Sequencebased prediction of protein-protein interactions using weighted sparse representation model combined with global encoding. BMC bioinformatics. 2016; 17:184.
46. Dinger ME, Pang KC, Mercer TR, Crowe ML, Grimmond SM, Mattick JS. NRED: a database of long noncoding RNA expression. Nucleic Acids Res. 2009; 37:D122-D126.
47. Chen X, Yan CC, Zhang X, Li Z, Deng L, Zhang Y, Dai Q. RBMMMDA: predicting multiple types of diseasemicroRNA associations. Sci Rep. 2015; 5:13877.
48. Chen X, Yan GY. Novel human lncRNA-disease association inference based on lncRNA expression profiles. Bioinformatics. 2013; 29:2617-2624.
49. Chen X. Predicting lncRNA-disease associations and constructing lncRNA functional similarity network based on the information of miRNA. Sci Rep. 2015; 5:13186.
50. Chen X, Yan GY. Semi-supervised learning for potential human microRNA-disease associations inference. Sci Rep. 2014; 4:5501.
51. Chen X, Liu MX, Cui QH, Yan GY. Prediction of Disease-Related Interactions between MicroRNAs and Environmental Factors Based on a Semi-Supervised Classifier. PloS One. 2012; 7:e43425.
52. Chen X, Yan CC, Luo C, Ji W, Zhang Y, Dai Q. Constructing lncRNA functional similarity network based on lncRNAdisease associations and disease semantic similarity. Sci Rep. 2015; 5:11338.
53. Sun J, Shi H, Wang Z, Zhang C, Liu L, Wang L, He W, Hao D, Liu S, Zhou M. Inferring novel lncRNA-disease associations based on a random walk model of a lncRNA functional similarity network. Mol Biosyst. 2014; 10:2074-2081.
54. Zhou M, Wang X, Li J, Hao D, Wang Z, Shi H, Han L, Zhou H, Sun J. Prioritizing candidate disease-related long non-coding RNAs by walking on the heterogeneous lncRNA and disease network. Mol Biosyst. 2015; 11:760-769.
55. Yang X, Gao L, Guo X, Shi X, Wu H, Song F, Wang B. A network based method for analysis of lncRNA-disease associations and prediction of lncRNAs implicated in diseases. PLoS One. 2014; 9:e87797.
56. Chen X. KATZLDA: KATZ measure for the lncRNAdisease association prediction. Sci Rep. 2015; 5:16840.
57. Liu MX, Chen X, Chen G, Cui QH, Yan GY. A computational framework to infer human disease-associated long noncoding RNAs. PLoS One. 2014; 9:e84408.
58. Li J, Gao C, Wang Y, Ma W, Tu J, Wang J, Chen Z, Kong W, Cui Q. A bioinformatics method for predicting long noncoding RNAs associated with vascular disease. Sci China Life Sci. 2014; 57:852-857.
59. Chen X, Liu MX, Yan G. RWRMDA: predicting novel human microRNA-disease associations. Mol Biosyst. 2012; 8:2792-2798.
60. Chen X. miREFRWR: a novel disease-related microRNAenvironmental factor interactions prediction method. Mol Biosyst. 2016; 12:624-633.
61. Chen X, Liu MX, Yan G. Drug-target interaction prediction by random walk on the heterogeneous network. Mol Bio Syst. 2012; 8:1970-1978.
62. Chen X, Yan CC, Zhang X, Zhang X, Dai F, Yin J, Zhang Y. Drug-target interaction prediction: databases, web servers and computational models. Briefings in bioinformatics. 2015:bbv066.
63. Köhler S, Bauer S, Horn D, Robinson PN. Walking the interactome for prioritization of candidate disease genes. Am J Hum Genet. 2008; 82:949-958.
64. Chen X, Yan GY, Liao XP. A novel candidate disease genes prioritization method based on module partition and rank fusion. OMICS. 2010; 14:337-356.
65. Rui Q, Xu Z, Yang P, He Z. Long noncoding RNA expression patterns in lymph node metastasis in colorectal cancer by microarray. Biomed Pharmacother. 2015; 75:12-18.
66. Ung L, Lam AY, Morris D, Chua T. Tissue-based biomarkers predicting outcomes in metastatic colorectal cancer: a review. Clin Transl Oncol. 2014; 16:425-435.
67. Jemal A, Bray F, Center MM, Ferlay J, Ward E, Forman D. Global cancer statistics. CA Cancer J Clin. 2011; 61:69-90.
68. Worthley DL, Whitehall VL, Spring KJ, Leggett BA. Colorectal carcinogenesis: road maps to cancer. World J Gastroenterol. 2007; 13:3784-3791.
69. Liao Q, He W, Liu J, Cen Y, Luo L, Yu C, Li Y, Chen S, Duan S. Identification and functional annotation of lncRNA genes with hypermethylation in colorectal cancer. Gene. 2015; 572:259-265.
70. Li Y, Chen W, He F, Tan Z, Zheng J, Wang W, Zhao Q, Li J. NEAT expression is associated with tumor recurrence and unfavorable prognosis in colorectal cancer. Oncotarget. 2015; 6:27641-27650. doi: 10.18632/oncotarget.4737.
71. Menigatti M, Staiano T, Manser C, Bauerfeind P, Komljenovic A, Robinson M, Jiricny J, Buffoli F, Marra G. Epigenetic silencing of monoallelically methylated miRNA loci in precancerous colorectal lesions. Oncogenesis. 2013; 2:e56.
72. Omer A, Singh P, Yadav NK, Singh RK. microRNAs: role in leukemia and their computational perspective. Wiley Interdiscip Rev RNA. 2015; 6:65-78.
73. Takeuchi S, Hofmann WK, Tsukasaki K, Takeuchi N, Ikezoe T, Matsushita M, Uehara Y, Phillip Koeffler H. Loss of H19 imprinting in adult T_cell leukaemia/lymphoma. Br J Haematol. 2007; 137:380-381.
74. Eisele L, Klein-Hitpass L, Chatzimanolis N, Opalka B, Boes T, Seeber S, Moritz T, Flasshove M. Differential expression of drug resistance-related genes between sensitive and resistant blasts in acute myeloid leukemia. Acta Haematol. 2007; 117:8-15.
75. Wang E, Zaman N, Mcgee S, Milanese JS, Masoudi-Nejad A, O'Connor-McCourt M. Predictive genomics: A cancer hallmark network framework for predicting tumor clinical phenotypes using genome sequencing data. Semin Cancer Biol. 2015; 30:4-12.
76. Wang E, Zou J, Zaman N, Beitel LK, Trifiro M, Paliouras M. Cancer systems biology in the genome sequencing era: Part 1, dissecting and modeling of tumor clones and their networks. Semin Cancer Biol. 2013; 23:279-285.
77. Wang E, Zou J, Zaman N, Beitel LK, Trifiro M, Paliouras M. Cancer systems biology in the genome sequencing era: Part 2, evolutionary dynamics of tumor clonal networks and drug resistance. Semin Cancer Biol. 2013; 23:286-292.
78. Masoudi-Nejad A, Wang E. Cancer modeling and network biology: accelerating toward personalized medicine. Semin Cancer Biol. 2015; 30:1-3.
79. van Laarhoven T, Nabuurs SB, Marchiori E. Gaussian interaction profile kernels for predicting drug-target interaction. Bioinformatics. 2011; 27:3036-3043.