Network Signatures from Image Representation of Adjacency Matrices: Deep/Transfer Learning for Subgraph Classification
Computer Vision and Pattern Recognition
2018-04-18 v1 Social and Information Networks
Abstract
We propose a novel subgraph image representation for classification of network fragments with the targets being their parent networks. The graph image representation is based on 2D image embeddings of adjacency matrices. We use this image representation in two modes. First, as the input to a machine learning algorithm. Second, as the input to a pure transfer learner. Our conclusions from several datasets are that (a) deep learning using our structured image features performs the best compared to benchmark graph kernel and classical features based methods; and, (b) pure transfer learning works effectively with minimum interference from the user and is robust against small data.
Keywords
Cite
@article{arxiv.1804.06275,
title = {Network Signatures from Image Representation of Adjacency Matrices: Deep/Transfer Learning for Subgraph Classification},
author = {Kshiteesh Hegde and Malik Magdon-Ismail and Ram Ramanathan and Bishal Thapa},
journal= {arXiv preprint arXiv:1804.06275},
year = {2018}
}