file.pdf (364.34 kB)

A Scalable Approach to Probabilistic Latent Space Inference of Large-Scale Networks

Download (364.34 kB)
journal contribution
posted on 01.12.2013, 00:00 by Junming Yin, Qirong Ho, Eric P Xing

We propose a scalable approach for making inference about latent spaces of large networks. With a succinct representation of networks as a bag of triangular motifs, a parsimonious statistical model, and an efficient stochastic variational inference algorithm, we are able to analyze real networks with over a million vertices and hundreds of latent roles on a single machine in a matter of hours, a setting that is out of reach for many existing methods. When compared to the state-of-the-art probabilistic approaches, our method is several orders of magnitude faster, with competitive or improved accuracy for latent space recovery and link prediction.