node2vec: Scalable Feature Learning for Networks
Open accessThe DOI matches its OpenAlex record.
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. 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Contrastive Representation Learning: A Framework and Review
Le-Khac, P. H., Healy, G., & Smeaton, A. F. (2020) · IEEE Access · doi:10.1109/access.2020.3031549 · Cited by 862
“Focusing on learning useful node representations from general graphs, node2vec [35] aims to learn a node representation that is similar between neighbour nodes.”
BackgroundGRAM: Graph-based Attention Model for Healthcare Representation Learning
Choi, E., Bahadori, M. T., Song, L., Stewart, W. F., & Sun, J. (2017) · Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/3097983.3098126 · Cited by 637
“DeepWalk [32] and node2vec [16] use random walk while LINE [37] uses breadth- rst search to nd the neighbors of a vertex and learn its representation based on the neighbor information.”
MethodBioWordVec, improving biomedical word embeddings with subword information and MeSH
Zhang, Y., Chen, Q., Yang, Z., Lin, H., & Lu, Z. (2019) · Scientific Data · doi:10.1038/s41597-019-0055-0 · Cited by 455
GeniePath: Graph Neural Networks with Adaptive Receptive Paths
Liu, Z., Chen, C., Li, L., Zhou, J., Li, X., Song, L., & Qi, Y. (2019) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v33i01.33014424 · Cited by 350
Graph representation learning in biomedicine and healthcare
Li, M. M., Huang, K., & Zitnik, M. (2022) · Nature Biomedical Engineering · doi:10.1038/s41551-022-00942-x · Cited by 294
“Topological data analysis 156 and shallow network embedding 57 have been used to learn representations of drugs and targets.”
Si, Y., Du, J., Li, Z., Jiang, X., Miller, T., Wang, F., Jim Zheng, W., & Roberts, K. (2021) · Journal of Biomedical Informatics · doi:10.1016/j.jbi.2020.103671 · Cited by 235
Data engineering for fraud detection
Baesens, B., Höppner, S., & Verdonck, T. (2021) · Decision Support Systems · doi:10.1016/j.dss.2021.113492 · Cited by 170
Thafar, M. A., Olayan, R. S., Ashoor, H., Albaradei, S., Bajic, V. B., Gao, X., Gojobori, T., & Essack, M. (2020) · Journal of Cheminformatics · doi:10.1186/s13321-020-00447-2 · Cited by 143
“To do this, we used the algorithmic framework of node2vec [68], to apply feature representational learning on the full heterogeneous graph G that consists of the training part of known DTIs after hiding the DT edges in the test data, drug–drug similarity matrix (DD sim), and target–target…”
MethodDeep geometric representations for modeling effects of mutations on protein-protein binding affinity
Liu, X., Luo, Y., Li, P., Song, S., & Peng, J. (2021) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1009284 · Cited by 140
SkipGNN: predicting molecular interactions with skip-graph networks
Huang, K., Xiao, C., Glass, L. M., Zitnik, M., & Sun, J. (2020) · Scientific Reports · doi:10.1038/s41598-020-77766-9 · Cited by 133
A multi-scale map of cell structure fusing protein images and interactions
Qin, Y., Huttlin, E. L., Winsnes, C. F., Gosztyla, M. L., Wacheul, L., Kelly, M. R., Blue, S. M., Zheng, F., Chen, M., Schaffer, L. V., et al. (2021) · Nature · doi:10.1038/s41586-021-04115-9 · Cited by 82
Multi-view Models for Political Ideology Detection of News Articles
Kulkarni, V., Ye, J., Skiena, S., & Wang, W. Y. (2018) · Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d18-1388 · Cited by 71
“In particular, we use Node2Vec (Grover and Leskovec, 2016), which learns a d-dimensional representation of each source given the hyperlink structure graph G. Node2Vec seeks to maximize the log likelihood of observing the neighborhood of a node N (u), given the node u.”
MethodThe landscape of biomedical research
González-Márquez, R., Schmidt, L., Schmidt, B. M., Berens, P., & Kobak, D. (2024) · Patterns · doi:10.1016/j.patter.2024.100968 · Cited by 89
“Similarly, opensyllabus.org uses node2vec 44 and UMAP to visualize 1.1 million texts based on their co-appearance in the US college syllabi.”
InfluentialNeighborhood Contrastive Learning for Scientific Document Representations with Citation Embeddings
Ostendorff, M., Rethmeier, N., Augenstein, I., Gipp, B., & Rehm, G. (2022) · Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/2022.emnlp-main.802 · Cited by 56
Link recommendations: Their impact on network structure and minorities
Ferrara, A., Espin-Noboa, L., Karimi, F., & Wagner, C. (2022) · 14th ACM Web Science Conference 2022 · doi:10.1145/3501247.3531583 · Cited by 22
“Node2Vec (N2V): A popular embedding algorithm thatmaps nodes to a low-dimensional space of features, by maximizing the likelihood of preserving nodes’ neighborhoods [20].”
MethodLearning Invariant Representations of Social Media Users
Andrews, N., & Bishop, M. (2019) · Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP) · doi:10.18653/v1/d19-1178 · Cited by 19
“When social network structure is available, for example on Twitter via followers , it may be used to learn user embeddings (Tang et al., 2015; Grover and Leskovec, 2016; Kipf and Welling, 2016).”
MethodBasu, S., Chakraborty, S., Hassan, A., Siddique, S., & Anand, A. (2020) · Proceedings of the First Workshop on Scholarly Document Processing · doi:10.18653/v1/2020.sdp-1.15 · Cited by 8
The EFFECT benchmark suite: measuring cancer sensitivity prediction performance - without the bias
Szalai, B., Gáspár, I., Kaszás, V., Mérő, L., Sztilkovics, M., & Szalay, K. Z. (2023) · doi:10.1101/2023.10.02.560281 · Cited by 5
Metadata
- Authors
- Grover, A., & Leskovec, J.
- Venue
- PubMed
- Publisher
- arXiv
- Published
- 2016
- Volume
- 2016
- Pages
- 855-864
- arXiv
- 1607.00653
- OpenAlex
- W2366141641
- Cited by
- 229
- References
- 0
- FWCI
- 9.26
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.