node2vec swMATH ID: 27202 Software Authors: Aditya Grover, Jure Leskovec Description: node2vec: Scalable Feature Learning for Networks. 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. Homepage: https://arxiv.org/abs/1607.00653 Source Code: https://github.com/aditya-grover/node2vec Related Software: DeepWalk; word2vec; GraRep; t-SNE; Adam; struc2vec; Scikit; PyTorch; metapath2vec; TensorFlow; SNAP; GloVe; graph2vec; GitHub; ArnetMiner; ImageNet; LIBLINEAR; PTE; DynGEM; SimRank Cited in: 96 Publications all top 5 Cited by 339 Authors 3 Gong, Maoguo 3 Lavrač, Nada 3 Xie, Yu 2 Aggarwal, Charu C. 2 Comin, César Henrique 2 De Bie, Tijl 2 Haghir Chehreghani, Mostafa 2 Kralj, Jan 2 Lijffijt, Jefrey 2 Masuda, Naoki 2 Meng, Lingqi 2 Robnik-Šikonja, Marko 2 Silva, Filipi Nascimento 2 Škrlj, Blaž 2 Tang, Zedong 2 Xia, Feng 2 Zhang, Da 2 Zhang, Kunpeng 2 Zhu, Xingquan 1 Adriaens, Florian 1 Ahmed, Nesreen K. 1 Amancio, Diego R. 1 Amhaz, Rabih 1 Ananyeva, Marina 1 Antonyrajah, Denvar 1 Auber, David 1 Bacciu, Davide 1 Balzano, Laura 1 Bedru, Hayat Dino 1 Benatti, Alexandre 1 Bertiger, Anna S. 1 Bibaut, Aurélien 1 Biswas, Bhaskar 1 Böhm, Christian 1 Bourqui, Romain 1 Brajović, Miloš 1 Ceci, Michelangelo 1 Charikar, Moses S. 1 Charkari, Nasrollah Moghadam 1 Chen, C. L. Philip 1 Chen, Jiaoyan 1 Chen, Jie 1 Chen, Jie 1 Chen, Junyang 1 Chen, Lei 1 Chen, Tiantian 1 Chen, Xi 1 Chen, Yiqi 1 Cheng, Tianyu 1 Chunaev, Petr 1 Constantinides, Anthony G. 1 Costa, Luciano da Fontoura 1 Cui, Beilei 1 Cui, Lin 1 Daković, Miloš 1 de Arruda, Henrique Ferraz 1 De Sterck, Hans 1 Do, Kien 1 Domeniconi, Carlotta 1 Dong, Junyu 1 Dong, Qiang 1 Duan, Zhen 1 Dürrschnabel, Dominik 1 Errica, Federico 1 Fan, Xiaolong 1 Fan, Ying 1 Feng, Jingyu 1 Fletcher, George H. L. 1 Forsyth, Peter A. 1 Fushimi, Takayasu 1 Gao, Chongming 1 García-García, Darío 1 Ghaderi, Foad 1 Gionis, Aristides 1 Giot, Romain 1 Giovannangeli, Loann 1 Goel, Rishab 1 Gong, Zhiguo 1 Granitzer, Michael 1 Gu, Jiaqi 1 Guo, Chenchen 1 Guo, He 1 Guo, Jianxiong 1 Guo, Xiaoyang 1 Han, Chao 1 Han, Xiao 1 Hanika, Tom 1 He, Changxiang 1 He, Haibo 1 He, Jieyue 1 He, Yangyang 1 He, Yu 1 Heard, Nicholas A. 1 Hoang, Suong N. 1 Holter, Ole Magnus 1 Hoos, Holger H. 1 Horrocks, Ian 1 Hou, Mingliang 1 Hu, Junfeng 1 Hu, Lihong ...and 239 more Authors all top 5 Cited in 36 Serials 12 Information Sciences 10 Machine Learning 9 Data Mining and Knowledge Discovery 7 Physica A 5 INFORMS Journal on Computing 4 Journal of Machine Learning Research (JMLR) 3 Journal of Statistical Mechanics: Theory and Experiment 3 Mathematical Biosciences and Engineering 3 Computer Science Review 2 Physics Reports 2 Applied Mathematics and Computation 2 Computing 2 Neural Networks 2 Journal of Combinatorial Optimization 1 Artificial Intelligence 1 Computer Methods in Applied Mechanics and Engineering 1 Discrete Applied Mathematics 1 Journal of Mathematical Biology 1 Mathematical Biosciences 1 The Annals of Statistics 1 Mathematics of Operations Research 1 Theoretical Computer Science 1 SIAM Review 1 Journal of Mathematical Imaging and Vision 1 Computational and Applied Mathematics 1 The Journal of Artificial Intelligence Research (JAIR) 1 Journal of Applied Statistics 1 International Journal of Wavelets, Multiresolution and Information Processing 1 Discrete Mathematics, Algorithms and Applications 1 Foundations and Trends in Machine Learning 1 Algorithms 1 Journal of Computational and Graphical Statistics 1 Statistics and Computing 1 S\(\vec{\text{e}}\)MA Journal 1 Journal of Theoretical Biology 1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences all top 5 Cited in 13 Fields 62 Computer science (68-XX) 29 Combinatorics (05-XX) 19 Statistics (62-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Operations research, mathematical programming (90-XX) 9 Biology and other natural sciences (92-XX) 8 Statistical mechanics, structure of matter (82-XX) 5 Probability theory and stochastic processes (60-XX) 4 Information and communication theory, circuits (94-XX) 3 Numerical analysis (65-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Geometry (51-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year