<scp>SNMDA</scp>: A novel method for predicting micro<scp>RNA</scp>‐disease associations based on sparse neighbourhood

Yu Qu, Huaxiang Zhang, Cheng Liang, Pingjian Ding, Jiawei LuoJournal of Cellular and Molecular Medicine 2018 · DOI

TL;DR

This paper introduces SNMDA, a novel computational method that leverages sparse neighborhood information to predict associations between microRNAs (miRNAs) and diseases. By effectively handling the inherent sparsity in known miRNA-disease interaction data, SNMDA achieves high prediction accuracy, outperforming existing state-of-the-art methods.

What Problem Does This Paper Address?

MicroRNAs (miRNAs) are small non-coding RNA molecules that play crucial roles in various biological processes and are increasingly linked to human diseases. Identifying these miRNA-disease associations is vital for understanding disease mechanisms and developing new therapeutic strategies. However, traditional experimental methods for discovering these associations are time-consuming and expensive, leading to a limited number of confirmed links. Computational methods offer a promising alternative, but existing approaches often struggle with the incompleteness and sparsity of the known miRNA-disease interaction networks. This paper aims to address this challenge by developing a more robust prediction method that can effectively utilize sparse data.

Methods

SNMDA employs a three-step approach:

  1. Sparse Reconstruction of Similarities: The core innovation lies in leveraging "sparse neighborhood" and "sparse reconstruction" techniques.
  2. Feature Representation: miRNAs and diseases are initially represented as feature vectors based on their known interactions in a miRNA-disease association network.
  3. Sparse Neighborhood: For each miRNA or disease, a "sparse neighborhood" is identified, meaning only a select few other entities are considered most relevant based on a threshold.
  4. Sparse Reconstruction: Using an L1-norm optimization, the method reconstructs miRNA and disease similarity matrices (RMS and RDS) by considering these sparse neighborhoods. This step aims to capture underlying relationships even when direct interactions are missing.
  5. Integration of Similarity Information: The reconstructed similarity matrices (RMS and RDS) are then integrated with existing miRNA functional similarity (MFS) and disease semantic similarity (DSS) matrices. This integration creates final, enhanced miRNA similarity (FMS) and disease similarity (FDS) matrices. If an existing similarity is zero, the reconstructed similarity is used; otherwise, a weighted average is taken.
  6. Label Propagation: Finally, label propagation is applied to the FMS and FDS matrices. This technique propagates known miRNA-disease associations (labels) through the constructed similarity networks. The method iteratively updates the "label information" for each miRNA and disease until convergence, ultimately producing a final correlation score matrix that predicts potential associations.

Datasets

The study utilizes the following datasets:

  • Human miRNA-Disease Associations (HMDD) v2.0 database: This is the primary source for known, experimentally verified miRNA-disease associations. The authors downloaded data from this database, resulting in 5430 associations between 383 diseases and 495 miRNAs.
  • miRNA Functional Similarity: Pre-calculated miRNA functional similarity data was obtained from http://www.cuilab.cn/files/images/cuilab/misim.zip.
  • Disease Semantic Similarity: Disease semantic similarity was derived from the MeSH database, represented as a directed acyclic graph (DAG).

The paper also mentions using data from PhenomiR and dbDEMC databases for verifying prediction results in case studies.

Key Insights and Ideas

  • Sparsity as an Opportunity: The paper demonstrates that the inherent sparsity in miRNA-disease association data, often seen as a challenge, can be effectively leveraged through sparse reconstruction to reveal underlying relationships.
  • Complementary Information: Integrating both existing functional/semantic similarities and newly reconstructed similarities provides a more comprehensive view of relationships, compensating for data incompleteness.
  • Neighborhood Matters: The concept of a "sparse neighborhood" is crucial, suggesting that focusing on the most relevant neighbors, rather than all possible connections, can lead to more accurate similarity estimations.
  • Label Propagation's Power: Applying label propagation on the enhanced similarity networks effectively propagates known information to uncover novel associations.

Key Results

  • High Prediction Accuracy: SNMDA achieved superior performance across various cross-validation schemes:
  • Global LOOCV: AUC of 0.936
    • Local LOOCV: AUC of 0.882
    • 5-fold Cross-validation: AUC of 0.934
  • Outperforms State-of-the-Art: SNMDA consistently outperformed four other leading methods (HGIMDA, PBMDA, EGBMMDA, and MKRMDA) in all tested cross-validation frameworks.
  • Effective Case Studies: Three types of case studies on common diseases (breast, lung, and prostate neoplasms, as well as pancreatic and colorectal neoplasms) demonstrated SNMDA's ability to:
  • Predict novel associations with high accuracy (e.g., 49 out of 50 predicted miRNAs verified for breast neoplasms).
  • Identify associations for diseases with no prior known miRNA links.
  • Uncover newly added associations in updated databases.

Limitations and Future Work

  • Sensitivity to Data Quality: The authors acknowledge that SNMDA's performance is sensitive to the quality of the input miRNA similarity and disease similarity networks.
  • Suboptimal Similarity Combination: The current method combines reconstructed and pre-calculated similarity matrices with equal weights, which might be suboptimal. Future work could explore more sophisticated weighting strategies.
  • Integration of More Data Sources: The authors suggest that integrating additional data sources could further enhance prediction accuracy.
  • Overlapping Similarities: While the paper combines similarities, future work could explore more advanced methods for integrating these diverse similarity measures.

Summary updated

Abstract

miRNAs are a class of small noncoding RNAs that are associated with a variety of complex biological processes. Increasing studies have shown that miRNAs have close relationships with many human diseases. The prediction of the associations between miRNAs and diseases has thus become a hot topic. Although traditional experimental methods are reliable, they could only identify a limited number of associations as they are time-consuming and expensive. Consequently, great efforts have been made to effectively predict reliable disease-related miRNAs based on computational methods. In this study, we present a novel approach to predict the potential microRNA-disease associations based on sparse neighbourhood. Specifically, our method takes advantage of the sparsity of the miRNA-disease association network and integrates the sparse information into the current similarity matrices for both miRNAs and diseases. To demonstrate the utility of our method, we applied global LOOCV, local LOOCV and five-fold cross-validation to evaluate our method, respectively. The corresponding AUCs are 0.936, 0.882 and 0.934. Three types of case studies on five common diseases further confirm the performance of our method in predicting unknown miRNA-disease associations. Overall, results show that SNMDA can predict the potential associations between miRNAs and diseases effectively.
BibTeX
@article{qu2018scp,
  author = {Yu Qu and Huaxiang Zhang and Cheng Liang and Pingjian Ding and Jiawei Luo},
  title = {{<scp>SNMDA</scp>: A novel method for predicting micro<scp>RNA</scp>‐disease associations based on sparse neighbourhood}},
  journal = {Journal of Cellular and Molecular Medicine},
  year = {2018},
  doi = {10.1111/jcmm.13799},
}
Figure