@tschumacher

NetSMF: Large-Scale Network Embedding as Sparse Matrix Factorization

, , , , , , and . The World Wide Web Conference on - WWW '19, page 1509--1520. San Francisco, CA, USA, ACM Press, (2019)
DOI: 10.1145/3308558.3313446

Abstract

We study the problem of large-scale network embedding, which aims to learn latent representations for network mining applications. Previous research shows that 1) popular network embedding benchmarks, such as DeepWalk, are in essence implicitly factorizing a matrix with a closed form, and 2) the explicit factorization of such matrix generates more powerful embeddings than existing methods. However, directly constructing and factorizing this matrix—which is dense—is prohibitively expensive in terms of both time and space, making it not scalable for large networks.

Links and resources

Tags

community

  • @tschumacher
  • @dblp
@tschumacher's tags highlighted