betaFeedback

WorksComputer Science

Contrastive Adversarial Training for Robust Graph Neural Networks under Label Poisoning

Abstract

Graph Neural Networks (GNNs) are effective for modeling relational data but are vulnerable to label poisoning, where a small number of corrupted training labels can propagate errors across the graph via message passing. Despite this risk, defenses against label poisoning remain underexplored: existing methods are primarily designed for label noise and often rely on robust losses or heuristic data cleaning that fail to distinguish adversarial poisoning from naturally hard examples. In this paper, we propose CoLAT (Contrastive Label-flipping for Adversarial Training), a novel contrastive adversarial training framework tailored for robust node classification on graphs. The core of our approach is a structure-aware detection model that uses contrastive learning to identify label-structure inconsistencies. Unlike prior contrastive methods that focus on representation learning, CoLAT leverages contrastive embeddings to select high-risk nodes that guide adversarial label-flipping during training. This alternating optimization not only performs structure-aware adversarial training but also implicitly sanitizes some corrupted labels, improving robustness against diverse attacks from the literature. Extensive experiments on multiple benchmarks show that CoLAT consistently outperforms existing defenses under various poisoning intensities while scaling efficiently to large graphs.

Introduction

Graph Neural Networks (GNNs) have become the dominant paradigm for learning on graph-structured data, with strong results across social network analysis, molecular property prediction, and knowledge graph reasoning (Wu et al., 2020). However, GNNs are notoriously susceptible to adversarial perturbations [14, 32]. While extensive research has focused on structural attacks, in which the graph topology is subtly altered [47], the vulnerability of GNNs to label poisoning attacks [3] remains a critical yet relatively underexplored threat. This vulnerability is particularly pronounced in semi-supervised settings. Since GNNs propagate information through message passing, a small number of corrupted labels can influence large portions of the graph, amplifying the effect of the attack [17]. As a result, even limited label poisoning can significantly degrade model performance.

Defenses against label poisoning in GNNs remain scarce. Aside from a regularization-based method [45], most prior work addresses label noise rather than adversarial cor-

40th Conference on Neural Information Processing Systems (NeurIPS 2026). ruption [27], and thus often fails to distinguish adversarial outliers from hard clean examples, particularly in complex graph structures. Adversarial training has been explored as a defense in graph learning, but prior work primarily focuses on structural perturbations [10], rather than label poisoning. In parallel, contrastive learning has been shown to improve robustness by producing representations that are less sensitive to label noise [41, 42], but recent defenses against label noise (Du et al., 2023; Li et al., 2024b) use contrastive objectives mainly as auxiliary regularization. Consequently, existing approaches fail to address label poisoning and leave a critical gap in exploiting graph structure to identify or defend against adversarial label perturbations.

In this paper, we propose CoLAT (Contrastive Label-flipping for Adversarial Training), a contrastive-adversarial training framework for robust node classification under label poisoning attacks. We model the problem through a bilevel formulation and derive a tractable alternating optimization scheme. Our key idea is to exploit graph structure to guide adversarial perturbations. In particular, we leverage the unique property of graphs that local neighborhood provides a natural prior for label consistency. Building on this, CoLAT introduces a contrastive detection model that learns representations aligned with this structural signal, to identify nodes whose labels are incongruent with their local context and thus susceptible to adversarial manipulation. Conditioned on these high-risk nodes, CoLAT constructs targeted label perturbations by assigning labels that maximize the classifier’s loss. The model is then trained on these adversarial labels, yielding an iterative procedure that focuses on structurally inconsistent regions of the graph as a guide for adversarial learning. By tightly coupling contrastive detection with adversarial optimization, CoLAT effectively regularizes the classifier against label corruption, improving robustness while preserving performance on clean data.

Contributions. Our main contributions are the following.

  • We propose CoLAT, a contrastive-adversarial training framework that explicitly models label poisoning as an adversarial process to improve robustness on graph settings and approximates the minimax formulation via a tractable, structure-aware bilevel procedure.

  • Structurally-guided inconsistency scoring: We introduce a contrastive detection model that leverages graph structure to identify nodes whose labels are inconsistent with their local neighborhoods. Unlike prior work that focuses on representation improvement, we employ contrastive learning for node selection to generate adversarial examples in our proposed adversarial training defense.

  • We develop an alternating optimization scheme that decomposes an intractable inner maximization into node selection and loss-maximizing label assignment, enabling scalable adversarial training without combinatorial search.

  • We empirically demonstrate that CoLAT significantly improves robustness to label poisoning across multiple benchmarks and attack types from the literature, including varying attack budgets and large-scale graphs, while maintaining competitive performance on clean data.

Problem Formulation and Background

We consider robust semi-supervised node classification on graphs under label poisoning. Let G=(V,A,X)\mathcal{G}=(V,A,X) denote an undirected, unweighted graph with node set V={1,…,n}V=\{1,\ldots,n\}, adjacency matrix A∈{0,1}n×nA\in\{0,1\}^{n\times n}, and node features X∈Rn×dX\in\mathbb{R}^{n\times d}, where n=∣V∣n=|V| and dd is the feature dimension. An edge (i,j)∈E(i,j)\in\mathcal{E} exists between nodes ii and jj if and only if Aij=1A_{ij}=1. We denote the neighborhood of node ii by N(i)={j∈V:Aij=1}\mathcal{N}(i)=\{j\in V:A_{ij}=1\} and its degree by deg⁡(i)=∣N(i)∣\operatorname{deg}(i)=|\mathcal{N}(i)|. A subset VL⊂VV_L\subset V of nodes carries labels, while the remaining VU=V∖VLV_U=V\setminus V_L is unlabeled. Let C≥1C\ge1 be the number of classes and denote the clean one-hot labels as yi∈{0,1}Cy_i\in\{0,1\}^{C} for i∈VLi\in V_L, collected in Y={yi:i∈VL}Y=\{y_i:i\in V_L\}.

We consider a Graph Neural Network (GNN) classifier fθf_\theta parameterized by θ\theta, which maps node features and graph structure to class predictions by iteratively aggregating information from the local neighborhood of nodes. At layer ll, the representation of node ii is updated as:

ai(l)=AGGREGATE⁡(l)({hj(l−1):j∈N(i)}),hi(l)=COMBINE⁡(l)(hi(l−1),ai(l)).a_i^{(l)}=\operatorname{AGGREGATE}^{(l)}\left(\left\{h_j^{(l-1)}:j\in\mathcal{N}(i)\right\}\right),\qquad h_i^{(l)}=\operatorname{COMBINE}^{(l)}\left(h_i^{(l-1)},a_i^{(l)}\right).

where hi(0)=xi∈Rdh_i^{(0)}=x_i\in\mathbb{R}^{d}. After LL layers, hi(L)h_i^{(L)} encodes structural and feature information within the LL-hop neighborhood of node ii. Different GNN architectures instantiate AGGREGATE and COMBINE differently; e.g., Graph Convolutional Network (GCN) [14] computes: hi(l)=ReLU⁡(W(l)⋅Mean⁡{hj(l−1):j∈N(i)∪{i}})\mathbf{h}_i^{(l)} = \operatorname{ReLU}\left(W^{(l)} \cdot\operatorname{Mean}\left\{\mathbf{h}_j^{(l-1)} : j \in\mathcal{N}(i) \cup\{i\}\right\}\right), where W(l)W^{(l)} is a learnable weight matrix and the self-loop {i}\{i\} implements residual aggregation.

For node classification, the final-layer representation hi(L)\mathbf{h}_i^{(L)} is passed through a linear head and softmax to produce the class-probability vector: piθ=softmax⁡(fθ(G)i)∈ΔC−1\mathbf{p}_i^\theta= \operatorname{softmax}(f_\theta(\mathcal{G})_i) \in\Delta^{C-1}, where C>1C > 1 is the number of classes and ΔC−1\Delta^{C-1} is the (C−1)(C-1)-dimensional probability simplex. Under clean labels, the model is trained by minimizing the empirical risk over labeled nodes: min⁡θLCE(θ;Y)=1∣VL∣∑i∈VLℓ(piθ,yi)\min_\theta\mathcal{L}_{\mathrm{CE}}(\theta;Y) = \frac{1}{|V_L|}\sum_{i\in V_L}\ell(\mathbf{p}_i^\theta,\mathbf{y}_i), where ℓ(⋅,⋅)\ell(\cdot,\cdot) is the cross-entropy loss. In realistic settings, labels are scarce (∣VL∣≪n|V_L| \ll n) and potentially corrupted: an adversary can poison labels in YY within some budget, yielding a perturbed label set Y~={y~i:i∈VL}\widetilde{Y} = \{\widetilde{\mathbf{y}}_i : i \in V_L\}. Due to message passing in GNNs, such perturbations can propagate through the graph and influence many unlabeled nodes, making label poisoning particularly harmful [49]. Our goal is to learn a robust classifier θ\theta that generalizes well to VUV_U despite training on Y~\widetilde{Y}; we formalize this in § 3.

Methodology

Overview

We study robust node classification under label poisoning, where an adversary perturbs a limited number of training labels, e.g., with budget kk, to degrade model performance. Given a graph G\mathcal{G} and a GNN fθf_\theta as defined in § 2, the adversary constructs a perturbed label set Y~={y~i:i∈VL}\widetilde{Y} = \{\widetilde{\mathbf{y}}_i : i \in V_L\} that maximizes the model’s test classification error under a budget constraint. A straightforward formulation of this interaction is the minimax problem [9, 19]:

min⁡θmax⁡Y~1∣VL∣∑i∈VLℓ(piθ,y~i)s.t.∑i∈VL1[yi≠y~i]≤k,(1)\min_\theta\max_{\widetilde{Y}} \frac{1}{|V_L|}\sum_{i\in V_L}\ell(\mathbf{p}_i^\theta,\widetilde{\mathbf{y}}_i) \quad\text{s.t.} \quad\sum_{i\in V_L}\mathbf{1}[y_i \ne\widetilde{y}_i] \le k, \tag*{(1)}

where piθ\mathbf{p}_i^\theta is the predicted class distribution for node ii, and kk is the perturbation budget. However, solving the inner maximization is intractable due to the combinatorial nature of the label space. We thus view Eq. (1) through a bilevel adversarial-training perspective [28, 2], which leads to the key observation that the inner maximization decomposes into two sub-problems: which nodes to perturb, and what labels to assign them. We decompose the inner maximization into two steps:

  1. Node selection: A contrastive detection model gϕg_\phi, parameterized by ϕ\phi, is trained with a contrastive loss, Lcontrast\mathcal{L}_{\mathrm{contrast}} to score each node by its local label inconsistency with its neighbors [24]. The kk most inconsistent nodes form the attack set SS.

  2. Label assignment: Given SS, the adversary assigns each selected node the label that maximizes the classification loss.

This decomposition yields the bilevel program illustrated below.

In Figure 1, Y~\widetilde{Y} denotes the adversarial label set; gϕg_\phi is the contrastive detection model; sis_i is the neighborhood inconsistency score of node ii, computed by the contrastive detector; SS is the resulting Algorithm 1 CoLAT: Contrastive Label-flipping for Adversarial Training

Figure 1. The bilevel optimization framework underlying CoLAT, which creates a feedback loop between the outer (defender) and inner (adversary) problems.

Input: Graph G=(V,A,X)\mathcal{G}=(V,A,X), initial (potentially poisoned) labels Y~(0)={y~i(0)}i∈VL\widetilde{Y}^{(0)}=\{\widetilde{y}_i^{(0)}\}_{i\in V_L}, classifier fθf_\theta, detection model gϕg_\phi, training epochs TT, flip budget kk, margin γ\gamma.

1: for t=0,…,Tt=0,\ldots,T do 2: ▷ Outer step: update classifier on current adversarial labels 3: θ(t)←\theta^{(t)} \leftarrow Update θ\theta by minimizing LCE(fθ(G),Y~(t))\mathcal{L}_{\mathrm{CE}}(f_\theta(\mathcal{G}),\widetilde{Y}^{(t)}) ▷ Eq. (2) 4: ▷ Inner step (i): fit detection model and compute inconsistency scores 5: gϕ(t)←g_{\phi^{(t)}} \leftarrow Update ϕ(t)\phi^{(t)} by minimizing Lcontrast(ϕ;Y~(t))\mathcal{L}_{\mathrm{contrast}}(\phi;\widetilde{Y}^{(t)}) ▷ Eq. (5) 6: Compute embeddings ziϕ(t)←gϕ(t)(G)iz_i^{\phi^{(t)}}\leftarrow g_{\phi^{(t)}}(\mathcal{G})_i for all i∈VLi\in V_L 7: Compute inconsistency scores si(ϕ(t))s_i(\phi^{(t)}) ▷ Eq. (6) 8: ▷ Inner step (ii): select nodes and assign worst-case labels 9: Select attack set: S(t)←Top-k⁡{si(ϕ(t))}i∈VL\mathcal{S}^{(t)}\leftarrow\operatorname{Top\text{-}k}\{s_i(\phi^{(t)})\}_{i\in V_L} ▷ Eq. (7) 10: y~i(t+1)←arg⁡max⁡y‾i≠y~i(t) ℓ(piθ(t),y‾i), ∀i∈S(t)\widetilde{y}_i^{(t+1)}\leftarrow\underset{\overline{y}_i\ne\widetilde{y}_i^{(t)}}{\arg\max}\ \ell(p_i^{\theta^{(t)}},\overline{y}_i),\ \forall i\in\mathcal{S}^{(t)} ▷ worst-case label assignment 11: end for

Output: Robust classifier fθ(T)f_{\theta^{(T)}}.

attack set formed with the top-kk inconsistent nodes of the graph. In practice, the feedback loop between outer and inner problems forms alternating updates: we iterate between re-training the contrastive detection model gϕg_\phi on the current adversarial labels Y~\widetilde{Y} and computing the new adversarially labeled dataset using the updated contrastive detector, as detailed in § 3.2.

CoLAT Approach

CoLAT (see Algorithm 1) is a contrastive adversarial training framework that approximates the intractable minimax problem in Eq. (1) via alternating between updating the classifier (outer step) and constructing adversarial labels (inner step) for robust node classification. For notational simplicity, we drop the iteration index (t)(t) in the following and describe a generic update step.

Classifier update. Given the adversarial labels Y~={y~i}i∈VL\widetilde{Y}=\{\widetilde{y}_i\}_{i\in V_L}, we train fθf_\theta by minimizing the cross-entropy loss:

min⁡θ LCE(fθ(G),Y~)=−1∣VL∣∑i∈VLy~i⊤log⁡piθ,(2)\min_\theta\ \mathcal{L}_{\mathrm{CE}}\left(f_\theta(\mathcal{G}),\widetilde{Y}\right)=-\frac{1}{|V_L|}\sum_{i\in V_L}\widetilde{y}_i^\top\log p_i^\theta, \tag*{(2)}

via stochastic gradient descent. Training on adversarially perturbed labels encourages the model to be robust to worst-case label poisoning [2].

Node selection via contrastive scoring. The inner maximization requires identifying which kk nodes, when relabeled, cause the greatest damage to fθf_\theta. A naive approach would score nodes by their current training loss ℓ(piθ,y~i)\ell(p_i^\theta,\widetilde{y}_i). However, this is unreliable: high-loss nodes may simply be hard examples rather than corrupted ones, and scores shift with updates to θ\theta, making selection unstable. Instead, we exploit the graph structure. Under homophily [21], connected nodes tend to share the same class, hence, a node whose label is inconsistent with its neighborhood is a strong candidate for adversarial corruption. Measuring this inconsistency requires a representation that captures label-neighborhood agreement, which is precisely what a contrastive detection model provides. Representations trained with contrastive objectives are inherently more robust to label noise than those trained with cross-entropy [39]. Contrastive losses operate on pairs of nodes (e.g., edges), capturing relationships between neighbors. As a result, a corrupted label induces inconsistencies across its local neighborhood, amplifying its effect in the contrastive signal [13]. This noise-resilience has been exploited for robustness in the vision domain [8] and, more recently, on graphs [42, 40] (Li et al. 2024b). We build on this insight but repurpose it: rather than using contrastive representations to directly train a robust classifier, we use them to identify candidate poisoned nodes as a guide for adversarial training.

To this end, we introduce a detection model gϕ:Rd×{0,1}n×n→Rn×dhg_\phi:\mathbb{R}^{d}\times\{0,1\}^{n\times n}\to\mathbb{R}^{n\times d_h} with the same architecture as fθf_\theta but separate parameters, mapping nodes to ℓ2\ell_2-normalised embeddings via contrastive learning:

Zϕ=gϕ(G)∈Rn×dh,∥Ziϕ∥2=1∀i∈V,(3)Z^\phi=g_\phi(\mathcal{G})\in\mathbb{R}^{n\times d_h},\qquad\left\|Z_i^\phi\right\|_2=1\quad\forall i\in V, \tag*{(3)}

where ziϕ∈Rdhz_i^{\phi} \in\mathbb{R}^{d_h} denotes the embedding of node ii. The model is trained separately from fθf_{\theta} so that node selection is not confounded by the classifier’s current state.

Contrastive loss. We train gϕg_{\phi} with a margin-based supervised contrastive loss defined over edges [13, 34]:

Lcontrast(ϕ;Y~)=1∣E∣∑(i,j)∈E[1[y~i=y~j](1−ziϕTzjϕ)+1[y~i≠y~j]ReLU⁡(ziϕTzjϕ−γ)],(4)\mathcal{L}_{\mathrm{contrast}}(\phi; \widetilde{Y}) = \frac{1}{|\mathcal{E}|} \sum_{(i,j)\in\mathcal{E}} \left[ \mathbb{1}[\widetilde{y}_i = \widetilde{y}_j](1-z_i^{\phi\mathsf{T}}z_j^{\phi}) + \mathbb{1}[\widetilde{y}_i \ne\widetilde{y}_j]\operatorname{ReLU}(z_i^{\phi\mathsf{T}}z_j^{\phi}-\gamma) \right], \tag*{(4)}

where γ∈(0,1)\gamma\in(0,1) is a margin hyperparameter. The loss enforces two geometric properties in the embedding space: (i) same-label neighbors are pulled together (ziϕTzjϕ→1z_i^{\phi\mathsf{T}}z_j^{\phi} \to1); (ii) different-label neighbors are pushed apart beyond margin γ\gamma. Poisoned nodes violate this structure: their assigned label conflicts with their neighborhood, causing them to incur higher contrastive penalties. Consequently, their embeddings become poorly aligned with neighbors, leading to higher inconsistency scores. This is the geometric intuition behind using Lcontrast\mathcal{L}_{\mathrm{contrast}} as a natural proxy for adversarial corruption. Overall, the detection model gϕg_{\phi} is trained and updated given adversarial labels Y~\widetilde{Y} via:

ϕ∗=arg⁡min⁡ϕ Lcontrast(ϕ;Y~).(5)\phi^{*} = \underset{\phi}{\arg\min}\ \mathcal{L}_{\mathrm{contrast}}(\phi; \widetilde{Y}). \tag*{(5)}

Inconsistency (noise) score. Given the optimal detection model parameters ϕ\phi, which minimizes (4), the inconsistency score of node ii is the average contrastive distance to its neighbors:

si(ϕ)=1deg⁡(i)∑j∈N(i)ℓcontrast(ziϕ,zjϕ),(6)s_i(\phi) = \frac{1}{\deg(i)} \sum_{j\in\mathcal{N}(i)} \ell_{\mathrm{contrast}}(z_i^{\phi}, z_j^{\phi}), \tag*{(6)}

where ℓcontrast(zi,zj)\ell_{\mathrm{contrast}}(z_i,z_j) is the contribution of edge (i,j)(i,j) to the contrastive loss in (4). Normalizing by deg⁡(i)\deg(i) ensures the score is comparable across nodes with different degrees [11]. We further apply min-max normalization across VLV_L to obtain scores in [0,1][0,1] with ε>0\varepsilon> 0 for stability.

The attack and training. The kk nodes with the highest scores are selected as the attack set:

S=Top-⁡k{si(ϕ)}i∈VL⊆VL,∣S∣=k.(7)S = \operatorname{Top-}k\{s_i(\phi)\}_{i\in V_L} \subseteq V_L,\quad|S| = k. \tag*{(7)}

Given the attack set SS, we assign each selected node the label that maximally increases the current classification loss. Specifically, for each i∈Si \in S:

y~i←arg⁡max⁡y‾i≠y~i ℓ(piθ,y‾i).(8)\widetilde{y}_i \leftarrow\underset{\overline{y}_i \ne\widetilde{y}_i}{\arg\max}\ \ell(p_i^{\theta},\overline{y}_i). \tag*{(8)}

The constraint y‾i≠y~i\overline{y}_i \ne\widetilde{y}_i, with y‾i\overline{y}_i restricted to one-hot vectors, ensures the assignment is a genuine perturbation away from the current label, not merely a re-flip of an already-perturbed label. These steps are interleaved in an alternating optimisation loop, summarised in Algorithm 1. The alternating scheme resolves the dependency between ϕ\phi and Y~\widetilde{Y} and provides a tractable approximation to the intractable inner maximization.

Related Work

A substantial body of work studies adversarial attacks on GNNs, but primarily focuses on evasion and poisoning via topological perturbations [1, 44, 48, 47, 5]. In contrast, label poisoning attacks remain underexplored. These training-time attacks corrupt a small subset of node labels to degrade performance, and are typically addressed via gradient-based methods [18] or by approximating GNNs using linearization or neural tangent kernel (NTK) formulations to make the resulting bilevel optimization tractable [17, 45]. Accordingly, a wide range of defense strategies have been proposed, predominantly targeting structural perturbations [43, 7, 46, 12, 41] (Li et al. 2024a). Only a limited subset of works explicitly considers robustness to label poisoning [45] and certification approaches [29]. While adversarial training for label poisoning has been studied in standard classification settings [2, 3], it remains largely unexplored in the graph setting. A related line of work studies learning under label noise, where labels are corrupted randomly (e.g., via uniform flips) rather than adversarially. In contrast, adversarial label poisoning is inherently data-dependent, with label flips optimized to maximally degrade model performance. We refer the reader to the comprehensive survey in Wang et al. [37]. Existing approaches for noisy labels typically rely on loss regularization [45] (Du et al. 2023), graph structure augmentation [4, 27], or contrastive learning [39, 42]. While contrastive learning has shown strong robustness to label noise, existing methods treat contrastive learning primarily as a representation regularizer rather than a mechanism for adversarial label set detection. To the best of our knowledge, CoLAT is the first method to integrate contrastive detection with adversarial training for defense against label poisoning.

Experiments

Models and datasets. We report results using the GCN architecture for the classifier and detection models, and evaluate the methods on five benchmark datasets used in prior literature: Cora ML, Citeseer, PubMed [30, 23], Amazon Photo [31], OGBN-ArXiv [36], and Actor [33]. In § 5.2, we provide additional results on Graph Attention Network (GAT) [35] and GraphSAGE [11]. Dataset and architecture details are provided in Sec. A.1 and Sec. A.4 in the appendix.

Adversarial label poisoning attacks. We evaluate our defense against prior adversarial label poisoning attacks, including binary methods (LafAK [45], NTK [17]) and the multi-class attack SMulti [17]. They approximate the bilevel problem using linear or kernel surrogates, and do not significantly alter graph homophily [17].

Baselines. We compare our method against a vanilla GNN (referred to as clean training) as well as existing defense for adversarial label poisoning, CP [45]. Defenses specifically designed for adversarial label poisoning are relatively scarce. In contrast, several methods have been proposed to address pairwise label noise, where labels are randomly flipped according to a fixed probability, independent of the input features. Adversarial label poisoning instead involves strategically chosen, data-dependent flips designed to maximally degrade model performance. Despite this distinction, and following Lingam et al. [17], we consider pairwise noise defenses as the closest available baselines for label-flipping attacks. Accordingly, we evaluate against PIGNN (Du et al., 2023), CRGNN (Li et al., 2024b), and RTGNN [27], selected based on the review in Wang et al. [37]. We exclude methods that rely on data cleaning prior to training and instead focus on similar robust training strategies, including loss regularization (e.g., CP, PIGNN), contrastive learning (e.g., CRGNN), and iterative label correction (e.g., RTGNN). Our proposed defense also draws on contrastive learning and iterative label flipping, which motivates the selection of these baselines as the most relevant points of comparison. Additional details are provided in Sec. A.2.

Performance metrics. We assess our method using two key metrics: robust and clean accuracy, tracked over a test set with clean labels during training. Robust accuracy reflects model performance tested on clean labels using adversarially poisoned training data. Conversely, clean accuracy measures the performance of models trained and tested on clean-labeled data, offering a benchmark for comparison under both adversarial and non-adversarial conditions.

Experimental Results

In this section, we report the performance of CoLAT against the baseline methods on Cora ML, Citeseer, and Pubmed datasets against NTK and SMulti attacks. Results on Amazon Photo dataset and the LafAK attack are included in Sec. C.1 and Sec. C.4 in the appendix. As reported in Table 1, CoLAT achieves higher robust accuracy across almost all settings compared to baseline methods. Notably, in scenarios with more severe poisoning levels such as 20 % and 30 % NTK poisoning on Cora ML and Citeseer datasets, CoLAT significantly outperforms all baselines, which experience a marked drop in their accuracy.

DatasetTrainingClean DatasetNTK 5%NTK 10%NTK 20%NTK 30%SMulti 5%SMulti 10%SMulti 20%SMulti 30%
Cora MLClean0.8270 (0.005)0.7675 (0.030)0.6470 (0.033)0.5378 (0.022)0.4626 (0.008)0.7592 (0.021)0.6673 (0.035)0.4932 (0.061)0.3561 (0.032)
PIGNN0.8236 (0.0045)0.7985 (0.011)0.6727 (0.017)0.5163 (0.020)0.4581 (0.087)0.7887 (0.004)0.7453 (0.027)0.6912 (0.024)0.4891 (0.081)
RTGNN0.6297 (0.060)0.6057 (0.054)0.5891 (0.040)0.4784 (0.088)0.3817 (0.071)0.6600 (0.035)0.5739 (0.110)0.5154 (0.042)0.4364 (0.040)
CRGNN0.8088 (0.014)0.7459 (0.037)0.6312 (0.022)0.5429 (0.017)0.4636 (0.010)0.7263 (0.030)0.6211 (0.040)0.4927 (0.010)0.3415 (0.028)
CP0.8122 (0.019)0.7663 (0.025)0.65587 (0.049)0.5334 (0.02)0.4657 (0.01)0.7281 (0.045)0.6972 (0.02)0.5802 (0.056)0.3760 (0.042)
CoLAT0.8377 (0.006)0.8309 (0.007)0.7774 (0.02)0.6689 (0.04)0.5342 (0.014)0.8226 (0.017)0.7879 (0.05)0.7466 (0.02)0.6739 (0.05)
CiteseerClean0.7410 (0.003)0.7399 (0.004)0.6722 (0.01)0.3682 (0.024)0.3319 (0.004)0.6840 (0.031)0.6742 (0.012)0.6167 (0.051)0.4100 (0.067)
PIGNN0.6920 (0.028)0.7266 (0.027)0.6892 (0.028)0.3819 (0.005)0.3565 (0.012)0.7328 (0.006)0.7126 (0.005)0.6981 (0.016)0.4729 (0.076)
RTGNN0.6386 (0.021)0.6831 (0.035)0.6765 (0.043)0.3328 (0.017)0.3144 (0.045)0.6268 (0.047)0.6972 (0.011)0.5941 (0.028)0.4300 (0.026)
CRGNN0.7082 (0.019)0.6831 (0.035)0.595 (0.012)0.3709 (0.027)0.3559 (0.019)0.6579 (0.02)0.6199 (0.033)0.4387 (0.073)0.3087 (0.037)
CP0.7070 (0.013)0.6446 (0.05)0.5174 (0.067)0.3693 (0.020)0.3386 (0.017)0.6679 (0.034)0.6209 (0.03)0.5657 (0.085)0.3735 (0.09)
CoLAT0.7420 (0.011)0.7565 (0.0067)0.7287 (0.011)0.6668 (0.039)0.4286 (0.057)0.7095 (0.01)0.7142 (0.013)0.6200 (0.05)0.5937 (0.039)
PubmedClean0.7940 (0.010)0.7349 (0.013)0.6935 (0.026)0.4820 (0.073)0.3520 (0.04)0.7484 (0.026)0.7429 (0.007)0.6016 (0.12)0.4989 (0.077)
PIGNN0.8095 (0.011)0.7691 (0.051)0.7204 (0.042)0.4957 (0.05)0.4569 (0.067)0.7781 (0.018)0.7983 (0.013)0.6902 (0.052)0.4657 (0.09)
RTGNN0.7173 (0.023)0.7234 (0.018)0.6916 (0.036)0.5557 (0.042)0.3874 (0.063)0.7325 (0.040)0.7715 (0.069)0.5394 (0.042)0.4382 (0.045)
CRGNN0.7371 (0.07)0.7276 (0.036)0.7396 (0.033)0.5527 (0.047)0.3798 (0.015)0.7156 (0.069)0.7452 (0.064)0.6210 (0.042)0.4382 (0.045)
CP0.7875 (0.037)0.7545 (0.024)0.7420 (0.027)0.4975 (0.017)0.3963 (0.052)0.7597 (0.088)0.7343 (0.017)0.6308 (0.046)0.5465 (0.042)
CoLAT0.8171 (0.009)0.7697 (0.027)0.7712 (0.037)0.7452 (0.055)0.7636 (0.021)0.7897 (0.029)0.7844 (0.017)0.7488 (0.049)0.7114 (0.038)

Table 1. Test accuracy comparison of CoLAT against baselines and clean training (the undefended GCN baseline) on Cora ML, Citeseer, and PubMed under clean and poisoned labels, all using a GCN architecture. Results are reported for NTK and SMulti across various attack budgets. Red indicates the best test accuracy (stdev) in each setting. CoLAT performs best across most settings.

When the initial training data is clean, CoLAT provides a proactive defense by introducing adversarial labels during training, thereby effectively reducing the model’s sensitivity to potential label attacks. Notably, CoLAT matches performance on par with vanilla GCN on clean data, demonstrating that its robust framework maintains high accuracy without compromising clean accuracy. In some cases, CoLAT even outperforms vanilla GCN on clean data, suggesting that adversarial training by CoLAT can improve generalizability.

Sanitization effect. In scenarios with already poisoned training data, CoLAT achieves robustness through two key mechanisms: (i) implicitly sanitizing corrupted labels and (ii) introducing additional adversarial labels to further reduce model sensitivity to attacks.

We analyze these effects in Figure 2. Panels (a)–(c) illustrate the sanitization effect under SMulti 10% attack on Cora ML. During training, CoLAT identifies and restores 36% of the poisoned labels to their clean counterparts while also introducing some additional adversarial labels (purple nodes), resulting in a 12% improvement in test accuracy.

Effectiveness analysis of CoLAT under the SMulti 10% attack on Cora ML

Figure 2. Effectiveness analysis of CoLAT under the SMulti 10% attack on Cora ML. Of the 28 initially poisoned nodes, CoLAT sanitizes 10 to their ground-truth labels and relabels 7 to non-ground-truth classes while also introducing additional adversarial labels by flipping 13 clean node labels.

Furthermore, CoLAT operates on a dynamically evolving supervision signal throughout training, whereas some baseline methods rely on fixed poisoned labels throughout. Methods that reweigh nodes, such as PIGNN, or regularize representations, such as CRGNN, do not modify the underlying supervision and therefore remain fully exposed to the corrupted labels. CP attempts label restoration through a one-shot neighborhood aggregation prior to training and cannot adapt once training begins. By contrast, CoLAT updates the supervision signal at each epoch based on both structural inconsistency and gradient contribution, continuously exposing the model to shifting and adversarially grounded corruption patterns. This dynamic correction process allows CoLAT to adapt beyond the observed poison distribution and improve robustness under poisoning.

Scaling the defense. We further evaluate CoLAT on OGBN-ArXiv, a substantially larger dataset 2. As shown in Table 2, clean training degrades sharply with increasing poisoning, whereas CoLAT maintains strong performance and achieves clear gains under severe attacks. These results demonstrate that CoLAT scales effectively while remaining robust to high levels of adversarial label poisoning.

TrainingClean DatasetNTK PoisonedSMulti Poisoned
5%10%20%30%5%10%20%30%
Clean0.7086(0.035)0.7001(0.005)0.6839(0.005)0.5645(0.023)0.4741(0.005)0.6803(0.006)0.6437(0.008)0.3923(0.005)0.207(0.029)
CoLAT0.7055(0.025)0.7037(0.014)0.6806(0.0008)0.6216(0.008)0.6184(0.014)0.6819(0.006)0.6571(0.003)0.4831(0.010)0.2485(0.028)

Table 2. Scaling results of CoLAT on a larger dataset. CoLAT achieves the best performance in almost all poisoned settings on the OGBN-ArXiv dataset.

CoLAT is also more scalable than several baselines. Among the most competitive methods from Table 1, PIGNN relies on a dense n×nn \times n adjacency reconstruction via an inner product decoder, making it impractical for large graphs (e.g., 169k nodes in OGBN-ArXiv) without subgraph sampling, while CRGNN incurs O(n2)O(n^2) complexity when computing contrastive loss over all node pairs. In contrast, CoLAT operates over edges, yielding O(E)O(E) complexity and enabling efficient application to large-scale sparse graphs without architectural modifications. This advantage is reflected not only in memory efficiency but also in reduced training time, as shown in Figure 8 in Appendix § 12.

Training on Cora-ML under the SMulti attack

(a) Training on Cora ML under the SMulti attack (20% poisoning) with CPU-only training (16 CPUs).

Training on PubMed under the NTK attack

(b) Training on PubMed under the NTK attack (30% poisoning) using an A100-SXM4-80GB GPU.

Figure 8. Training time versus test accuracy for CoLAT and baseline methods under different hardware settings and attack scenarios. CoLAT achieves the best trade-off, requiring among the least training time while attaining the highest test accuracy across both CPU and GPU configurations.

Classification under heterophilic datasets. As reported in Table 3, at low poisoning rates on the Actor dataset [33], CoLAT performs similarly to clean training under NTK poisoning. However, under the SMulti attack, its effectiveness becomes more evident (e.g., 0.2435 vs. 0.1997 at 10% poisoning, and 0.1444 vs. 0.1079 at 30% poisoning). Although the gains are smaller than those observed on homophilic graphs, these results should be interpreted in light of Actor’s heterophilic structure. CoLAT’s contrastive noise score treats same-label neighbors as positives, which provides only a sparse signal in heterophilic graphs, where adjacent nodes often have different labels. Moreover, the Actor dataset exhibits weak and noisy structural signal: its edges reflect actor co-occurrence rather than label similarity, which limits neighborhood predictiveness and reduces the usefulness of graph structure as a prior. Adapting CoLAT more naturally to heterophilic graphs would likely require modifying the contrastive objective so that it considers all nodes sharing the same label, rather than only connected same-label nodes. However, this would largely remove the role of graph structure. We investigate this further in Table 15 in Appendix § 11.

TrainingCleanNTK PoisonedSMulti Poisoned
5%10%20%30%5%10%20%30%
Clean0.2942 (0.008)0.2849 (0.012)0.2732 (0.009)0.2483 (0.007)0.2179 (0.007)0.2312 (0.012)0.1997 (0.016)0.1429 (0.006)0.1079 (0.009)
CoLAT0.2777 (0.014)0.2756 (0.014)0.2688 (0.021)0.2409 (0.006)0.2381 (0.011)0.2639 (0.017)0.2435 (0.015)0.1690 (0.005)0.1444 (0.013)

Table 3. Test accuracy comparison of CoLAT and clean training on the heterophilic Actor dataset under NTK and SMulti adversarial label poisoning attacks.

TrainingCleanNTK Poisoned 5%NTK Poisoned 10%NTK Poisoned 20%NTK Poisoned 30%SMulti Poisoned 5%SMulti Poisoned 10%SMulti Poisoned 20%SMulti Poisoned 30%
MLP(logits)0.2853 (0.017)0.2770 (0.019)0.2856 (0.007)0.2477 (0.015)0.2246 (0.011)0.2533 (0.020)0.2511 (0.017)0.2274 (0.019)0.1618 (0.041)
CoLAT(logits)0.2783 (0.017)0.2579 (0.006)0.2719 (0.003)0.2460 (0.007)0.2244 (0.020)0.2472 (0.015)0.2384 (0.017)0.2079 (0.011)0.1724 (0.047)

Table 15. Ablation study on the Actor dataset highlighting the impact of graph structure in heterophilic settings. We compare CoLAT variants using a GCN-based detection model with an MLP-based detection model under NTK and SMulti attacks. Results show that when graph structure provides weak or noisy signals, leveraging non-graph-based detection (MLP) can be more effective.

Under the current contrastive formulation, CoLAT is better suited to homophilic graphs. Nevertheless, even with the limited graph signal available in Actor, CoLAT’s adversarial label flips still provide robustness gains under strong multiclass attacks such as SMulti.

Ablation Studies and Discussion

Performance on different GNN architectures. We evaluate CoLAT across different GNN architectures on the Cora ML dataset, as shown in Figure 3. Both the detection model and the classification model use either a GAT or GraphSAGE backbone. Overall, CoLAT exhibits similar behavior on GAT and GraphSAGE as observed with GCN, with more noticeable improvements under stronger attacks. For GraphSAGE, the defense remains effective despite its stochastic neighborhood sampling, which may omit contributions from poisoned labels. Notably, under SMulti, GraphSAGE shows the largest relative improvement compared to GAT and GCN, exceeding 72% accuracy across all poisoning rates and achieving up to a 31% gain at 30% poisoning. In contrast, CRGNN, which also relies on contrastive learning, does not adapt as well to architectural changes and in several cases performs worse than clean training. This further suggests that CoLAT is robust to both architectural variations and the stochasticity introduced by neighborhood sampling.

Test accuracy as a function of poisoning rate under NTK and SMulti attacks for GAT and GraphSAGE

Figure 3. Test accuracy as a function of poisoning rate under NTK and SMulti attacks for GAT and GraphSAGE, to assess CoLAT’s performance across different architectures.

Sensitivity to contrastive detection model. We replace the detection model with a simpler heuristic that flips the labels of nodes based on their contribution to the classification loss to assess its importance. The simpler heuristic uses logits as a proxy to select nodes, rather than relying on the contrastive objective. Note that this heuristic coarsely approximates the inner maximization in a purely node-wise and local manner, without accounting for structural dependencies. The logit-based heuristic yields only marginal improvements over clean training (see Figure 4). For example, on Cora ML at 30% poisoning, the logit-based heuristic yields only a 0.4% gain under NTK, compared with 13% using the detection model. Under SMulti, it achieves about 5%, whereas the detection model reaches up to 31%. This comparison demonstrates that the contrastive loss is a key component of our structurally guided scoring mechanism, whereas logit-based selection using classification loss is insufficient to capture influential adversarial nodes.

Sensitivity analysis of CoLAT under NTK and SMulti attacks

Figure 4. Sensitivity analysis of CoLAT under NTK and SMulti attacks. We assess two ablations as the poisoning rate increases: replacing the contrastive detection model with a logit-based heuristic, and replacing adversarial training with one-step label filtering.

Moreover, we highlight that the detection model and the classification model do not need to share the same architecture, as shown in Table 15 in Sec. D. This makes CoLAT a flexible framework.

Sensitivity to adversarial training. We evaluate the contribution of adversarial training by ablating this component and instead using the detection model as a one-step filtering mechanism. We first train the detection model on poisoned labels for 100 epochs on the Cora ML dataset and use it to identify and flip the labels once before training the classification model with early stopping on the filtered labels. As shown in Figure 4, this filtering-based approach yields only marginal improvements over clean training. In contrast, adversarial training yields much larger gains. Under NTK with 20% poisoning, it improves performance by about 13%, compared with roughly 1% for filtering. Under SMulti at 20%, adversarial training achieves around 26%, whereas filtering reaches only about 8%. These results highlight the importance of the iterative optimization in the bilevel min-max attacker-defender formulation, where the defender is repeatedly updated in response to adversarial perturbations, rather than relying on a single adversarially labeled configuration of the dataset.

Sensitivity to update interval of detection model. For large datasets such as OGBN-ArXiv, we update the detection model at a lower rate than the classification model to reduce training time, using update intervals of 1, 5, 10, and 20 as presented in Figure 5. Here, the update interval δ\delta denotes that we perform one gradient descent step on the detection model for every δ\delta gradient descent steps on the classification model. We observe that this approach still achieves improved test accuracy on label poisoning attacks, with significant improvement over clean training alongside reduced training time.

Sensitivity of CoLAT to the detection-model update interval on OGBN ArXiv

Figure 5. Sensitivity of CoLAT to the detection-model update interval on OGBN ArXiv. We consider update intervals δ∈{1,5,10,20}\delta\in\{1, 5, 10, 20\}, where the detection model is updated once every δ\delta classification-model updates. Panels (a) and (b) show test accuracy under NTK and SMulti attacks across poisoning rates, and panel (c) presents the training time-accuracy trade-off at 30% NTK poisoning.

Ablation on Node Selection. We ablate our choice of selecting the most inconsistent nodes by instead selecting the most consistent nodes. As shown in Table 4, selecting inconsistent nodes consistently yields substantially better performance across both NTK and SMulti attacks and all poisoning rates on Cora-ML. This supports our design choice of prioritizing inconsistent nodes.

TrainingClean DatasetNTK PoisonedSMulti Poisoned
5%10%20%30%5%10%20%30%
Clean0.8270 (0.005)0.7675 (0.030)0.6470 (0.033)0.5378 (0.022)0.4626 (0.008)0.7592 (0.021)0.6673 (0.035)0.4932 (0.061)0.3561 (0.032)
CoLAT (select consistent nodes)0.6871 (0.095)0.7159 (0.025)0.5736 (0.046)0.4978 (0.027)0.3806 (0.096)0.7253 (0.014)0.6054 (0.033)0.4918 (0.050)0.3757 (0.041)
CoLAT (select inconsistent nodes)0.8377 (0.006)0.8309 (0.007)0.7774 (0.02)0.6689 (0.04)0.5342 (0.014)0.8226 (0.017)0.7879 (0.05)0.7466 (0.02)0.6739 (0.05)

Table 4. Ablation on node selection on Cora-ML. Selecting the most inconsistent nodes consistently outperforms selecting the most consistent nodes across attacks and poisoning rates.

Conclusion

We propose CoLAT, a contrastive-adversarial framework for robust node classification under label poisoning. By coupling contrastive, structure-aware detection with adversarial label flipping in a bilevel formulation, CoLAT identifies nodes that are most inconsistent with their local graph context and concentrates training on their worst-case perturbations. This yields an efficient alternating optimization scheme that improves robustness without degrading clean accuracy. While no defense is universally robust across all attack settings ([25]), we evaluate CoLAT against a diverse range of label poisoning strategies and benchmarks from the literature, where it consistently achieves improved robustness. Overall, our results suggest that incorporating structural consistency into adversarial training is a promising direction for improving the resilience of graph learning models to label corruption.

Acknowledgments and Disclosure of Funding

We thank the German Research Foundation for the support. This research was also supported by the Max Planck & Amazon Science Hub.

Experimental Details

Datasets

We follow the exact data splits of Lingam et al. [17] for Cora ML, Citeseer and Pubmed datasets and adopt their evaluation protocol. Their work highlights key pitfalls in existing adversarial attack evaluations, particularly the common assumption of a clean validation set, which is unrealistic in label poisoning attacks. We extract the largest connected component in each dataset and report the details in Table 5.

DatasetNodesEdgesFeaturesClassesHomophilyTrain/Val/Test
Cora ML28109386287970.811401402530
Citeseer21104723370360.741201201870
Pubmed197174432450030.80606019597
Amazon Photos764023816274580.801602407250
OGBN-ArXiv1693431166243128400.63909412979948603
Coauthor-Physics34,493495,9248,41550.9310015034,243
Coauthor-CS18,333163,7886,805150.8130045017,583
Actor76003425993250.22402824321140

Table 5. Dataset statistics for the benchmark graphs used in our experiments.

Coauthor datasets split are stratified by classes in 20 per class/30 per class/ rest for train/val/test as in theoriginal paper (Shchur et al., [31]).

Baselines

CP (Zhang et al., [45]) investigates the impact of adversarial label-flipping attacks on the generalization performance of GCNs. To mitigate such attacks, the authors propose a defense framework that leverages community-level labels as auxiliary supervision for node classification. Specifically, the method introduces a community-based regularization term to discourage overfitting to corrupted labels.

PIGNN (Du et al., 2023) improves robustness to label noise by incorporating pairwise label information into GNN training. The key idea is that pairwise relationships are more reliable than individual node labels. Specifically, a pairwise interaction (PI) label is defined as 1 if two nodes share the same class and 0 otherwise. The method estimates these PI labels based on the similarity of node embeddings. During training, the estimated PI labels are used as confidence signals to guide the node classifier, thereby regularizing learning and reducing the impact of noisy labels.

RTGNN (Qian et al., [27]) combines graph refinement with label correction during training. It constructs a refined graph based on feature similarity to enhance supervision and employs a small-loss criterion to identify trustworthy nodes, leveraging the observation that clean samples tend to incur lower training loss. The method then iteratively updates the training process by emphasizing reliable nodes and correcting the labels of likely corrupted ones. This joint refinement of graph structure and labels helps mitigate the propagation of noise and improves robustness.

CRGNN (Li et al., 2024b) leverages contrastive learning to improve the robustness of GNNs to noisy and sparse labels. It generates augmented graph views through feature masking and edge perturbations while preserving node semantics. A contrastive objective is used to capture local structural information and reduce the impact of noisy labels, while a dynamic cross-entropy loss mitigates overfitting. Additionally, a cross-space consistency constraint enforces alignment between different embedding spaces.

Hyperparameters

We tune both CoLAT and all baselines using the hyperparameter search ranges specified in Table 6. For the baselines, we follow the implementations and hyperparameter search spaces using the official codebase3, provided by Wang et al. [37], which offers a unified benchmark and standardized experimental settings for fair comparison. For each method, we perform 50 hyperparameter trials and report results averaged over 5 random seeds. Hyperparameters are selected based on validation performance and fixed across all experiments, with early stopping applied to CoLAT during training.

AlgorithmHyper-parameterSearch Space
General Settingslearning rate1e-5, 5e-5, 1e-4, 5e-4, 1e-3, 5e-3, 1e-2, 5e-2, 0.1
General Settingsweight decay1e-5, 5e-5, 1e-4, 5e-4, 1e-3, 5e-3, 1e-2, 5e-2, 0.1
General Settingsreplications5
CPλ\lambda0.1, 0.2, 0.3
RTGNNτ\tau0, 0.05, 0.1, 0.2
RTGNNλ\lambda0.05, 0.1, 0.2
RTGNNα\alpha0.03, 0.1, 0.3, 1
PIGNNN/AN/A
CRGNNα\alpha0.1, 0.2, 0.3, 0.5, 1
CRGNNβ\beta0.1, 0.2, 0.3, 0.5, 1
CoLATkk (flip budget)3%, 5%, 10%
CoLATγ\gamma (margin)0.3, 0.5, 0.7

Table 6. Hyperparameter search space for all methods.

Model Architecture and Training Details

For datasets Cora ML, Citeseer, PubMed, and Actor, we use standard GNN architectures (GCN, GAT, and GraphSAGE) with two layers, hidden dimension 16, and dropout rate 0.5, trained for 200 epochs for all baselines. For the larger OGBN-Arxiv dataset, we adopt a deeper and wider architecture to account for its scale and complexity. Specifically, we use three layers with a hidden dimension of 256 and train for 500 epochs. For all settings, we performed five replications.

All models use the same architecture across methods to ensure fair comparison. All experiments are conducted on A100 or H100 GPUs when GPU acceleration is required. Exact details are specified where applicable. Unless otherwise noted, training times are reported on an A100-SXM4-80GB GPU.

Effectiveness Analysis

As shown earlier in Figure 2 and in Figure 6, CoLAT achieves robustness through two key mechanisms: (i) implicit sanitization of corrupted labels and (ii) the introduction of adversarial labels that reduce the model’s sensitivity to attacks.

Effectiveness analysis of CoLAT under the NTK attack with a 20% poisoning rate on OBGN-ArXiv

Figure 6. Effectiveness analysis of CoLAT under the NTK attack with a 20% poisoning rate on OBGN-ArXiv.

Here, we highlight an edge case shown in Figure 7, where no explicit sanitization occurs. Despite the absence of label correction, the model still benefits from proactively introduced adversarial labels under the NTK 10% poisoning setting, yielding a 10% improvement in test accuracy.

Effectiveness analysis of CoLAT under the NTK attack with a 10% poisoning rate onb Cora-ML

Figure 7. Effectiveness analysis of CoLAT under the NTK attack with a 10% poisoning rate onb Cora-ML, showing that CoLAT remains robust through adversarial training even in the absence of explicit label sanitization.

This result demonstrates that CoLAT does not rely solely on label sanitization, but improves robustness through the adversarial training effect, leading to a more resilient model even when corrupted labels remain uncorrected.

Additional Experimental Results

To demonstrate the generalizability of CoLAT across datasets, we present additional results on the Amazon Photos dataset (Schur et al., 2018) in Sec. C.1 and on the Co-author datasets (Schur et al., 2018) in Sec. C.2, where we compare CoLAT with baseline methods under the NTK and SMulti attacks.

In Sec. C.3, we focus on demonstrating the effectiveness of CoLAT under very high poisoning levels on the Cora-ML dataset and in Sec. C.4, we instead examine generalization across attack types by evaluating CoLAT under the LafAK attack on the Cora-ML, Citeseer, and PubMed datasets.

Amazon-Photo Dataset

We evaluate CoLAT on the Amazon Photo dataset to demonstrate its effectiveness beyond the citation-style benchmarks considered in Table 1.

The Amazon Photo dataset is a segment of the Amazon co-purchase graph (McAuley et al., [20]), where nodes represent products, edges indicate that two products are frequently bought together, node features are bag-of-words representations of product reviews, and class labels correspond to product categories.

Table 7 shows that CoLAT consistently outperforms baseline methods at higher poisoning levels on the Amazon Photo dataset. For example, under the NTK 10% poisoning setting, none of the baselines outperform clean training, whereas CoLAT achieves a 9% improvement. Under the SMulti attack, CoLAT achieves a 31% gain over clean training at 30% poisoning and a 22% improvement at 20% poisoning.

TrainingCleanNTK Poisoned 5%NTK Poisoned 10%NTK Poisoned 20%SMulti Poisoned 5%SMulti Poisoned 10%SMulti Poisoned 20%SMulti Poisoned 30%
Clean Training0.8853 (0.009)0.8745 (0.01)0.7565 (0.08)0.4859 (0.007)0.8643 (0.014)0.7456 (0.017)0.5656 (0.033)0.4771 (0.013)
PIGNN0.8700 (0.020)0.8242 (0.030)0.7372 (0.055)0.4909 (0.007)0.8450 (0.032)0.7448 (0.037)0.5904 (0.053)0.4791 (0.005)
RTGNN0.6713 (0.061)0.5914 (0.034)0.6049 (0.026)0.4376 (0.046)0.6087 (0.023)0.5595 (0.095)0.6087 (0.056)0.4601 (0.018)
CRGNN0.8553 (0.027)0.7145 (0.13)0.6337 (0.10)0.4695 (0.075)0.6889 (0.12)0.5891 (0.11)0.5728 (0.065)0.4726 (0.053)
CP0.8902 (0.010)0.8798 (0.020)0.7388 (0.047)0.4866 (0.004)0.8754 (0.017)0.7926 (0.023)0.5623 (0.046)0.4664 (0.010)
CoLAT0.8800 (0.035)0.8657 (0.054)0.8422 (0.094)0.6038 (0.14)0.8453 (0.020)0.8361 (0.053)0.7900 (0.034)0.7935 (0.082)

Table 7. Test accuracy comparison of CoLAT and baseline methods on the Amazon Photo dataset under clean training and adversarial label poisoning attacks. CoLAT consistently achieves the strongest performance at higher poisoning levels.

We do not report results for the NTK 30% poisoning setting, as the optimization problem described by Lingam et al. [17] failed to converge when generating poisoned labels for the Amazon Photo dataset using the NTK attack.

Coauthor Datasets

We further evaluate CoLAT on two medium-scale datasets, Coauthor-CS and Coauthor-Physics. Both are co-authorship graphs derived from the Microsoft Academic Graph. In these datasets, nodes represent authors, with an edge connecting two authors if they have co-authored a paper. Node features are derived from the keywords of each author’s publications, while class labels correspond to the authors’ primary fields of study. We perform 15 hyperparameter-tuning runs for each configuration. As shown in Table 8, CoLAT outperforms all baselines across both datasets in all but one configuration.

DatasetTrainingClean DatasetNTK 5%NTK 10%NTK 20%NTK 30%SMulti 5%SMulti 10%SMulti 20%SMulti 30%
Coauthor-PhysicsClean0.9163 (0.015)0.9161 (0.014)0.6579 (0.072)0.4998 (0.018)0.4397 (0.006)0.7663 (0.031)0.5910 (0.061)0.4410 (0.011)0.4030 (0.024)
PIGNN0.9005 (0.007)0.9124 (0.027)0.7614 (0.031)0.4762 (0.039)0.4476 (0.008)0.8587 (0.026)0.7594 (0.035)0.4412 (0.009)0.4403 (0.021)
RTGNN0.9206 (0.012)0.9212 (0.009)0.9247 (0.019)0.4591 (0.024)0.4250 (0.021)0.8175 (0.051)0.5137 (0.027)0.4797 (0.038)0.4208 (0.020)
CRGNN0.9289 (0.004)0.9247 (0.012)0.7130 (0.033)0.5145 (0.026)0.4271 (0.032)0.6579 (0.02)0.6199 (0.033)0.4387 (0.073)0.3087 (0.037)
CP0.8962 (0.029)0.9156 (0.014)0.6832 (0.091)0.5281 (0.043)0.4533 (0.023)0.8587 (0.029)0.7012 (0.092)0.4344 (0.015)0.4021 (0.022)
CoLAT0.9362 (0.005)0.9248 (0.002)0.9063 (0.002)0.5280 (0.076)0.5028 (0.057)0.8907 (0.039)0.8559 (0.044)0.5388 (0.210)0.5026 (0.024)
Coauthor-CSClean0.9211 (0.007)0.8283 (0.011)0.7414 (0.073)0.6136 (0.045)0.3518 (0.030)0.7717 (0.041)0.6585 (0.014)0.5785 (0.042)0.3826 (0.031)
PIGNN0.9072 (0.005)0.8610 (0.013)0.916 (0.030)0.6416 (0.016)0.3882 (0.031)0.8638 (0.011)0.6631 (0.014)0.5336 (0.035)0.4157 (0.019)
RTGNN0.8966 (0.027)0.8296 (0.042)0.676 (0.010)0.6371 (0.063)0.3865 (0.041)0.8061 (0.055)0.6843 (0.030)0.5222 (0.026)0.4746 (0.078)
CRGNN0.9061 (0.006)0.8129 (0.088)0.6921 (0.051)0.5742 (0.024)0.3111 (0.044)0.7146 (0.063)0.6525 (0.017)0.5283 (0.033)0.3436 (0.034)
CP0.9033 (0.005)0.8180 (0.032)0.718.6 (0.065)0.5891 (0.050)0.3355 (0.067)0.7359 (0.017)0.6630 (0.019)0.5333 (0.050)0.3714 (0.028)
CoLAT0.9124 (0.004)0.9030 (0.008)0.982 (0.011)0.4574 (0.043)0.7846 (0.054)0.8432 (0.067)0.9085 (0.007)0.5885 (0.059)0.6516 (0.059)

Table 8. Test accuracy comparison of CoLAT against baselines and clean training (the undefended GCN baseline) Coauthor-CS, and Coauthor-Physics under clean and poisoned labels, all using a GCN architecture. Results are reported for NTK and SMulti across various attack budgets. Red indicates the best test accuracy (stdev) in each setting. CoLAT performs best across most settings.

Effectiveness at High Poison Levels

Label poisoning attacks are typically budget-constrained to remain inconspicuous, with prior defenses commonly evaluated at poisoning rates up to 30%. To assess robustness under more extreme conditions, we evaluate CoLAT at 40% and 50% poisoning rates on Cora-ML, Citeseer, and PubMed. As shown in Sec. C.3, CoLAT consistently outperforms clean training across all datasets, attacks, and poisoning rates, demonstrating robustness even under severe label poisoning.

DatasetTrainingNTK 40%NTK 50%SMulti 40%SMulti 50%
Cora-MLClean0.2295 (0.018)0.1405 (0.023)0.3305 (0.027)0.2764 (0.004)
CoLAT0.3471 (0.039)0.2256 (0.049)0.6296 (0.021)0.6114 (0.049)
CiteseerClean0.1621 (0.015)0.1441 (0.011)0.2195 (0.032)0.2204 (0.044)
CoLAT0.1854 (0.034)0.1816 (0.034)0.5639 (0.086)0.5086 (0.125)
PubmedClean0.4037 (0.028)0.3192 (0.025)0.4145 (0.062)0.2455 (0.098)
CoLAT0.4359 (0.060)0.3873 (0.031)0.5649 (0.127)0.5130 (0.072)

Table 9. Performance under high poisoning rates. CoLAT consistently outperforms clean training across datasets and attacks at 40% and 50% poisoning rates.

LafAK Attack

The LafAK attack is a binary adversarial attack that reformulates the original bilevel optimization problem as a single-level problem by leveraging a closed-form solution of the linearized inner model [45].

We report results under the LafAK attack across the Cora ML, Citeseer, and PubMed datasets, including comparisons with baseline methods (Sec. C.4.1) and ablation studies on Cora ML (Sec. C.4.2).

These ablations demonstrate (i) the advantage of adversarial training over one-step label correction under the LafAK attack, and (ii) the effectiveness of the proposed detection model.

Comparison with Baselines

Table 10 shows that CoLAT achieves the highest robustness on the clean dataset and is the only method that improves generalization compared to standard clean training.

DatasetMethodCleanLafAK 5%LafAK 10%LafAK 20%LafAK 30%
Cora MLClean Training0.8270 (0.005)0.8006 (0.010)0.7368 (0.022)0.6145 (0.030)0.5203 (0.025)
Cora MLPIGNN0.8236 (0.004)0.8182 (0.015)0.7776 (0.015)0.5936 (0.041)0.6099 (0.011)
Cora MLRTGNN0.6297 (0.060)0.5538 (0.085)0.6141 (0.084)0.5591 (0.039)0.5148 (0.017)
Cora MLCRGNN0.8088 (0.014)0.7660 (0.015)0.7024 (0.040)0.6066 (0.024)0.4909 (0.019)
Cora MLCP0.8122 (0.019)0.7863 (0.031)0.7340 (0.038)0.6100 (0.047)0.4942 (0.022)
Cora MLCoLAT0.8377 (0.006)0.8213 (0.016)0.7898 (0.02)0.7008 (0.06)0.6221 (0.012)
CiteseerClean Training0.7410 (0.003)0.6791 (0.013)0.6475 (0.032)0.5780 (0.004)0.3620 (0.005)
CiteseerPIGNN0.6920 (0.028)0.7252 (0.010)0.7012 (0.009)0.5376 (0.066)0.3735 (0.038)
CiteseerRTGNN0.6386 (0.021)0.5990 (0.038)0.5997 (0.032)0.5088 (0.028)0.3377 (0.018)
CiteseerCRGNN0.7082 (0.019)0.6405 (0.059)0.5845 (0.040)0.5290 (0.025)0.3390 (0.014)
CiteseerCP0.7070 (0.013)0.6204 (0.050)0.5932 (0.059)0.5280 (0.016)0.3537 (0.029)
CiteseerCoLAT0.7420 (0.011)0.7090 (0.021)0.7316 (0.006)0.5780 (0.015)0.5745 (0.029)
PubMedClean Training0.7940 (0.010)0.7210 (0.009)0.6786 (0.018)0.5636 (0.092)0.4831 (0.021)
PubMedPIGNN0.8095 (0.011)0.7443 (0.011)0.7565 (0.002)0.5227 (0.020)0.4340 (0.051)
PubMedRTGNN0.7173 (0.023)0.6889 (0.062)0.5662 (0.038)0.6362 (0.051)0.5084 (0.030)
PubMedCRGNN0.7321 (0.070)0.7287 (0.035)0.7076 (0.014)0.5220 (0.200)0.4906 (0.026)
PubMedCP0.7875 (0.037)0.7314 (0.050)0.7228 (0.033)0.5802 (0.031)0.4705 (0.070)
PubMedCoLAT0.8171 (0.009)0.7211 (0.037)0.8091 (0.004)0.7233 (0.048)0.7138 (0.025)

Table 10. Test accuracy comparison of CoLAT and baseline methods under the LafAK attack across Cora ML, Citeseer, and PubMed. All methods use a GCN architecture. CoLAT consistently achieves the best performance across high poisoning rates.

On poisoned datasets, CoLAT consistently attains the best performance, particularly at higher poisoning levels under the LafAK attack across all three datasets.

Ablation Studies on LafAK attack

Performance on different architectures We evaluate CoLAT on GAT and GraphSAGE architectures using the Cora ML dataset under the LafAK attack, comparing its performance with two baseline methods, PIGNN and CRGNN, to assess robustness to architectural variation.

As shown in Table 11, CoLAT consistently achieves the best performance across both architectures under the LafAK attack, providing significant improvements over both clean training and baseline methods. In particular, CoLAT attains approximately a 20% performance gain over both baselines and clean training at 30% poisoning.

ArchitectureMethodCleanLafAK 5%LafAK 10%LafAK 20%LafAK 30%
GATClean Training0.8277 (0.010)0.7913 (0.014)0.7583 (0.011)0.6291 (0.028)0.5298 (0.029)
GATPIGNN0.8325 (0.006)0.8182 (0.010)0.7801 (0.009)0.6224 (0.028)0.5287 (0.026)
GATCRGNN0.8145 (0.015)0.7792 (0.009)0.7253 (0.019)0.6161 (0.014)0.5044 (0.042)
GATCoLAT0.8435 (0.008)0.8353 (0.011)0.7853 (0.026)0.7890 (0.022)0.7605 (0.027)
GraphSAGEClean Training0.8277 (0.010)0.8044 (0.018)0.7458 (0.011)0.5958 (0.016)0.5797 (0.016)
GraphSAGEPIGNN0.8049 (0.019)0.8073 (0.017)0.7372 (0.012)0.56 (0.052)0.5259 (0.041)
GraphSAGECRGNN0.8024 (0.014)0.7752 (0.025)0.6995 (0.032)0.5884 (0.018)0.5179 (0.054)
GraphSAGECoLAT0.8103 (0.01)0.8021 (0.019)0.8019 (0.020)0.7257 (0.04)0.7523 (0.03)

Table 11. Test accuracy comparison of CoLAT and baseline methods under the Lafak attack across GAT and GraphSAGE architectures on Cora ML. CoLAT consistently achieves the best performance across high poisoning rates.

Sensitivity to adversarial training As described in Sec. 5.2, the adversarial training in CoLAT is replaced with a one-step filtering procedure based on the trained detection model. This variant is evaluated on the Cora ML dataset under the LafAK attack. The results in Table 12 show that adversarial training, which continuously exposes the model to diverse adversarial configurations, is more effective than a one-step filtering approach based on a fixed configuration.

TrainingClean DatasetLafAK
5%10%20%30%
Clean Training0.8270 (0.005)0.8006 (0.010)0.7368 (0.022)0.6145 (0.030)0.5203 (0.025)
CoLAT (filtering)0.8264 (0.008)0.7966 (0.006)0.7669 (0.009)0.6638 (0.008)0.5413 (0.022)
CoLAT (adversarial training)0.8377 (0.006)0.8213 (0.016)0.7898 (0.02)0.7008 (0.06)0.6221 (0.012)

Table 12. Sensitivity to adversarial training under the LafAK attack on the Cora ML dataset. We compare CoLAT with full adversarial training against a variant that replaces it with one-step filtering based on the detection model. Results are reported for clean data and poisoning rates of 5%, 10%, 20%, and 30%. Adversarial training consistently yields stronger robustness.

Sensitivity to contrastive detection model As shown in Table 13, we empirically demonstrate under the LafAK attack that selecting nodes for the attack set based solely on their contribution to the classification loss is insufficient to capture truly influential nodes. This comparison highlights that the contrastive loss is a key component of our structurally guided scoring mechanism.

TrainingClean DatasetLafAK
5%10%20%30%
Clean Training0.8270 (0.005)0.8006 (0.010)0.7368 (0.022)0.6145 (0.030)0.5203 (0.025)
CoLAT (using logits)0.8164 (0.012)0.8002 (0.014)0.7258 (0.015)0.5934 (0.027)0.5213 (0.023)
CoLAT (using det. model)0.8377 (0.006)0.8213 (0.016)0.7898 (0.02)0.7008 (0.06)0.6221 (0.012)

Table 13. Sensitivity to the contrastive detection model under the LafAK attack on the Cora ML dataset. We compare CoLAT using a logit-based heuristic for node selection with the full contrastive detection model. Results show that the contrastive detection model provides superior robustness across poisoning rates.

Extension to Heterophilic Datasets

As reported in Table 3 and in Table 14, CoLAT outperforms clean training at high poison levels but otherwise performs similarly to clean training on the Actor and Amazon Ratings dataset [26]. These results should be interpreted in light of the heterophilic structure which reduces the usefulness of graph structure as a prior.

TrainingCleanNTK Poisoned 5%NTK Poisoned 10%NTK Poisoned 20%NTK Poisoned 30%NTK Poisoned 40%NTK Poisoned 50%SMulti Poisoned 5%SMulti Poisoned 10%SMulti Poisoned 20%SMulti Poisoned 30%SMulti Poisoned 40%SMulti Poisoned 50%
Clean0.4411 (0.005)0.4336 (0.005)0.4215 (0.007)0.3683 (0.003)0.3213 (0.006)0.2927 (0.055)0.2806 (0.014)0.4113 (0.002)0.3736 (0.006)0.2391 (0.018)0.1660 (0.008)0.1110 (0.011)0.071 (0.008)
CoLAT0.3891 (0.015)0.3760 (0.008)0.3832 (0.018)0.3621 (0.018)0.3371 (0.014)0.3090 (0.032)0.2903 (0.012)0.3854 (0.006)0.3527 (0.026)0.2586 (0.026)0.1413 (0.050)0.069 (0.016)0.050 (0.009)

Table 14. Test accuracy comparison of CoLAT and clean training on the heterophilic Amazon-ratings dataset under NTK and SMulti adversarial label poisoning attacks.

Adapting CoLAT more naturally to heterophilic graphs would likely require modifying the contrastive objective so that it considers all nodes sharing the same label, rather than only connected same-label nodes. However, this would largely remove the role of graph structure, making a simple MLP more appropriate. We investigate this in Table 15 by comparing two variants of CoLAT: one that removes the detector and uses the logits of the GCN classification loss for scoring, and another that replaces the detector with an MLP trained with cross-entropy loss and uses its logits for scoring label flips of the GCN-based classification model. The MLP-based variant performs better, suggesting that leveraging graph structure as a prior is not effective in this setting. This is consistent with the fact that GCNs are better suited for homophilic graph data, so even clean GCN training is already suboptimal for the Actor dataset.

Moreover, the detection model and the classification model do not need to share the same architecture, which means that the detection model can leverage a simple MLP to make the GCN classification model more robust, as shown in Table 15. This makes CoLAT a flexible framework.

Under the current contrastive formulation, CoLAT is better suited to homophilic graphs. Nevertheless, even with the limited graph signal available in Actor, CoLAT’s adversarial label flips still provide robustness gains under strong multiclass attacks such as SMulti.

Training Time and Memory Comparison

We compare the computational efficiency of CoLAT with clean training and the baselines in terms of training time and memory usage. All classification models are trained for 200 epochs. Figure 8 reports training time and test accuracy on Cora-ML and PubMed under CPU-only and NVIDIA A100-SXM4-80GB GPU settings, respectively. Across both settings, CoLAT achieves the highest test accuracy while requiring among the lowest training times.

We further evaluate training time and memory consumption on the larger Coauthor-Physics dataset in Table 16. CoLAT requires only 7.67 seconds and 2.77 GB of memory, close to clean GCN training (4.23 seconds and 2.76 GB), while incurring substantially lower computational overhead than the defense baselines. In particular, several baselines require considerably longer training times or higher memory, with PiGNN exceeding the available GPU memory. These results demonstrate that CoLAT introduces only modest computational and memory overhead, while remaining scalable to larger graphs.

Training Time (s)Memory Used (GB)
Clean GCN4.232.76
PiGNNN/A (638.16)OOM (69.22)
RTGNN858.629.10
CRGNN24.818.2
CP173.63.82
CoLAT7.672.77

Table 16. Training time and memory consumption of different baselines on the Coauthor-physics dataset Numbers reported on NVIDIA A100-SXM4-40GB. Lower is better.

Limitations

We evaluate CoLAT against a diverse set of label poisoning attacks from the literature. However, as with most defenses, robustness cannot be guaranteed against all possible or adaptive attack strategies [25]. In particular, an attacker that explicitly targets the detection mechanism or exploits its structural assumptions may degrade performance. We do not consider fully adaptive label poisoning attacks that are tailored to our defense. Constructing such attacks against adversarial training defenses is shown to be computationally expensive and non-trivial [22]: For our setting, the adversary would need to jointly account for contrastive node selection and the evolving adversarial training dynamics within a bilevel optimization framework, which is computationally demanding and difficult to scale. As a result, designing strong adaptive attacks for this setting remains an open problem. Nevertheless, the consistent improvements observed across a wide range of attack types and budgets suggest that structure-aware adversarial training provides a useful inductive bias for improving robustness in practice.

Impact statement

In this work, we study robust node classification in graph learning under label poisoning, a realistic threat in applications where labels are adversarially manipulated or crowd-sourced, and propose a contrastive-adversarial training-based defense called CoLAT. By improving robustness to such label perturbations, our method can enhance the reliability of graph-based systems in domains such as social network analysis, recommendation systems, and biological networks. In particular, increased resilience to corrupted labels may help prevent the propagation of malicious information through graph-structured pipelines.

At the same time, techniques for adversarial training and attack modeling may have dual-use implications. While our goal is defensive, the formulation of structured label perturbations could potentially inform the design of stronger poisoning attacks or adaptive attacks. However, our method does not introduce new attack strategies; rather, it builds on existing threat models to improve robustness. As with other adversarial defenses, performance under adaptive, defense-aware attacks remains an open challenge. This work encourages further research into principled and scalable defenses for graph learning under adversarial conditions.

References

  1. [1]Alom, Z., Ngo, T. G. B., Kantarcioglu, M., and Akcora, C. G. (2025). GOttack: Universal adversarial attacks on graph neural networks via graph orbits learning. In International Conference on Learning Representations.
  2. [2]Bal, M. I., Cevher, V., and Muehlebach, M. (2025). Adversarial training for defense against label poisoning attacks. In International Conference on Learning Representations.arxiv.org/abs/2502.17121
  3. [3]Biggio, B., Nelson, B., and Laskov, P. (2012). Poisoning attacks against support vector machines. In International Conference on Machine Learning.
  4. [4]Dai, E., Aggarwal, C., and Wang, S. (2021). NRGNN: Learning a label noise resistant graph neural network on sparsely and noisily labeled graphs. In ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.arxiv.org/abs/2106.04714
  5. [5]Dai, H., Li, H., Tian, T., Huang, X., Wang, L., Zhu, J., and Song, L. (2018). Adversarial attack on graph structured data. In International Conference on Machine Learning, volume 80, pages 1115–1124.arxiv.org/abs/1806.02371
  6. [7]Entezari, N., Al-Sayouri, S. A., Darvishzadeh, A., and Papalexakis, E. E. (2020). All you need is low (rank): Defending against adversarial attacks on graphs. In International Conference on Web Search and Data Mining.
  7. [8]Fang, A., Ilharco, G., Wortsman, M., Wan, Y., Shankar, V., Dave, A., and Schmidt, L. (2022). Data determines distributional robustness in contrastive language image pre-training (CLIP). In International Conference on Machine Learning, pages 6216–6234.arxiv.org/abs/2205.01397
  8. [9]Goodfellow, I. J., Shlens, J., and Szegedy, C. (2015). Explaining and harnessing adversarial examples. ArXiv, 1412.6572.DOI
  9. [10]Gosch, L., Geisler, S., Sturm, D., Charpentier, B., Zügner, D., and Günnemann, S. (2023). Adversarial training for graph neural networks: Pitfalls, solutions, and new directions. Advances in Neural Information Processing Systems, 36:58088–58112.arxiv.org/abs/2306.15427
  10. [11]Hamilton, W., Ying, Z., and Leskovec, J. (2017). Inductive representation learning on large graphs. Advances in Neural Information Processing Systems.arxiv.org/abs/1706.02216
  11. [12]Jin, W., Ma, Y., Liu, X., Tang, X., Wang, S., and Tang, J. (2020). Graph structure learning for robust graph neural networks. In ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pages 66–74.arxiv.org/abs/2005.10203
  12. [13]Khosla, P., Teterwak, P., Wang, C., Sarna, A., Tian, Y., Isola, P., Maschinot, A., Liu, C., and Krishnan, D. (2020). Supervised contrastive learning. Advances in Neural Information Processing Systems, 33:18661–18673.arxiv.org/abs/2004.11362
  13. [14]Kipf, T. N. and Welling, M. (2016). Semi-supervised classification with graph convolutional networks. ArXiv, 1609.02907.arxiv.org/abs/1609.02907
  14. [17]Lingam, V., Akhondzadeh, M. S., and Bojchevski, A. (2024). Rethinking label poisoning for GNNs: Pitfalls and attacks. In International Conference on Learning Representations.
  15. [18]Liu, G., Huang, X., and Yi, X. (2022). Adversarial label poisoning attack on graph neural networks via label propagation. In European Conference on Computer Vision.DOI
  16. [19]Madry, A., Makelov, A., Schmidt, L., Tsipras, D., and Vladu, A. (2017). Towards deep learning models resistant to adversarial attacks. ArXiv, 1706.06083.arxiv.org/abs/1706.06083
  17. [20]McAuley, J., Targett, C., Shi, Q., and van den Hengel, A. (2015). Image-based recommendations on styles and substitutes. In ACM SIGIR Conference on Research and Development in Information Retrieval.arxiv.org/abs/1506.04757
  18. [21]McPherson, M., Smith-Lovin, L., and Cook, J. M. (2001). Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27(1):415–444.DOI
  19. [22]Mujkanovic, F., Geisler, S., Günnemann, S., and Bojchevski, A. (2022). Are defenses for graph neural networks robust? Advances in Neural Information Processing Systems, 35:8954–8968.arxiv.org/abs/2301.13694
  20. [23]Namata, G., London, B., Getoor, L., Huang, B., and Edu, U. (2012). Query-driven active surveying for collective classification. In International Workshop on Mining and Learning with Graphs, volume 8, page 1.
  21. [24]Oord, A. v. d., Li, Y., and Vinyals, O. (2018). Representation learning with contrastive predictive coding. ArXiv, 1807.03748.
  22. [25]Papernot, N., McDaniel, P., and Goodfellow, I. (2016). Transferability in machine learning: from phenomena to black-box attacks using adversarial samples. ArXiv, 1605.07277.arxiv.org/abs/1605.07277
  23. [26]Platonov, O., Kuznedelev, D., Diskin, M., Babenko, A., and Prokhorenkova, L. (2024). A critical look at the evaluation of gnns under heterophily: Are we really making progress? ArXiv.arxiv.org/abs/2302.11640
  24. [27]Qian, S., Ying, H., Hu, R., Zhou, J., Chen, J., Chen, D. Z., and Wu, J. (2023). Robust training of graph neural networks via noise governance. In ACM International Conference on Web Search and Data Mining.arxiv.org/abs/2211.06614
  25. [28]Robey, A., Latorre, F., Pappas, G., Hassani, H., and Ceyher, V. (2024). Adversarial training should be cast as a non-zero-sum game. In International Conference on Learning Representations.arxiv.org/abs/2306.11035
  26. [29]Sabanayagam, M., Gosch, L., Günnemann, S., and Ghoshdastidar, D. (2025). Exact certification of (graph) neural networks against label poisoning. In International Conference on Learning Representations.arxiv.org/abs/2412.00537
  27. [30]Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., and Eliassi-Rad, T. (2008). Collective classification in network data. AI Magazine, 29(3):93–93.DOI
  28. [31]Shchur, O., Mumme, M., Bojchevski, A., and Günnemann, S. (2018). Pitfalls of graph neural network evaluation. ArXiv, abs/1811.05868.arxiv.org/abs/1811.05868
  29. [32]Sun, L., Dou, Y., Yang, C., Zhang, K., Wang, J., Yu, P. S., He, L., and Li, B. (2022). Adversarial attack and defense on graph data: A survey. IEEE Transactions on Knowledge and Data Engineering, 35(8):7693–7711.
  30. [33]Tang, J., Sun, J., Wang, C., and Yang, Z. (2009). Social influence analysis in large-scale networks. In ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, page 807–816.DOI
  31. [34]Tian, Y., Krishnan, D., and Isola, P. (2020). Contrastive multiview coding. In European Conference on Computer Vision, pages 776–794.
  32. [35]Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., Bengio, Y., et al. (2018). Graph attention networks. In International Conference on Learning Representations.arxiv.org/abs/1710.10903
  33. [36]Wang, K., Shen, Z., Huang, C., Wu, C.-H., Dong, Y., and Kanakia, A. (2020). Microsoft academic graph: When experts are not enough. Quantitative Science Studies, 1:396–413.DOI
  34. [37]Wang, Z., Sun, D., Zhou, S., Wang, H., Fan, J., Huang, L., and Bu, J. (2024). NoisyGL: A comprehensive benchmark for graph neural networks under label noise. In Advances in Neural Information Processing Systems.arxiv.org/abs/2406.04299
  35. [39]Xue, Y., Whitecross, K., and Mirzasoleiman, B. (2022). Investigating why contrastive learning benefits robustness against label noise. In International Conference on Machine Learning, pages 24851–24871.arxiv.org/abs/2201.12498
  36. [40]Yin, N., Shen, L., Wang, M., Luo, X., Luo, Z., and Tao, D. (2023). OMG: Towards effective graph classification against label noise. IEEE Transactions on Knowledge and Data Engineering, 35(12):12873–12886.DOI
  37. [41]You, Y., Chen, T., Sui, Y., Chen, T., Wang, Z., and Shen, Y. (2020). Graph contrastive learning with augmentations. Advances in Neural Information Processing Systems, 33:5812–5823.
  38. [42]Yuan, J., Luo, X., Qin, Y., Zhao, Y., Ju, W., and Zhang, M. (2023). Learning on graphs under label noise. In IEEE International Conference on Acoustics, Speech and Signal Processing.arxiv.org/abs/2306.08194
  39. [43]Yuan, X., Zhang, C., Tian, Y., Ye, Y., and Zhang, C. (2024). Mitigating emergent robustness degradation while scaling graph learning. In International Conference on Learning Representations.
  40. [44]Zang, X., Xie, Y., Chen, J., and Yuan, B. (2020). Graph universal adversarial attacks: A few bad actors ruin graph learning models. ArXiv, 2002.04784.arxiv.org/abs/2002.04784
  41. [45]Zhang, M., Hu, L., Shi, C., and Wang, X. (2020). Adversarial label-flipping attack and defense for graph neural networks. In IEEE International Conference on Data Mining, pages 791–800.DOI
  42. [46]Zhang, X. and Zitnik, M. (2020). GNNGuard: Defending graph neural networks against adversarial attacks. Advances in Neural Information Processing Systems, 33:9263–9275.
  43. [47]Zügner, D., Akbarnejad, A., and Günnemann, S. (2018). Adversarial attacks on neural networks for graph data. In ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.
  44. [48]Zügner, D. and Günnemann, S. (2019a). Adversarial attacks on graph neural networks via meta learning. In International Conference on Learning Representations.
  45. [49]Zügner, D. and Günnemann, S. (2019b). Certifiable robustness and robust training for graph convolutional networks. In ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pages 246–256.DOI

Paper details

vlnc:W_ehucdkkc
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Computer Science

Not recorded for this paper

View statement
Looking for related papers…
Contents