A Visual Analytics Approach for Structural Differences Among Graphs via Deep Learning
- 19 July 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 41 (5) , 18-31
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.Keywords
Funding Information
- National Natural Science Foundation of China (61772456, U1736109)
- Natural Science Foundation of Zhejiang Province (LY21F020029)
This publication has 13 references indexed in Scilit:
- Learning Community Embedding with Community Detection and Node Embedding on Graphs2017
- node2vec2016
- TimeArcs: Visualizing Fluctuations in Dynamic NetworksComputer Graphics Forum, 2016
- GraRep2015
- GraphDiaries: Animated Transitions andTemporal Navigation for Dynamic NetworksIEEE Transactions on Visualization and Computer Graphics, 2013
- Weighted graph comparison techniques for brain connectivity analysis2013
- Visual comparison for information visualizationInformation Visualization, 2011
- Visual Graph Comparison2009
- Shortest-Path Kernels on Graphs2005
- On Graph Kernels: Hardness Results and Efficient Alternatives2003