arXiv:2609.22053v1 cs.LG

라벨 노이즈 환경에서 강건한 그래프 합성곱 네트워크 학습을 위한 입자 경쟁 및 협력

Particle Competition and Cooperation for Robust Graph Convolutional Network Learning Under Label Noise

Fabricio Breve

제출 2026-09-21

한국어 초록

그래프 합성곱 네트워크(GCN)는 손상된 지도(supervision) 정보가 그래프를 통해 전파되어 학습된 노드(node) 표현을 저하시킬 수 있기 때문에 라벨 노이즈에 매우 취약합니다. 본 연구에서는 GCN 학습(training) 전에 그래프 기반 라벨 정제 단계로 입자 경쟁 및 협력(PCC)을 사용하는 하이브리드 프레임워크인 PCC+GCN을 제안합니다. PCC는 입자 지배 역학(particle domination dynamics)을 통해 의심스러운 라벨이 지정된 노드를 식별하고, GCN 학습 전에 해당 라벨을 유지할지, 제거할지 또는 재할당할지를 결정합니다. 또한 이 프레임워크는 PCC에 사용되는 그래프를 특징(feature) 기반 $k$-최근접 이웃 에지로 증강할 수 있도록 하며, GCN 자체는 원본 그래프 구조와 노드 특징을 기반으로 학습됩니다. 제안된 방법은 인스턴스 의존적(instance-dependent) 라벨 노이즈뿐만 아니라 기존의 균일(Uniform), 쌍(Pair), 무작위(Random) 라벨 노이즈 하에서 NoisyGL 벤치마크의 10개 그래프 데이터셋을 대상으로 평가되었습니다. 또한 Cora, CiteSeer, PubMed에 대해 상세한 하이퍼파라미터(hyperparameter) 분석이 수행되었습니다. 기존 노이즈 조건에서 PCC+GCN은 평가된 방법 중 가장 높은 전반적인 평균 정확도와 최고의 평균 순위를 달성했으며, 노이즈가 없는(clean) 환경과 모든 노이즈 시나리오 전반에 걸쳐 기준선(baseline) GCN 대비 평균 $1.67$ 퍼센트 포인트의 향상을 보였습니다. 인스턴스 의존적 노이즈 조건에서 PCC+GCN은 최고 성능을 보이는 강건한 방법들과 경쟁력 있는 성능을 유지하면서도 실행 시간을 대폭 줄여, 10개 데이터셋 중 8개에서 가장 빠른 강건한 방법이었습니다. 이러한 결과는 PCC 기반 라벨 정제가 노이즈가 있는 지도 환경에서 GCN의 강건성을 향상시키는 효과적이고 계산 효율적인 전처리 전략을 제공함을 보여줍니다.

원문 초록

Graph Convolutional Networks (GCNs) are highly sensitive to label noise, since corrupted supervision can propagate through the graph and degrade learned node representations. This work proposes PCC+GCN, a hybrid framework that uses Particle Competition and Cooperation (PCC) as a graph-based label-refinement stage before GCN training. PCC identifies suspicious labeled nodes through particle domination dynamics and determines whether their labels should be preserved, removed, or reassigned before GCN training. The framework also allows the graph used by PCC to be augmented with feature-based $k$-nearest-neighbor edges, while the GCN itself is trained on the original graph structure and node features. The proposed method was evaluated on ten graph datasets from the NoisyGL benchmark under conventional Uniform, Pair, and Random label noise, as well as under instance-dependent label noise. A detailed hyperparameter analysis was also conducted on Cora, CiteSeer, and PubMed. Under conventional noise, PCC+GCN achieved the highest overall average accuracy and the best average rank among the evaluated methods, with an average gain of $1.67$ percentage points over the baseline GCN across the clean setting and all noisy scenarios. Under instance-dependent noise, PCC+GCN remained competitive with the best-performing robust methods while requiring substantially lower execution time, being the fastest robust method on eight of the ten datasets. The results indicate that PCC-based label refinement provides an effective and computationally efficient preprocessing strategy for improving GCN robustness under noisy supervision.

제출 이력

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

  1. arXiv:2609.22053v1제출 시각 미확인

함께 살펴볼 논문

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

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

토론

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