Understanding graph embedding methods and their applications

12/15/2020
by   Mengjia Xu, et al.
0

Graph analytics can lead to better quantitative understanding and control of complex networks, but traditional methods suffer from high computational cost and excessive memory requirements associated with the high-dimensionality and heterogeneous characteristics of industrial size networks. Graph embedding techniques can be effective in converting high-dimensional sparse graphs into low-dimensional, dense and continuous vector spaces, preserving maximally the graph structure properties. Another type of emerging graph embedding employs Gaussian distribution-based graph embedding with important uncertainty estimation. The main goal of graph embedding methods is to pack every node's properties into a vector with a smaller dimension, hence, node similarity in the original complex irregular spaces can be easily quantified in the embedded vector spaces using standard metrics. The generated nonlinear and highly informative graph embeddings in the latent space can be conveniently used to address different downstream graph analytics tasks (e.g., node classification, link prediction, community detection, visualization, etc.). In this Review, we present some fundamental concepts in graph analytics and graph embedding methods, focusing in particular on random walk-based and neural network-based methods. We also discuss the emerging deep learning-based dynamic graph embedding methods. We highlight the distinct advantages of graph embedding methods in four diverse applications, and present implementation details and references to open-source software as well as available databases in the Appendix for the interested readers to start their exploration into graph analytics.

READ FULL TEXT
research
09/22/2017

A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications

Graph is an important data representation which appears in a wide divers...
research
01/04/2021

A Survey on Embedding Dynamic Graphs

Embedding static graphs in low-dimensional vector spaces plays a key rol...
research
08/28/2018

EmbeddingVis: A Visual Analytics Approach to Comparative Network Embedding Inspection

Constructing latent vector representation for nodes in a network through...
research
06/13/2019

Spaceland Embedding of Sparse Stochastic Graphs

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

Zoo Guide to Network Embedding

Networks have provided extremely successful models of data and complex s...
research
05/16/2020

Neural Stochastic Block Model Scalable Community-Based Graph Learning

This paper proposes a novel scalable community-based neural framework fo...
research
09/28/2021

DynG2G: An Efficient Stochastic Graph Embedding Method for Temporal Graphs

Dynamic graph embedding has gained great attention recently due to its c...

Please sign up or login with your details

Forgot password? Click here to reset