Gaussian Embedding of Large-scale Attributed Graphs

12/02/2019
by   Bhagya Hettige, et al.
0

Graph embedding methods transform high-dimensional and complex graph contents into low-dimensional representations. They are useful for a wide range of graph analysis tasks including link prediction, node classification, recommendation and visualization. Most existing approaches represent graph nodes as point vectors in a low-dimensional embedding space, ignoring the uncertainty present in the real-world graphs. Furthermore, many real-world graphs are large-scale and rich in content (e.g. node attributes). In this work, we propose GLACE, a novel, scalable graph embedding method that preserves both graph structure and node attributes effectively and efficiently in an end-to-end manner. GLACE effectively models uncertainty through Gaussian embeddings, and supports inductive inference of new nodes based on their attributes. In our comprehensive experiments, we evaluate GLACE on real-world graphs, and the results demonstrate that GLACE significantly outperforms state-of-the-art embedding methods on multiple graph analysis tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/12/2017

Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Ranking

Methods that learn representations of graph nodes play a critical role i...
research
10/05/2019

Gaussian-Process-Based Dynamic Embedding for Textual Networks

Textual network embedding aims to learn low-dimensional representations ...
research
01/20/2021

NEMR: Network Embedding on Metric of Relation

Network embedding maps the nodes of a given network into a low-dimension...
research
06/17/2019

Homogeneous Network Embedding for Massive Graphs via Personalized PageRank

Given an input graph G and a node v in G, homogeneous network embedding ...
research
06/13/2019

Spaceland Embedding of Sparse Stochastic Graphs

We introduce a nonlinear method for directly embedding large, sparse, st...
research
05/15/2023

Fast and Attributed Change Detection on Dynamic Graphs with Density of States

How can we detect traffic disturbances from international flight transpo...
research
02/10/2018

Low-Norm Graph Embedding

Learning distributed representations for nodes in graphs has become an i...

Please sign up or login with your details

Forgot password? Click here to reset