复旦大学数字信号处理与传输实验室的舒勤霁同学的论文Finite-size Convergence Bound of Graph Convolutional Networks by Graphon Analysis，被2025 IEEE Signal Processing Letters 录用

论文摘要：Graph Convolutional Networks (GCNs) prevail in the analysis of network-structured data, but how the graph size affects the performance is not fully understood. As the limit of graphs, the graphon tool has been widely adopted to analyze the convergence of GCN in the literature. However, current results either apply to fully connected graphs or require sufficiently large graph sizes, which do not provide a theoretical guarantee in finite-size GCNs. In this paper, we provide a finite-size bound for the convergence properties of GCNs that imposes no constraints on downstream tasks and applies to random edge graphs. Furthermore, we validate the theoretical bound through experiments.

论文作者：Qinji Shu, Siyu Wang, Feng Ji, Hui Feng, Bo Hu