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.

Continuous-time Dynamic Network Node Classification Algorithm Based on Autoencoder

Adaptive Neural Network For Node Classification In Dynamic Networks

Link Prediction and Node Classification Based on Multitask Graph Autoencoder.

Online Dynamic Network Embedding

AENEA: A novel autoencoder-based network embedding algorithm

Community Detection Algorithm Based on Deep Sparse Autoencoder

Transferable graph auto-encoders for cross-network node classification

Dynamic Network Embeddings for Network Evolution Analysis.

EGCN: A Node Classification Model Based on Transformer and Spatial Feature Attention GCN for Dynamic Graph

Improved Graph Autoencoder for Network Reconstruction

Graph autoencoder for directed weighted network

Graph convolutional autoencoders with co-learning of graph structure and node attributes

Network Embedding Algorithm Taking in Variational Graph AutoEncoder

Dynamic network link prediction with node representation learning from graph convolutional networks

A Novel Self-Supervised Learning-Based Anomalous Node Detection Method Based on an Autoencoder for Wireless Sensor Networks

TP-GNN: Continuous Dynamic Graph Neural Network for Graph Classification

A New Deep Sparse Autoencoder for Community Detection in Complex Networks

ANE: Network Embedding Via Adversarial Autoencoders

Vital Node Identification in Complex Networks Based on Autoencoder and Graph Neural Network

Learning to Identify High Betweenness Centrality Nodes from Scratch: A Novel Graph Neural Network Approach

Community Detection Algorithm for Dynamic Academic Network