Back to Search Start Over

A Visual Analytics Approach for Structural Differences Among Graphs via Deep Learning.

Authors :
Han, Dongming
Pan, Jiacheng
Xie, Cong
Zhao, Xiaodong
Luo, Xiaonan
Chen, Wei
Source :
IEEE Computer Graphics & Applications; Sep/Oct2021, Vol. 41 Issue 5, p18-31, 14p
Publication Year :
2021

Abstract

Representing and analyzing structural differences among graphs help gain insight into the difference related patterns such as dynamic evolutions of graphs. Conventional solutions leverage representation learning techniques to encode structural information, but lack an intuitive way of studying structural semantics of graphs. In this article, we propose a representation-and-analysis scheme for structural differences among graphs. We propose a deep-learning-based embedding technique to encode multiple graphs while preserving semantics of structural differences. We design and implement a web-based visual analytics system to support comparative study of features learned from the embeddings. One distinctive feature of our approach is that it supports semantics-aware construction, quantification, and investigation of latent relations encoded in graphs. We validate the usability and effectiveness of our approach through case studies with three datasets. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02721716
Volume :
41
Issue :
5
Database :
Complementary Index
Journal :
IEEE Computer Graphics & Applications
Publication Type :
Academic Journal
Accession number :
153648989
Full Text :
https://doi.org/10.1109/MCG.2021.3097799