DeepWalk swMATH ID: 39604 Software Authors: Perozzi, Bryan; Al-Rfou, Rami; Skiena, Steven 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; LINE; word2vec; GraRep; struc2vec; Adam; t-SNE; metapath2vec; PyTorch; FastGCN; Scikit; ImageNet; PTE; AlexNet; SNAP; GloVe; Tensor2Tensor; Walklets; GitHub; LIBLINEAR Cited in: 121 Documents all top 5 Cited by 468 Authors 4 Gong, Maoguo 3 Xie, Yu 2 Chen, Jie 2 Duan, Zhen 2 Fu, Yanggeng 2 Gong, Zhiguo 2 Lavrač, Nada 2 Li, Ming 2 Peng, Hao 2 Škrlj, Blaž 2 Tang, Jie 2 Tang, Zedong 2 Wu, Jia 2 Xia, Feng 2 Yu, Philip S. 2 Zhang, Da 2 Zhang, Kunpeng 2 Zhang, Yanping 2 Zhao, Shu 2 Zhu, Xingquan 1 Adjei-Mensah, Isaac 1 Agyemang, Isaac Osei 1 Ahmed, Nesreen K. 1 1 Amancio, Diego R. 1 Ananyeva, Marina 1 Auber, David 1 Bacciu, Davide 1 Baldassari, Cristiano 1 Balzano, Laura 1 Baskiotis, Nicolas 1 Bedru, Hayat Dino 1 Beheshti, Amin Rabiei 1 Bertiger, Anna S. 1 Betlen, Andrei 1 Bibaut, Aurélien F. 1 Biswas, Bhaskar 1 Böhm, Christian 1 Bourqui, Romain 1 Brajović, Miloš 1 Bu, Zhan 1 Cao, Feilong 1 Cao, Jie 1 Cao, Jinxin 1 Cao, Xiaochun 1 Cao, Xiaofeng 1 Ceci, Michelangelo 1 Çelikkanat, Abdulkadir 1 Chang, Yi 1 Charkari, Nasrollah Moghadam 1 Chen, Chun Lung Philip 1 Chen, Jianrui 1 Chen, Jie 1 Chen, Junyang 1 Chen, Lei 1 Chen, Qiliang 1 Chen, Shizhan 1 Chen, Tiantian 1 Chen, Xiaoliang 1 Chen, Xinlong 1 Chen, Yiqi 1 Cheng, Peng 1 Cheng, Tianyu 1 Chikwendu, Ijeoma Amuche 1 Chima, Ukwuoma Chiagoziem 1 Chung, Moo K. 1 Col, Alcebiades Dal 1 Comin, César Henrique 1 Constantinides, Anthony G. 1 Cui, Beilei 1 Cui, Lin 1 Dai, Qiong 1 Daković, Miloš 1 De Bie, Tijl 1 Dehghan, Ashkan 1 Deng, Sucheng 1 Ding, Weiping 1 Do, Kien 1 Domeniconi, Carlotta 1 Dong, Junyu 1 Dras, Mark 1 Du, Yajun 1 Dürrschnabel, Dominik 1 Ejiyi, Chukwuebuka Joseph 1 Errica, Federico 1 Fan, Xiaolong 1 Fan, Ying 1 Feng, Jingyu 1 Feng, Zhiyong 1 Forsyth, Peter A. 1 Fossier, Simon 1 Fu, Sichao 1 Fung, Gabriel Pui Cheong 1 Gao, Chongming 1 Gao, Junbin 1 García-García, Darío 1 Gerald, Thomas 1 Ghaderi, Foad 1 Giot, Romain 1 Giovannangeli, Loann ...and 368 more Authors all top 5 Cited in 44 Serials 24 Information Sciences 11 Data Mining and Knowledge Discovery 10 Machine Learning 9 Neural Networks 8 Physica A 3 INFORMS Journal on Computing 3 Journal of Machine Learning Research (JMLR) 2 Artificial Intelligence 2 Physics Reports 2 Computing 2 The Journal of Artificial Intelligence Research (JAIR) 2 Journal of Statistical Mechanics: Theory and Experiment 2 Parallel Processing Letters 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 Kybernetika 1 Mathematics of Operations Research 1 Theoretical Computer Science 1 Physica D 1 Statistical Science 1 International Journal of Approximate Reasoning 1 Neural Computation 1 SIAM Review 1 Journal of Mathematical Imaging and Vision 1 Journal of Combinatorial Optimization 1 Chaos 1 Journal of Applied Statistics 1 Advances in Complex Systems 1 SIAM Journal on Applied Dynamical Systems 1 International Journal of Wavelets, Multiresolution and Information Processing 1 Computational Management Science 1 Networks and Heterogeneous Media 1 Discrete Mathematics, Algorithms and Applications 1 Foundations and Trends in Machine Learning 1 Algorithms 1 Synthesis Lectures on Artificial Intelligence and Machine Learning 1 Statistics and Computing 1 S\(\vec{\text{e}}\)MA Journal 1 SIAM Journal on Mathematics of Data Science all top 5 Cited in 15 Fields 88 Computer science (68-XX) 29 Combinatorics (05-XX) 25 Statistics (62-XX) 21 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Biology and other natural sciences (92-XX) 7 Operations research, mathematical programming (90-XX) 6 Statistical mechanics, structure of matter (82-XX) 6 Information and communication theory, circuits (94-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Numerical analysis (65-XX) 2 Probability theory and stochastic processes (60-XX) 1 Difference and functional equations (39-XX) 1 Geometry (51-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year