Predicting MicroRNA-Disease Associations Using Kronecker Regularized Least Squares Based on Heterogeneous Omics Data

MicroRNAs (miRNAs) play critical roles in many biological processes. Predicting the miRNA-disease associations will aid in deciphering the underlying pathogenesis of human polygenic diseases. However, existing in silico prediction methods typically utilize a single or limited data sources for disease-related miRNA prioritization and most of the methods are biased toward known miRNA-disease associations. Due to the insufficient number of experimentally validated interactions as well as no experimentally verified negative samples, obtaining remarkable performances is still challenging for these methods. In this paper, we present a semi-supervised method of Kronecker regularized least squares for predicting the potential or missing miRNA-disease associations (KRLSM). KRLSM integrates different omics data to assist various diseases or miRNAs with sparsely known associations to make predictions, and combines the disease space and miRNA space into a whole miRNA-disease space by Kronecker product. Finally, the semi-supervised classifier of regularized least squares is adopted to identify disease-related miRNAs. The experiment results demonstrate that the proposed method outperforms the other state-of-the-art approaches. In addition, case studies of several common diseases further indicate the effectiveness of KRLSM to identify potential miRNA-disease associations.

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

[2]  Jane E. Visvader,et al.  Cells of origin in cancer , 2011, Nature.

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

[4]  Cheng Liang,et al.  A novel motif-discovery algorithm to identify co-regulatory motifs in large transcription factor and microRNA co-regulatory networks in human , 2015, Bioinform..

[5]  Bing Shi,et al.  TAM: A method for enrichment and depletion analysis of a microRNA category in a list of microRNAs , 2010, BMC Bioinformatics.

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

[7]  Nectarios Koziris,et al.  TarBase 6.0: capturing the exponential growth of miRNA targets with experimental support , 2011, Nucleic Acids Res..

[8]  Yoshihiro Yamanishi,et al.  propagation: A fast semisupervised learning algorithm for link prediction , 2009 .

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

[10]  Di Wu,et al.  miRCancer: a microRNA-cancer association database constructed by text mining on literature , 2013, Bioinform..

[11]  Tongbin Li,et al.  miRecords: an integrated resource for microRNA–target interactions , 2008, Nucleic Acids Res..

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

[13]  Jiuyong Li,et al.  Identifying miRNAs, targets and functions , 2012, Briefings Bioinform..

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

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

[16]  Jiawei Luo,et al.  Prioritization of potential candidate disease genes by topological similarity of protein-protein interaction network and phenotype data , 2015, J. Biomed. Informatics.

[17]  Mário J. Silva,et al.  Measuring semantic similarity between Gene Ontology terms , 2007, Data Knowl. Eng..

[18]  Yang Yang,et al.  Missing value imputation for microRNA expression data by using a GO-based similarity measure , 2016, BMC Bioinformatics.

[19]  M. Perez-Moreno,et al.  Epithelial cell polarity, stem cells and cancer , 2011, Nature Reviews Cancer.

[20]  Jiawei Luo,et al.  A path-based measurement for human miRNA functional similarities using miRNA-disease associations , 2016, Scientific Reports.

[21]  Jing Wang,et al.  Identifying novel associations between small molecules and miRNAs based on integrated molecular networks , 2015, Bioinform..

[22]  Fabian J Theis,et al.  PhenomiR: a knowledgebase for microRNA expression in diseases and biological processes , 2010, Genome Biology.

[23]  Thomas Lengauer,et al.  A new measure for functional similarity of gene products based on Gene Ontology , 2006, BMC Bioinformatics.

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

[25]  W. Ritchie,et al.  Predicting microRNA targets and functions: traps for the unwary , 2009, Nature Methods.

[26]  Bernard De Baets,et al.  Efficient regularized least-squares algorithms for conditional ranking on relational data , 2012, Machine Learning.

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

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

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

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

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

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

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

[34]  Jun Meng,et al.  Plant miRNA function prediction based on functional similarity network and transductive multi-label classification algorithm , 2016, Neurocomputing.

[35]  Michael Kertesz,et al.  The role of site accessibility in microRNA target recognition , 2007, Nature Genetics.

[36]  Zhifu Sun,et al.  Increased miR-708 Expression in NSCLC and Its Association with Poor Survival in Lung Adenocarcinoma from Never Smokers , 2012, Clinical Cancer Research.

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

[38]  Jiawei Luo,et al.  A novel approach for predicting microRNA-disease associations by unbalanced bi-random walk on heterogeneous network , 2017, J. Biomed. Informatics.

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

[40]  Yi Pan,et al.  Drug repositioning based on comprehensive similarity measures and Bi-Random walk algorithm , 2016, Bioinform..

[41]  Shangwei Ning,et al.  Prioritizing human cancer microRNAs based on genes’ functional consistency between microRNA and cancer , 2011, Nucleic acids research.

[42]  C. Burge,et al.  Prediction of Mammalian MicroRNA Targets , 2003, Cell.

[43]  Ming You,et al.  MicroRNA profiling and prediction of recurrence/relapse-free survival in stage I lung cancer. , 2012, Carcinogenesis.