Abstract
Graph is an important data representation which appears in a wide diversity of real-world scenarios. Effective graph analytics provides users a deeper understanding of what is behind the data, and thus can benefit a lot of useful applications such as node classification, node recommendation, link prediction, etc. However, most graph analytics methods suffer the high computation and space cost. Graph embedding is an effective yet efficient way to solve the graph analytics problem. It converts the graph data into a low dimensional space in which the graph structural information and graph properties are maximumly preserved. In this survey, we conduct a comprehensive review of the literature in graph embedding. We first introduce the formal definition of graph embedding as well as the related concepts. After that, we propose two taxonomies of graph embedding which correspond to what challenges exist in different graph embedding problem settings and how the existing work addresses these challenges in their solutions. Finally, we summarize the applications that graph embedding enables and suggest four promising future research directions in terms of computation efficiency, problem settings, techniques, and application scenarios.
Keywords
Computer scienceGraph embeddingTheoretical computer scienceEmbeddingGraph databaseGraphGraph propertyAnalyticsVoltage graphData miningArtificial intelligenceLine graph
Affiliated Institutions
Related Publications
Federated Machine Learning
Today’s artificial intelligence still faces two major challenges. One is that, in most industries, data exists in the form of isolated islands. The other is the strengthening of...
Learning Eigenfunctions Links Spectral Embedding and Kernel PCA
In this letter, we show a direct relation between spectral embedding methods and kernel principal components analysis and how both are special cases of a more general learning p...
Fast and accurate image upscaling with super-resolution forests
The aim of single image super-resolution is to reconstruct a high-resolution image from a single low-resolution input. Although the task is ill-posed it can be seen as finding a...
Graph embedding and extensions: a general framework for dimensionality reduction.
Over the past few decades, a large family of algorithms - supervised or unsupervised; stemming from statistics or geometry theory - has been designed to provide different soluti...
Ambient Occlusion and Edge Cueing for Enhancing Real Time Molecular Visualization
The paper presents a set of combined techniques to enhance the real-time visualization of simple or complex molecules (up to order of 106 atoms) space fill mode. The proposed ap...
Publication Info
- Year
- 2018
- Type
- article
- Volume
- 30
- Issue
- 9
- Pages
- 1616-1637
- Citations
- 1982
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
1982
OpenAlex
73
Influential
1486
CrossRef
Cite This
Hongyun Cai,
Vincent W. Zheng,
Kevin Chen–Chuan Chang
(2018).
A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications.
IEEE Transactions on Knowledge and Data Engineering
, 30
(9)
, 1616-1637.
https://doi.org/10.1109/tkde.2018.2807452
Identifiers
- DOI
- 10.1109/tkde.2018.2807452
- arXiv
- 1709.07604