Abstract:As a graph data mining task, graph classification has high academic value and wide practical application. Among them, the graph neural network-based method is one of the mainstream methods. Most graph neural networks (GNNs) follow the message passing paradigm and can be called Message Passing Neural Networks (MPNNs), achieving good results in structural data-related tasks. However, it has also been reported that these methods suffer from over-squashing and limited expressive power. In recent years, many works have proposed different solutions to these problems separately, but none has yet considered these shortcomings in a comprehensive way. After considering these several aspects comprehensively, we identify two specific defects: information loss caused by local information aggregation, and an inability to capture higher-order structures. To solve these issues, we propose a plug-and-play framework based on Commute Time Distance (CTD), in which information is propagated in commute time distance neighborhoods. By considering both local and global graph connections, the commute time distance between two nodes is evaluated with reference to the path length and the number of paths in the whole graph. Moreover, the proposed framework CTD-MPNNs (Commute Time Distance-based Message Passing Neural Networks) can capture higher-order structural information by utilizing commute paths to enhance the expressive power of GNNs. Thus, our proposed framework can propagate and aggregate messages from defined important neighbors and model more powerful GNNs. We conduct extensive experiments using various real-world graph classification benchmarks. The experimental performance demonstrates the effectiveness of our framework. Codes are released on https://github.com/Haldate-Yu/CTD-MPNNs.

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

Temporal Graph Networks for Deep Learning on Dynamic Graphs

Continuous-Time Dynamic Graph Learning Via Neural Interaction Processes.

Instant Graph Neural Networks for Dynamic Graphs

A survey of dynamic graph neural networks

Adaptive Sampling Temporal Graph Network

A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challenges

GNNFlow: A Distributed Framework for Continuous Temporal GNN Learning on Dynamic Graphs

Newton-Cotes Graph Neural Networks: on the Time Evolution of Dynamic Systems

Tensor-view Topological Graph Neural Network

Dynamic Spatiotemporal Graph Neural Network with Tensor Network

Graph structure reforming framework enhanced by commute time distance for graph classification

K-Core based Temporal Graph Convolutional Network for Dynamic Graphs

ETC: Efficient Training of Temporal Graph Neural Networks over Large-Scale Dynamic Graphs

TCGNN: Packet-grained Network Traffic Classification Via Graph Neural Networks

Dynamic Spiking Framework for Graph Neural Networks

TransGNN: A Transductive Graph Neural Network with Graph Dynamic Embedding

Analysis of different temporal graph neural network configurations on dynamic graphs

Towards Open Temporal Graph Neural Networks

Transition Propagation Graph Neural Networks for Temporal Networks

Temporal Graph Network for continuous-time dynamic event sequence