Abstract:Understanding the evolutionary mechanisms of dynamic graphs is crucial since dynamic is a basic characteristic of real-world networks. The challenges of modeling dynamic graphs are as follows: (1) Real-world dynamics are frequently characterized by group effects, which essentially emerge from high-order interactions involving groups of entities. Therefore, the pairwise interactions revealed by the edges of graphs are insufficient to describe complex systems. (2) The graph data obtained from real systems are often noisy, and the spurious edges can interfere with the stability and efficiency of models. To address these issues, we propose a high-order topology-enhanced graph convolutional network for modeling dynamic graphs. The rationale behind it is that the symmetric substructure in a graph, called the maximal clique, can reflect group impacts from high-order interactions on the one hand, while not being readily disturbed by spurious links on the other hand. Then, we utilize two independent branches to model the distinct influence mechanisms of the two effects. Learnable parameters are used to tune the relative importance of the two effects during the process. We conduct link predictions on real-world datasets, including one social network and two citation networks. Results show that the average improvements of the high-order enhanced methods are 68%, 15%, and 280% over the corresponding backbones across datasets. The ablation study and perturbation analysis validate the effectiveness and robustness of the proposed method. Our research reveals that high-order structures provide new perspectives for studying the dynamics of graphs and highlight the necessity of employing higher-order topologies in the future.

Identification of Critical Nodes in Dynamic Systems Based on Graph Convolutional Networks

Identifying critical nodes in complex networks via graph convolutional networks

Predicting Critical Nodes in Temporal Networks by Dynamic Graph Convolutional Networks

Identifying vital nodes in recovering dynamical process of networked system

A Graph Convolutional Network Model Based on Regular Equivalence for Identifying Influential Nodes in Complex Networks

Scalable Graph Neural Network-based framework for identifying critical nodes and links in Complex Networks

GNNTAL:A Novel Model for Identifying Critical Nodes in Complex Networks

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

Identifying Key Information on Life Cycle of Engineering Data by Graph Convolutional Networks and Data Mining

Identifying critical nodes in complex networks by graph representation learning

Identification Methods of Vital Nodes on Temporal Networks

Identifying critical nodes in temporal networks by network embedding.

Detecting Critical Nodes in Hypergraphs Via Hypergraph Convolutional Network

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

Identification of key nodes in complex networks by using a joint technique of nonnegative matrix factorization and regularization

Finding critical edges in networks through deep reinforcement learning

Identifying Critical Nodes Based on Feature Engineering

High-Order Topology-Enhanced Graph Convolutional Networks for Dynamic Graphs

Critical Node Identification for Complex Network Based on a Novel Minimum Connected Dominating Set

Critical Nodes Identification in Complex Networks.

Identification of critical nodes for the Integrated Energy Systems based on complex networks and unified energy flows