LRMCMDA: Predicting miRNA-Disease Association by Integrating Low-Rank Matrix Completion With miRNA and Disease Similarity Information

Identifying disease-related microRNAs (miRNAs) is crucial to understanding the etiology and pathogenesis of many diseases. However, existing computational methods are facing a few dilemmas such as lacking “negative samples” (i.e. confirmed unrelated miRNA-disease pairs). In this study, we proposed LRMCMDA, a low-rank matrix completion-based method to predict miRNA-disease associations. LRMCMDA firstly constructs a bipartite miRNA-disease graph from known associations and defines its R-projected miRNA graph, in which two miRNAs are connected if they are adjacent to the same disease in the bipartite graph. Similarly, we can define its D-projected disease graph. It then infers negative samples by assuming that connecting an unrelated miRNA-disease pair in the bipartite graph will change its R-projected miRNA graph and D-projected disease graph. Providing with both known miRNA-disease associations and negative samples, LRMCMDA infers associations between all miRNAs and diseases using a low-rank matrix completion model, in which miRNA similarity and disease similarity are incorporated into regularization terms. The assumption is that similar miRNAs will associate with similar diseases and vice versa. We compared LRMCMDA with a few state-of-the-art algorithms on several established miRNA-disease databases. LRMCMDA achieves an AUC of 0.8882 on the 5-fold cross-validation, significantly outperforming canonical methods when predicting miRNA-disease associations, and associating miRNAs with isolated diseases. The experimental results demonstrate that LRMCMDA effectively infers novel miRNA-disease associations. In addition, the case studies on cancers have further proven that LRMCMDA is useful in identifying potential cancer-associated miRNAs for experimental validation.

[1]  Xiangxiang Zeng,et al.  Inferring MicroRNA-Disease Associations by Random Walk on a Heterogeneous Network with Multiple Data Sources , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[2]  Cheng Liang,et al.  A graph regularized non-negative matrix factorization method for identifying microRNA-disease associations , 2018, Bioinform..

[3]  Lei Wang,et al.  BNPMDA: Bipartite Network Projection for MiRNA–Disease Association prediction , 2018, Bioinform..

[4]  Jiawei Luo,et al.  NTSHMDA: Prediction of Human Microbe-Disease Association Based on Random Walk by Integrating Network Topological Similarity , 2020, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[5]  Cheng Liang,et al.  Identifying lncRNA and mRNA Co-Expression Modules from Matched Expression Data in Ovarian Cancer , 2020, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[6]  Na-Na Guan,et al.  Predicting miRNA‐disease association based on inductive matrix completion , 2018, Bioinform..

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

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

[9]  Fei Wang,et al.  Effect of miR-142-3p on the M2 macrophage and therapeutic efficacy against murine glioblastoma. , 2014, Journal of the National Cancer Institute.

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

[11]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[12]  Xing Chen,et al.  Ensemble of decision tree reveals potential miRNA-disease associations , 2019, PLoS Comput. Biol..

[13]  W. Marsden I and J , 2012 .

[14]  Jiawei Luo,et al.  A Novel Cluster-Based Computational Method to Identify miRNA Regulatory Modules , 2019, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

[16]  Salvatore Alaimo,et al.  Drug–target interaction prediction through domain-tuned network-based inference , 2013, Bioinform..

[17]  Cheng Liang,et al.  Collective Prediction of Disease-Associated miRNAs Based on Transduction Learning , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

[19]  Q. Zou,et al.  Similarity computation strategies in the microRNA-disease network: a survey. , 2015, Briefings in functional genomics.

[20]  Zhipeng Cai,et al.  A Computational Framework for Influenza Antigenic Cartography , 2010, PLoS Comput. Biol..

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

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

[23]  Wen Zhu,et al.  Identifying Potential miRNAs–Disease Associations With Probability Matrix Factorization , 2019, Front. Genet..

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

[25]  Hailin Chen,et al.  Prediction of Associations between OMIM Diseases and MicroRNAs by Random Walk on OMIM Disease Similarity Network , 2013, TheScientificWorldJournal.

[26]  Yu Li,et al.  MicroRNAs in Common Human Diseases , 2012, Genom. Proteom. Bioinform..

[27]  S. Hammond An overview of microRNAs. , 2015, Advanced drug delivery reviews.

[28]  Xing Chen,et al.  LRSSLMDA: Laplacian Regularized Sparse Subspace Learning for MiRNA-Disease Association prediction , 2017, PLoS Comput. Biol..

[29]  Jiawei Luo,et al.  Inferring MicroRNA Targets Based on Restricted Boltzmann Machines , 2019, IEEE Journal of Biomedical and Health Informatics.

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

[31]  Xing Chen,et al.  MicroRNAs and complex diseases: from experimental results to computational models , 2019, Briefings Bioinform..

[32]  Hao Li,et al.  miR‐137 inhibits the proliferation of lung cancer cells by targeting Cdc42 and Cdk6 , 2013, FEBS letters.

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

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

[35]  Keqin Li,et al.  Improved low-rank matrix recovery method for predicting miRNA-disease association , 2017, Scientific Reports.

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

[37]  Andrea Montanari,et al.  Matrix completion from a few entries , 2009, 2009 IEEE International Symposium on Information Theory.

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

[39]  Yan Zhao,et al.  NCMCMDA: miRNA-disease association prediction through neighborhood constraint matrix completion , 2020, Briefings Bioinform..

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

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

[42]  Salvatore Alaimo,et al.  ncPred: ncRNA-Disease Association Prediction through Tripartite Network-Based Inference , 2014, Front. Bioeng. Biotechnol..

[43]  Xiangxiang Zeng,et al.  Prediction and Validation of Disease Genes Using HeteSim Scores , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.