Text

Understanding Graph Embedding Methods and Their Applications

Graph analytics can lead to better quantitative understanding and control of complex networks, but traditional methods suffer from the 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 nonlinear and highly informative graph embeddings generated 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 we present implementation details and references to open-source software as well as available databases in the supplementary material to help interested readers start their exploration into graph analytics.

Ketersediaan

Informasi Detail

Judul Seri

SIAM REVIEW; Vol.63 No.4 December 2021

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 825 - 853

Bahasa

English

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

SIMILARITY
UNCERTAINTY QUANTIFICATION
DEEP NEURAL NETWORKS
HIGH-DIMENSIONALITY
LATENT SPACE
INTRINSIC DIMENSION
GRAPH EMBEDDING AT SCALE

Info Detail Spesifik

https://doi.org/10.1137/20M1386062

Pernyataan Tanggungjawab

Mengjia Xu

Versi lain/terkait

Lampiran Berkas

Komentar