LINE swMATH ID: 44773 Software Authors: Tang, J.; Qu, M.; Wang, M.; Zhang, M.; Yan, J.; Mei, Q. Description: LINE: Large-scale Information Network Embedding. This paper studies the problem of embedding very large information networks into low-dimensional vector spaces, which is useful in many tasks such as visualization, node classification, and link prediction. Most existing graph embedding methods do not scale for real world information networks which usually contain millions of nodes. In this paper, we propose a novel network embedding method called the “LINE,” which is suitable for arbitrary types of information networks: undirected, directed, and/or weighted. The method optimizes a carefully designed objective function that preserves both the local and global network structures. An edge-sampling algorithm is proposed that addresses the limitation of the classical stochastic gradient descent and improves both the effectiveness and the efficiency of the inference. Empirical experiments prove the effectiveness of the LINE on a variety of real-world information networks, including language networks, social networks, and citation networks. The algorithm is very efficient, which is able to learn the embedding of a network with millions of vertices and billions of edges in a few hours on a typical single machine. The source code of the LINE is available online https://github.com/tangjianpku/LINE Homepage: https://dl.acm.org/doi/10.1145/2736277.2741093 Source Code: https://github.com/tangjianpku/LINE Related Software: node2vec; DeepWalk; word2vec; GraRep; struc2vec; t-SNE; Adam; metapath2vec; PTE; Walklets; LIBLINEAR; ArnetMiner; SNAP; PyTorch; darch; PRMLT; GenLouvain; ImageNet; Freebase; SimRank Cited in: 86 Documents all top 5 Cited by 326 Authors 4 Gong, Maoguo 3 Xie, Yu 2 Chen, Jie 2 Du, Yajun 2 Duan, Zhen 2 Gong, Zhiguo 2 Guo, Chenchen 2 Han, Xiao 2 Ji, Yang 2 Jiao, Pengfei 2 Lavrač, Nada 2 Shao, Junming 2 Škrlj, Blaž 2 Tang, Jie 2 Tang, Zedong 2 Yang, Qinli 2 Zhang, Chunhong 2 Zhang, Kunpeng 2 Zhang, Yanping 2 Zhao, Shu 2 Zhu, Xingquan 1 Adjei-Mensah, Isaac 1 Agyemang, Isaac Osei 1 Akachar, Elyazid 1 Amancio, Diego R. 1 Ananyeva, Marina 1 Auber, David 1 Balzano, Laura 1 Baskiotis, Nicolas 1 Biswas, Bhaskar 1 Böhm, Christian 1 Bougteb, Yahya 1 Bourqui, Romain 1 Brajović, Miloš 1 Bu, Zhan 1 Cao, Jinxin 1 Ceci, Michelangelo 1 Çelikkanat, Abdulkadir 1 Charkari, Nasrollah Moghadam 1 Chen, Chun Lung Philip 1 Chen, Haoran 1 Chen, Jianrui 1 Chen, Jie 1 Chen, Junyang 1 Chen, Mujia 1 Chen, Shizhan 1 Chen, Tiantian 1 Chen, Xiaoliang 1 Chen, Xue 1 Chen, Yiqi 1 Cheng, Peng 1 Chikwendu, Ijeoma Amuche 1 Chima, Ukwuoma Chiagoziem 1 Chunaev, Petr 1 Comin, César Henrique 1 Constantinides, Anthony G. 1 Cui, Beilei 1 Cui, Lin 1 Daković, Miloš 1 Deng, Sucheng 1 Ding, Weiping 1 Domeniconi, Carlotta 1 Dong, Junyu 1 Dong, Qiang 1 Ejiyi, Chukwuebuka Joseph 1 Fan, Xiaolong 1 Fan, Ying 1 Feng, Jingyu 1 Feng, Zhiyong 1 Frikh, Bouchra 1 Fung, Gabriel Pui Cheong 1 Gao, Chongming 1 Gao, Quanxue 1 Gao, Xinbo 1 Gerald, Thomas 1 Ghaderi, Foad 1 Giot, Romain 1 Giovannangeli, Loann 1 Granitzer, Michael 1 Gu, Jiaqi 1 Gu, Xu 1 Gündüç, Semra 1 Guo, Jia-Nan 1 Guo, Jianxiong 1 Guo, Xiaoyang 1 Guo, Xinru 1 Hajri, Hatem 1 Hamilton, William L. 1 Han, Chao 1 Han, Jungong 1 Han, Qizhi 1 Han, Xiaoxia 1 Han, Xinyu 1 Han, Yunpeng 1 Hao, Zhifeng 1 He, Dongxiao 1 He, Lifang 1 He, Weihua 1 He, Yu 1 Hoos, Holger H. ...and 226 more Authors all top 5 Cited in 33 Serials 22 Information Sciences 8 Data Mining and Knowledge Discovery 6 Physica A 6 Machine Learning 5 Neural Networks 3 Journal of Statistical Mechanics: Theory and Experiment 2 Physics Reports 2 Applied Mathematics and Computation 2 Computing 2 The Journal of Artificial Intelligence Research (JAIR) 2 INFORMS Journal on Computing 2 Computer Science Review 1 Artificial Intelligence 1 Mathematical Biosciences 1 Journal of the American Statistical Association 1 Kybernetika 1 Mathematics of Operations Research 1 Theoretical Computer Science 1 Statistical Science 1 International Journal of Approximate Reasoning 1 SIAM Review 1 Journal of Mathematical Imaging and Vision 1 Chaos 1 Journal of Machine Learning Research (JMLR) 1 Advances in Complex Systems 1 International Journal of Wavelets, Multiresolution and Information Processing 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 all top 5 Cited in 13 Fields 61 Computer science (68-XX) 23 Combinatorics (05-XX) 22 Statistics (62-XX) 19 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Statistical mechanics, structure of matter (82-XX) 5 Operations research, mathematical programming (90-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 Biology and other natural sciences (92-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 Quantum theory (81-XX) Citations by Year