Billion-scale Network Embedding with Iterative Random Projection

05/07/2018
by   Ziwei Zhang, et al.
0

Network embedding has attracted considerable research attention recently. However, the existing methods are incapable of handling billion-scale networks, because they are computationally expensive and, at the same time, difficult to be accelerated by distributed computing schemes. To address these problems, we propose RandNE, a novel and simple billion-scale network embedding method. Specifically, we propose a Gaussian random projection approach to map the network into a low-dimensional embedding space while preserving the high-order proximities between nodes. To reduce the time complexity, we design an iterative projection procedure to avoid the explicit calculation of the high-order proximities. Theoretical analysis shows that our method is extremely efficient, and friendly to distributed computing schemes without any communication cost in the calculation. We demonstrate the efficacy of RandNE over state-of-the-art methods in network reconstruction and link prediction tasks on multiple datasets with different scales, ranging from thousands to billions of nodes and edges.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/04/2020

EPINE: Enhanced Proximity Information Network Embedding

Unsupervised homogeneous network embedding (NE) represents every vertex ...
research
03/11/2023

Space-Invariant Projection in Streaming Network Embedding

Newly arriving nodes in dynamics networks would gradually make the node ...
research
07/27/2019

DynWalks: Global Topology and Recent Changes Awareness Dynamic Network Embedding

Learning topological representation of a network in dynamic environments...
research
06/07/2018

Spectral Network Embedding: A Fast and Scalable Method via Sparsity

Network embedding aims to learn low-dimensional representations of nodes...
research
06/09/2019

Dynamic Network Embedding via Incremental Skip-gram with Negative Sampling

Network representation learning, as an approach to learn low dimensional...
research
08/20/2021

Semi-supervised Network Embedding with Differentiable Deep Quantisation

Learning accurate low-dimensional embeddings for a network is a crucial ...
research
05/05/2023

Zoo Guide to Network Embedding

Networks have provided extremely successful models of data and complex s...

Please sign up or login with your details

Forgot password? Click here to reset