DeepWalk swMATH ID: 39604 Software Authors: Bryan Perozzi, Rami Al-Rfou, Steven Skiena Description: DeepWalk: Online Learning of Social Representations. We present DeepWalk, a novel approach for learning latent representations of vertices in a network. These latent representations encode social relations in a continuous vector space, which is easily exploited by statistical models. DeepWalk generalizes recent advancements in language modeling and unsupervised feature learning (or deep learning) from sequences of words to graphs. DeepWalk uses local information obtained from truncated random walks to learn latent representations by treating walks as the equivalent of sentences. We demonstrate DeepWalk’s latent representations on several multi-label network classification tasks for social networks such as BlogCatalog, Flickr, and YouTube. Our results show that DeepWalk outperforms challenging baselines which are allowed a global view of the network, especially in the presence of missing information. DeepWalk’s representations can provide F1 scores up to 10 Homepage: https://paperswithcode.com/paper/deepwalk-online-learning-of-social Source Code: https://github.com/phanein/deepwalk Related Software: node2vec; word2vec; GraRep; t-SNE; struc2vec; Adam; metapath2vec; PyTorch; Scikit; GitHub; ImageNet; DynGEM; AlexNet; ArnetMiner; LIBLINEAR; graph2vec; PTE; darch; FastGCN; RDF2vec Cited in: 79 Publications all top 5 Cited by 302 Authors 3 Gong, Maoguo 3 Xie, Yu 2 Gong, Zhiguo 2 Lavrač, Nada 2 Li, Ming 2 Škrlj, Blaž 2 Tang, Zedong 2 Xia, Feng 2 Zhang, Da 2 Zhang, Kunpeng 2 Zhu, Xingquan 1 Ahmed, Nesreen K. 1 Amancio, Diego R. 1 Ananyeva, Marina 1 Auber, David 1 Bacciu, Davide 1 Balzano, Laura 1 Bedru, Hayat Dino 1 Bertiger, Anna S. 1 Bibaut, Aurélien 1 Biswas, Bhaskar 1 Böhm, Christian 1 Bourqui, Romain 1 Brajović, Miloš 1 Bu, Zhan 1 Cao, Feilong 1 Cao, Jie 1 Ceci, Michelangelo 1 Charkari, Nasrollah Moghadam 1 Chen, C. L. Philip 1 Chen, Jie 1 Chen, Jie 1 Chen, Junyang 1 Chen, Lei 1 Chen, Yiqi 1 Comin, César Henrique 1 Constantinides, Anthony G. 1 Cui, Beilei 1 Cui, Lin 1 Daković, Miloš 1 De Bie, Tijl 1 Deng, Sucheng 1 Do, Kien 1 Domeniconi, Carlotta 1 Dong, Junyu 1 Duan, Zhen 1 Dürrschnabel, Dominik 1 Errica, Federico 1 Fan, Xiaolong 1 Fan, Ying 1 Feng, Jingyu 1 Forsyth, Peter A. 1 Fossier, Simon 1 Fu, Sichao 1 Fung, Gabriel Pui Cheong 1 Gao, Chongming 1 García-García, Darío 1 Ghaderi, Foad 1 Giot, Romain 1 Giovannangeli, Loann 1 Goel, Rishab 1 Granitzer, Michael 1 Gu, Jiaqi 1 Guo, Chenchen 1 Guo, He 1 Guo, Xiaoyang 1 Han, Chao 1 Han, Xiao 1 Han, Xinyu 1 Hanika, Tom 1 Hao, Zhifeng 1 He, Changxiang 1 He, Haibo 1 He, Jieyue 1 He, Yu 1 Heard, Nicholas A. 1 Hoang, Suong N. 1 Hoos, Holger H. 1 Hou, Mingliang 1 Hu, Junfeng 1 Hu, Zheng 1 Huang, Chen 1 Huang, Chenghan 1 Hui, Zhang 1 Huynh, Tai 1 Jain, Kshitij 1 Ji, Cheng 1 Ji, Yang 1 Ju, Cheng 1 Juda, Mateusz 1 Jung, Jason J. 1 Kaliszyk, Cezary 1 Kang, Bo 1 Kazemi, Seyed Mehran 1 Kefato, Zekarias 1 Khan, Izhar Ahmed 1 Kobyzev, Ivan 1 Koenig, Sven 1 Kong, Xiangjie 1 Kralj, Jan ...and 202 more Authors all top 5 Cited in 32 Serials 12 Information Sciences 10 Machine Learning 9 Data Mining and Knowledge Discovery 5 Physica A 3 Neural Networks 3 INFORMS Journal on Computing 2 Artificial Intelligence 2 Physics Reports 2 Computing 2 Journal of Machine Learning Research (JMLR) 2 Mathematical Biosciences and Engineering 2 Computer Science Review 1 Computer Methods in Applied Mechanics and Engineering 1 Discrete Applied Mathematics 1 Journal of Mathematical Biology 1 Mathematical Biosciences 1 Applied Mathematics and Computation 1 Theoretical Computer Science 1 Neural Computation 1 SIAM Review 1 Journal of Mathematical Imaging and Vision 1 The Journal of Artificial Intelligence Research (JAIR) 1 Journal of Combinatorial Optimization 1 Chaos 1 Journal of Applied Statistics 1 SIAM Journal on Applied Dynamical Systems 1 International Journal of Wavelets, Multiresolution and Information Processing 1 Journal of Statistical Mechanics: Theory and Experiment 1 Foundations and Trends in Machine Learning 1 Algorithms 1 Statistics and Computing 1 S\(\vec{\text{e}}\)MA Journal all top 5 Cited in 13 Fields 59 Computer science (68-XX) 21 Combinatorics (05-XX) 13 Statistics (62-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Operations research, mathematical programming (90-XX) 6 Biology and other natural sciences (92-XX) 5 Statistical mechanics, structure of matter (82-XX) 3 Information and communication theory, circuits (94-XX) 2 Numerical analysis (65-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year