Substructure Aware Graph Neural Networks

Abstract

Despite the great achievements of Graph Neural Networks (GNNs) in graph learning, conventional GNNs struggle to break through the upper limit of the expressiveness of first-order Weisfeiler-Leman graph isomorphism test algorithm (1-WL) due to the consistency of the propagation paradigm of GNNs with the 1-WL.Based on the fact that it is easier to distinguish the original graph through subgraphs, we propose a novel framework neural network framework called Substructure Aware Graph Neural Networks (SAGNN) to address these issues. We first propose a Cut subgraph which can be obtained from the original graph by continuously and selectively removing edges. Then we extend the random walk encoding paradigm to the return probability of the rooted node on the subgraph to capture the structural information and use it as a node feature to improve the expressiveness of GNNs. We theoretically prove that our framework is more powerful than 1-WL, and is superior in structure perception. Our extensive experiments demonstrate the effectiveness of our framework, achieving state-of-the-art performance on a variety of well-proven graph tasks, and GNNs equipped with our framework perform flawlessly even in 3-WL failed graphs. Specifically, our framework achieves a maximum performance improvement of 83% compared to the base models and 32% compared to the previous state-of-the-art methods.

Hard Sample Aware Network for Contrastive Deep Graph Clustering

“…Deep learning has been successful in many domain including computer vision (Zhou et al 2020;Wang et al 2022aWang et al , 2023, time series analysis (Xie et al 2022;Meng Liu 2021Liu et al 2022a), bioinformatics (Xia et al 2022b;Gao et al 2022;, and graph data mining (Wang et al 2020(Wang et al , 2021bZeng et al 2022Zeng et al , 2023Wu et al 2022;Duan et al 2022;Yang et al 2022b;Liang et al 2022b). Among these directions, deep graph clustering, which aims to encode nodes with neural networks and divide them into disjoint clusters, has attracted great attention in recent years.…”

Research on location target detection algorithm based on neural network

“…Early approaches in this field mainly used bottomup strategies to achieve their goals. Zhou et al analyzed the advantages and disadvantages of different visual cues, such as compactness, uniqueness and target, and found that the significance regions affected by compactness could be accurately detected by local comparison method, thus creating a bottom-up significance detection architecture [11]. Early salient object detection was mainly based on low-level information such as color, direction and brightness, and the mapping relationship between visual features of high-level information such as human visual awareness and prominent areas collected by human eyes.…”