Attributed Graph Classification via Deep Graph Convolutional Neural Networks

From social networks to biological networks, graphs are a natural way to represent a diverse set of real-world data. This research presents attributed graph convolutional neural network with a pooling layer (AGCP for short), a novel end-to-end deep neural network model which captures the higher-order latent attributes of weighted, labeled, undirected, attributed graphs of arbitrary size. The architecture of AGCP is an efficient variant of convolutional neural network (CNN) and has a linear filter function that convolves over the fixed topological structure of a graph to learn local and global attributes of the graph. Convolution is followed by a pooling layer that coarsens the graph while preserving the global structure of the original input graph using information gain. On the other hand, advances in high throughput technologies for next-generation sequencing have enabled machine learning research to acquire and extract knowledge from biological networks. We apply AGCP on three bioinformatics networks, ENZYMES, D&D, and GINA a graph dataset of gene interaction networks with genomic mutation attributes as the attributes of the vertices. In several experiments on these datasets, we demonstrate that AGCP yields better results in terms of classification accuracy relative to the previously proposed models by a considerable margin.

Name thesis:degree_name

M.Sc.

Level thesis:degree_level

Masters

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Windsor

Year dc:date.issued

2019

Author dc:creator

• Suresh, Susha Pozhampallan

Advisor dc:contributor.advisor

• Wu, Dan

Contributors dc:contributor

• mita@uwindsor.ca

Licence

• http://creativecommons.org/licenses/by-nc-nd/4.0/

Language dc:language.iso

en_CA

Handle dc:identifier.uri

https://hdl.handle.net/20.500.14776/7177

OAI identifier oai:identifier

oai:uwindsor.scholaris.ca:20.500.14776/7177