A Deep Generative Model for Matrix Reordering

by   Oh-Hyun Kwon, et al.
University of California-Davis
Academia Sinica

Depending on the node ordering, an adjacency matrix can highlight distinct characteristics of a graph. Deriving a "proper" node ordering is thus a critical step in visualizing a graph as an adjacency matrix. Users often try multiple matrix reorderings using different methods until they find one that meets the analysis goal. However, this trial-and-error approach is laborious and disorganized, which is especially challenging for novices. This paper presents a technique that enables users to effortlessly find a matrix reordering they want. Specifically, we design a generative model that learns a latent space of diverse matrix reorderings of the given graph. We also construct an intuitive user interface from the learned latent space by creating a map of various matrix reorderings. We demonstrate our approach through quantitative and qualitative evaluations of the generated reorderings and learned latent spaces. The results show that our model is capable of learning a latent space of diverse matrix reorderings. Most existing research in this area generally focused on developing algorithms that can compute "better" matrix reorderings for particular circumstances. This paper introduces a fundamentally new approach to matrix visualization of a graph, where a machine learning model learns to generate diverse matrix reorderings of a graph.


page 8

page 10

page 11

page 12


A Deep Generative Model for Graph Layout

As different layouts can characterize different aspects of the same grap...

Graph Convolutional Auto-encoder with Bi-decoder and Adaptive-sharing Adjacency

Graph autoencoder (GAE) serves as an effective unsupervised learning fra...

Learning a low dimensional manifold of real cancer tissue with PathologyGAN

Application of deep learning in digital pathology shows promise on impro...

Rate-Distortion Optimization Guided Autoencoder for Generative Approach with quantitatively measurable latent space

In the generative model approach of machine learning, it is essential to...

AutoLL: Automatic Linear Layout of Graphs based on Deep Neural Network

Linear layouts are a graph visualization method that can be used to capt...

Disentangled Dynamic Representations from Unordered Data

We present a deep generative model that learns disentangled static and d...

A Deep Generative Model for Interactive Data Annotation through Direct Manipulation in Latent Space

The impact of machine learning (ML) in many fields of application is con...

Please sign up or login with your details

Forgot password? Click here to reset