GraRep swMATH ID: 32342 Software Authors: S. Cao, W. Lu, Q. Xu Description: GraRep: Learning Graph Representations with Global Structural Information. In this paper, we present GraRep, a novel model for learning vertex representations of weighted graphs. This model learns low dimensional vectors to represent vertices appearing in a graph and, unlike existing work, integrates global structural information of the graph into the learning process. We also formally analyze the connections between our work and several previous research efforts, including the DeepWalk model of Perozzi et al. as well as the skip-gram model with negative sampling of Mikolov et al. We conduct experiments on a language network, a social network as well as a citation network and show that our learned global representations can be effectively used as features in tasks such as clustering, classification and visualization. Empirical results demonstrate that our representation significantly outperforms other state-of-the-art methods in such tasks Homepage: https://dl.acm.org/doi/10.1145/2806416.2806512 Source Code: https://github.com/benedekrozemberczki/GraRep Related Software: node2vec; DeepWalk; word2vec; t-SNE; metapath2vec; PyTorch; ArnetMiner; struc2vec; DynGEM; RolX; TensorFlow; Scikit; SNAP; AS 136; DGL; PTE; HIN2Vec; darch; LIBLINEAR; PyGSP Cited in: 22 Publications all top 5 Cited by 85 Authors 2 Gong, Maoguo 2 Xie, Yu 1 Ananyeva, Marina 1 Biswas, Bhaskar 1 Böhm, Christian 1 Chen, Jie 1 Chen, Jie 1 Chunaev, Petr 1 Cui, Beilei 1 Cui, Lin 1 Dong, Junyu 1 Duan, Zhen 1 Fan, Xiaolong 1 Feng, Jingyu 1 Han, Xinyu 1 He, Jieyue 1 He, Lifang 1 He, Yu 1 Hou, Mingliang 1 Huang, Chenghan 1 Ji, Cheng 1 Khan, Izhar Ahmed 1 Kong, Xiangjie 1 Kumar, Ajay 1 Li, Bentian 1 Li, Jianxin 1 Li, Min 1 Li, Zheng 1 Liang, Bo 1 Liang, Wenxin 1 Liang, Yao 1 Liao, Zihan 1 Lin, Yunxia 1 Liu, Di 1 Liu, Ruibo 1 Liu, Wenfeng 1 Liu, Xin 1 Lu, Guangyue 1 Lv, Shaoqing 1 Ma, Weicheng 1 Makarov, Ilya 1 Mercurio, Paula 1 Pendiukhov, Mikhail 1 Peng, Fanzhang 1 Peng, Hao 1 Pi, Dechang 1 Plant, Claudia 1 Qin, A. K. 1 Ren, Jing 1 Saad, Yousef 1 Singh, Kuldeep 1 Singh, Shashank Sheshar 1 Small, Michael 1 Song, Yangqiu 1 Sun, Xian 1 Tang, Jie 1 Tang, Zedong 1 Vosoughi, Soroush 1 Wang, Harry Jiannan 1 Wang, Honggang 1 Wang, Jinmeng 1 Wang, Lin 1 Wang, Shanfeng 1 Wang, Xiaofan 1 Wu, Bangying 1 Xia, Feng 1 Xiang, Ju 1 Xu, Mengjia 1 Yang, Ning 1 Yang, Yi 1 Yin, Jie 1 Yu, Philip S. 1 Yu, Yongbo 1 Yu, Zhizhou 1 Zhang, Chengqi 1 Zhang, Da 1 Zhang, Daokun 1 Zhang, Dongyu 1 Zhang, Kunpeng 1 Zhang, Xinmiao 1 Zhang, Yanping 1 Zhang, Zechen 1 Zhao, Shu 1 Zhao, Yi 1 Zhu, Xingquan all top 5 Cited in 12 Serials 5 Information Sciences 4 Data Mining and Knowledge Discovery 2 Physica A 2 Computer Science Review 1 Computing 1 SIAM Review 1 The Journal of Artificial Intelligence Research (JAIR) 1 INFORMS Journal on Computing 1 Chaos 1 Journal of Statistical Mechanics: Theory and Experiment 1 Mathematical Biosciences and Engineering 1 S\(\vec{\text{e}}\)MA Journal all top 5 Cited in 11 Fields 17 Computer science (68-XX) 11 Combinatorics (05-XX) 4 Statistics (62-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Citations by Year