HGIMDA: Heterogeneous graph inference for miRNA-disease association prediction

Recently, microRNAs (miRNAs) have drawn more and more attentions because accumulating experimental studies have indicated miRNA could play critical roles in multiple biological processes as well as the development and progression of human complex diseases. Using the huge number of known heterogeneous biological datasets to predict potential associations between miRNAs and diseases is an important topic in the field of biology, medicine, and bioinformatics. In this study, considering the limitations in the previous computational methods, we developed the computational model of Heterogeneous Graph Inference for MiRNA-Disease Association prediction (HGIMDA) to uncover potential miRNA-disease associations by integrating miRNA functional similarity, disease semantic similarity, Gaussian interaction profile kernel similarity, and experimentally verified miRNA-disease associations into a heterogeneous graph. HGIMDA obtained AUCs of 0.8781 and 0.8077 based on global and local leave-one-out cross validation, respectively. Furthermore, HGIMDA was applied to three important human cancers for performance evaluation. As a result, 90% (Colon Neoplasms), 88% (Esophageal Neoplasms) and 88% (Kidney Neoplasms) of top 50 predicted miRNAs are confirmed by recent experiment reports. Furthermore, HGIMDA could be effectively applied to new diseases and new miRNAs without any known associations, which overcome the important limitations of many previous computational models.

[1]  C. Croce,et al.  A microRNA expression signature of human solid tumors defines cancer gene targets , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Qionghai Dai,et al.  WBSMDA: Within and Between Score for MiRNA-Disease Association prediction , 2016, Scientific Reports.

[3]  Kishore Guda,et al.  The noncoding RNA, miR‐126, suppresses the growth of neoplastic cells by targeting phosphatidylinositol 3‐kinase signaling and is frequently lost in colon cancers , 2008, Genes, chromosomes & cancer.

[4]  M. Latronico,et al.  Emerging role of microRNAs in cardiovascular biology. , 2007, Circulation research.

[5]  W. Thoenes,et al.  Histopathology and classification of renal cell tumors (adenomas, oncocytomas and carcinomas). The basic cytological and histopathological elements and their use for diagnostics. , 1986, Pathology, research and practice.

[6]  Sandro Banfi,et al.  microRNAs and genetic diseases , 2009, PathoGenetics.

[7]  George A Calin,et al.  Micro-RNA profiling in kidney and bladder cancers. , 2007, Urologic oncology.

[8]  Xing Chen,et al.  A Computational Framework to Infer Human Disease-Associated Long Noncoding RNAs , 2014, PloS one.

[9]  Ana Kozomara,et al.  miRBase: integrating microRNA annotation and deep-sequencing data , 2010, Nucleic Acids Res..

[10]  F. Slack,et al.  Oncomirs — microRNAs with a role in cancer , 2006, Nature Reviews Cancer.

[11]  J. Ferlay,et al.  Global Cancer Statistics, 2002 , 2005, CA: a cancer journal for clinicians.

[12]  Yang Yuan,et al.  MicroRNA-98 and microRNA-214 post-transcriptionally regulate enhancer of zeste homolog 2 and inhibit migration and invasion in human esophageal squamous cell carcinoma , 2012, Molecular Cancer.

[13]  Q. Cui,et al.  An Analysis of Human MicroRNA and Disease Associations , 2008, PloS one.

[14]  Renato Baserga,et al.  Micro RNA 145 Targets the Insulin Receptor Substrate-1 and Inhibits the Growth of Colon Cancer Cells* , 2007, Journal of Biological Chemistry.

[15]  Hong Wang,et al.  MiR-122 Inhibits Cell Proliferation and Tumorigenesis of Breast Cancer by Targeting IGF1R , 2012, PloS one.

[16]  V. Ambros microRNAs Tiny Regulators with Great Potential , 2001, Cell.

[17]  Liang Xu,et al.  MicroRNA Regulation of Cancer Stem Cells and Therapeutic Implications , 2009, The AAPS Journal.

[18]  M. Byrom,et al.  Antisense inhibition of human miRNAs and indications for an involvement of miRNA in cell growth and apoptosis , 2005, Nucleic acids research.

[19]  Junpeng Zhang,et al.  Computational methods for identifying miRNA sponge interactions , 2016, Briefings Bioinform..

[20]  C E Lipscomb,et al.  Medical Subject Headings (MeSH). , 2000, Bulletin of the Medical Library Association.

[21]  N. Dubrawsky Cancer statistics , 1989, CA: a cancer journal for clinicians.

[22]  Xing Chen KATZLDA: KATZ measure for the lncRNA-disease association prediction , 2015, Scientific Reports.

[23]  A. Jemal,et al.  Global Cancer Statistics , 2011 .

[24]  Jian Gu,et al.  MicroRNAs in esophageal cancer , 2011 .

[25]  Xing Chen,et al.  RWRMDA: predicting novel human microRNA-disease associations. , 2012, Molecular bioSystems.

[26]  C. Pasquier,et al.  Prediction of miRNA-disease associations with a vector space model , 2016, Scientific Reports.

[27]  A. Bittner,et al.  Characterization of global microRNA expression reveals oncogenic potential of miR-145 in metastatic colorectal cancer , 2009, BMC Cancer.

[28]  Rajvir Dahiya,et al.  Up-Regulation of MicroRNA-21 Correlates with Lower Kidney Cancer Survival , 2012, PloS one.

[29]  Xing Chen,et al.  FMLNCSIM: fuzzy measure-based lncRNA functional similarity calculation model , 2016, Oncotarget.

[30]  E. Miska,et al.  MicroRNA functions in animal development and human disease , 2005, Development.

[31]  N. Lynam‐Lennon,et al.  The roles of microRNA in cancer and apoptosis , 2009, Biological reviews of the Cambridge Philosophical Society.

[32]  Stijn van Dongen,et al.  miRBase: microRNA sequences, targets and gene nomenclature , 2005, Nucleic Acids Res..

[33]  M. DePamphilis,et al.  HUMAN DISEASE , 1957, The Ulster Medical Journal.

[34]  V. Ambros The functions of animal microRNAs , 2004, Nature.

[35]  Yiwei Li,et al.  MicroRNA and Cancer: Tiny Molecules with Major Implications , 2008, Current genomics.

[36]  D. Bartel MicroRNAs: Target Recognition and Regulatory Functions , 2009, Cell.

[37]  S. Lowe,et al.  A microRNA polycistron as a potential human oncogene , 2005, Nature.

[38]  A. Jemal,et al.  Cancer statistics, 2012 , 2012, CA: a cancer journal for clinicians.

[39]  Xing Chen,et al.  Semi-supervised learning for potential human microRNA-disease associations inference , 2014, Scientific Reports.

[40]  Mohammed Al-Shalalfa,et al.  Using context-specific effect of miRNAs to identify functional associations between miRNAs and gene signatures , 2013, BMC Bioinformatics.

[41]  Qionghai Dai,et al.  RBMMMDA: predicting multiple types of disease-microRNA associations , 2015, Scientific Reports.

[42]  Yufei Huang,et al.  Prediction of microRNAs Associated with Human Diseases Based on Weighted k Most Similar Neighbors , 2013, PloS one.

[43]  Changning Liu,et al.  dbDEMC: a database of differentially expressed miRNAs in human cancers , 2010, BMC Genomics.

[44]  V. Ambros,et al.  The C. elegans heterochronic gene lin-4 encodes small RNAs with antisense complementarity to lin-14 , 1993, Cell.

[45]  Q. Cui,et al.  Prediction of Disease-Related Interactions between MicroRNAs and Environmental Factors Based on a Semi-Supervised Classifier , 2012, PloS one.

[46]  Yadong Wang,et al.  Prioritization of disease microRNAs through a human phenome-microRNAome network , 2010, BMC Systems Biology.

[47]  Jing Li,et al.  Drug Target Predictions Based on Heterogeneous Graph Inference , 2012, Pacific Symposium on Biocomputing.

[48]  Dong Wang,et al.  Inferring the human microRNA functional similarity and functional network based on microRNA-associated diseases , 2010, Bioinform..

[49]  Jan Gorodkin,et al.  Protein-driven inference of miRNA–disease associations , 2013, Bioinform..

[50]  Xing Chen miREFRWR: a novel disease-related microRNA-environmental factor interactions prediction method. , 2016, Molecular bioSystems.

[51]  A. Barabasi,et al.  The human disease network , 2007, Proceedings of the National Academy of Sciences.

[52]  Ujjwal Maulik,et al.  Development of the human cancer microRNA network , 2010 .

[53]  Xing Chen,et al.  Long non-coding RNAs and complex diseases: from experimental results to computational models , 2016, Briefings Bioinform..

[54]  G. KOVACS,et al.  Molecular differential pathology of renal cell tumours , 1993, Histopathology.

[55]  D. Bartel MicroRNAs Genomics, Biogenesis, Mechanism, and Function , 2004, Cell.

[56]  Zhu-Hong You,et al.  Detection of Interactions between Proteins through Rotation Forest and Local Phase Quantization Descriptors , 2015, International journal of molecular sciences.

[57]  R. Shiekhattar,et al.  MicroRNA biogenesis and cancer. , 2005, Cancer research.

[58]  George A Calin,et al.  MicroRNA expression profiles associated with prognosis and therapeutic outcome in colon adenocarcinoma. , 2008, JAMA.

[59]  E. Miska,et al.  How microRNAs control cell division, differentiation and death. , 2005, Current opinion in genetics & development.

[60]  Yun Xiao,et al.  Prioritizing candidate disease miRNAs by integrating phenotype associations of multiple diseases with matched miRNA and mRNA expression profiles. , 2014, Molecular bioSystems.

[61]  Peter D Siersema,et al.  Esophageal cancer. , 2008, Gastroenterology clinics of North America.

[62]  George M Yousef,et al.  Differential expression profiling of microRNAs and their potential involvement in renal cell carcinoma pathogenesis. , 2010, Clinical biochemistry.

[63]  Zhu-Hong You,et al.  ILNCSIM: improved lncRNA functional similarity calculation model , 2016, Oncotarget.

[64]  H. Allgayer,et al.  MicroRNA-21 (miR-21) post-transcriptionally downregulates tumor suppressor Pdcd4 and stimulates invasion, intravasation and metastasis in colorectal cancer , 2008, Oncogene.

[65]  Xin Yao,et al.  DiME: A Scalable Disease Module Identification Algorithm with Application to Glioma Progression , 2014, PloS one.

[66]  W. Linehan,et al.  Histopathology and molecular genetics of renal tumors toward unification of a classification system. , 1999, The Journal of urology.

[67]  Stephen R Grobmyer,et al.  Esophageal cancer—the five year survivors , 2011, Journal of surgical oncology.

[68]  C. Croce,et al.  MicroRNA signatures in human cancers , 2006, Nature Reviews Cancer.

[69]  Xing Chen,et al.  Predicting lncRNA-disease associations and constructing lncRNA functional similarity network based on the information of miRNA , 2015, Scientific Reports.

[70]  Yadong Wang,et al.  miR2Disease: a manually curated database for microRNA deregulation in human disease , 2008, Nucleic Acids Res..

[71]  M. Karno,et al.  Renal cell carcinoma. , 1956, Bulletin. Tufts-New England Medical Center.

[72]  W Marston Linehan,et al.  Genetic Basis of Cancer of the Kidney , 2006 .

[73]  E. Miska,et al.  MicroRNA—implications for cancer , 2007, Virchows Archiv.

[74]  Xing Chen,et al.  Sequence-based prediction of protein-protein interactions using weighted sparse representation model combined with global encoding , 2016, BMC Bioinformatics.

[75]  Xinyuan Liu,et al.  MicroRNA Regulation of Oncolytic Adenovirus 6 for Selective Treatment of Castration-Resistant Prostate Cancer , 2012, Molecular Cancer Therapeutics.

[76]  Zhen Ji,et al.  Prediction of protein-protein interactions from amino acid sequences using a novel multi-scale continuous and discontinuous feature set , 2014, BMC Bioinformatics.

[77]  P. Sarnow,et al.  Modulation of Hepatitis C Virus RNA Abundance by a Liver-Specific MicroRNA , 2005, Science.

[78]  Gerald Hoefler,et al.  miR-192, miR-194, miR-215, miR-200c and miR-141 are downregulated and their common target ACVR2B is strongly expressed in renal childhood neoplasms. , 2012, Carcinogenesis.

[79]  Naoto Tsuchiya,et al.  Circulating Exosomal microRNAs as Biomarkers of Colon Cancer , 2014, PloS one.

[80]  T. Tuschl,et al.  Mechanisms of gene silencing by double-stranded RNA , 2004, Nature.

[81]  G. Ruvkun,et al.  Posttranscriptional regulation of the heterochronic gene lin-14 by lin-4 mediates temporal pattern formation in C. elegans , 1993, Cell.

[82]  Stefano Volinia,et al.  MicroRNA Profiles Discriminate among Colon Cancer Metastasis , 2014, PloS one.

[83]  Q. Cui,et al.  Principles of microRNA regulation of a human cellular signaling network , 2006, Molecular systems biology.

[84]  A. Jemal,et al.  Global cancer statistics , 2011, CA: a cancer journal for clinicians.

[85]  W Marston Linehan,et al.  Focus on kidney cancer. , 2004, Cancer cell.

[86]  A. Stewart,et al.  Esophageal cancer: results of an American College of Surgeons Patient Care Evaluation Study. , 2000, Journal of the American College of Surgeons.

[87]  Chen Chen,et al.  MicroRNAs in esophageal cancer (review). , 2012, Molecular medicine reports.

[88]  Yang Li,et al.  HMDD v2.0: a database for experimentally supported human microRNA and disease associations , 2013, Nucleic Acids Res..

[89]  Qionghai Dai,et al.  Constructing lncRNA functional similarity network based on lncRNA-disease associations and disease semantic similarity , 2015, Scientific Reports.

[90]  Stijn van Dongen,et al.  miRBase: tools for microRNA genomics , 2007, Nucleic Acids Res..

[91]  Holger Moch,et al.  The Heidelberg classification of renal cell tumours , 1997, The Journal of pathology.

[92]  Xia Li,et al.  Walking the interactome to identify human miRNA-disease associations through the functional link between miRNA targets and disease genes , 2013, BMC Systems Biology.

[93]  W Marston Linehan,et al.  Genetic basis of kidney cancer: Role of genomics for the development of disease-based therapeutics , 2012, Genome research.

[94]  J. Steitz,et al.  Switching from Repression to Activation: MicroRNAs Can Up-Regulate Translation , 2007, Science.

[95]  K. Mimori,et al.  Over- and under-expressed microRNAs in human colorectal cancer. , 2009, International journal of oncology.

[96]  Xing Chen,et al.  Novel human lncRNA-disease association inference based on lncRNA expression profiles , 2013, Bioinform..

[97]  A. Jemal,et al.  Cancer Statistics, 2006 , 2006, CA: a cancer journal for clinicians.

[98]  Xantha Karp,et al.  Encountering MicroRNAs in Cell Fate Signaling , 2005, Science.

[99]  Peizhang Xu,et al.  MicroRNAs and the regulation of cell death. , 2004, Trends in genetics : TIG.

[100]  C. Croce,et al.  Frequent deletions and down-regulation of micro- RNA genes miR15 and miR16 at 13q14 in chronic lymphocytic leukemia , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[101]  Dongfeng Li,et al.  Salivary MicroRNAs as Promising Biomarkers for Detection of Esophageal Cancer , 2013, PloS one.

[102]  W Wu,et al.  Insights into the potential use of microRNAs as a novel class of biomarkers in esophageal cancer. , 2016, Diseases of the esophagus : official journal of the International Society for Diseases of the Esophagus.