Abstract:Given a network with the labels for a subset of nodes, transductive node classification targets to predict the labels for the remaining nodes in the network. This technique has been used in a variety of applications such as voxel functionality detection in brain network and group label prediction in social network. Most existing node classification approaches are performed in static networks. However, many real-world networks are dynamic and evolve over time. The dynamics of both node attributes and network topology jointly determine the node labels. In this paper, we study the problem of classifying the nodes in dynamic networks. The task is challenging for three reasons. First, it is hard to effectively learn the spatial and temporal information simultaneously. Second, the network evolution is complex. The evolving patterns lie in both node attributes and network topology. Third, for different networks or even different nodes in the same network, the node attributes, the neighborhood node representations and the network topology usually affect the node labels differently, it is desirable to assess the relative importance of different factors over evolutionary time scales. To address the challenges, we propose AdaNN, an adaptive neural network for transductive node classification. AdaNN learns node attribute information by aggregating the node and its neighbors, and extracts network topology information with a random walk strategy. The attribute information and topology information are further fed into two connected gated recurrent units to learn the spatio-temporal contextual information. Additionally, a triple attention module is designed to automatically model the different factors that influence the node representations. AdaNN is the first node classification model that is adaptive to different kinds of dynamic networks. Extensive experiments on real datasets demonstrate the effectiveness of AdaNN.

Evolving Complex Network for Classification Problems

Building Ensemble Classifier Based on Complex Network for Predicting Protein Structural Class

Classifying Dna Microarray For Cancer Diagnosis Via Method Based On Complex Networks

An Immune Network Optimization Algorithm And Its Application

Classification of a DNA Microarray for Diagnosing Cancer Using a Complex Network Based Method.

An Evolutionary RBFNN Learning Algorithm for Complex Classzification Problems.

Particle Swarm Optimization for Network-Based Data Classification

Network Structural Optimization Based on Swarm Intelligence for Highlevel Classification

A Classification Surrogate Model based Evolutionary Algorithm for Neural Network Structure Learning

A Classification Approach Based on Evolutionary Neural Networks

Identification of multi-resolution network structures with multi-objective immune algorithm

Complex network classification with convolutional neural network

Adaptive Neural Network For Node Classification In Dynamic Networks

Evolving Deep Convolutional Neural Networks for Image Classification

Community Detection in Dynamic Social Networks Based on Multiobjective Immune Algorithm

Coevolutionary Learning of Neural Network Ensemble for Complex Classification Tasks

Robust Classification Of Immunity Clonal Synergetic Network Inspired By Fuzzy Integral

A Node Classification-Based Multiobjective Evolutionary Algorithm for Community Detection in Complex Networks

Design Of Improved Probability Neural Network Classifiers For Medical Decision Making With The Aid Of Genetic Optimization Algorithm

A New Artificial Immune Network Algorithm for Classifying Complex Data