Abstract:To learn and analyze graph-structured data, Graph Neural Networks (GNNs) have emerged as a powerful framework over traditional neural networks, which work well on grid-like or sequential structure data. GNNs are particularly designed to record dependencies and relations in large and complicated networks such as social networks, molecular structures, citation networks and recommendation systems. The main idea behind GNN is the message-passing mechanism that allows sharing of information between nodes and edges in a graph network, enabling the model to learn about graph structures and perform well even with limited training data. GNNs have three different architectures: Graph Convolutional Network (GCN), GraphSAGE, Graph Attention Model (GAT) and other hybrid models. In this paper, we have proposed novel GCN models namely dominating Set with Degree Centrality based GCN (DS_DC_GCN) and dominating Set with Betweenness Centrality based GCN (DS_BWC_GCN) model, for node classification task. In the traditional GNN models, training nodes are selected randomly. In our proposed models, we first identify a subset of the nodes with the help of a dominating set ( D ) of the underlying network. Then we consider final training nodes (say ) from set D based on the centrality scores (degree or betweenness). We give preference to nodes having high centrality scores for training. To evaluate the performance of the proposed models, we have used three standard citation network datasets - Cora, Citeseer and Pubmed. Our models obtain improved node classification performance as compared to other state-of-the-art-methods. The consideration of high centrality nodes of dominating set in training helps to improve the feature availability in the underlying computational graphs, which in turn improves learning and hence, model performance. These models also have the potential to offer better results for other network tasks, including link prediction and community detection.

Structure and performance of fully connected neural networks: Emerging complex network properties

Characterizing Learning Dynamics of Deep Neural Networks via Complex Networks

Deep Neural Networks via Complex Network Theory: a Perspective

The Intrinsic Similarity of Topological Structure in Biological Neural Networks.

Beyond Multilayer Perceptrons: Investigating Complex Topologies in Neural Networks

Hierarchical Spiking-Based Model for Efficient Image Classification with Enhanced Feature Extraction and Encoding.

Network properties determine neural network performance

CSNN: an Augmented Spiking Based Framework with Perceptron-Inception

Deep CovDenseSNN: A Hierarchical Event-Driven Dynamic Framework with Spiking Neurons in Noisy Environment

Deep Connectomics Networks: Neural Network Architectures Inspired by Neuronal Networks

Deep learning systems as complex networks

Complex Network for Complex Problems: A comparative study of CNN and Complex-valued CNN

A novel dominating set and centrality based graph convolutional network for node classification

Convolutional neural networks for vision neuroscience: significance, developments, and outstanding issues

Learnable Brain Connectivity Structures for Identifying Neurological Disorders

Hyperbolic Benchmarking Unveils Network Topology-Feature Relationship in GNN Performance

Deep Complex Networks

Complex network classification with convolutional neural network

Brain-like emergent properties in deep networks: impact of network architecture, datasets and training

Optimising the topology of complex neural networks