vix.ing · top · new · best · stats · spec

node2vec

2016/08/08 by Aditya Grover, Jure Leskovec · 12 citations
Biochemistry, Genetics and Molecular Biology · #Bioinformatics and Genomic Networks

paper · doi:10.1145/2939672.2939754

openalex publication_date 2016/08/08 · openalex created_date 2019/07/30 · openalex updated_date 2026/08/04

Abstract

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.

Citations

Cited by