Homophily Enhanced Graph Domain Adaptation
Ruiyi Fang, Bingheng Li, Jingyu Zhao, Ruizhi Pu, Qiuhao Zeng, Gezheng Xu, Charles Ling, Boyu Wang · 2025
Read Homophily Enhanced Graph Domain Adaptation by Ruiyi Fang, Bingheng Li, Jingyu Zhao, Ruizhi Pu, Qiuhao Zeng, Gezheng Xu, Charles Ling, Boyu Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-20089.txt.
Introduction
Ruiyi Fang and co-authors point in 2025 to a missed factor when a graph model moves from one data set to another: homophily, the tendency of like nodes to link. They show that test beds in this field differ in that trait, and that the gap hurts how well a model transfers.
Their fix smooths graph signals with a mix of filters tuned to close the gap. Tests on many benchmarks backed the method. Since graph models often must work where labels are scarce, a cheap way to align this trait could lift many real uses, from citation webs to social maps.
Catalog record
| CREATOR | Ruiyi Fang, Bingheng Li, Jingyu Zhao, Ruizhi Pu, Qiuhao Zeng, Gezheng Xu, Charles Ling, Boyu Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-20089
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Homophily Enhanced Graph Domain Adaptation Ruiyi Fang, Bingheng Li, Jingyu Zhao, Ruizhi Pu, Qiuhao Zeng, Gezheng Xu, Charles Ling, Boyu Wang Abstract Graph Domain Adaptation (GDA) transfers knowledge from labeled source graphs to unlabeled target graphs, addressing the challenge of label scarcity. In this paper, we highlight the significance of graph homophily, a pivotal factor for graph domain alignment, which, however, has long been overlooked in existing approaches. Specifically, our analysis first reveals that homophily discrepancies exist in benchmarks. Moreover, we also show that homophily discrepancies degrade GDA performance from both empirical and theoretical aspects, which further underscores the importance of homophily alignment in GDA. Inspired by this finding, we propose a novel homophily alignment algorithm that employs mixed filters to smooth graph signals, thereby effectively capturing and mitigating homophily discrepancies between graphs. Experimental results on a variety of benchmarks verify the effectiveness of our method. † † affiliationnotice: Equal contribution 1 Introduction In the era of massive graph data collection, graphs often integrate both structural topology and node attributes, providing rich contexts for numerous real-world applications. However, they are often constrained by label scarcity, as annotating structured data remains challenging and costly ( Xu et al., 2022 ; Xu et al., 2024b ; Zeng et al., 2024 ; Zeng et al., 2023 ) . To address this challenge, Graph Domain Adaptation (GDA) has emerged as an effective paradigm to transfer knowledge from labeled source graphs to unlabeled target graphs ( Chen et al., 2019 ; Shi et al., 2024 ) . Conventional GDA methods primarily focus on aligning graph structures across domains by leveraging deep domain adaptation techniques ( Shen et al., 2020b ; Wu et al., 2020 ) . While these approaches have achieved promising results in GDA ( Yan & Wang, 2020 ; Shen et al., 2023 ) , their efforts are centered on mitigating the discrepancy in structural and attribute distributions. (a) Airport dataset (b) ACM dataset Figure 1: This represents node homophily distibution in two benchmark. The dotted line represents the overall node homophily ratio of the entire graph. This shows the local node homophily distibution shift is existing in various levels of homophilic groups. Homophily means that similar nodes are prone to connect to each other. In this work, we highlight the role of graph homophily discrepancies and their impact on GDA performance. Specifically, we investigate the local homophily distribution of graph on two GDA benchmarks, as shown in Figure 1 . It can be observed that while the overall homophily distribution discrepancy of the graph is relatively small, the discrepancy within homophilic and heterophilic subgroups is more substantial. For example, as shown in Figure 1 (a), the overall graph node homophily ratio between ACM3 and ACM4 appears relatively similar, and the distribution of homophilic and heterophilic groups varies more substantially. To further investigate its impact on GDA, we conduct another experiment to explore how the homophilic ratio affects the cross-network performances, as shown in Figure 2 . It can be observed that the classification accuracy of target graph nodes exhibits a negative correlation with homophily divergence across different homophily ratios in datasets, which indicates the importance of separately dealing with heterophilic and homophilic groups. Besides, this observation also suggests that the discrepancies in homophilic distributions between source and target graphs may significantly impact target node classification performance, thereby highlighting the importance of mitigating homophily divergence. To further justify this implication, we theoretically investigate the generalization performance of GDA from the PAC-Bayes perspective. Specifically, we show that the target loss can be upper bounded in terms of homophilic signal shift, heterophilic signal shift, attribute signal shift and graph node heterophily distribution shift. This aligns with our empirical findings, suggesting that discrepancies in graph signals should be addressed separately. To this end, we propose a novel cross-channel graph homophily enhanced alignment (HGDA) algorithm for cross-network node classification, as shown in Figure 3 . HGDA utilizes homophilic, full-pass, and heterophilic filters to separately extract and align the homophily signal, heterophily signal, and attribute signal for both the source and target domains. Our contributions are summarized as follows: • Empirical insights: We first highlight the significance of homophily distribution discrepancy in GDA and empirically examine its impact on GDA performance. • Theoretical justification: We theoretically justify the impact of homophily distribution shift on GDA and demonstrate that this discrepancy can be mitigated by addressing homophilic and heterophilic groups separately. • Algorithmic framework: Inspired by theoretical insights, we propose HGDA, which mitigates homophily distribution shifts by aligning and capturing homophily, heterophily, and attribute signals. (a) U \leftrightarrow E (b) U \leftrightarrow B (c) E \leftrightarrow B (d) A3 \leftrightarrow A4 Figure 2: Performance of cross-network classification tasks in different homophilic ratio ranges. For a fair comparison, we use a two-layer GCN with standard unsupervised GDA settings as our evaluation model. The X-axis represents node subgroups categorized by specific ranges of homophily ratios. The bars in the vertical bar chart represent the proportion of nodes in each subgroup, defined by a specific homophily ratio range relative to the total number of nodes in the graph (left Y-axis ). The line chart in the figure above represents the difference in the proportion of nodes in each subgroup between the corresponding upper and lower graphs (upper right Y-axis ). The line graph in the figure below represents the target node classification accuracy for two corresponding tasks in each subgroup with different homophily ratios (lower right Y-axis ). We observe that homophily divergence has a negative correlation with target node classification accuracy across various homophily ratios. 2 Related Work 2.1 Heterophilic Graph Learning Heterophilic structure is prevalent in practice, from personal relationships in daily life to chemical and molecular scientific study ( Fang et al., 2022 ; He et al., 2025 ) . Developing powerful heterophilic GNN models is a hot research topic. ( Lim et al., 2021 ; Qian et al., 2024 ; Yang et al., 2024a ; Yang et al., 2023b ; Zhuo et al., 2024c ; Li et al., 2025b ) provide general benchmarks for heterophilic graph learning. In addition, many methods have been proposed to revise GNNs for heterophilic graphs. ( Yang et al., 2021 ) specifies propagation weight for each attribute to make GNNs fit heterophilic graphs and ( Li et al., 2022a ) explores the underlying homophilic information by capturing the global correlation of nodes. ( Zhu et al., 2020a ) enlarges receptive field via exploring high-order structure. ( Chien et al., 2021 ) adaptively combines the representation of each layer and ( Chen et al., 2020 ) integrates embeddings from different depths with residual operation. Recent studies ( Mao et al., 2024a ; Liu et al., 2025 ; Li et al., 2024a ; Li et al., 2025a ; Luan et al., 2022 ; Huang et al., 2023 ; Huang et al., 2024 ; Zhuo et al., 2025 ; Zhuo et al., 2024b ) reveal that graph homophilc and heterophilic patterns impact graph clustering performance between the test and training sets. However, the above methods failed to explore the role of homophily in GDA and minimize their discrepancy in many aspects ( Kang et al., 2024 ; Pu et al., 2025 ; Xu et al., 2025