Papers › node2vec: Scalable Feature Learning for Networks

node2vec: Scalable Feature Learning for Networks

3 Jul 2016arXiv:1607.00653archive 2025-07-28

Aditya Grover, Jure Leskovec

Prediction tasks over nodes and edges in networks require careful effort in engineering features used by learning algorithms. Recent research in the broader field of representation learning has led to significant progress in automating prediction by learning the features themselves. However, present feature learning approaches are not expressive enough to capture the diversity of connectivity patterns observed in networks. Here we propose node2vec, an algorithmic framework for learning continuous feature representations for nodes in networks. In node2vec, we learn a mapping of nodes to a low-dimensional space of features that maximizes the likelihood of preserving network neighborhoods of nodes. We define a flexible notion of a node's network neighborhood and design a biased random walk procedure, which efficiently explores diverse neighborhoods. Our algorithm generalizes prior work which is based on rigid notions of network neighborhoods, and we argue that the added flexibility in exploring neighborhoods is the key to learning richer representations. We demonstrate the efficacy of node2vec over existing state-of-the-art techniques on multi-label classification and link prediction in several real-world networks from diverse domains. Taken together, our work represents a new way for efficiently learning state-of-the-art task-independent representations in complex networks.

PaperPDFCodeCode Syntology ran

In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.

For agents, Syntology's MCP tool lists every function and class Syntology harvested from this paper and whether it ran (how to connect): get_harvested_code_for_paper(arxiv_id="1607.00653")

Code

Syntology Ran 8 of 25 code samples harvested from 11 repositories linked to this paper; 17 have no recorded run. Of those that ran: 2 ran · honoured contract; 1 ran · our draft was wrong; 1 ran · fixture could not drive it; 4 ran with no contract checked.

By repository: community (archive-listed): 23 samples from 11 repositories, 7 ran; 2 identical to code first harvested elsewhere. The run record, sample by sample. “Ran” means executed on a synthesized input, not that the code is correct or reproduces the paper.

20 repositories listed; official and paper-mentioned ones first.

Nina-Konovalova/TSP-RL-Skoltech_project mentioned on GitHubpytorch report
Robotmurlock/Deepwalk-and-Node2vec mentioned on GitHubpytorch report
TheJacksonLaboratory/N2V mentioned on GitHubtfBSD-3-Clause report
WiktorJ/msnode2vec mentioned on GitHub report
cvg/scrstudio mentioned on GitHubjaxApache-2.0 report
eliorc/node2vec mentioned on GitHubMIT report
icd-codex/icd-codex mentioned on GitHubMIT report
monarch-initiative/embiggen mentioned on GitHubtfBSD-3-Clause report
olety/TIMLinUCB mentioned on GitHub report
razrLeLe/fastwalk mentioned on GitHubMIT report
rusty1s/pytorch_cluster mentioned on GitHubpytorch report
thibaudmartinez/node2vec mentioned on GitHubApache-2.0 report
urielsinger/ctdne mentioned on GitHubMIT report
urielsinger/fairwalk mentioned on GitHubMIT report
dmlc/dgl pytorch report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

25 samples harvested; 8 ran; 2 honoured the contract we drafted; 17 have no recorded run. Read from Syntology's graph 2026-09-24; that is when this build read the record, not when the samples ran.

2ran · honoured contract
1ran · our draft was wrong
1ran · fixture could not drive it
4ran
17unverified

Licence: 3 of the 25 samples are pointer only, meaning Syntology does not serve that copy's text. This page shows no code text for any sample; each one links to its file in the repository.

Harvested from 11 repositories linked to this paper, official or community; each sample names its own and says which. Some samples are identical code Syntology first harvested from another repository; for those, this paper's copy is not located and its licence is not recorded. “Ran” means the sample executed on a synthesized input. It does not mean the output is correct, and nothing here reproduces the paper's results. “Honoured” and “violated” refer to a contract Syntology drafted from the code itself; “our draft was wrong” and “fixture could not drive it” are failures of Syntology's instrument, not of the code.

Each sample ends with its code_sha256, Syntology's identity for that exact code. An agent fetches the stored sample with Syntology's MCP tool get_code(code_sha256="…") (how to connect); click an identity to copy that call.

Repository labels, per sample. official repository: The archive marks this repository official for the paper. named in the paper: The archive records that the paper mentions this repository; it is not marked official. community (archive-listed): In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper. found in paper text by Syntology: Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted. community: Not in the archive's code links for this paper; a community repository Syntology harvested. Samples from a repository marked official are listed first. Licence labels name the repository's licence as recorded at harvest. “Pointer only” means Syntology does not serve that copy's text, for one of four reasons: no licence file was found; the licence was not identified; the licence is recorded as permissive but that copy's record is not marked cleared; or the licence is outside the permissive list Syntology serves text under (MIT, Apache-2.0, BSD and similar). Some licences outside that list permit redistribution, such as WTFPL, and GPL-3.0 under its conditions; they are simply not on the list. Hover a licence label for the reason. File links open the file on GitHub at the default branch, which may have changed since the harvest.

Graph WiktorJ/msnode2vec/src3/node2vec.py community (archive-listed) ran MIT (permissive) · 61d87751f700a525 · report
Node2Vec Robotmurlock/Deepwalk-and-Node2vec/shallow_encoders/graph/random_walk_generator.py community (archive-listed) ran MIT (permissive) · 8eb7ee072d5f2738 · report
alias_draw WiktorJ/msnode2vec/src3/node2vec.py community (archive-listed) ran · fixture could not drive it fingerprinted MIT (permissive) · 9e04436adf3455c1 · report
approximate_normalized_graph_laplacian fahrbach/icml-2020-faster-graph-embeddings/src/classification/NetMF.py community (archive-listed) ran · our draft was wrong MIT (permissive) · 0c0ee39ba8faec97 · report
evd_deepwalk_matrix fahrbach/icml-2020-faster-graph-embeddings/src/classification/NetMF.py community (archive-listed) ran · honoured contract MIT (permissive) · abcc32e0f84c4724 · report
merge_methods cvg/scrstudio/scrstudio/configs/method_configs.py community (archive-listed) ran Apache-2.0 (permissive) · c64c9a3a66a1d0c8 · report
sort_methods cvg/scrstudio/scrstudio/configs/method_configs.py community (archive-listed) ran Apache-2.0 (permissive) · 06036a2535dc9b18 · report
RandomWalk Robotmurlock/Deepwalk-and-Node2vec/shallow_encoders/graph/random_walk_generator.py community (archive-listed) unverified MIT (permissive) · fdf62a385c9c3c79 · report
alias_setup WiktorJ/msnode2vec/src3/node2vec.py community (archive-listed) unverified MIT (permissive) · 0f462717a557f615 · report
build_icd9_hierarchy icd-codex/icd-codex/icdcodex/datacleaning.py community (archive-listed) unverified MIT (permissive) · fa97591fdcd9e8c2 · report
build_icd9_hierarchy_from_url icd-codex/icd-codex/icdcodex/datacleaning.py community (archive-listed) unverified MIT (permissive) · 18bd96cd5e6b659a · report
generate_node2vec_fetures olety/TIMLinUCB/timlinucb.py community (archive-listed) unverified no licence file found · pointer only · 7706b10825b13220 · report
icd10cm icd-codex/icd-codex/icdcodex/hierarchy.py community (archive-listed) unverified MIT (permissive) · db538a57b89ffc55 · report
is_symmetric thibaudmartinez/node2vec/node2vec/helpers.py community (archive-listed) unverified Apache-2.0 (permissive) · 443f57bf3337dc32 · report
netmf_large fahrbach/icml-2020-faster-graph-embeddings/src/classification/NetMF.py community (archive-listed) unverified MIT (permissive) · 2565edc5f1658e6e · report
node2vec_random_walk dmlc/dgl/python/dgl/sampling/node2vec_randomwalk.py community (archive-listed) unverified Apache-2.0 (permissive) · 99d796c0f6439641 · report
normalize_model_list_parameter TheJacksonLaboratory/N2V/embiggen/utils/normalize_model_structural_parameters.py community (archive-listed) unverified BSD-3-Clause (permissive) · bab88306f9266ce9 · report
normalize_model_ragged_list_parameter TheJacksonLaboratory/N2V/embiggen/utils/normalize_model_structural_parameters.py community (archive-listed) unverified BSD-3-Clause (permissive) · 473e754191aea19d · report
parallel_generate_walks urielsinger/ctdne/CTDNE/parallel.py community (archive-listed) unverified MIT (permissive) · 0834e8f66ab35dac · report
parallel_generate_walks urielsinger/fairwalk/fairwalk/parallel.py community (archive-listed) unverified MIT (permissive) · 9d36caa2def1ee2f · report
to_immutable_dict cvg/scrstudio/scrstudio/configs/config_utils.py community (archive-listed) unverified Apache-2.0 (permissive) · 86b0fba57294202e · report
weighted_gm cvg/scrstudio/scrstudio/model_components/losses.py community (archive-listed) unverified Apache-2.0 (permissive) · bfbbb40daca9a6f9 · report
wv_to_numpy_array thibaudmartinez/node2vec/node2vec/helpers.py community (archive-listed) unverified Apache-2.0 (permissive) · 8eaf4c1833454e08 · report
load_adjacency_matrix identical code first harvested elsewhere ran · honoured contract licence of this copy not recorded · 61d600be2b025f26 · report
get_features_nodes identical code first harvested elsewhere unverified licence of this copy not recorded · 595ace8a8dae3b1d · report

Tasks

Link PredictionMUlTI-LABEL-ClASSIFICATIONMulti-Label ClassificationNode ClassificationRepresentation Learning

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Link Prediction USAir N2V AUC 91.44 #2 of 2 Archive leaderboard report
Link Property Prediction ogbl-citation2 Node2vec Ext. data No #20 of 23 Archive leaderboard report
Link Property Prediction ogbl-citation2 Node2vec Number of params 374911105 #20 of 23 Archive leaderboard report
Link Property Prediction ogbl-citation2 Node2vec Test MRR 0.6141 ± 0.0011 #20 of 23 Archive leaderboard report
Link Property Prediction ogbl-citation2 Node2vec Validation MRR 0.6124 ± 0.0011 #20 of 23 Archive leaderboard report
Link Property Prediction ogbl-collab Node2vec Ext. data No #26 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab Node2vec Number of params 30322945 #26 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab Node2vec Test Hits@50 0.4888 ± 0.0054 #26 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab Node2vec Validation Hits@50 0.5703 ± 0.0052 #26 of 34 Archive leaderboard report
Link Property Prediction ogbl-ddi Node2vec Ext. data No #27 of 31 Archive leaderboard report
Link Property Prediction ogbl-ddi Node2vec Number of params 645249 #27 of 31 Archive leaderboard report
Link Property Prediction ogbl-ddi Node2vec Test Hits@20 0.2326 ± 0.0209 #27 of 31 Archive leaderboard report
Link Property Prediction ogbl-ddi Node2vec Validation Hits@20 0.3292 ± 0.0121 #27 of 31 Archive leaderboard report
Link Property Prediction ogbl-ppa Node2vec Ext. data No #24 of 26 Archive leaderboard report
Link Property Prediction ogbl-ppa Node2vec Number of params 73878913 #24 of 26 Archive leaderboard report
Link Property Prediction ogbl-ppa Node2vec Test Hits@100 0.2226 ± 0.0083 #24 of 26 Archive leaderboard report
Link Property Prediction ogbl-ppa Node2vec Validation Hits@100 0.2253 ± 0.0088 #24 of 26 Archive leaderboard report
Malware Detection Android Malware Dataset node2vec Accuracy 81.25 #3 of 4 Archive leaderboard report
Node Classification BlogCatalog node2vec Accuracy 21.5 #5 of 6 Archive leaderboard report
Node Classification BlogCatalog node2vec Macro-F1 0.2581 #5 of 6 Archive leaderboard report
Node Classification BlogCatalog DeepWalk Macro-F1 0.206 #6 of 6 Archive leaderboard report
Node Classification PPI node2vec Macro-F1 0.1791 #23 of 24 Archive leaderboard report
Node Classification PPI DeepWalk Macro-F1 0.1768 #24 of 24 Archive leaderboard report
Node Classification Wikipedia node2vec Accuracy 19.1% #5 of 6 Archive leaderboard report
Node Classification Wikipedia node2vec Macro-F1 0.1552 #5 of 6 Archive leaderboard report
Node Classification Wikipedia DeepWalk Macro-F1 0.1274 #6 of 6 Archive leaderboard report
Node Property Prediction ogbn-arxiv Node2vec Ext. data No #80 of 86 Archive leaderboard report
Node Property Prediction ogbn-arxiv Node2vec Number of params 21818792 #80 of 86 Archive leaderboard report
Node Property Prediction ogbn-arxiv Node2vec Test Accuracy 0.7007 ± 0.0013 #80 of 86 Archive leaderboard report
Node Property Prediction ogbn-arxiv Node2vec Validation Accuracy 0.7129 ± 0.0013 #80 of 86 Archive leaderboard report
Node Property Prediction ogbn-papers100M Node2vec Ext. data No #19 of 20 Archive leaderboard report
Node Property Prediction ogbn-papers100M Node2vec Number of params 14215818412 #19 of 20 Archive leaderboard report
Node Property Prediction ogbn-papers100M Node2vec Test Accuracy 0.5560 ± 0.0023 #19 of 20 Archive leaderboard report
Node Property Prediction ogbn-papers100M Node2vec Validation Accuracy 0.5807 ± 0.0028 #19 of 20 Archive leaderboard report
Node Property Prediction ogbn-products Node2vec Ext. data No #60 of 64 Archive leaderboard report
Node Property Prediction ogbn-products Node2vec Number of params 313612207 #60 of 64 Archive leaderboard report
Node Property Prediction ogbn-products Node2vec Test Accuracy 0.7249 ± 0.0010 #60 of 64 Archive leaderboard report
Node Property Prediction ogbn-products Node2vec Validation Accuracy 0.9032 ± 0.0006 #60 of 64 Archive leaderboard report
Node Property Prediction ogbn-proteins Node2vec Ext. data No #26 of 26 Archive leaderboard report
Node Property Prediction ogbn-proteins Node2vec Number of params 17094000 #26 of 26 Archive leaderboard report
Node Property Prediction ogbn-proteins Node2vec Test ROC-AUC 0.6881 ± 0.0065 #26 of 26 Archive leaderboard report
Node Property Prediction ogbn-proteins Node2vec Validation ROC-AUC 0.7007 ± 0.0053 #26 of 26 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Methods

Introduced by this paper: node2vec

node2vec

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections