LINE: Large-scale Information Network Embedding

By Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, Qiaozhu Mei. 2015

5,660 citations recorded by the source corpus.

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\footnote{\url{https://github.com/tangjianpku/LINE}}.

Subfields: Artificial Intelligence, Statistical and Nonlinear Physics, Representation & Self-Supervised Learning, Graph Learning

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Yoshua Bengio
  2. Mohit Bansal
  3. Percy Liang
  4. Jianfeng Gao
  5. Quoc V. Le
  6. Sergey Levine
  7. Philip S. Yu
  8. Dacheng Tao

In Statistical and Nonlinear Physics

  1. William L. Hamilton
  2. Jure Leskovec
  3. Stephan Günnemann
  4. Chengqi Zhang
  5. Shirui Pan
  6. Huan Liu
  7. Peng Cui
  8. Xiao Wang

In Representation & Self-Supervised Learning

  1. William L. Hamilton
  2. Jure Leskovec
  3. Yoshua Bengio
  4. Stephan Günnemann
  5. Aleksandar Bojchevski
  6. Bryan Perozzi
  7. Jian Tang
  8. Philip S. Yu

In Graph Learning

  1. William L. Hamilton
  2. Jure Leskovec
  3. Stephan Günnemann
  4. Aleksandar Bojchevski
  5. Michael M. Bronstein
  6. Rex Ying
  7. Bryan Perozzi
  8. Jian Tang

Citations in the corpus