HUGE: Huge Unsupervised Graph Embeddings with TPUs

07/26/2023
by   Brandon Mayer, et al.
0

Graphs are a representation of structured data that captures the relationships between sets of objects. With the ubiquity of available network data, there is increasing industrial and academic need to quickly analyze graphs with billions of nodes and trillions of edges. A common first step for network understanding is Graph Embedding, the process of creating a continuous representation of nodes in a graph. A continuous representation is often more amenable, especially at scale, for solving downstream machine learning tasks such as classification, link prediction, and clustering. A high-performance graph embedding architecture leveraging Tensor Processing Units (TPUs) with configurable amounts of high-bandwidth memory is presented that simplifies the graph embedding problem and can scale to graphs with billions of nodes and trillions of edges. We verify the embedding space quality on real and synthetic large-scale datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/28/2019

PyTorch-BigGraph: A Large-scale Graph Embedding System

Graph embedding methods produce unsupervised node features from graphs t...
research
10/25/2020

Co-embedding of Nodes and Edges with Graph Neural Networks

Graph, as an important data representation, is ubiquitous in many real w...
research
06/07/2020

Distributed-Memory Vertex-Centric Network Embedding for Large-Scale Graphs

Network embedding is an important step in many different computations ba...
research
07/26/2021

Local2Global: Scaling global representation learning on graphs via local training

We propose a decentralised "local2global" approach to graph representati...
research
07/03/2019

Graph Embeddings at Scale

Graph embedding is a popular algorithmic approach for creating vector re...
research
12/21/2018

COSINE: Compressive Network Embedding on Large-scale Information Networks

There is recently a surge in approaches that learn low-dimensional embed...
research
03/17/2021

OGB-LSC: A Large-Scale Challenge for Machine Learning on Graphs

Enabling effective and efficient machine learning (ML) over large-scale ...

Please sign up or login with your details

Forgot password? Click here to reset