LOMDA: Linear optimization for miRNA-disease association prediction

MicroRNAs (miRNAs) have been playing a crucial role in many important biological processes e.g., pathogenesis of diseases. Currently, the validated associations between miRNAs and diseases are insufficient comparing to the hidden associations. Testing all these hidden associations by biological experiments is expensive, laborious, and time consuming. Therefore, computationally inferring hidden associations from biological datasets for further laboratory experiments has attracted increasing interests from different communities ranging from biological to computational science. In this work, we propose an effective and efficient method to predict associations between miRNAs and diseases, namely linear optimization (LOMDA). The proposed method uses the heterogenous matrix incorporating of miRNA functional similarity information, disease similarity information and known miRNA-disease associations. Compared with the other methods, LOMDA performs best in terms of AUC (0.970), precision (0.566), and accuracy (0.971) in average over 15 diseases in local 5-fold cross-validation. Moreover, LOMDA has also been applied to two types of case studies. In the first case study, 30 predictions from breast neoplasms, 24 from colon neoplasms, and 26 from kidney neoplasms among top 30 predicted miRNAs are confirmed. In the second case study, for new diseases without any known associations, top 30 predictions from hepatocellular carcinoma and 29 from lung neoplasms among top 30 predicted miRNAs are confirmed. Author summary Identifying associations between miRNAs and diseases is significant in investigation of pathogenesis, diagnosis, treatment and preventions of related diseases. Employing computational methods to predict the hidden associations based on known associations and focus on those predicted associations can sharply reduce the experimental costs. We developed a computational method LOMDA based on the linear optimization technique to predict the hidden associations. In addition to the observed associations, LOMDA also can employ the auxiliary information (diseases and miRNAs similarity information) flexibly and effectively. Numerical experiments on global 5-fold cross validation show that the use of the auxiliary information can greatly improve the prediction performance. Meanwhile, the result on local 5-fold cross validation shows that LOMDA performs best among the seven related methods. We further test the prediction performance of LOMDA for two types of diseases based on HDMMv2.0 (2014), including (i) diseases with all the known associations, and (ii) new diseases without known associations. Three independent or updated databases (dbDEMC, 2010; miR2Disease, 2009; HDMMv3.2, 2019) are introduced to evaluate the prediction results. As a result, most miRNAs for target diseases are confirmed by at least one of the three databases. So, we believe that LOMDA can guide experiments to identify the hidden miRNA-disease associations.

[1]  D. Hyman,et al.  Hepatocellular cancer: a guide for the internist. , 2007, The American journal of medicine.

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

[3]  Min Chen,et al.  Uncover miRNA-Disease Association by Exploiting Global Network Similarity , 2016, PloS one.

[4]  H. Grosshans,et al.  Active turnover modulates mature microRNA activity in Caenorhabditis elegans , 2009, Nature.

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

[6]  E. Izaurralde,et al.  Getting to the Root of miRNA-Mediated Gene Silencing , 2008, Cell.

[7]  Xing Chen,et al.  EGBMMDA: Extreme Gradient Boosting Machine for MiRNA-Disease Association prediction , 2018, Cell Death & Disease.

[8]  Chandra Verma,et al.  Differences in the transactivation domains of p53 family members: a computational study , 2010, BMC Genomics.

[9]  Vassilis Georgoulias,et al.  Prognostic value of mature microRNA-21 and microRNA-205 overexpression in non-small cell lung cancer by quantitative real-time RT-PCR. , 2008, Clinical chemistry.

[10]  Yunlong Liu,et al.  Computational analysis of microRNA profiles and their target genes suggests significant involvement in breast cancer antiestrogen resistance , 2009, Bioinform..

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

[12]  C. Llave,et al.  Cleavage of Scarecrow-like mRNA Targets Directed by a Class of Arabidopsis miRNA , 2002, Science.

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

[14]  M. Dobbelstein,et al.  E2F1-inducible microRNA 449a/b suppresses cell proliferation and promotes apoptosis , 2010, Cell Death and Differentiation.

[15]  S. Morrison,et al.  Prospective identification of tumorigenic breast cancer cells , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Xia Li,et al.  Prioritizing cancer-related key miRNA–target interactions by integrative genomics , 2012, Nucleic acids research.

[17]  R. Duisters,et al.  MIRNA-133 AND MIRNA-30 REGULATE CONNECTIVE TISSUE GROWTH FACTOR: IMPLICATIONS FOR A ROLE OF MIRNAS IN MYOCARDIAL MATRIX REMODELING , 2013 .

[18]  A. Jemal,et al.  Lung Cancer Statistics. , 2016, Advances in experimental medicine and biology.

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

[20]  Jiaojiao Lin,et al.  Correction: MicroRNAs Are Involved in the Regulation of Ovary Development in the Pathogenic Blood Fluke Schistosoma japonicum , 2016, PLoS pathogens.

[21]  Hailin Chen,et al.  Similarity-based methods for potential human microRNA-disease association prediction , 2013, BMC Medical Genomics.

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

[23]  Hsien-Da Huang,et al.  miRTarBase update 2014: an information resource for experimentally validated miRNA-target interactions , 2013, Nucleic Acids Res..

[24]  Q. Zou,et al.  Prediction of MicroRNA-Disease Associations Based on Social Network Analysis Methods , 2015, BioMed research international.

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

[26]  M. Wood,et al.  Short non-coding RNA biology and neurodegenerative disorders: novel disease targets and therapeutics. , 2009, Human molecular genetics.

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

[28]  Xing Chen,et al.  MCMDA: Matrix completion for MiRNA-disease association prediction , 2017, Oncotarget.

[29]  Anne-Françoise Roux,et al.  First molecular screening of deafness in the Altai Republic population , 2005, BMC Medical Genetics.

[30]  Keqin Li,et al.  Network Consistency Projection for Human miRNA-Disease Associations Inference , 2016, Scientific Reports.

[31]  Xiangxiang Zeng,et al.  Prediction of potential disease-associated microRNAs using structural perturbation method , 2017, bioRxiv.

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

[33]  Lin Zhang,et al.  The microRNAs miR-373 and miR-520c promote tumour invasion and metastasis , 2008, Nature Cell Biology.

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

[35]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[36]  H. Horvitz,et al.  MicroRNA expression profiles classify human cancers , 2005, Nature.

[37]  Huanqing Feng,et al.  NTSMDA: prediction of miRNA-disease associations by integrating network topological similarity. , 2016, Molecular bioSystems.

[38]  A. Fraser,et al.  A single gene network accurately predicts phenotypic effects of gene perturbation in Caenorhabditis elegans , 2008, Nature Genetics.

[39]  Wei Tang,et al.  dbDEMC 2.0: updated database of differentially expressed miRNAs in human cancers , 2016, Nucleic Acids Res..

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

[41]  Xiangxiang Zeng,et al.  Integrative approaches for predicting microRNA function and prioritizing disease-related microRNA using biological interaction networks , 2016, Briefings Bioinform..

[42]  William A Robinson,et al.  Truncation in CCND1 mRNA alters miR-16-1 regulation in mantle cell lymphoma. , 2008, Blood.

[43]  Xiangxiang Zeng,et al.  Prediction of Potential Disease-Associated MicroRNAs by Using Neural Networks , 2019, Molecular therapy. Nucleic acids.

[44]  Lung Cancer and Personalized Medicine. Current Knowledge and Therapies. , 2016, Anticancer research.

[45]  Norma I Rodríguez-Malavé,et al.  MicroRNAs in B cell development and malignancy , 2012, Journal of Hematology & Oncology.

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

[47]  Yuan Zhou,et al.  HMDD v3.0: a database for experimentally supported human microRNA–disease associations , 2018, Nucleic Acids Res..

[48]  Frank J. Slack,et al.  The Role of MicroRNAs in Cancer , 2006, The Yale journal of biology and medicine.

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

[50]  Cheng Liang,et al.  Human disease MiRNA inference by combining target information based on heterogeneous manifolds , 2018, J. Biomed. Informatics.

[51]  Xing Chen,et al.  MDHGI: Matrix Decomposition and Heterogeneous Graph Inference for miRNA-disease association prediction , 2018, PLoS Comput. Biol..

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

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

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

[55]  Rebecca L. Siegel Mph,et al.  Cancer statistics, 2016 , 2016 .

[56]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[57]  Yun Xiao,et al.  Prioritizing Candidate Disease miRNAs by Topological Features in the miRNA Target–Dysregulated Network: Case Study of Prostate Cancer , 2011, Molecular Cancer Therapeutics.

[58]  Inyoul Lee,et al.  Extracellular microRNA: a new source of biomarkers. , 2011, Mutation research.

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

[60]  Xing Chen,et al.  HAMDA: Hybrid Approach for MiRNA-Disease Association prediction , 2017, J. Biomed. Informatics.

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

[62]  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.

[63]  H. Axelson,et al.  Kidney cancer. , 2013, Seminars in cancer biology.

[64]  Yadong Wang,et al.  Predicting human microRNA-disease associations based on support vector machine , 2010, 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

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

[66]  E. Marcotte,et al.  Prioritizing candidate disease genes by network-based boosting of genome-wide association data. , 2011, Genome research.

[67]  J. Potter,et al.  Colon cancer: a review of the epidemiology. , 1993, Epidemiologic reviews.

[68]  Edwin Wang,et al.  Aberrant allele frequencies of the SNPs located in microRNA target sites are potentially associated with human cancers , 2007, Nucleic acids research.

[69]  Jeanne M O Eloundou-Mbebi,et al.  Gene regulatory network inference using fused LASSO on multiple data sets , 2016, Scientific Reports.

[70]  Ye Yuan,et al.  Link prediction via linear optimization , 2018, Physica A: Statistical Mechanics and its Applications.

[71]  C. Croce,et al.  MicroRNA gene expression deregulation in human breast cancer. , 2005, Cancer research.

[72]  Xia Li,et al.  Prediction of potential disease-associated microRNAs based on random walk , 2015, Bioinform..

[73]  J. Hanley,et al.  The meaning and use of the area under a receiver operating characteristic (ROC) curve. , 1982, Radiology.