图域适应不止于表示学习
摘要
论文提出了EviGDA,一个通过结合图感知和无图专家来增强图域适应的框架,旨在改进结构变化下的预测。
arXiv:2609.25692v1 Announce Type: new
Abstract: Graph domain adaptation (GDA) transfers knowledge from a labeled source graph to an unlabeled target graph under shifts in both node attributes and graph structure. Existing methods primarily adapt graph representations through propagation redesign, distribution alignment, or source-to-target transition modeling, but still rely on a single graph-propagating path for target prediction. This leaves open whether an adapted graph representation exhausts the predictive evidence available in the target domain, since the graph-aware expert and graph-free local expert may exhibit different failure modes under topological shifts. To address this limitation, we propose EviGDA, an Evidence-Augmented Graph Domain Adaptation framework that complements graph representation adaptation with a graph-free local expert. The graph-aware expert performs message passing and entropy-aware marginal alignment, while the graph-free local expert learns solely from source node features and labels without graph propagation or target alignment. The two experts are optimized independently and combined only at inference through a task-level constant probability mixture, preserving complementary evidence without joint training, learned routing, or target pseudo-labels. Extensive experiments on ten datasets and 16 transfer tasks show that EviGDA outperforms state-of-the-art baselines.
查看缓存全文
缓存时间: 2026/09/23 09:34
# Graph Domain Adaptation Does Not End with Representation Learning
Source: [https://arxiv.org/html/2609.25692](https://arxiv.org/html/2609.25692)
###### Abstract
Graph domain adaptation \(GDA\) transfers knowledge from a labeled source graph to an unlabeled target graph under shifts in both node attributes and graph structure\. Existing methods primarily adapt graph representations through propagation redesign, distribution alignment, or source\-to\-target transition modeling, but still rely on a single graph\-propagating path for target prediction\. This leaves open whether an adapted graph representation exhausts the predictive evidence available in the target domain, since the graph\-aware expert and graph\-free local expert may exhibit different failure modes under topological shifts\. To address this limitation, we proposeEviGDA, an Evidence\-Augmented Graph Domain Adaptation framework that complements graph representation adaptation with a graph\-free local expert\. The graph\-aware expert performs message passing and entropy\-aware marginal alignment, while the graph\-free local expert learns solely from source node features and labels without graph propagation or target alignment\. The two experts are optimized independently and combined only at inference through a task\-level constant probability mixture, preserving complementary evidence without joint training, learned routing, or target pseudo\-labels\. Extensive experiments on ten datasets and 16 transfer tasks show that EviGDA outperforms state\-of\-the\-art baselines\.
## 1Introduction
Graph\-structured data often exhibit distribution shifts across domains, including changes in node attributes, class proportions, and neighborhood relations\. Models trained on a labeled source graph can therefore generalize poorly to an unlabeled target graph\. Graph domain adaptation \(GDA\) addresses this problem by transferring knowledge across graphs with different attribute and structural distributions\([Wu et al\., 2020](https://arxiv.org/html/2609.25692#bib.bib30);[Wu et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib29);[Liu et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib20);[Liu et al\., 2024b](https://arxiv.org/html/2609.25692#bib.bib21)\)\. A predominant line of work approaches GDA through representation adaptation\. Source and target embeddings are aligned by adversarial objectives or explicit discrepancy measures\([Wu et al\., 2020](https://arxiv.org/html/2609.25692#bib.bib30);[Dai et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib6);[Wu et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib29);[Gretton et al\., 2012](https://arxiv.org/html/2609.25692#bib.bib12)\); subsequent methods account for conditional structure and label shifts\([Liu et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib20);[Liu et al\., 2024b](https://arxiv.org/html/2609.25692#bib.bib21)\), propagation and target smoothness\([Liu et al\., 2024a](https://arxiv.org/html/2609.25692#bib.bib19);[Chen et al\., 2025](https://arxiv.org/html/2609.25692#bib.bib3)\), or attribute, spectral, and homophily discrepancies\([You et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib33);[Fang et al\., 2025a](https://arxiv.org/html/2609.25692#bib.bib7);[Fang et al\., 2025b](https://arxiv.org/html/2609.25692#bib.bib8);[Yang et al\., 2025](https://arxiv.org/html/2609.25692#bib.bib31)\)\. Recent approaches learn adaptive alignment criteria or source\-to\-target evolution\([Chen et al\., 2026a](https://arxiv.org/html/2609.25692#bib.bib4);[Chen et al\., 2026b](https://arxiv.org/html/2609.25692#bib.bib5)\)\.
Despite these advances, most GDA methods ultimately infer target labels from asingle graph\-propagating prediction path\. Their improvements act on the representation delivered to this path, leaving the final prediction restricted to the information encoded after neighborhood aggregation\. This restriction may be consequential under structural shift: aggregation couples node attributes to target\-domain connectivity, whereas some attribute–label relations may remain useful without that connectivity\([Liu et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib20);[Liu et al\., 2024b](https://arxiv.org/html/2609.25692#bib.bib21);[Fang et al\., 2025b](https://arxiv.org/html/2609.25692#bib.bib8);[Tai et al\., 2026](https://arxiv.org/html/2609.25692#bib.bib27)\)\. Representation adaptation and predictive sufficiency are therefore different questions\. Even an improved graph representation need not exhaust the evidence available for target prediction, while the role of residual evidence outside this representation remains underexplored in GDA\.
To address this limitation, we proposeEviGDA, an Evidence\-Augmented Graph Domain Adaptation framework that extends GDA beyond representation adaptation\. A graph\-aware expert performs domain adaptation using node attributes and connectivity, while a graph\-free local expert learns from labeled source attributes alone\. The two experts have disjoint parameters, objectives, and optimizers, and their predictions are combined only after training through a task\-level probability mixture\. The design keeps their information access distinct and permits a direct test of whether local\-expert predictions complement the adapted graph expert\. Within the graph\-aware expert, we further introduce entropy\-aware exact\-sampling alignment\. It assigns nonzero sampling probability to every target node while favoring lower\-entropy predictions, thereby changing target participation without changing the underlying multi\-kernel discrepancy estimator\([Gretton et al\., 2012](https://arxiv.org/html/2609.25692#bib.bib12)\)\. This change of empirical measure separates node importance from discrepancy design and concentrates repeated alignment estimates on more reliable target evidence\.
To characterize the value of the local expert, we provide two complementary results\. First, the gap in minimum achievable log\-risk between conditioning on the adapted graph state and additionally conditioning on node attributes equals their residual conditional information\([Goldfeld & Polyanskiy, 2020](https://arxiv.org/html/2609.25692#bib.bib11)\)\. Second, for a trained expert pair, an exact Brier\-risk decomposition shows that, when the graph\-free local expert is weaker, some nonzero convex mixture improves upon the graph\-aware expert if and only if their expected squared probabilistic disagreement exceeds their Brier\-risk gap\. The first result identifies the information available beyond the adapted state; the second determines whether the trained experts realize enough of that difference to improve the mixture\. Together, they formalize our central insight: graph domain adaptation does not end with representation learning\.
We evaluate EviGDA in the standard 16\-transfer setting across four benchmark families used by recent GDA studies\([Liu et al\., 2024a](https://arxiv.org/html/2609.25692#bib.bib19);[Chen et al\., 2026a](https://arxiv.org/html/2609.25692#bib.bib4)\)\. EviGDA establishes a new state of the art by outperforming existing baselines\. Prediction\-level correctness decompositions reveal complementary errors between the two experts\. Under controlled topology corruption, degradation of the graph\-aware expert is accompanied by an increase in local\-exclusive correctness\. Capacity\- and ensemble\-matched controls distinguish these gains from extra parameters and same\-expert averaging\.
Our contributions are threefold:
- •We propose EviGDA, an independent dual\-expert framework that complements graph representation adaptation with a graph\-free local expert to exploit evidence beyond the adapted representation\.
- •We theoretically characterize when graph\-free local evidence improves an adapted graph expert and introduce entropy\-aware exact\-sampling alignment to strengthen graph adaptation\.
- •Extensive experiments on ten datasets and 16 transfer tasks show that EviGDA outperforms state\-of\-the\-art baselines and consistently benefits from complementary graph\-free local evidence\.
## 2Related Work
#### Representation\-centric graph domain adaptation\.
Unsupervised domain adaptation commonly reduces the discrepancy between labeled source and unlabeled target representations through adversarial learning, moment matching, or kernel mean embedding\([Ben\-David et al\., 2010](https://arxiv.org/html/2609.25692#bib.bib1);[Ganin et al\., 2016](https://arxiv.org/html/2609.25692#bib.bib9);[Gretton et al\., 2012](https://arxiv.org/html/2609.25692#bib.bib12);[Long et al\., 2015](https://arxiv.org/html/2609.25692#bib.bib22);[Sun & Saenko, 2016](https://arxiv.org/html/2609.25692#bib.bib26);[Tzeng et al\., 2017](https://arxiv.org/html/2609.25692#bib.bib28)\)\. Graph domain adaptation further needs to account for relational dependence and structural shifts\. Early cross\-network approaches such as DANE and ACDNE combine transferable node encoders with adversarial distribution alignment\([Zhang et al\., 2019](https://arxiv.org/html/2609.25692#bib.bib35);[Shen et al\., 2020](https://arxiv.org/html/2609.25692#bib.bib25)\)\. UDA\-GCN and AdaGCN incorporate adversarial adaptation into graph encoders, while GRADE characterizes non\-IID graph transfer through representation\-level discrepancies\([Wu et al\., 2020](https://arxiv.org/html/2609.25692#bib.bib30);[Dai et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib6);[Wu et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib29)\)\. Subsequent methods make representation transfer sensitive to changes in graph structure: StruRW reweights source neighborhoods under conditional structure shift, Pair\-Align jointly addresses conditional structure and label shifts, A2GNN adapts propagation depth across source and target graphs, TDSS improves target smoothness through sampled neighborhoods, and SpecReg derives transfer\-oriented spectral regularizers\([Liu et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib20);[Liu et al\., 2024b](https://arxiv.org/html/2609.25692#bib.bib21);[Liu et al\., 2024a](https://arxiv.org/html/2609.25692#bib.bib19);[Chen et al\., 2025](https://arxiv.org/html/2609.25692#bib.bib3);[You et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib33)\)\. Together, these methods progressively strengthen how transferable graph representations are learned\. The prediction endpoint itself has received less attention: target decisions are generally derived from the resulting graph\-propagating representation\. Our work examines complementary predictive evidence retained by a separate graph\-free local expert after graph representation adaptation\.
#### Decoupling graph shifts and adaptive transfer\.
Recent GDA methods further distinguish different sources or dynamics of domain shift\. Generative GDA disentangles semantic, domain, and nuisance factors\([Cai et al\., 2024](https://arxiv.org/html/2609.25692#bib.bib2)\); GraphAlign instead modifies and compresses the source graph according to alignment and rescaling principles\([Huang et al\., 2024](https://arxiv.org/html/2609.25692#bib.bib13)\); SA\-GDA performs category\-aware spectral augmentation and combines local and global graph views\([Pang et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib23)\); GAA models attribute\-driven transfer through interacting attribute and structural channels\([Fang et al\., 2025a](https://arxiv.org/html/2609.25692#bib.bib7)\); HGDA explicitly aligns homophily with mixed graph filters\([Fang et al\., 2025b](https://arxiv.org/html/2609.25692#bib.bib8)\); JDA\-GCN augments adversarial alignment with structural consistency\([Yang et al\., 2024](https://arxiv.org/html/2609.25692#bib.bib32)\); and DGSDA separates attribute and topology adaptation through learnable spectral filters\([Yang et al\., 2025](https://arxiv.org/html/2609.25692#bib.bib31)\)\. ADAlign learns an adaptive characteristic\-function discrepancy, whereas DiffGDA models continuous structure–semantic evolution from source to target\([Chen et al\., 2026a](https://arxiv.org/html/2609.25692#bib.bib4);[Chen et al\., 2026b](https://arxiv.org/html/2609.25692#bib.bib5)\)\. Most closely to our concern with neighborhood dependence, DFT decorrelates features inside graph layers to reduce the conditional shift induced by local dependencies\([Tai et al\., 2026](https://arxiv.org/html/2609.25692#bib.bib27)\)\. These methods ask which graph factors should be transferred and how they should be aligned\. We address a complementary question: whether the adapted graph path should remain the sole prediction endpoint\. Accordingly, our graph\-free local expert does not modify the graph encoder or construct an auxiliary graph; it preserves a separate source\-supervised view that never accesses adjacency\. Within the graph path, ADAlign adapts the discrepancy in spectral\-frequency space, whereas our EAM keeps multi\-kernel MMD fixed and adapts the empirical target measure through prediction\-dependent exact sampling\. It changes node importance in alignment rather than introducing another representation view or discrepancy\.
#### Multiple prediction paths and expert complementarity\.
Mixture\-of\-experts models learn dense or sparse input\-dependent routing among specialized predictors, while deep ensembles aggregate independently trained models to improve predictive robustness\([Jacobs et al\., 1991](https://arxiv.org/html/2609.25692#bib.bib14);[Shazeer et al\., 2017](https://arxiv.org/html/2609.25692#bib.bib24);[Lakshminarayanan et al\., 2017](https://arxiv.org/html/2609.25692#bib.bib18)\)\. Under heterophily, H2GCN separates ego and neighbor embeddings to preserve their distinct information\([Zhu et al\., 2020](https://arxiv.org/html/2609.25692#bib.bib36)\)\. In graph learning, Mowst combines an MLP and a GNN through confidence\-based node\-wise cooperation, and GraphBridge augments a transferred GNN with a trainable side network\([Zeng et al\., 2024](https://arxiv.org/html/2609.25692#bib.bib34);[Ju et al\., 2025](https://arxiv.org/html/2609.25692#bib.bib15)\)\. EviGDA instead studies post\-adaptation evidence under unsupervised GDA\. It preserves two independently optimized experts with different information access: one uses attributes and connectivity, while the other never performs graph propagation\. Unlike Mowst, their task\-level mixture is not produced by a node\-wise router; unlike GraphBridge, the graph\-free local expert is not trained through a transfer, side\-tuning, or fusion objective\. The experts interact only after training\. Parameter\-matched graph models and independently initialized graph–graph ensembles then distinguish heterogeneous predictive complementarity from capacity and generic ensembling\.
## 3Method
Let𝒢s=\(𝐗s,𝐀s,𝐲s\)\\mathcal\{G\}\_\{s\}=\(\\mathbf\{X\}\_\{s\},\\mathbf\{A\}\_\{s\},\\mathbf\{y\}\_\{s\}\)and𝒢t=\(𝐗t,𝐀t\)\\mathcal\{G\}\_\{t\}=\(\\mathbf\{X\}\_\{t\},\\mathbf\{A\}\_\{t\}\)denote the labeled source and unlabeled target graphs, where𝐗d∈ℝNd×D\\mathbf\{X\}\_\{d\}\\in\\mathbb\{R\}^\{N\_\{d\}\\times D\}and𝐀d∈ℝ≥0Nd×Nd\\mathbf\{A\}\_\{d\}\\in\\mathbb\{R\}\_\{\\geq 0\}^\{N\_\{d\}\\times N\_\{d\}\}are the node attributes and processed adjacency matrix of domaind∈\{s,t\}d\\in\\\{s,t\\\}\. The two domains shareKKclasses, and only the source labels𝐲s∈\{1,…,K\}Ns\\mathbf\{y\}\_\{s\}\\in\\\{1,\\ldots,K\\\}^\{N\_\{s\}\}are available during training\. Figure[1](https://arxiv.org/html/2609.25692#S3.F1)summarizes the graph\-aware expert, independently trained graph\-free local expert, and post\-training probability fusion in EviGDA\.
Figure 1:Overview of EviGDA\.The graph\-aware expert is optimized by source classification and entropy\-aware exact\-sampling alignment\. The graph\-free local expert receives source supervision alone\. Their parameters remain independent, and their target probabilities are combined after training using one coefficient shared by all nodes in the transfer task\.### 3\.1Graph\-Aware and Graph\-Free Local Experts
We first obtain graph\-aware node predictions using A2GNN\([Liu et al\., 2024a](https://arxiv.org/html/2609.25692#bib.bib19)\)\. Its encoder appliesPdP\_\{d\}propagation steps in domaindd, allowing different source and target depths\. Propagation uses symmetric degree normalization with missing self\-loops added\. One feature transformation and ReLU produce the embeddings, followed by one graph classification layer;Pd=0P\_\{d\}=0therefore removes encoder propagation but retains the graph classifier:
𝐇dg=Fg\(𝐗d,𝐀d,Pd\),𝚷dg=Cg\(𝐇dg,𝐀d\),𝚷dℓ=Fℓ\(𝐗d\)\.\\mathbf\{H\}\_\{d\}^\{g\}=F\_\{g\}\(\\mathbf\{X\}\_\{d\},\\mathbf\{A\}\_\{d\};P\_\{d\}\),\\qquad\\boldsymbol\{\\Pi\}\_\{d\}^\{g\}=C\_\{g\}\(\\mathbf\{H\}\_\{d\}^\{g\},\\mathbf\{A\}\_\{d\}\),\\qquad\\boldsymbol\{\\Pi\}\_\{d\}^\{\\ell\}=F\_\{\\ell\}\(\\mathbf\{X\}\_\{d\}\)\.\(1\)Here𝐇dg∈ℝNd×hg\\mathbf\{H\}\_\{d\}^\{g\}\\in\\mathbb\{R\}^\{N\_\{d\}\\times h\_\{g\}\}contains the graph\-aware node embeddings,𝐡d,ig\\mathbf\{h\}\_\{d,i\}^\{g\}denotes itsiith row, and𝚷dg,𝚷dℓ∈ℝNd×K\\boldsymbol\{\\Pi\}\_\{d\}^\{g\},\\boldsymbol\{\\Pi\}\_\{d\}^\{\\ell\}\\in\\mathbb\{R\}^\{N\_\{d\}\\times K\}contain class probabilities\. The experts share source labels but deliberately differ in information access:Fg:\(𝐗d,𝐀d\)↦𝐇dgF\_\{g\}:\(\\mathbf\{X\}\_\{d\},\\mathbf\{A\}\_\{d\}\)\\mapsto\\mathbf\{H\}\_\{d\}^\{g\}, whereasFℓ:𝐗d↦𝚷dℓF\_\{\\ell\}:\\mathbf\{X\}\_\{d\}\\mapsto\\boldsymbol\{\\Pi\}\_\{d\}^\{\\ell\}and therefore∂𝚷dℓ/∂𝐀d=𝟎\\partial\\boldsymbol\{\\Pi\}\_\{d\}^\{\\ell\}/\\partial\\mathbf\{A\}\_\{d\}=\\mathbf\{0\}\. Message passing composes attributes with neighborhood evidence, which is useful when connectivity transfers but can obscure stable attribute cues under structural shift\. The graph\-free local expert is implemented as a feature\-only two\-layer MLP that never reads𝐀d\\mathbf\{A\}\_\{d\}\.
The two experts also have disjoint parameters,𝜽g∩𝜽ℓ=∅\\boldsymbol\{\\theta\}\_\{g\}\\cap\\boldsymbol\{\\theta\}\_\{\\ell\}=\\varnothing, with∇𝜽ℓ𝚷dg=𝟎\\nabla\_\{\\boldsymbol\{\\theta\}\_\{\\ell\}\}\\boldsymbol\{\\Pi\}\_\{d\}^\{g\}=\\mathbf\{0\}and∇𝜽g𝚷dℓ=𝟎\\nabla\_\{\\boldsymbol\{\\theta\}\_\{g\}\}\\boldsymbol\{\\Pi\}\_\{d\}^\{\\ell\}=\\mathbf\{0\}\. We denote their source cross\-entropies byℒsrcg\\mathcal\{L\}\_\{\\mathrm\{src\}\}^\{g\}andℒsrcℓ\\mathcal\{L\}\_\{\\mathrm\{src\}\}^\{\\ell\}; the expert\-specific objectives are given after the alignment mechanism is defined\. Their predictions interact only after training, in probability space\. A second head on𝐇dg\\mathbf\{H\}\_\{d\}^\{g\}would inherit the same adapted state and primarily test capacity or generic ensembling\. In contrast,FℓF\_\{\\ell\}preserves a separate attribute\-based path; Section[4\.6](https://arxiv.org/html/2609.25692#S4.SS6)tests this distinction with controls for parameter capacity and the choice of prediction path\.
### 3\.2Why Representation Learning Need Not Be Sufficient
Let\(X,Y,Zg\)∼Pt\(X,Y,Z^\{g\}\)\\sim P\_\{t\}describe a random target node, whereXXandYYare its attributes and label andZgZ^\{g\}is the state available to the graph classifier after message passing\. Target sufficiency requiresPt\(Y∣Zg,X\)=Pt\(Y∣Zg\)P\_\{t\}\(Y\\mid Z^\{g\},X\)=P\_\{t\}\(Y\\mid Z^\{g\}\)almost surely\. For any inputSS, defineℛlog⋆\(S\)=infq𝔼t\[−logq\(Y∣S\)\]\\mathcal\{R\}\_\{\\log\}^\{\\star\}\(S\)=\\inf\_\{q\}\\mathbb\{E\}\_\{t\}\[\-\\log q\(Y\\mid S\)\]\. For predictions, letℛ\(𝝅\)=𝔼t∥𝐞Y−𝝅∥22\\mathcal\{R\}\(\\boldsymbol\{\\pi\}\)=\\mathbb\{E\}\_\{t\}\\lVert\\mathbf\{e\}\_\{Y\}\-\\boldsymbol\{\\pi\}\\rVert\_\{2\}^\{2\}be the Brier risk\([Gneiting & Raftery, 2007](https://arxiv.org/html/2609.25692#bib.bib10)\), for one\-hot labels𝐞Y\\mathbf\{e\}\_\{Y\}\. Setℛb=ℛ\(𝝅b\)\\mathcal\{R\}\_\{b\}=\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{b\}\)forb∈\{g,ℓ\}b\\in\\\{g,\\ell\\\},Δ=ℛℓ−ℛg\\Delta=\\mathcal\{R\}\_\{\\ell\}\-\\mathcal\{R\}\_\{g\}, andD=𝔼t∥𝝅g−𝝅ℓ∥22D=\\mathbb\{E\}\_\{t\}\\lVert\\boldsymbol\{\\pi\}^\{g\}\-\\boldsymbol\{\\pi\}^\{\\ell\}\\rVert\_\{2\}^\{2\}\.
###### Proposition 1\(Residual information and weak\-expert gain\)\.
The representation\-level risk gap and the realized mixture risk satisfy
ℛlog⋆\(Zg\)−ℛlog⋆\(Zg,X\)\\displaystyle\\mathcal\{R\}\_\{\\log\}^\{\\star\}\(Z^\{g\}\)\-\\mathcal\{R\}\_\{\\log\}^\{\\star\}\(Z^\{g\},X\)=It\(Y;X∣Zg\)≥0,\\displaystyle=I\_\{t\}\(Y;X\\mid Z^\{g\}\)\\geq 0,\(2\)ℛ\(𝝅α\)−ℛg\\displaystyle\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{\\alpha\}\)\-\\mathcal\{R\}\_\{g\}=α\(Δ−D\)\+α2D,𝝅α=\(1−α\)𝝅g\+α𝝅ℓ\.\\displaystyle=\\alpha\(\\Delta\-D\)\+\\alpha^\{2\}D,\\quad\\boldsymbol\{\\pi\}^\{\\alpha\}=\(1\-\\alpha\)\\boldsymbol\{\\pi\}^\{g\}\+\\alpha\\boldsymbol\{\\pi\}^\{\\ell\}\.\(3\)The first equality is zero if and only ifY⟂X\|ZgY\\perp X\\mid Z^\{g\}\. IfΔ≥0\\Delta\\geq 0, someα∈\(0,1\]\\alpha\\in\(0,1\]strictly improves the graph\-aware expert if and only ifD\>ΔD\>\\Delta; then
α⋆=D−Δ2D,ℛg−ℛ\(𝝅α⋆\)=\(D−Δ\)24D\>0\.\\alpha^\{\\star\}=\\frac\{D\-\\Delta\}\{2D\},\\qquad\\mathcal\{R\}\_\{g\}\-\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{\\alpha^\{\\star\}\}\)=\\frac\{\(D\-\\Delta\)^\{2\}\}\{4D\}\>0\.\(4\)
The first identity follows because Bayes log\-risk equals conditional entropy\([Goldfeld & Polyanskiy, 2020](https://arxiv.org/html/2609.25692#bib.bib11)\); the second specializes the ensemble ambiguity decomposition\([Krogh & Vedelsby, 1994](https://arxiv.org/html/2609.25692#bib.bib17)\)to two experts\. Conditional information identifies evidence beyondZgZ^\{g\}, whileD\>ΔD\>\\Deltatests whether the local expert can improve a fixed mixture\. IfD≤ΔD\\leq\\Delta,α=0\\alpha=0is optimal\. We evaluate Macro\-F1 empirically and provide the complete proper\-risk proofs in Appendix[A\.1](https://arxiv.org/html/2609.25692#A1.SS1)\.
### 3\.3Entropy\-Aware Exact\-Sampling Alignment
Conventional marginal alignment samples target nodes uniformly and therefore treats them as equally informative\. Under domain shift, uncertain graph predictions may reflect unstable neighborhood evidence and affect adaptation as often as confident ones\. EAM retains the kernel discrepancy but reallocates sampling mass toward lower\-entropy target nodes before measuring the cross\-domain discrepancy\. For target nodeii, let𝝅t,ig\\boldsymbol\{\\pi\}\_\{t,i\}^\{g\}be theiith row of𝚷tg\\boldsymbol\{\\Pi\}\_\{t\}^\{g\}\. Its normalized predictive entropy and sampling probability are defined as follows\. The stop\-gradient operatorsg\[⋅\]\\operatorname\{sg\}\[\\cdot\]preserves forward values but blocks backpropagation through the sampling probabilities\.
ei=−1logK∑k=1Kπt,ikglogπt,ikg,qi=sg\[ε\+\(1−ε\)\(1−ei\)∑j=1Nt\[ε\+\(1−ε\)\(1−ej\)\]\]\.e\_\{i\}=\-\\frac\{1\}\{\\log K\}\\sum\_\{k=1\}^\{K\}\\pi\_\{t,ik\}^\{g\}\\log\\pi\_\{t,ik\}^\{g\},\\qquad q\_\{i\}=\\operatorname\{sg\}\\\!\\left\[\\frac\{\\varepsilon\+\(1\-\\varepsilon\)\(1\-e\_\{i\}\)\}\{\\sum\_\{j=1\}^\{N\_\{t\}\}\[\\varepsilon\+\(1\-\\varepsilon\)\(1\-e\_\{j\}\)\]\}\\right\]\.\(5\)We use0log0=00\\log 0=0and a floorε∈\(0,1\]\\varepsilon\\in\(0,1\]to give every target node nonzero sampling probability\. Forε<1\\varepsilon<1, lower\-entropy predictions receive more mass;ε=1\\varepsilon=1recovers uniform sampling\. The two laws define entropy\-tilted and uniform empirical target measures:
μ^tEAM=∑i=1Ntqiδ𝐡t,ig,μ^tunif=1Nt∑i=1Ntδ𝐡t,ig\.\\widehat\{\\mu\}\_\{t\}^\{\\mathrm\{EAM\}\}=\\sum\_\{i=1\}^\{N\_\{t\}\}q\_\{i\}\\,\\delta\_\{\\mathbf\{h\}\_\{t,i\}^\{g\}\},\\qquad\\widehat\{\\mu\}\_\{t\}^\{\\mathrm\{unif\}\}=\\frac\{1\}\{N\_\{t\}\}\\sum\_\{i=1\}^\{N\_\{t\}\}\\delta\_\{\\mathbf\{h\}\_\{t,i\}^\{g\}\}\.\(6\)Hereδ𝐡\\delta\_\{\\mathbf\{h\}\}denotes a point mass at embedding𝐡\\mathbf\{h\}\. Reliability controls repeated participation, while the positive floor gives every target node a nonzero probability of contributing to alignment\.
At repetitionrr, we drawmmsource nodes uniformly andmmtarget nodes from𝐪\\mathbf\{q\}, both with replacement\. Let𝐬r,a=sg\[𝐡s,Ir,asg\]\\mathbf\{s\}\_\{r,a\}=\\operatorname\{sg\}\[\\mathbf\{h\}\_\{s,I\_\{r,a\}^\{s\}\}^\{g\}\]and𝐭r,a=𝐡t,Ir,atg\\mathbf\{t\}\_\{r,a\}=\\mathbf\{h\}\_\{t,I\_\{r,a\}^\{t\}\}^\{g\}denote theaath sampled source and target embeddings, respectively\. With repetition\-specific kernelkrk\_\{r\}, EAM averages their discrepancies overRRdraws:
ℒEAM=1Rm2∑r=1R∑a,b=1m\[kr\(𝐬r,a,𝐬r,b\)\+kr\(𝐭r,a,𝐭r,b\)−2kr\(𝐬r,a,𝐭r,b\)\]\.\\mathcal\{L\}\_\{\\mathrm\{EAM\}\}=\\frac\{1\}\{Rm^\{2\}\}\\sum\_\{r=1\}^\{R\}\\sum\_\{a,b=1\}^\{m\}\\big\[k\_\{r\}\(\\mathbf\{s\}\_\{r,a\},\\mathbf\{s\}\_\{r,b\}\)\+k\_\{r\}\(\\mathbf\{t\}\_\{r,a\},\\mathbf\{t\}\_\{r,b\}\)\-2k\_\{r\}\(\\mathbf\{s\}\_\{r,a\},\\mathbf\{t\}\_\{r,b\}\)\\big\]\.\(7\)The source–source and target–target sums retain pairs witha=ba=b, matching the biased kernel estimator used in our implementation\([Gretton et al\., 2012](https://arxiv.org/html/2609.25692#bib.bib12)\)\. EAM changes the target samples entering this estimator while leaving its kernel form unchanged; categorical resampling is a Monte Carlo realization ofμ^tEAM\\widehat\{\\mu\}\_\{t\}^\{\\mathrm\{EAM\}\}, not a continuous weighted\-MMD surrogate\. Source embeddings are detached, whereas target embeddings retain gradients\. For each repetition,krk\_\{r\}sums five RBF kernels with bandwidthsbr2j−2b\_\{r\}2^\{j\-2\},j=0,…,4j=0,\\ldots,4\. Herebrb\_\{r\}is the detached mean squared distance between distinct pooled sample positions, clamped away from zero\. Both variants usem=min\(1000,Ns,Nt\)m=\\min\(1000,N\_\{s\},N\_\{t\}\)samples andR=5R=5repetitions in every transfer task\.
### 3\.4Independent Training and Post\-training Fusion
Let𝜽g\\boldsymbol\{\\theta\}\_\{g\}and𝜽ℓ\\boldsymbol\{\\theta\}\_\{\\ell\}denote the disjoint parameter sets of the graph\-aware and graph\-free local experts\. Forb∈\{g,ℓ\}b\\in\\\{g,\\ell\\\}, source supervision is measured by
ℒsrcb=−1Ns∑i=1Nslog\[𝝅s,ib\]ys,i\.\\mathcal\{L\}\_\{\\mathrm\{src\}\}^\{b\}=\-\\frac\{1\}\{N\_\{s\}\}\\sum\_\{i=1\}^\{N\_\{s\}\}\\log\[\\boldsymbol\{\\pi\}\_\{s,i\}^\{b\}\]\_\{y\_\{s,i\}\}\.\(8\)Forλ≥0\\lambda\\geq 0, the two parameter sets are optimized with
min𝜽g\[ℒsrcg\(𝒢s,𝜽g\)\+λℒEAM\(𝒢s,𝒢t,𝜽g\)\],min𝜽ℓℒsrcℓ\(𝒢s,𝜽ℓ\)\.\\min\_\{\\boldsymbol\{\\theta\}\_\{g\}\}\\big\[\\mathcal\{L\}\_\{\\mathrm\{src\}\}^\{g\}\(\\mathcal\{G\}\_\{s\};\\boldsymbol\{\\theta\}\_\{g\}\)\+\\lambda\\mathcal\{L\}\_\{\\mathrm\{EAM\}\}\(\\mathcal\{G\}\_\{s\},\\mathcal\{G\}\_\{t\};\\boldsymbol\{\\theta\}\_\{g\}\)\\big\],\\qquad\\min\_\{\\boldsymbol\{\\theta\}\_\{\\ell\}\}\\mathcal\{L\}\_\{\\mathrm\{src\}\}^\{\\ell\}\(\\mathcal\{G\}\_\{s\};\\boldsymbol\{\\theta\}\_\{\\ell\}\)\.\(9\)Hereλ\\lambdabalances source classification and graph\-expert alignment; the graph\-free local expert receives source supervision alone\. The graph objective may use both𝒢s\\mathcal\{G\}\_\{s\}and𝒢t\\mathcal\{G\}\_\{t\}, but target labels occur in neither objective\. Under the gradient convention in Section[3\.3](https://arxiv.org/html/2609.25692#S3.SS3), EAM reaches𝜽g\\boldsymbol\{\\theta\}\_\{g\}through sampled target embeddings while its source embeddings are fixed anchors\. No term sends an EAM gradient to𝜽ℓ\\boldsymbol\{\\theta\}\_\{\\ell\}\. Thus, independent training means disjoint parameters, optimizers, and objectives—not merely two classifier heads attached to one adapted representation\.
For transferτ=\(s→t\)\\tau=\(s\\\!\\to\\\!t\), let𝝅τ,ig\\boldsymbol\{\\pi\}\_\{\\tau,i\}^\{g\}and𝝅τ,iℓ\\boldsymbol\{\\pi\}\_\{\\tau,i\}^\{\\ell\}denote the probabilities returned for target nodeiiby the fitted experts\. After training, a task\-level coefficientατ∈\[0,1\]\\alpha\_\{\\tau\}\\in\[0,1\]forms
𝝅τ,i=\(1−ατ\)𝝅τ,ig\+ατ𝝅τ,iℓ,y^τ,i=argmaxk\[𝝅τ,i\]k\.\\boldsymbol\{\\pi\}\_\{\\tau,i\}=\(1\-\\alpha\_\{\\tau\}\)\\boldsymbol\{\\pi\}\_\{\\tau,i\}^\{g\}\+\\alpha\_\{\\tau\}\\boldsymbol\{\\pi\}\_\{\\tau,i\}^\{\\ell\},\\qquad\\widehat\{y\}\_\{\\tau,i\}=\\arg\\max\_\{k\}\[\\boldsymbol\{\\pi\}\_\{\\tau,i\}\]\_\{k\}\.\(10\)Since both expert outputs lie in the probability simplex, Eq\.[10](https://arxiv.org/html/2609.25692#S3.E10)is also a valid probability vector for everyατ∈\[0,1\]\\alpha\_\{\\tau\}\\in\[0,1\]\. The same coefficient is shared across target nodes, so fusion introduces neither a node\-wise router nor a pseudo\-label objective\. Fusion is performed after expert training and introduces no additional gradient update\. We select the task coefficient from a shared finite grid under the evaluation protocol in Section[4\.1](https://arxiv.org/html/2609.25692#S4.SS1)for all 16 transfer directions\.
## 4Experiments
We evaluate EviGDA on 16 transfers to assess adaptation performance and identify the contributions of its two prediction paths and alignment mechanism\. The experiments connect expert\-level evidence to matched controls, topology interventions, and fusion sensitivity through five research questions:
- •RQ1\.*How effective is EviGDA across graph domains?*Section[4\.2](https://arxiv.org/html/2609.25692#S4.SS2)compares its adaptation performance with representative GDA methods on 16 transfers across four benchmark families\.
- •RQ2\.*Do the experts provide complementary evidence?*Sections[4\.3](https://arxiv.org/html/2609.25692#S4.SS3)and[4\.5](https://arxiv.org/html/2609.25692#S4.SS5)analyze expert\-specific correctness and controlled topology corruption to examine the value of graph\-free predictions\.
- •RQ3\.*Does entropy\-aware sampling improve alignment?*Section[4\.4](https://arxiv.org/html/2609.25692#S4.SS4)compares EAM with matched uniform sampling to isolate the contribution of entropy\-guided target participation\.
- •RQ4\.*Can capacity or generic ensembling explain the gains?*Section[4\.6](https://arxiv.org/html/2609.25692#S4.SS6)compares the heterogeneous pair with parameter\-matched Graph\-only and Graph\+Graph controls\.
- •RQ5\.*How sensitive and costly is task\-level fusion?*Section[4\.6](https://arxiv.org/html/2609.25692#S4.SS6)examines responses to the fusion coefficient and measures the local expert’s training, inference, and memory overhead\.
### 4\.1Experimental Setup
#### Datasets and metrics\.
We evaluate ten processed graphs and 16 directed transfer tasks adopted by recent graph domain adaptation studies\([Liu et al\., 2024a](https://arxiv.org/html/2609.25692#bib.bib19);[Chen et al\., 2026a](https://arxiv.org/html/2609.25692#bib.bib4)\)\. The Citation family contains ACMv9 \(A\), Citationv1 \(C\), and DBLPv7 \(D\); the Airport family contains Brazil \(B\), Europe \(E\), and USA \(U\); the Blog family contains Blog1 \(B1\) and Blog2 \(B2\); and the Twitch family contains German \(DE\) and English \(EN\)\. Citation and Airport contribute six directed transfers each, whereas Blog and Twitch contribute two transfers each\. All methods read the same processed tensors, preserving the supplied node features and edge representation for each transfer direction\.
Macro\-F1 is the primary evaluation metric\. We additionally report Micro\-F1 at the checkpoint selected according to Macro\-F1, denoted by Micro@Macro\. Family\-level scores are equal\-task averages within each graph family, and the Full\-16 score assigns equal weight to each transfer task\. Neither aggregate is weighted by the number of nodes in a graph\.
#### Baselines\.
We compare against source\-only GCN\([Kipf & Welling, 2017](https://arxiv.org/html/2609.25692#bib.bib16)\), alignment\-based UDA\-GCN\([Wu et al\., 2020](https://arxiv.org/html/2609.25692#bib.bib30)\)and GRADE\([Wu et al\., 2023](https://arxiv.org/html/2609.25692#bib.bib29)\); graph\-shift\-aware PairAlign\([Liu et al\., 2024b](https://arxiv.org/html/2609.25692#bib.bib21)\), GraphAlign\([Huang et al\., 2024](https://arxiv.org/html/2609.25692#bib.bib13)\), A2GNN\([Liu et al\., 2024a](https://arxiv.org/html/2609.25692#bib.bib19)\), TDSS\([Chen et al\., 2025](https://arxiv.org/html/2609.25692#bib.bib3)\), DGSDA\([Yang et al\., 2025](https://arxiv.org/html/2609.25692#bib.bib31)\), GAA\([Fang et al\., 2025a](https://arxiv.org/html/2609.25692#bib.bib7)\), and HGDA\([Fang et al\., 2025b](https://arxiv.org/html/2609.25692#bib.bib8)\); and recent adaptation methods ADAlign\([Chen et al\., 2026a](https://arxiv.org/html/2609.25692#bib.bib4)\), DiffGDA\([Chen et al\., 2026b](https://arxiv.org/html/2609.25692#bib.bib5)\), and DFT\([Tai et al\., 2026](https://arxiv.org/html/2609.25692#bib.bib27)\)\. ADAlign and DiffGDA represent recent state\-of\-the\-art approaches to our knowledge\. Graph\-only serves as our backbone control for measuring gains from the full method\.
#### Implementation and evaluation protocol\.
Following recent GDA evaluation practice\([Chen et al\., 2026a](https://arxiv.org/html/2609.25692#bib.bib4)\), all locally reproduced methods are trained for 150 epochs and evaluated over the same five runs using a unified evaluator; we report the mean and sample standard deviation across runs\. EviGDA uses Adam, graph/local hidden widths of 128/64, one graph feature layer, ReLU, and no dropout\. Only the graph learning rate, propagation pair, and alignment weight vary during training; all other architecture, regularization, and estimator settings remain fixed\. The graph\-aware and graph\-free local experts are optimized independently, and their output probabilities are combined after training through a task\-level constant mixture\. Each task evaluates 96 family\-level training bundles and replays fusion over a shared coefficient grid\. Appendix[B\.4](https://arxiv.org/html/2609.25692#A2.SS4)lists the family\-level search spaces and globally fixed implementation settings\. The server has dual Intel Xeon E5\-2680 v4 CPUs and 48 GB NVIDIA GeForce RTX 4090 D GPUs; each training run uses one GPU\.
#### Statistical analysis\.
Controlled contrasts pair task and run, reporting task\-level win/tie/loss counts\. Expert and capacity comparisons use 10,000 bootstrap replicates, resampling tasks and then paired runs within each task\. The 95% intervals span the 2\.5th–97\.5th percentiles of the aggregate paired\-difference distribution, retaining equal task weights in each replicate\.
### 4\.2Overall Adaptation Performance
Adaptation versus source\-only learning\.First, UDA\-GCN and GRADE outperform source\-only GCN on all 16 transfers in Table[4\.2](https://arxiv.org/html/2609.25692#S4.SS2)\. On B1→\\rightarrowB2, Macro\-F1 increases from21\.9621\.96with GCN to30\.9430\.94and40\.5640\.56, respectively\. These consistent gains highlight the importance of addressing cross\-domain discrepancies: learning a graph classifier from source supervision alone does not ensure that its representations remain predictive in the target domain\.
Table 1:Macro\-F1 on 16 graph\-domain transfers\.Mean \(%\) and sample standard deviation over five runs; best and second\-best results are bold and underlined\.
Progress in graph adaptation\.Second, recent methods further improve representative transfer directions\. Compared with UDA\-GCN, ADAlign’s adaptive alignment raises C→\\rightarrowD from75\.1775\.17to76\.5976\.59, while DGSDA’s separation of attribute and topology adaptation raises D→\\rightarrowC from72\.2372\.23to81\.4981\.49\. These improvements suggest that effective transfer depends not only on reducing distribution discrepancy, but also on how attributes and relational information are used\. This motivates examining whether complementary information should remain separately accessible at prediction time, rather than deriving every target decision from one adapted graph representation\.
Complementary prediction paths\.Finally, EviGDA achieves67\.67±0\.0467\.67\\pm 0\.04Full\-16 Macro\-F1 and ranks first on 15 transfers, including all six Airport and both Blog and Twitch directions\. It exceeds the strongest competing results by4\.744\.74points on U→\\rightarrowE and4\.274\.27on E→\\rightarrowB\. This success is attributed to preserving two complementary prediction paths: the graph\-aware expert captures relational information, while the graph\-free local expert retains attribute evidence without neighborhood aggregation\. Constant probability fusion combines these predictions, and entropy\-aware sampling prioritizes confident target evidence during graph alignment\. The following controls examine the contributions of expert complementarity and sampling importance separately\.
### 4\.3Complementary Predictive Evidence
Figure[2](https://arxiv.org/html/2609.25692#S4.F2)partitions post\-training target correctness for Local or Graph 2 against the same graph\-aware expert and compares Graph\-only with fused endpoints on representative transfers\.
Figure 2:Heterogeneous predictive complementarity\.\(a\) Full\-16 correctness: Local supplies2\.40×2\.40\\timesthe exclusive correct predictions of Graph 2 against the same graph expert\. \(b\) Representative transfers: Graph\-only versus Graph\+Local, with bracketed fusion gains in Macro\-F1 points\.Fusion exceeds the better single expert by1\.981\.98points \(95%95\\%CI\[0\.67,3\.67\]\[0\.67,3\.67\]\), with all five run\-level aggregates positive\. The local expert is exclusively correct on 16\.23% of target nodes, more than twice the 6\.75% supplied by a second graph expert\. Fusion corrects graph errors on 10\.87% of target nodes and introduces errors on 4\.45%\. The resulting gain reflects useful local\-exclusive predictions on nodes where the graph\-aware expert is incorrect\.
Graph\+Graph instead yields−0\.82%\-0\.82\\%net repairs, indicating that independent initialization alone need not provide useful corrections to the graph expert’s errors\.
The corresponding fusion gains are0\.050\.05,8\.218\.21,10\.5910\.59, and1\.421\.42points on Citation, Airport, Blog, and Twitch\. The larger Airport and Blog responses align with greater local\-exclusive evidence\. We examine this relationship directly through the degree\-preserving topology intervention in Section[4\.5](https://arxiv.org/html/2609.25692#S4.SS5)\.
### 4\.4Entropy\-Aware Alignment
We test whether predictive confidence informs target participation in marginal alignment\. EAM changes the empirical target measure, not the discrepancy objective: lower\-entropy predictions recur more often across draws, while the sampling floor retains every node’s support\. Thus, node participation changes while the discrepancy criterion remains fixed\.
Figure 3:Matched entropy\-aware resampling\.EAM gains on representative transfers; Appendix[D\.3](https://arxiv.org/html/2609.25692#A4.SS3)reports all 16 matched task comparisons\.Matched comparison\.The Uniform variant assigns every target node the same sampling probability while leaving the experts, sample count, replacement semantics, multi\-kernel MMD, bandwidth rule, optimizer, and source/target gradient routes unchanged throughout training\.
Alignment contribution\.EAM improves the fused endpoint by0\.240\.24Macro\-F1 points on average, with family effects of\+0\.35\+0\.35,\+0\.06\+0\.06,\+0\.59\+0\.59, and\+0\.08\+0\.08on Citation, Airport, Blog, and Twitch\. Figure[4\.4](https://arxiv.org/html/2609.25692#S4.SS4)shows gains of1\.161\.16,0\.800\.80,0\.430\.43, and0\.370\.37points on A→\\rightarrowD, B2→\\rightarrowB1, C→\\rightarrowD, and D→\\rightarrowC\. Entropy\-guided participation strengthens these alignment estimates by concentrating repeated draws on confident target evidence from the graph expert\.
### 4\.5Controlled Topology\-Shift Stress Test
We progressively rewire target edges on A→\\rightarrowC, U→\\rightarrowB, B1→\\rightarrowB2, and EN→\\rightarrowDE, using six severity levels and five runs per transfer\. Rewiring preserves edge count and every node’s directed degree while leaving attributes and local predictions unchanged\. Figure[4](https://arxiv.org/html/2609.25692#S4.F4)tracks how this controlled neighborhood corruption changes graph\-expert performance and local\-exclusive evidence\.
Homophily loss tracks graph damage \(ρ=0\.943\\rho=0\.943\), which in turn tracks local\-exclusive evidence \(ρ=0\.973\\rho=0\.973\)\. At maximum corruption, Graph\-only drops by 0\.270 while the local\-exclusive rate rises by 0\.141\. Under this matched intervention, the trajectories isolate the increasing relative value of topology\-free evidence\. A→\\rightarrowC responds most strongly and U→\\rightarrowB least, showing that the value of topology\-free evidence depends on the transfer’s response to neighborhood corruption\.
Figure 4:Topology corruption exposes heterogeneous evidence\.Graph\-expert degradation and local\-exclusive correctness under degree\-preserving edge rewiring; colored curves denote representative transfers, with their equal\-task mean shown as the black reference curve\.
### 4\.6Controlled Attribution
We compare with a graph model widened to match Full within five parameters and Graph\+Graph, which replaces Local with an independently initialized graph expert\. The graph pair preserves ensembling while giving both experts the same inputs\. All reviewer controls use the frozen task configuration of the full method, the same training and checkpoint budgets, and identical evaluation procedures\. Only the expert identity or graph\-model capacity is changed\. Graph\+Local gains5\.135\.13points over the capacity control \(14 task wins\),4\.844\.84over Graph\+Graph \(12 wins, four ties\), and1\.981\.98over the better single expert \(Table[4\.6](https://arxiv.org/html/2609.25692#S4.SS6)\)\. Together with Figure[2](https://arxiv.org/html/2609.25692#S4.F2)\(a\), these controls support the value of heterogeneous information access beyond added capacity and generic averaging\. The local expert retains an attribute\-only prediction path alongside the adapted graph representation, allowing task\-level probability fusion to exploit complementary predictions from independently trained experts\.
Fusion response\.Frozen\-logit responses peak at an interior coefficient\. E→\\rightarrowU and B2→\\rightarrowB1 retain broad beneficial regions; U→\\rightarrowB favors graph\-dominant fusion\.Efficiency\.Without routing or extra graph propagation, the local expert adds about2%2\\%training time and9\.38%9\.38\\%inference latency, with unchanged peak memory on A→\\rightarrowC \(RTX 4090 D\)\. These final\-model costs exclude the one\-time hyperparameter search\.
Table 2:Paired gains over capacity and ensemble controls\(percentage points; 95% CIs\)\.Figure 5:Task\-level fusion response\.Curves replay frozen expert predictions; filled markers denote observed maxima\. Soft under\-strokes emphasize the response trajectories\.
## 5Conclusion
EviGDA complements representation alignment with independently trained graph\-aware and graph\-free local experts, entropy\-aware exact sampling, and task\-level probability fusion\. It achieves the best Macro\-F1 on 15 of 16 transfers and improves over the stronger expert by 1\.98 points on average\. Capacity and ensemble controls support heterogeneous information access as the source of these gains\. The current study focuses on static graphs with a single labeled source domain\. Future work will support evolving graphs through incremental expert updates and refreshed alignment samples, and multi\-source adaptation through source\-specific graph experts and source\-level probability fusion\.
## AI Use Statement
Generative AI tools were used to assist with literature organization, research brainstorming, code review, result\-consistency checking, scientific\-figure preparation, and manuscript editing\. The authors designed the methods and experimental protocols, executed all experiments, verified the reported measurements against the underlying artifacts, checked the cited literature, and made all final scientific and editorial decisions\. No generative AI tool was used to generate benchmark data, target labels, or experimental measurements\. The authors take full responsibility for the contents of this paper\.
## Reproducibility Statement
Section[3](https://arxiv.org/html/2609.25692#S3)specifies the model architecture, optimization objectives, gradient paths, entropy\-aware sampling procedure, and post\-training fusion rule\. Section[4](https://arxiv.org/html/2609.25692#S4)describes the datasets, evaluation metrics, baseline comparisons, repeated runs, and statistical analyses\. The appendix provides estimator details, preprocessing conventions, additional results, matched\-control specifications, parameter analyses, and computational\-cost measurements\. The supplementary material provides the implementation and scripts used to reproduce the reported tables and figures\.
## References
- Ben\-David et al\. \(2010\)Shai Ben\-David, John Blitzer, Koby Crammer, Alex Kulesza, Fernando Pereira, and Jennifer Wortman Vaughan\.A theory of learning from different domains\.*Machine Learning*, 79\(1–2\):151–175, 2010\.
- Cai et al\. \(2024\)Ruichu Cai, Fengzhu Wu, Zijian Li, Pengfei Wei, Lingling Yi, and Kun Zhang\.Graph domain adaptation: A generative view\.*ACM Transactions on Knowledge Discovery from Data*, 18\(3\), 2024\.
- Chen et al\. \(2025\)Wei Chen, Guo Ye, Yakun Wang, Zhao Zhang, Libang Zhang, Daixin Wang, Zhiqiang Zhang, and Fuzhen Zhuang\.Smoothness really matters: A simple yet effective approach for unsupervised graph domain adaptation\.In*Proceedings of the AAAI Conference on Artificial Intelligence*, volume 39, pp\. 15875–15883, 2025\.
- Chen et al\. \(2026a\)Wei Chen, Xingyu Guo, Shuang Li, Zhao Zhang, Yan Zhong, Fuzhen Zhuang, and Deqing Wang\.Learning adaptive distribution alignment with neural characteristic function for graph domain adaptation\.In*International Conference on Learning Representations*, 2026a\.
- Chen et al\. \(2026b\)Wei Chen, Xingyu Guo, Shuang Li, Yan Zhong, Zhao Zhang, Fuzhen Zhuang, Hongrui Liu, Libang Zhang, Guo Ye, and Huimei He\.Learning structure\-semantic evolution trajectories for graph domain adaptation\.In*International Conference on Learning Representations*, 2026b\.
- Dai et al\. \(2023\)Quanyu Dai, Xiao\-Ming Wu, Jiaren Xiao, Xiao Shen, and Dan Wang\.Graph transfer learning via adversarial domain adaptation with graph convolution\.*IEEE Transactions on Knowledge and Data Engineering*, 35\(5\):4908–4922, 2023\.
- Fang et al\. \(2025a\)Ruiyi Fang, Bingheng Li, Zhao Kang, Qiuhao Zeng, Nima Hosseini Dashtbayaz, Ruizhi Pu, Boyu Wang, and Charles Ling\.On the benefits of attribute\-driven graph domain adaptation\.In*International Conference on Learning Representations*, 2025a\.
- Fang et al\. \(2025b\)Ruiyi Fang, Bingheng Li, Jingyu Zhao, Ruizhi Pu, Qiuhao Zeng, Gezheng Xu, Charles Ling, and Boyu Wang\.Homophily enhanced graph domain adaptation\.In*Proceedings of the 42nd International Conference on Machine Learning*, volume 267 of*Proceedings of Machine Learning Research*, pp\. 16006–16028, 2025b\.
- Ganin et al\. \(2016\)Yaroslav Ganin, Evgeniya Ustinova, Hana Ajakan, Pascal Germain, Hugo Larochelle, François Laviolette, Mario Marchand, and Victor Lempitsky\.Domain\-adversarial training of neural networks\.*Journal of Machine Learning Research*, 17\(59\):1–35, 2016\.
- Gneiting & Raftery \(2007\)Tilmann Gneiting and Adrian E\. Raftery\.Strictly proper scoring rules, prediction, and estimation\.*Journal of the American Statistical Association*, 102\(477\):359–378, 2007\.
- Goldfeld & Polyanskiy \(2020\)Ziv Goldfeld and Yury Polyanskiy\.The information bottleneck problem and its applications in machine learning\.*IEEE Journal on Selected Areas in Information Theory*, 1\(1\):19–38, 2020\.
- Gretton et al\. \(2012\)Arthur Gretton, Karsten M\. Borgwardt, Malte J\. Rasch, Bernhard Schölkopf, and Alexander Smola\.A kernel two\-sample test\.*Journal of Machine Learning Research*, 13:723–773, 2012\.
- Huang et al\. \(2024\)Renhong Huang, Jiarong Xu, Xin Jiang, Ruichuan An, and Yang Yang\.Can modifying data address graph domain adaptation?In*Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining*, pp\. 1131–1142, 2024\.
- Jacobs et al\. \(1991\)Robert A\. Jacobs, Michael I\. Jordan, Steven J\. Nowlan, and Geoffrey E\. Hinton\.Adaptive mixtures of local experts\.*Neural Computation*, 3\(1\):79–87, 1991\.
- Ju et al\. \(2025\)Li Ju, Xingyi Yang, Qi Li, and Xinchao Wang\.Graphbridge: Towards arbitrary transfer learning in gnns\.In*International Conference on Learning Representations*, 2025\.
- Kipf & Welling \(2017\)Thomas N\. Kipf and Max Welling\.Semi\-supervised classification with graph convolutional networks\.In*International Conference on Learning Representations*, 2017\.
- Krogh & Vedelsby \(1994\)Anders Krogh and Jesper Vedelsby\.Neural network ensembles, cross validation, and active learning\.In*Advances in Neural Information Processing Systems*, volume 7, 1994\.
- Lakshminarayanan et al\. \(2017\)Balaji Lakshminarayanan, Alexander Pritzel, and Charles Blundell\.Simple and scalable predictive uncertainty estimation using deep ensembles\.In*Advances in Neural Information Processing Systems*, volume 30, 2017\.
- Liu et al\. \(2024a\)Meihan Liu, Zeyu Fang, Zhen Zhang, Ming Gu, Sheng Zhou, Xin Wang, and Jiajun Bu\.Rethinking propagation for unsupervised graph domain adaptation\.In*Proceedings of the AAAI Conference on Artificial Intelligence*, volume 38, pp\. 13963–13971, 2024a\.
- Liu et al\. \(2023\)Shikun Liu, Tianchun Li, Yongbin Feng, Nhan Tran, Han Zhao, Qiang Qiu, and Pan Li\.Structural re\-weighting improves graph domain adaptation\.In*Proceedings of the 40th International Conference on Machine Learning*, volume 202 of*Proceedings of Machine Learning Research*, pp\. 21778–21793, 2023\.
- Liu et al\. \(2024b\)Shikun Liu, Deyu Zou, Han Zhao, and Pan Li\.Pairwise alignment improves graph domain adaptation\.In*Proceedings of the 41st International Conference on Machine Learning*, volume 235 of*Proceedings of Machine Learning Research*, pp\. 32552–32575, 2024b\.
- Long et al\. \(2015\)Mingsheng Long, Yue Cao, Jianmin Wang, and Michael I\. Jordan\.Learning transferable features with deep adaptation networks\.In*Proceedings of the 32nd International Conference on Machine Learning*, volume 37 of*Proceedings of Machine Learning Research*, pp\. 97–105, 2015\.
- Pang et al\. \(2023\)Jinhui Pang, Zixuan Wang, Jiliang Tang, Mingyan Xiao, and Nan Yin\.SA\-GDA: Spectral augmentation for graph domain adaptation\.In*Proceedings of the 31st ACM International Conference on Multimedia*, pp\. 309–318, 2023\.
- Shazeer et al\. \(2017\)Noam Shazeer, Azalia Mirhoseini, Krzysztof Maziarz, Andy Davis, Quoc V\. Le, Geoffrey E\. Hinton, and Jeff Dean\.Outrageously large neural networks: The sparsely\-gated mixture\-of\-experts layer\.In*International Conference on Learning Representations*, 2017\.
- Shen et al\. \(2020\)Xiao Shen, Quanyu Dai, Fu\-lai Chung, Wei Lu, and Kup\-Sze Choi\.Adversarial deep network embedding for cross\-network node classification\.In*Proceedings of the AAAI Conference on Artificial Intelligence*, volume 34, pp\. 2991–2999, 2020\.
- Sun & Saenko \(2016\)Baochen Sun and Kate Saenko\.Deep CORAL: Correlation alignment for deep domain adaptation\.In*European Conference on Computer Vision Workshops*, pp\. 443–450, 2016\.
- Tai et al\. \(2026\)Xinwei Tai, Dongmian Zou, and Hongfei Wang\.Enhancing node\-level graph domain adaptation by alleviating local dependency\.In*Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining*, pp\. 1366–1377, 2026\.
- Tzeng et al\. \(2017\)Eric Tzeng, Judy Hoffman, Kate Saenko, and Trevor Darrell\.Adversarial discriminative domain adaptation\.In*Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition*, pp\. 7167–7176, 2017\.
- Wu et al\. \(2023\)Jun Wu, Jingrui He, and Elizabeth A\. Ainsworth\.Non\-iid transfer learning on graphs\.In*Proceedings of the AAAI Conference on Artificial Intelligence*, volume 37, pp\. 10342–10350, 2023\.
- Wu et al\. \(2020\)Man Wu, Shirui Pan, Chuan Zhou, Xiaojun Chang, and Xingquan Zhu\.Unsupervised domain adaptive graph convolutional networks\.In*Proceedings of The Web Conference 2020*, pp\. 1457–1467, 2020\.
- Yang et al\. \(2025\)Liang Yang, Xin Chen, Jiaming Zhuo, Di Jin, Chuan Wang, Xiaochun Cao, Zhen Wang, and Yuanfang Guo\.Disentangled graph spectral domain adaptation\.In*Proceedings of the 42nd International Conference on Machine Learning*, volume 267 of*Proceedings of Machine Learning Research*, pp\. 70632–70648, 2025\.
- Yang et al\. \(2024\)Niya Yang, Ye Wang, Zhizhi Yu, Dongxiao He, Xin Huang, and Di Jin\.Joint domain adaptive graph convolutional network\.In*Proceedings of the Thirty\-Third International Joint Conference on Artificial Intelligence*, pp\. 2496–2504, 2024\.
- You et al\. \(2023\)Yuning You, Tianlong Chen, Zhangyang Wang, and Yang Shen\.Graph domain adaptation via theory\-grounded spectral regularization\.In*International Conference on Learning Representations*, 2023\.
- Zeng et al\. \(2024\)Hanqing Zeng, Hanjia Lyu, Diyi Hu, Yinglong Xia, and Jiebo Luo\.Mixture of weak and strong experts on graphs\.In*International Conference on Learning Representations*, 2024\.
- Zhang et al\. \(2019\)Yizhou Zhang, Guojie Song, Lun Du, Shuwen Yang, and Yilun Jin\.DANE: Domain adaptive network embedding\.In*Proceedings of the Twenty\-Eighth International Joint Conference on Artificial Intelligence*, pp\. 4362–4368, 2019\.
- Zhu et al\. \(2020\)Jiong Zhu, Yujun Yan, Lingxiao Zhao, Mark Heimann, Leman Akoglu, and Danai Koutra\.Beyond homophily in graph neural networks: Current limitations and effective designs\.In*Advances in Neural Information Processing Systems*, volume 33, pp\. 7793–7804, 2020\.
## Appendix ATheoretical Results
### A\.1Prediction\-space complementarity
#### Proof of Proposition[1](https://arxiv.org/html/2609.25692#Thmproposition1)\.
For any inputSS, the conditional distributionq⋆\(⋅∣S\)=Pt\(Y=⋅∣S\)q^\{\\star\}\(\\cdot\\mid S\)=P\_\{t\}\(Y=\\cdot\\mid S\)minimizes expected log\-loss, soℛlog⋆\(S\)=Ht\(Y∣S\)\\mathcal\{R\}\_\{\\log\}^\{\\star\}\(S\)=H\_\{t\}\(Y\\mid S\)\. The chain rule expresses the reduction in optimal log\-risk as conditional mutual information:
ℛlog⋆\(Zg\)−ℛlog⋆\(Zg,X\)=Ht\(Y∣Zg\)−Ht\(Y∣Zg,X\)=It\(Y;X∣Zg\)\.\\mathcal\{R\}\_\{\\log\}^\{\\star\}\(Z^\{g\}\)\-\\mathcal\{R\}\_\{\\log\}^\{\\star\}\(Z^\{g\},X\)=H\_\{t\}\(Y\\mid Z^\{g\}\)\-H\_\{t\}\(Y\\mid Z^\{g\},X\)=I\_\{t\}\(Y;X\\mid Z^\{g\}\)\.\(11\)It vanishes exactly whenYYandXXare conditionally independent givenZgZ^\{g\}\.
LetYYbe a target label,𝐞Y\\mathbf\{e\}\_\{Y\}its one\-hot vector, and𝝅g,𝝅ℓ∈ΔK−1\\boldsymbol\{\\pi\}^\{g\},\\boldsymbol\{\\pi\}^\{\\ell\}\\in\\Delta^\{K\-1\}the two predictive distributions for the same target node\. For𝝅α=\(1−α\)𝝅g\+α𝝅ℓ\\boldsymbol\{\\pi\}^\{\\alpha\}=\(1\-\\alpha\)\\boldsymbol\{\\pi\}^\{g\}\+\\alpha\\boldsymbol\{\\pi\}^\{\\ell\}withα∈\[0,1\]\\alpha\\in\[0,1\], define the Brier risk asℛ\(𝝅\)=𝔼∥𝐞Y−𝝅∥22\\mathcal\{R\}\(\\boldsymbol\{\\pi\}\)=\\mathbb\{E\}\\lVert\\mathbf\{e\}\_\{Y\}\-\\boldsymbol\{\\pi\}\\rVert\_\{2\}^\{2\}, where the expectation is over the target distribution\. Expanding the squared norm gives
ℛ\(𝝅α\)=\\displaystyle\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{\\alpha\}\)=\{\}\(1−α\)ℛ\(𝝅g\)\+αℛ\(𝝅ℓ\)\\displaystyle\(1\-\\alpha\)\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{g\}\)\+\\alpha\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{\\ell\}\)\(12\)−α\(1−α\)𝔼∥𝝅g−𝝅ℓ∥22\.\\displaystyle\-\\alpha\(1\-\\alpha\)\\mathbb\{E\}\\lVert\\boldsymbol\{\\pi\}^\{g\}\-\\boldsymbol\{\\pi\}^\{\\ell\}\\rVert\_\{2\}^\{2\}\.Indeed, applying∥\(1−α\)𝐚\+α𝐛∥22=\(1−α\)∥𝐚∥22\+α∥𝐛∥22−α\(1−α\)∥𝐚−𝐛∥22\\lVert\(1\-\\alpha\)\\mathbf\{a\}\+\\alpha\\mathbf\{b\}\\rVert\_\{2\}^\{2\}=\(1\-\\alpha\)\\lVert\\mathbf\{a\}\\rVert\_\{2\}^\{2\}\+\\alpha\\lVert\\mathbf\{b\}\\rVert\_\{2\}^\{2\}\-\\alpha\(1\-\\alpha\)\\lVert\\mathbf\{a\}\-\\mathbf\{b\}\\rVert\_\{2\}^\{2\}to𝐚=𝐞Y−𝝅g\\mathbf\{a\}=\\mathbf\{e\}\_\{Y\}\-\\boldsymbol\{\\pi\}^\{g\}and𝐛=𝐞Y−𝝅ℓ\\mathbf\{b\}=\\mathbf\{e\}\_\{Y\}\-\\boldsymbol\{\\pi\}^\{\\ell\}, then taking expectations, proves Eq\.[12](https://arxiv.org/html/2609.25692#A1.E12)\. Forα\>0\\alpha\>0, fusion improves the graph\-aware expert whenever
\(1−α\)𝔼∥𝝅g−𝝅ℓ∥22\>ℛ\(𝝅ℓ\)−ℛ\(𝝅g\),\(1\-\\alpha\)\\mathbb\{E\}\\lVert\\boldsymbol\{\\pi\}^\{g\}\-\\boldsymbol\{\\pi\}^\{\\ell\}\\rVert\_\{2\}^\{2\}\>\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{\\ell\}\)\-\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{g\}\),\(13\)obtained by subtractingℛ\(𝝅g\)\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{g\}\)from both sides of Eq\.[12](https://arxiv.org/html/2609.25692#A1.E12)\. The disagreement term measures predictive diversity, while the condition identifies when this diversity is large enough to offset the local expert’s risk gap\. To prove the second part of Proposition[1](https://arxiv.org/html/2609.25692#Thmproposition1), setΔ=ℛ\(𝝅ℓ\)−ℛ\(𝝅g\)≥0\\Delta=\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{\\ell\}\)\-\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{g\}\)\\geq 0andD=𝔼∥𝝅g−𝝅ℓ∥22D=\\mathbb\{E\}\\lVert\\boldsymbol\{\\pi\}^\{g\}\-\\boldsymbol\{\\pi\}^\{\\ell\}\\rVert\_\{2\}^\{2\}\. Equation[12](https://arxiv.org/html/2609.25692#A1.E12)yields
ℛ\(𝝅α\)−ℛ\(𝝅g\)=α\(Δ−D\)\+α2D\.\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{\\alpha\}\)\-\\mathcal\{R\}\(\\boldsymbol\{\\pi\}^\{g\}\)=\\alpha\(\\Delta\-D\)\+\\alpha^\{2\}D\.\(14\)IfD≤ΔD\\leq\\Delta, the right\-hand side is nonnegative for everyα∈\[0,1\]\\alpha\\in\[0,1\]\. IfD\>ΔD\>\\Delta, its minimizer on\[0,1\]\[0,1\]isα⋆=\(D−Δ\)/\(2D\)∈\(0,1/2\]\\alpha^\{\\star\}=\(D\-\\Delta\)/\(2D\)\\in\(0,1/2\], and substitution gives the strict risk reduction in Eq\.[4](https://arxiv.org/html/2609.25692#S3.E4)\.
Together, conditional information identifies attribute signal beyond the graph\-aware state, while the Brier condition determines whether the trained graph\-free local expert converts that signal into a lower\-risk mixture\. The correctness decomposition and matched capacity and ensemble controls evaluate how these conditions relate to the predictions of the trained experts\.
## Appendix BReproduction Details
### B\.1Training and inference
Each task and run uses the following independent\-training and fusion procedure:
1. 1\.Initialize the two experts with disjoint parameters and separate optimizers\.
2. 2\.At each epoch, compute source and target graph embeddings, form detached entropy\-dependent sampling probabilities, and update the graph parameters usingℒsrcg\+λℒEAM\\mathcal\{L\}\_\{\\mathrm\{src\}\}^\{g\}\+\\lambda\\mathcal\{L\}\_\{\\mathrm\{EAM\}\}\.
3. 3\.Update the local MLP once on source cross\-entropy with its own optimizer\.
4. 4\.Store both experts’ target logits at each epoch for probability\-fusion replay\.
The optimizers have disjoint parameter groups\. EAM gradients remain within the graph parameter block, and fusion operates on stored predictions after training\.
### B\.2Graph\-aware and graph\-free local experts
For the graph\-aware expert, let𝐀~d\\widetilde\{\\mathbf\{A\}\}\_\{d\}be obtained from the processed adjacency matrix𝐀d\\mathbf\{A\}\_\{d\}by inserting a unit self\-loop only where the diagonal entry is zero\. Under the convention that\[𝐀d\]ij\>0\[\\mathbf\{A\}\_\{d\}\]\_\{ij\}\>0sends a message from nodejjto nodeii, propagation uses symmetric degree normalization:
𝐃d=diag\(𝐀~d𝟏Nd\),𝐒d=𝐃d−1/2𝐀~d𝐃d−1/2\.\\mathbf\{D\}\_\{d\}=\\operatorname\{diag\}\(\\widetilde\{\\mathbf\{A\}\}\_\{d\}\\mathbf\{1\}\_\{N\_\{d\}\}\),\\qquad\\mathbf\{S\}\_\{d\}=\\mathbf\{D\}\_\{d\}^\{\-1/2\}\\widetilde\{\\mathbf\{A\}\}\_\{d\}\\mathbf\{D\}\_\{d\}^\{\-1/2\}\.\(15\)The A2GNN encoder in Eq\.[1](https://arxiv.org/html/2609.25692#S3.E1)appliesPdP\_\{d\}propagation steps before one feature transformation and ReLU, followed by one graph classification layer\. ThusPd=0P\_\{d\}=0removes propagation from the feature extractor but retains the graph classifier\. The graph\-free local expertFℓF\_\{\\ell\}is a two\-layer ReLU MLP applied independently to each row of𝐗d\\mathbf\{X\}\_\{d\}\. The graph\-aware and local\-expert hidden widths are 128 and 64, respectively; both classification heads return normalized class probabilities\.
### B\.3Exact EAM implementation
Letm=min\(1000,Ns,Nt\)m=\\min\(1000,N\_\{s\},N\_\{t\}\)andR=5R=5\. For repetitionrr, source indices are sampled uniformly with replacement and target indices are sampled with replacement from Eq\.[5](https://arxiv.org/html/2609.25692#S3.E5)\. Sampling weights and graph probabilities used to construct𝐪\\mathbf\{q\}are detached; sampled target embeddings retain gradients\. We set the source gradient scale toγ=0\\gamma=0, so sampled source embeddings serve as fixed anchors\. Let𝐒r=\[𝐬r,1,…,𝐬r,m\]⊤\\mathbf\{S\}\_\{r\}=\[\\mathbf\{s\}\_\{r,1\},\\ldots,\\mathbf\{s\}\_\{r,m\}\]^\{\\top\}and𝐓r=\[𝐭r,1,…,𝐭r,m\]⊤\\mathbf\{T\}\_\{r\}=\[\\mathbf\{t\}\_\{r,1\},\\ldots,\\mathbf\{t\}\_\{r,m\}\]^\{\\top\}collect the sampled embeddings, and let𝐔r=\[𝐒r;𝐓r\]∈ℝ2m×hg\\mathbf\{U\}\_\{r\}=\[\\mathbf\{S\}\_\{r\};\\mathbf\{T\}\_\{r\}\]\\in\\mathbb\{R\}^\{2m\\times h\_\{g\}\}with𝐮r,a\\mathbf\{u\}\_\{r,a\}denoting itsaath row\. We compute a detached base bandwidth for each repetition and combine five RBF kernels with geometric bandwidths:
b¯r\\displaystyle\\bar\{b\}\_\{r\}=12m\(2m−1\)∑a,b=1a≠b2m∥𝐮r,a−𝐮r,b∥22,\\displaystyle=\\frac\{1\}\{2m\(2m\-1\)\}\\sum\_\{\\begin\{subarray\}\{c\}a,b=1\\\\ a\\neq b\\end\{subarray\}\}^\{2m\}\\lVert\\mathbf\{u\}\_\{r,a\}\-\\mathbf\{u\}\_\{r,b\}\\rVert\_\{2\}^\{2\},br\\displaystyle b\_\{r\}=max\{sg\[b¯r\],ϵmach\},\\displaystyle=\\max\\\{\\operatorname\{sg\}\[\\bar\{b\}\_\{r\}\],\\epsilon\_\{\\mathrm\{mach\}\}\\\},\(16\)kr\(𝐮,𝐯\)\\displaystyle k\_\{r\}\(\\mathbf\{u\},\\mathbf\{v\}\)=∑j=04exp\(−∥𝐮−𝐯∥22br2j−2\)\.\\displaystyle=\\sum\_\{j=0\}^\{4\}\\exp\\\!\\left\(\-\\frac\{\\lVert\\mathbf\{u\}\-\\mathbf\{v\}\\rVert\_\{2\}^\{2\}\}\{b\_\{r\}\\,2^\{j\-2\}\}\\right\)\.Together with Eq\.[7](https://arxiv.org/html/2609.25692#S3.E7), this specifies the exact biased MMD V\-statistic used in training\. The matched Uniform control setsqi=1/Ntq\_\{i\}=1/N\_\{t\}and executes this same replacement sampler, bandwidth computation, kernel mixture, and estimator for both source and target domains\.
With the fixed floorε=0\.8\\varepsilon=0\.8, the unnormalized sampling weights lie in\[0\.8,1\]\[0\.8,1\], so the sampling probabilities of any two target nodes differ by a factor of at most1\.251\.25\. EAM therefore adjusts participation continuously rather than selecting a hard confidence subset\. Replacement draws permit a node to contribute more than once, and averaging repeated estimates exposes the alignment objective to multiple sampled node sets\. The floor controls relative participation, while the sample cap and repetition count control the computational budget of the discrepancy estimate\.
### B\.4Shared settings and family\-level search spaces
Tables[3](https://arxiv.org/html/2609.25692#A2.T3)and[4](https://arxiv.org/html/2609.25692#A2.T4)list the fixed settings and family\-level search spaces\.
Table 3:Shared architecture, optimization, and estimator settings\.The trained bundle varies the graph learning rate, source/target propagation pair, and alignment weight\. Every task evaluates the same3×8×4=963\\times 8\\times 4=96family\-level bundles in Table[4](https://arxiv.org/html/2609.25692#A2.T4)\. Thus, the trained search has three task\-sensitive dimensions\. Architecture and estimator settings are fixed globally; weight decay is fixed within each family as listed in Table[4](https://arxiv.org/html/2609.25692#A2.T4), not retuned per transfer\. The task\-level fusion coefficient is evaluated by replaying the stored expert predictions\. All transfers use the same coarse candidate setατ∈\{0\.05,0\.1,0\.4,0\.6\}\\alpha\_\{\\tau\}\\in\\\{0\.05,0\.1,0\.4,0\.6\\\}\. Within each transfer, one fixed coefficient combines the graph\-aware and graph\-free probability vectors for all target nodes\.
Table 4:Family\-level search spaces for the 96 trained bundles per task\.
### B\.5Datasets and preprocessing
All methods read the same processed tensors\. Citation uses the supplied dense document attributes; Twitch expands the supplied feature indices into 3,170\-dimensional binary vectors; Airport follows the shared 241\-dimensional one\-hot degree\-feature construction; and Blog reads the providedattrbmatrices\. Features retain the numerical scale supplied by the processed data\.
Edges retain the directed representation received by the trainer, including stored duplicate edges and self\-loops in Airport\. Each graph convolution applies standard GCN normalization and inserts missing self\-loops\. The local expert operates on node attributes independently ofedge\_index; Airport attributes retain their supplied degree\-derived entries\.
Table 5:Statistics of the processed graphs used by all transfer tasks\.
### B\.6Evaluation and statistical analysis
Macro\-F1 is the primary metric\. All tabulated Macro\- and Micro\-F1 values are reported as percentages\. Micro@Macro evaluates Micro\-F1 at the Macro\-best epoch, while independent Micro\-best may select a different epoch\. Macro\-best and independent Micro\-best coincide in 58 of 80 selected task–run trajectories and differ in 22\. Family and Full\-16 scores are equal\-task averages\. Controlled contrasts pair task and run\. The confidence intervals for aggregate expert and capacity comparisons use 10,000 two\-level paired\-bootstrap replicates that first resample tasks and then paired runs within each task\. We take the 2\.5th and 97\.5th percentiles of the resulting paired\-difference distribution\.
## Appendix CEfficiency Analysis
### C\.1Computational complexity
Lethgh\_\{g\}andhℓh\_\{\\ell\}denote the graph and local hidden widths\. Graph propagation and linear transformations costO\(Pd\|Ed\|D\+\|Ed\|hg\+NdDhg\+NdhgK\)O\(P\_\{d\}\|E\_\{d\}\|D\+\|E\_\{d\}\|h\_\{g\}\+N\_\{d\}Dh\_\{g\}\+N\_\{d\}h\_\{g\}K\)in domaindd\. The local expert costsO\(NdDhℓ\+NdhℓK\)O\(N\_\{d\}Dh\_\{\\ell\}\+N\_\{d\}h\_\{\\ell\}K\)\. Each of theRREAM repetitions forms pairwise kernels over2m2membeddings, givingO\(Rm2hg\)O\(Rm^\{2\}h\_\{g\}\)time andO\(m2\)O\(m^\{2\}\)auxiliary memory\. EAM is a training\-time operation; inference comprises the graph\-aware expert, one local\-expert forward pass, and probability interpolation\.
### C\.2Final\-model efficiency
Table[6](https://arxiv.org/html/2609.25692#A3.T6)measures final\-model training and inference under one matched A→\\rightarrowC configuration on an RTX 4090 D GPU, separately from the one\-time hyperparameter\-search cost\.
Table 6:Final\-model efficiency under a common A→\\rightarrowC profiling setup\.Relative to Graph\-only, the complete method adds 50\.0% trainable parameters while increasing measured training time by 2\.3% and inference latency by 9\.4%; peak memory remains unchanged in this profile\. At nearly identical parameter count, it trains 10\.7% faster than the widened parameter\-matched graph control\. It also reduces training and inference time by 48\.9% and 45\.9%, respectively, compared with Graph\+Graph\. The graph\-free local expert therefore provides heterogeneous evidence at substantially lower execution cost than a second graph expert\.
The operation types help explain this difference between parameter and runtime overhead\. The local expert applies two node\-wise dense transformations without neighborhood aggregation or pairwise alignment kernels\. Adding its parameters therefore does not duplicate the graph expert’s propagation and EAM workload\. At inference, combining the two probability vectors requires onlyO\(NtK\)O\(N\_\{t\}K\)arithmetic operations, with no additional graph traversal\. This separation is consistent with the modest measured latency increase despite the larger parameter count\.
## Appendix DAdditional Experiment Results
#### Consistency across runs\.
Across leave\-one\-run evaluations, the resulting operating points retain 99\.48% of the Full\-16 Macro\-F1 score obtained using all five runs\. Family\-level scores remain similarly consistent, indicating stable responses across repeated runs\.
### D\.1Complete Micro\-F1 comparison
Table[7](https://arxiv.org/html/2609.25692#A4.T7)complements the main Macro\-F1 comparison with Micro\-F1 on all 16 transfers\. The same task ordering and method grouping are retained so that class\-balanced and frequency\-weighted performance can be examined together under a common transfer setting\.
For single\-label node classification, Micro\-F1 pools true positives, false positives, and false negatives over classes and equals the fraction of correctly classified nodes\. Macro\-F1 instead averages class\-specific F1 scores with equal class weights\. The two metrics therefore emphasize different aspects of prediction when class frequencies are unequal: Micro\-F1 summarizes node\-level correctness, while Macro\-F1 gives each class equal influence on the reported score\.
#### Cross\-metric consistency\.
EviGDA obtains the highest mean Micro\-F1 on 15 of 16 transfers, including all Airport, Blog, and Twitch directions\. On Citation, it reaches 83\.22 on A→\\rightarrowC and 79\.28 on C→\\rightarrowD; DGSDA retains the strongest D→\\rightarrowC result at 82\.55\. The broad agreement with the main Macro\-F1 comparison shows that the gains extend to frequency\-weighted node prediction, rather than appearing only under equal weighting of classes\.
#### Family\-level behavior\.
The gains over the strongest competing Micro\-F1 results are 5\.73 and 3\.12 points on B1→\\rightarrowB2 and B2→\\rightarrowB1, respectively\. Airport also shows clear improvements, including 4\.81 points on U→\\rightarrowB and 3\.90 on B→\\rightarrowE\. Twitch gains are smaller: EviGDA reaches 60\.80 on DE→\\rightarrowEN and 65\.82 on EN→\\rightarrowDE\. These differences agree with the main paper’s family\-dependent gains: additional graph\-free predictions are more useful on some transfers than on others\.
Table 7:Complete Micro\-F1 comparison \(%\) across the 16 transfer tasks\. Entries report mean±\\pmsample standard deviation; bold and underline denote the best and second\-best results\.
### D\.2Probability quality
The correctness decomposition in Figure[2](https://arxiv.org/html/2609.25692#S4.F2)\(a\) is complemented by probability\-quality statistics\. Mean multiclass Brier scores are 0\.5331 for Graph\-only, 0\.6512 for Local\-only, and 0\.5037 after fusion\. Mean squared expert disagreement is 0\.2695, the probability\-mixture diversity credit is 0\.0148, and the decomposition residual is below3×10−93\\times 10^\{\-9\}in magnitude\. Fusion therefore reduces Brier risk by 0\.0293 relative to Graph\-only even though Local\-only has higher standalone risk\. This pattern is characteristic of complementary experts: the local probabilities contribute useful class mass on disagreement nodes, while the graph\-dominant mixture preserves the stronger graph\-aware expert on the remaining nodes\. The near\-zero residual also confirms the numerical agreement between the observed mixture risk and Eq\.[12](https://arxiv.org/html/2609.25692#A1.E12)for the trained expert pair\.
### D\.3Matched EAM control
The matched Uniform variant uses the same exact sampler, sample count, kernel, bandwidth rule, and gradient routes as EAM; uniform target massqi=1/Ntq\_\{i\}=1/N\_\{t\}is the controlled intervention\. Across the 16 transfer tasks, EAM improves the fused Macro\-F1 endpoint by0\.240\.24points on average\. The average gains by family are\+0\.35\+0\.35\(Citation\),\+0\.06\+0\.06\(Airport\),\+0\.59\+0\.59\(Blog\), and\+0\.08\+0\.08\(Twitch\), all measured in Macro\-F1 points relative to the matched control\.
Table 8:Per\-task EAM gains over matched Uniform sampling \(Macro\-F1 percentage points\)\.The response follows the quality and coverage of confident target evidence\. Representative improvements include A→\\rightarrowD \(\+1\.16\+1\.16points\), B2→\\rightarrowB1 \(\+0\.80\+0\.80\), C→\\rightarrowD \(\+0\.43\+0\.43\), and D→\\rightarrowC \(\+0\.37\+0\.37\)\. In these directions, low\-entropy predictions repeatedly provide concentrated anchors for the empirical alignment measure\. More moderate gains arise when the uniform and entropy\-tilted samplers already cover similar target regions\. Because the kernel, sample count, and gradient route are matched, the observed differences directly reflect how entropy\-guided participation changes the target evidence presented to the same kernel discrepancy estimator\.
### D\.4Controlled topology\-shift stress test
The main paper reports graph\-expert degradation and local\-exclusive evidence\. Here we verify that the intervention reduces target homophily and show the corresponding fusion response\. A→\\rightarrowC, U→\\rightarrowB, B1→\\rightarrowB2, and EN→\\rightarrowDE each use six degree\-preserving rewiring levels and five runs \(120 trajectories\); the fusion coefficient remains fixed across severities\.
Figure 6:Supplementary topology intervention\.Degree\-preserving rewiring lowers target homophily, while the fusion response varies by graph family\. The black line is the equal\-task mean\.Severity zero reproduces the reference endpoint, and local\-expert logits have identical hashes across severities\. Table[9](https://arxiv.org/html/2609.25692#A4.T9)summarizes the maximum\-severity changes\. The largest response occurs on A→\\rightarrowC: graph damage reaches 69\.86 points, local\-exclusive correctness rises by 33\.38 points, and the fusion gain increases by 21\.62 points\. B1→\\rightarrowB2 and EN→\\rightarrowDE form intermediate regimes, whereas U→\\rightarrowB remains nearly stable\. These trajectories expose a graded relationship between neighborhood degradation and the value of graph\-free local evidence rather than a binary task split\.
Table 9:Endpoint changes at maximum target\-topology corruption \(percentage points\)\.Table[9](https://arxiv.org/html/2609.25692#A4.T9)reports the primary maximum\-severity endpoints\. A complementary fixed\-reference\-epoch replay yields mean graph\-damage, local\-exclusive, and fusion\-gain changes of 31\.29, 11\.67, and 1\.91 points, respectively\. Both readouts preserve the same ordering: transfers with stronger graph\-expert degradation expose more local\-exclusive evidence and larger gains from combining the two experts\.
### D\.5Hyperparameter response
The search evaluates 96 trained bundles per task and replays the task\-level coefficient on the shared coarse gridατ∈\{0\.05,0\.1,0\.4,0\.6\}\\alpha\_\{\\tau\}\\in\\\{0\.05,0\.1,0\.4,0\.6\\\}\. Coefficient replay over stored expert predictions is parameter\-free\. Figure[7](https://arxiv.org/html/2609.25692#A4.F7)profiles each search dimension while optimizing over the remaining dimensions; lower gaps indicate wider high\-performing regions across the transfer tasks\.
Figure 7:Family\-level hyperparameter profiles\.Each point reports the mean gap to the task optimum after profiling over the remaining search dimensions; lower is better\.The following analysis relates each parameter response to its role in graph transfer\.
#### Study on the fusion coefficient\.
The coefficient controls the balance between graph\-aware and graph\-free local evidence\. The shared grid covers graph\-dominant fusion, light local\-expert participation, and progressively stronger local\-expert contributions\. Citation generally favors the graph\-dominant end, whereas Airport, Blog, and Twitch contain transfers that benefit from larger local weights\. The preferred point may differ between transfer scenarios, but within a scenario it is one scalar shared by all nodes\. This controlled response supports a compact task\-level probability mixture\.
#### Study on propagation depth\.
Propagation determines how strongly each domain incorporates neighborhood information before alignment\. Symmetric and asymmetric pairs form several competitive operating regions, with their ordering varying across families\. This agrees with the premise that source and target graphs can require different degrees of structural smoothing and motivates evaluating source and target propagation together as a paired configuration\.
#### Study on learning rate and alignment weight\.
Learning\-rate profiles retain clear favorable regions for each family\. The alignment weight exhibits the expected balance: increasing it strengthens cross\-domain matching until source discrimination and alignment reach an effective trade\-off\. Across both dimensions, the response curves identify family\-level differences in the balance between source fitting and target alignment\.相似文章
AGE:图检索增强生成中的自适应掩码图嵌入方法
介绍了自适应掩码图嵌入(AGE),这是一种基于Transformer的自监督学习方法,通过专注于预测非关键节点,解决了GraphRAG任务中LLM的图表示与文本表示之间的潜在特征不对齐问题。
泛化动态图异常检测的在线测试时自适应方法
本文提出OTTA-DGAD,一种用于动态图异常检测的在线测试时自适应方法,它使用动态原型和记忆缓冲区来处理未见过的目标域,无需重新训练。
ExpGraph:面向LLM智能体的模型无关经验学习与图结构记忆
ExpGraph是一个模型无关的框架,通过自进化的技能与失败经验图,使LLM智能体能够复用过往经验,在不重新训练执行器的情况下将任务性能提升12%-21%。
生成图拓扑的进化优化:一种混合WGAN-GA方法
本文提出了一种混合WGAN-GA方法,用于优化生成图拓扑,通过遗传算法纠正基于GAN生成的图中残留的结构偏差,提高合成图生成和数据增强的真实性。
超越特征与结构对齐:为图基础模型学习可迁移的传播知识
这篇arXiv论文介绍了ProGFM,一种传播感知的图基础模型,将边与特征维度之间的传播关系视为可迁移的知识单元,从而实现自适应聚合并提升跨域泛化能力。