node2vec+

node2vec+ extends node2vec to perform biased random walks that incorporate edge weights to generate low-dimensional network embeddings for analysis of weighted biological networks.


Key Features:

  • Unsupervised biased random-walk embedding: Uses biased random walks to embed networks into low-dimensional space.
  • Weighted walk-bias computation: Modifies node2vec's bias calculations to account for edge weights and reduces to the original node2vec algorithm for unweighted graphs.
  • Robustness to noise: Empirical evaluations on synthetic datasets show greater robustness to additive noise in weighted graphs compared to node2vec.
  • Applications to genome-scale functional gene networks: Applied to genome-scale functional gene networks for gene function and disease prediction, outperforming node2vec in weighted scenarios.
  • Comparison with graph neural networks: Outperforms graph neural networks such as GCN and GraphSAGE in gene classification tasks with limited training data.

Scientific Applications:

  • Gene function prediction: Embeddings enable prediction of gene function from functional gene interaction networks.
  • Disease association studies: Embeddings support disease association and disease prediction analyses on gene networks.
  • Network-based biomarker discovery: Embeddings facilitate network-based biomarker discovery via downstream machine learning.

Methodology:

Extends node2vec by modifying biased random-walk bias calculations to incorporate edge weights, producing unsupervised low-dimensional embeddings via random-walk-based methods; evaluated on synthetic weighted graphs for additive-noise robustness and compared to node2vec, GCN, and GraphSAGE in gene classification tasks.

Topics

Details

License:
BSD-3-Clause
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Mac, Linux, Windows
Programming Languages:
Python, Shell
Added:
3/23/2023
Last Updated:
11/24/2024

Operations

Publications

Liu R, Hirn M, Krishnan A. Accurately modeling biased random walks on weighted networks using <i>node2vec+</i>. Bioinformatics. 2023;39(1). doi:10.1093/bioinformatics/btad047. PMID:36688699. PMCID:PMC9891245.

PMID: 36688699
PMCID: PMC9891245
Funding: - NIH: GM128765