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> .

Random-Walk Graph Embeddings and the Influence of Edge Weighting Strategies in Community Detection Tasks

Detecting Community Structure for Undirected Big Graphs Based on Random Walks

Flow-Based Community Detection in Hypergraphs

A Broader Picture of Random-walk Based Graph Embedding

Community detection by influential nodes based on random walk distance

Synwalk -- Community Detection via Random Walk Modelling

Comparing random walks in graph embedding and link prediction

MIRACLE: A Multiple Independent Random Walks Community Parallel Detection Algorithm for Big Graphs

Graph Vertex Embeddings: Distance, Regularization and Community Detection

Distributed Graph Embedding with Information-Oriented Random Walks

Comparing biased random walks in graph embedding and link prediction

Robustness of graph embedding methods for community detection

Network representation learning based on community-aware and adaptive random walk for overlapping community detection

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

Effects of Edge Centrality on Random Walks on Graphs

A Survey on Recent Random Walk-based Methods for Embedding Knowledge Graphs

KnightKing

Iterative embedding and reweighting of complex networks reveals community structure

Subgraph2vec: A random walk-based algorithm for embedding knowledge graphs

Weighted network motifs as random walk patterns

Hub‐aware random walk graph embedding methods for classification