收藏切换
Self-Supervised Graph Topology-Imbalance Learning Based on Random Walk Paths
收藏切换
Zheyun Qin1, Xiankai Lu1, Xiaoming Xi2, Chunxiao Ren3, Xiushan Nie2, Yilong Yin1, *
Journal of Computer Research and Development | 2025, 62(4) : 863 - 875
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(4): 863-875
• Artificial Intelligence •
Self-Supervised Graph Topology-Imbalance Learning Based on Random Walk Paths
Full
Zheyun Qin1, Xiankai Lu1, Xiaoming Xi2, Chunxiao Ren3, Xiushan Nie2, Yilong Yin1, *
Affiliations
  • 1School of Software, Shandong University, Jinan 250101
  • 2School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101
  • 3Shandong International Talent Exchange Service Center, Jinan 250101
  • born in 1997. PhD candidate. His main research interest includes machine learning

    born in 1990. PhD, professor, master supervisor. His main research interests include machine learning and computer version

    born in 1987. PhD, professor, master supervisor. His main research interests include pattern recognition, computer vision, and medical image processing

    born in 1978. PhD, professor. His main research interests include pattern recognition, and machine learning

    born in 1981. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include artificial intelligence and intelligent media analysis, and computer application technology

    born in 1972. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interest includes machine learning

About Author:

born in 1997. PhD candidate. His main research interest includes machine learning

born in 1990. PhD, professor, master supervisor. His main research interests include machine learning and computer version

born in 1987. PhD, professor, master supervisor. His main research interests include pattern recognition, computer vision, and medical image processing

born in 1978. PhD, professor. His main research interests include pattern recognition, and machine learning

born in 1981. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include artificial intelligence and intelligent media analysis, and computer application technology

born in 1972. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interest includes machine learning

Published: 2025-04-01 doi: 10.7544/issn1000-1239.202330813
Outline
收藏切换

The problem of topological imbalance in graphs, arising from the non-uniform and asymmetric distribution of nodes in the topological space, significantly hampers the performance of graph neural networks. Current research predominantly focuses on labeled nodes, with relatively less attention given to unlabeled nodes. To address this challenge, we propose a self-supervised learning method based on random walk paths aimed at tackling the issues posed by topological imbalance, including the constraints imposed by homogeneity assumptions, topological distance decay, and annotation attenuation. Our method introduces the concept of multi-hop paths within the subgraph neighborhood, aiming to comprehensively capture relationships and local features among nodes. Firstly, through a strategy of aggregating between paths, we can learn both homogeneous and heterogeneous features within multi-hop paths, thereby not only preserving the nodes’ original attributes but also maintaining their initial structural connections in the random walk sequences. Additionally, by combining a strategy of aggregating subgraph samples based on multiple paths with structured contrastive loss, we maximize the intrinsic features of local subgraphs for the same node, enhancing the expressive power of graph representations. Experimental results validate the effectiveness and generalization performance of our method across various imbalanced scenarios. This research provides a novel approach and perspective for addressing topological imbalance issues.

graph topology-imbalance  /  self-supervised graph representation learning  /  random walk path  /  homogeneity assumption  /  topological distance decay
秦者云, 卢宪凯, 袭肖明, 任春晓, 聂秀山, 尹义龙. 基于随机游走路径的自监督图拓扑不平衡学习. 计算机研究与发展, 2025 , 62 (4) : 863 -875 . DOI: 10.7544/issn1000-1239.202330813
Zheyun Qin, Xiankai Lu, Xiaoming Xi, Chunxiao Ren, Xiushan Nie, Yilong Yin. Self-Supervised Graph Topology-Imbalance Learning Based on Random Walk Paths[J]. Journal of Computer Research and Development, 2025 , 62 (4) : 863 -875 . DOI: 10.7544/issn1000-1239.202330813
Year 2025 volume 62 Issue 4
126
57
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330813
  • Receive Date:2023-10-11
  • Online Date:2026-11-10
  • Published:2025-04-01
Article Data
Affiliations
History
  • Received:2023-10-11
  • Revised:2024-10-31
  • Accepted:2024-11-13
Affiliations
    1School of Software, Shandong University, Jinan 250101
    2School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101
    3Shandong International Talent Exchange Service Center, Jinan 250101
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330813
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT