ラベルを事前修正してグラフ学習の誤り伝播を抑える
Particle Competition and Cooperation for Robust Graph Convolutional Network Learning Under Label Noise
この論文をやさしく読む
ひとことで言うと
グラフの学習を始める前に、怪しい正解ラベルを見つけて残す・外す・直す処理を行い、誤情報の広がりを抑えます。
何に役立つ？
ノード分類で教師ラベルに誤りがある場合、GCNの前処理として利用する用途が考えられます。10データセットで精度と実行時間を比較しています。
この研究の面白いところ
ラベル修正用には特徴から辺を増やせますが、最終的なGCNには元のグラフを使います。修正段階と学習段階の構造を分けた設計です。
どこまで分かった？
平均1.67ポイントの改善は、雑音なしと従来型の雑音シナリオをまとめた値です。事例依存雑音では競争力と速度が示されており、全条件で最高精度という主張ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
グラフ畳み込みネットワーク（GCN）はラベル雑音に非常に敏感である。誤った教師情報がグラフを通じて伝わり、学習されるノード表現を劣化させるためである。本研究では、GCNの学習前に、粒子の競争と協力（PCC）を使ってグラフ上でラベルを改善する混合的な枠組みPCC+GCNを提案する。PCCは粒子の支配動態を通じて疑わしいラベル付きノードを見つけ、そのラベルを維持、削除、再割り当てのどれにするかを、GCN学習前に決める。また、PCCが使うグラフには特徴に基づくk近傍の辺を追加できる一方、GCN自体は元のグラフ構造とノード特徴で学習する。 提案手法をNoisyGLベンチマークの10グラフデータセットで、従来型のUniform、Pair、Randomのラベル雑音と、個々の事例に依存するラベル雑音の下で評価した。Cora、CiteSeer、PubMedでは、ハイパーパラメータの詳しい解析も行った。従来型の雑音では、PCC+GCNは比較した手法の中で全体平均正解率と平均順位がともに最良となり、雑音なしの設定とすべての雑音シナリオを通じて、基準のGCNより平均1.67パーセントポイント向上した。事例依存の雑音でも、最良の頑健な手法と競争力を保ちつつ、実行時間は大幅に短く、10データセット中8つで頑健な手法の中で最速だった。結果は、PCCによるラベル改善が、雑音を含む教師情報の下でGCNの頑健性を高める、効果的で計算効率のよい前処理戦略であることを示している。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-18（UTC）
- 最新改訂
- 2026-09-18 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-18 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
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.
著者のコメント
Submitted to Neurocomputing. Code and experimental results are publicly available at https://github.com/fbreve/PCC-GCN and https://github.com/fbreve/NoisyGL
arXiv ID: 2609.22053 ／ 要約の誤りについて