A Fast Linear Neighborhood Similarity-Based Network Link Inference Method to Predict MicroRNA-Disease Associations

Increasing evidences revealed that microRNAs (miRNAs) play critical roles in important biological processes. The identification of disease-related miRNAs is critical to understand the molecular mechanisms of human diseases. Most existing computational methods require diverse features to predict miRNA-disease associations. However, diverse features are not available for all miRNAs or diseases. In addition, most methods can't predict links for miRNAs or diseases without association information. In this paper, we propose a fast linear neighborhood similarity-based network link inference method, named FLNSNLI, to predict miRNA-disease associations. First, known miRNA-disease associations are formulated as a bipartite network, and miRNAs (or diseases) are expressed as association profiles. Second, miRNA-miRNA similarity and disease-disease similarity are calculated by fast linear neighborhood similarity measure and association profiles. Third, the label propagation algorithm is respectively implemented on two sides to score candidate miRNA-disease associations. Finally, FLNSNLI adopts the weighted average strategy and makes predictions. Moreover, we develop a link complementing approach, and extend FLNSNLI to predict links for miRNAs (or diseases) without known associations. In computational experiments, FLNSNLI produces high-accuracy performances, and outperforms other state-of-the-art methods. More importantly, FLNSNLI requires less information but performs well. Case studies on three popular diseases show that FLNSNLI is useful for the microRNA-disease association prediction.