Built independently by an author, for readers. Read the story and support ChapterPal

keyword

graph convolutional network

A graph convolutional network is a deep learning model designed to perform convolution operations directly on graph-structured data. Unlike standard convolutional neural networks that operate on regular grid arrays such as images, a graph convolutional network processes irregular, non-Euclidean structures by aggregating and transforming feature information from a node and its adjacent neighbors. Through successive neural network layers, the model generates representations that simultaneously encode graph topology and individual node attributes. This architecture can be formulated through localized approximations of spectral graph convolutions or as spatial message-passing frameworks, making it widely used for tasks such as node classification, link prediction, and graph-level pattern recognition across complex relational domains.

3 items

Mutual-Enhanced Incongruity Learning Network for Multi-Modal Sarcasm Detection

Mutual-Enhanced Incongruity Learning Network for Multi-Modal Sarcasm Detection

Yang Qiao, Liqiang Jing, Xuemeng Song, Xiaolin Chen, Lei Zhu, Liqiang Nie

OrganizationsHarbin Institute of TechnologySchool of Computer Science and TechnologySchool of Information Science and EngineeringSchool of SoftwareShandong Normal UniversityShandong University

Why you should read this

Presents a multi-modal sarcasm detection network that combines local graph-based semantic reasoning with global cross-attention fusion to capture incongruities across text and images while using mutual learning to transfer knowledge between the two perspectives.

Sarcasm is a sophisticated linguistic phenomenon that is prevalent on today’s social media platforms. Multi-modal sarcasm detection aims to identify whether a given sample with multi-modal information (i.e., text and image) is sarcastic. This task’s key lies in capturing both inter- and intra-modal incongruities within the same context. Although existing methods have achieved compelling success, they are disturbed by irrelevant information extracted from the whole image or text, or overlooking some important information due to the incomplete input. To address these limitations, we propose a Mutual-enhanced Incongruity Learning Network for multi-modal sarcasm detection, named MILNet. In particular, we design a local semantic-guided incongruity learning module and a global incongruity learning module. Moreover, we introduce a mutual enhancement module to take advantage of the underlying consistency between the two modules to boost the performance. Extensive experiments on a widely-used dataset demonstrate the superiority of our model over cutting-edge methods.

Added

2026-09-26

Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological View

Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological View

Deli Chen, Yankai Lin, Wei Li, Peng Li, Jie Zhou, Xu Sun

OrganizationsPeking UniversityTencent

Why you should read this

Develops quantitative metrics, MAD and MADGap, to measure over-smoothing in graph neural networks and introduces topology-based solutions, MADReg and AdaGraph, that prevent node representation collapse across diverse architectures.

Graph Neural Networks (GNNs) have achieved promising performance on a wide range of graph-based tasks. Despite their success, one severe limitation of GNNs is the over-smoothing issue (indistinguishable representations of nodes in different classes). In this work, we present a systematic and quantitative study on the over-smoothing issue of GNNs. First, we introduce two quantitative metrics, MAD and MADGap, to measure the smoothness and over-smoothness of the graph nodes representations, respectively. Then, we verify that smoothing is the nature of GNNs and the critical factor leading to over-smoothness is the low information-to-noise ratio of the message received by the nodes, which is partially determined by the graph topology. Finally, we propose two methods to alleviate the over-smoothing issue from the topological view: (1) MADReg which adds a MADGap-based regularizer to the training objective;(2) AdaGraph which optimizes the graph topology based on the model predictions. Extensive experiments on 7 widely-used graph datasets with 10 typical GNN models show that the two proposed methods are effective for relieving the over-smoothing issue, thus improving the performance of various GNN models.

Added

2026-09-25

Semi-Supervised Classification with Graph Convolutional Networks

Semi-Supervised Classification with Graph Convolutional Networks

Thomas N. Kipf, Max Welling

OrganizationsCIFARUniversity of Amsterdam

Why you should read this

Proposes Graph Convolutional Networks, a scalable deep learning approach for semi-supervised node classification that uses a localized first-order approximation of spectral convolutions to jointly process graph structure and node features in linear time.

We present a scalable approach for semi-supervised learning on graph-structured data that is based on an efficient variant of convolutional neural networks which operate directly on graphs. We motivate the choice of our convolutional architecture via a localized first-order approximation of spectral graph convolutions. Our model scales linearly in the number of graph edges and learns hidden layer representations that encode both local graph structure and features of nodes. In a number of experiments on citation networks and on a knowledge graph dataset we demonstrate that our approach outperforms related methods by a significant margin.

Added

2025-10-19

License

Published with permission