Semi-supervised classification on graphs using explicit diffusion dynamics
File(s)GDR_including_bib.pdf (348.62 KB)
Accepted version
Author(s)
Peach, Robert L
Arnaudon, Alexis
Barahona, Mauricio
Type
Journal Article
Abstract
Classification tasks based on feature vectors can be significantly improved by including within deep learning a graph that summarises pairwise relationships between the samples. Intuitively, the graph acts as a conduit to channel and bias the inference of class labels. Here, we study classification methods that consider the graph as the originator of an explicit graph diffusion. We show that appending graph diffusion to feature-based learning as a posteriori refinement achieves state-of-the-art classification accuracy. This method, which we call Graph Diffusion Reclassification (GDR), uses overshooting events of a diffusive graph dynamics to reclassify individual nodes. The method uses intrinsic measures of node influence, which are distinct for each node, and allows the evaluation of the relationship and importance of features and graph for classification. We also present diff-GCN, a simple extension of Graph Convolutional Neural Network (GCN) architectures that leverages explicit diffusion dynamics, and allows the natural use of directed graphs. To showcase our methods, we use benchmark datasets of documents with associated citation data.
Date Issued
2020-03-01
Date Acceptance
2019-12-25
Citation
Foundations of Data Science, 2020, 2 (1), pp.19-33
ISSN
2639-8001
Publisher
American Institute of Mathematical Sciences
Start Page
19
End Page
33
Journal / Book Title
Foundations of Data Science
Volume
2
Issue
1
Copyright Statement
This paper is embargoed until 12 months after publication.
© 2020 American Institute of Mathematical Sciences
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Grant Number
EP/N014529/1
Subjects
cs.LG
cs.LG
cs.IR
cs.SI
physics.data-an
physics.soc-ph
Publication Status
Published
Date Publish Online
2020-02-14