arXiv:2603.24131v2 cs.LG

리저버 기반 그래프 합성곱 네트워크

Reservoir-Based Graph Convolutional Networks

Mayssa Soussia, Gita Ayu Salsabila, Mohamed Ali Mahjoub, Islem Rekik

제출 2026-03-25

한국어 초록

메시지 패싱(message passing)은 그래프 신경망(GNN)의 핵심 메커니즘으로, 이웃 노드의 정보를 집계하여 노드 임베딩을 반복적으로 갱신할 수 있게 한다. 그래프 합성곱 네트워크(GCN)는 합성곱 연산을 그래프 구조에 맞게 적용함으로써 인접 노드의 특징을 효과적으로 결합할 수 있게 하는 대표적인 접근법이다. 그러나 GCN은 복잡하거나 동적인 데이터에서 어려움을 겪는다. 장거리 의존성(long-range dependency)을 포착하려면 흔히 더 깊은 레이어가 필요한데, 이는 계산 비용을 증가시킬 뿐만 아니라 노드 임베딩이 서로 구별되지 않게 되는 과평활화(over-smoothing)를 초래한다. 이러한 문제를 극복하기 위해, 광범위한 매개변수 튜닝 없이도 반복적인 메시지 패싱 동역학을 활용하여 안정적인 정보 전파를 가능하게 하는 리저버 컴퓨팅(reservoir computing)이 GNN에 통합되어 왔다. 그러나 이러한 가능성에도 불구하고, 기존의 리저버 기반 모델은 구조화된 합성곱 메커니즘이 부족하여 다중 홉(multi-hop) 이웃 정보를 정확하게 집계하는 능력이 제한된다. 이러한 한계를 해결하기 위해, 본 논문에서는 리저버 동역학과 구조화된 그래프 합성곱을 통합한 RGC-Net(Reservoir-based Graph Convolutional Network)을 제안한다. 주요 기여는 다음과 같다. (i) 고정된 무작위 리저버 가중치와 누설 적분기(leaky integrator)를 갖추어 특징 보존을 강화한 새로운 합성곱 프레임워크, (ii) 그래프 분류를 위한 견고하고 적응력 있는 모델, (iii) 동적 뇌 연결성(dynamic brain connectivity)에 적용할 수 있는, RGC-Net 기반의 그래프 생성용 트랜스포머. 광범위한 실험 결과, RGC-Net은 뇌 그래프 진화(brain graph evolution)를 포함한 분류 및 생성 과제에서 최고 수준(state-of-the-art)의 성능을 달성했으며, 더 빠른 수렴과 완화된 과평활화를 보였다. 소스 코드는 https://github.com/basiralab/RGC-Net 에서 확인할 수 있다.

원문 초록

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 (\emph{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 RGC-Net achieves state-of-the-art performance in classification and generative tasks, including brain graph evolution, with faster convergence and mitigated over-smoothing. Our source code is available at https://github.com/basiralab/RGC-Net.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2603.24131v2제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.