Abstract
Heterophily in graph neural networks has received significant attention due to its ability to adapt to challenging graph-structured data. Most existing research focuses on supervised learning strategies, leveraging edge heterophily as a supervisory signal to guide message passing. However, these strategies are challenging to apply in more common unsupervised scenarios, where representing heterophilic graphs becomes even more difficult. Specifically, two challenges arise: capturing edge heterophily in graph-structured data under unsupervised conditions, and utilizing this information for effective representation learning. To address the first challenge, we introduce a new strategy called the Feature-Distribution Embedding based Edge-Heterophily Identification, which identifies edge heterophily by evaluating the similarity between feature-distribution embedding. Additionally, we propose an effective adaptive mechanism to enhance the capture of edge heterophily information. For the second challenge, we propose a latent-space cross-perspective contrastive strategy that improves the unsupervised optimization of the heterophily graph neural network, further refining the edge-heterophily identifications. To integrate these strategies, we propose a novel framework: Cross-perspective contrastive Unsupervised Graph Neural Network with edge heterophily discriminability (CuGNN). CuGNN effectively captures the edge heterophily by leveraging the feature-distribution embedding similarity of nodes in the absence of labels and uses this information to optimize node representations. This equips the model to handle complex heterophily graph structure in an unsupervised setting. Extensive experiments on 12 benchmark datasets across multiple learning scenarios demonstrate the superiority and robustness of CuGNN, highlighting its effectiveness in unsupervised heterophilic graph representation. © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2026.
| Original language | English |
|---|---|
| Article number | 108 |
| Number of pages | 23 |
| Journal | International Journal of Machine Learning and Cybernetics |
| Volume | 17 |
| Issue number | 3 |
| Online published | 16 Feb 2026 |
| DOIs | |
| Publication status | Published - Mar 2026 |
Funding
This work was supported by the National Natural Science Foundation of China (Grant No.62337001, Grant No. 62037001).
Research Keywords
- Graph neural networks
- Homophily and heterophily
- Message passing
- Unsupervised learning
Fingerprint
Dive into the research topics of 'CuGNN: Cross-perspective contrastive learning for enhancing unsupervised GNNs beyond homophily'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver