Abstract:Node embedding is a powerful approach for representing the structural role of each node in a graph. $\textit{Node2vec}$ is a widely used method for node embedding that works by exploring the local neighborhoods via biased random walks on the graph. However, $\textit{node2vec}$ does not consider edge weights when computing walk biases. This intrinsic limitation prevents $\textit{node2vec}$ from leveraging all the information in weighted graphs and, in turn, limits its application to many real-world networks that are weighted and dense. Here, we naturally extend $\textit{node2vec}$ to $\textit{node2vec+}$ in a way that accounts for edge weights when calculating walk biases, but which reduces to $\textit{node2vec}$ in the cases of unweighted graphs or unbiased walks. We empirically show that $\textit{node2vec+}$ is more robust to additive noise than $\textit{node2vec}$ in weighted graphs using two synthetic datasets. We also demonstrate that $\textit{node2vec+}$ significantly outperforms $\textit{node2vec}$ on a commonly benchmarked multi-label dataset (Wikipedia). Furthermore, we test $\textit{node2vec+}$ against GCN and GraphSAGE using various challenging gene classification tasks on two protein-protein interaction networks. Despite some clear advantages of GCN and GraphSAGE, they show comparable performance with $\textit{node2vec+}$. Finally, $\textit{node2vec+}$ can be used as a general approach for generating biased random walks, benefiting all existing methods built on top of $\textit{node2vec}$. $\textit{Node2vec+}$ is implemented as part of $\texttt{PecanPy}$, which is available at <a class="link-external link-https" href="https://github.com/krishnanlab/PecanPy" rel="external noopener nofollow">this https URL</a> .

Comparing biased random walks in graph embedding and link prediction

Comparing random walks in graph embedding and link prediction

Random Walk and Feedback on Scholarly Network.

Graph Embedding Method Based on Biased Walking for Link Prediction

Identifying the perceived local properties of networks reconstructed from biased random walks

Analysis of node2vec random walks on networks

Search for Directed Networks by Different Random Walk Strategies

A Broader Picture of Random-walk Based Graph Embedding

BiasedWalk: Learning Global-aware Node Embeddings via Biased Sampling

Network Embedding via Link Strength Adjusted Random Walk

A modified DeepWalk method for link prediction in attributed social network

Link prediction algorithm based on network representation learning and random walk

Role-aware Random Walk for Network Embedding

Supervised Link Prediction Using Random Walks.

Complementary Random Walk: A New Perspective on Graph Embedding.

Empowering Random Walk Link Prediction Algorithms in Complex Networks by Adapted Structural Information

Local Random Walk with Distance Measure

Accurately Modeling Biased Random Walks on Weighted Graphs Using $\textit{Node2vec+}$

ProbWalk: A Random Walk Approach in Weighted Graph Embedding

Adaptive Similarity Function with Structural Features of Network Embedding for Missing Link Prediction

Exploiting Non-Visible Relationship In Link Prediction Based On Asymmetric Local Random Walk