TCSRWRLD

TCSRWRLD predicts potential associations between long non-coding RNAs (lncRNAs) and diseases by applying an improved random walk with restart on a heterogeneous lncRNA–disease similarity network to prioritize candidate links.


Key Features:

  • Heterogeneous network construction: constructs a heterogeneous network representing lncRNA and disease nodes by integrating similarities of both lncRNAs and diseases.
  • Target Convergence Set (TCS): defines for each lncRNA or disease node a TCS composed of the top 100 nodes with minimum average network distances to nodes already known to have associations.
  • Improved random walk with restart: applies an improved random walk with restart that leverages the heterogeneous network and the TCS and halts when stable state probabilities are reached at TCS nodes to accelerate convergence.

Scientific Applications:

  • Prediction of lncRNA–disease associations: demonstrated AUC = 0.8712 in Leave-One-Out Cross Validation (LOOCV) for predicting lncRNA-disease associations.
  • Case studies: validated predictive capability in case studies of lung cancer and leukemia.

Methodology:

Construct a heterogeneous lncRNA–disease network by integrating lncRNA and disease similarities; for each node compute a TCS of the top 100 nodes with minimum average network distances to known associated nodes; run an improved random walk with restart on the network using the TCS and halt when stable state probabilities are achieved at TCS nodes.

Topics

Details

Added:
1/14/2020
Last Updated:
1/16/2021

Operations

Publications

Li J, Li X, Feng X, Wang B, Zhao B, Wang L. A novel target convergence set based random walk with restart for prediction of potential LncRNA-disease associations. BMC Bioinformatics. 2019;20(1). doi:10.1186/s12859-019-3216-4. PMID:31795943. PMCID:PMC6889579.

PMID: 31795943
PMCID: PMC6889579
Funding: - National Natural Science Foundation of China: 61672447, 61873221 - Natural Science Foundation of Hunan Province: 2017JJ5036, 2018JJ4058 - CERNET Next Generation Internet Technology Innovation Project: NGII20160305, NGII20170109