用储层计算增强图卷积,解决深层网络过平滑问题。
Reservoir-Based Graph Convolutional Networks
- 固定随机权重的储层动态+漏电积分器,保留特征信息。
- 在图分类与脑图演化生成任务中表现领先,收敛更快。
- 适合处理动态复杂图数据的研究者参考。
消息传递是图神经网络的核心机制,通过迭代聚合邻域信息更新节点嵌入。图卷积网络(GCNs)通过将卷积操作适配至图结构,有效融合邻接节点特征,但面对复杂或动态数据时存在挑战:捕捉长程依赖需更深网络,导致计算成本上升和过平滑现象。为克服此问题,已有研究引入储层计算,利用迭代消息传递实现稳定信息传播且无需大量参数调优。然而现有模型缺乏结构化卷积机制,难以准确聚合多跳邻域信息。本文提出基于储层的图卷积网络(RGC-Net),融合储层动力学与结构化图卷积。主要贡献包括:(i) 采用固定随机储层权重与漏电积分器的重构卷积框架,提升特征保留能力;(ii) 构建鲁棒可扩展的图分类模型;(iii) 基于RGC-Net的Transformer用于图生成,应用于动态脑连接建模。大量实验表明,RGC-Net在分类与生成任务中均达到领先性能,具备更快收敛速度与更低过平滑现象。代码已开源:https://github.com/basiralab/RGC-Net。
原文摘要 · Abstract (English)
Message passing is a core mechanism in Graph Neural Networks (GNNs), enabling the iterative update of node embeddings by aggregating information from neighboring nodes. Graph Convolutional Networks (GCNs) exemplify this approach by adapting convolutional operations for graph structures, allowing features from adjacent nodes to be combined effectively. However, GCNs encounter challenges with complex or dynamic data. Capturing long-range dependencies often requires deeper layers, which not only increase computational costs but also lead to over-smoothing, where node embeddings become indistinguishable. To overcome these challenges, reservoir computing has been integrated into GNNs, leveraging iterative message-passing dynamics for stable information propagation without extensive parameter tuning. Despite its promise, existing reservoir-based models lack structured convolutional mechanisms, limiting their ability to accurately aggregate multi-hop neighborhood information. To address these limitations, we propose RGC-Net (Reservoir-based Graph Convolutional Network), which integrates reservoir dynamics with structured graph convolution. Key contributions include: (i) a reimagined convolutional framework with fixed random reservoir weights and a leaky integrator to enhance feature retention; (ii) a robust, adaptable model for graph classification; and (iii) an RGC-Net-powered transformer for graph generation with application to dynamic brain connectivity. Extensive experiments show that RGC-Net achieves state-of-the-art performance in classification and generative tasks, including brain graph evolution, with faster convergence and reduced over-smoothing. Source code is available at https://github.com/basiralab/RGC-Net .
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。