arrow
Return

K-Core Structure Feature Encoding-Based Enhanced Federated Graph Learning Framework

delete2025-01-01
delete0
PRE
AI
D
Dongdong Li
刘
刘博 (Bo Liu) *
C
C. H. Yang
F
Fang Shi
P
Peng, Yunfei
林伟伟 cover
林伟伟 (Weiwei Lin) *
DOI:10.1109/TETCI.2025.3526278delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Federated Graph Learning (FGL) demonstrates tremendous potential in distributed graph data analysis and modeling. The rapid growth of graph data and the increasing awareness of privacy protection make FGL research highly valuable. However, its development faces two critical challenges: the non-IID problem in heterogeneous graphs and low communication efficiency. This study proposes an Enhanced FGL framework based on K-core Structure Feature Encoding (FedKcore) to utilize various heterogeneous graphs efficiently. The nested chain structure containing rich information and linear encoding time make K-core structural attributes highly suitable for graph enhancement and aggregate sharing on edge devices. Client personalization capabilities are enhanced by combining original features with K-core attributes for local training. To improve convergence speed and overcome the non-IID challenge, we aggregate and share only the learnable parameters related to K-core attributes. Upon this, the introduced Circle Loss function optimizes feature space and boundaries, enhancing the performance of K-core attributes. Extensive experiments on heterogeneous graphs show that, compared to the state-of-the-art FedStar, FedKcore improves accuracy by over 1.3% and speeds up convergence by 1.3 times.
Keywords:
Federated learning
Graph neural networks
Computational intelligence
Optimization
Data privacy
Computational modeling
Aggregates
Servers
Privacy
Convergence
federated graph learning (FGL)
graph neural networks
non-IID

Journal

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
Papers:
1.4K
Citations:
4.5K

Organization

T
The Chinese University of Hong Kong, Shenzhen
Scholars:
4.3K
Papers: 4.0K
Citations: 7
S
south china normal university
Scholars:
2.0W
Papers: 1.3W
Citations: 13
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
researcher View more organizations
Cited Papers

Cited Papers

FedGCN: Federated Learning-Based Graph Convolutional Networks for Non-Euclidean Spatial Data
err2022-03-21
err0
errOAAI
errKai Hu; Jiasheng Wu; Yaogen Li; Meixia Lu; Liguo Weng; Min Xia
errShare
errSave
Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication
err2005-01-01
err0
errOAAI
errJurij Leskovec; Deepayan Chakrabarti; Jon Kleinberg; Christos Faloutsos
errShare
errSave
FedALA: Adaptive Local Aggregation for Personalized Federated Learning
err2023-06-26
err0
errOAAI
errJianqing Zhang; Yang Hua; Hao Wang; Tao Song; Zhengui Xue; Ruhui Ma; Haibing Guan
errShare
errSave
A survey on federated learning: challenges and applications
err2022-11-11
err153
errOAAI
errWen, Jie; Zhang, Zhixia; Lan, Yang; Cui, Zhihua; Cai, Jianghui; Zhang, Wensheng
errShare
errSave
Federated Graph Neural Networks: Overview, Techniques, and Challenges
err2025-03-01
err11
errOAAI
errLiu, Rui; Xing, Pengwei; Deng, Zichao; Li, Anran; Guan, Cuntai; Yu, Han
errShare
errSave
Federated learning for smart cities: A comprehensive survey
err2023-02-01
err112
errOAAI
errPandya, Sharnil; Srivastava, Gautam; Jhaveri, Rutvij; Babu, M. Rajasekhara; Bhattacharya, Sweta; Maddikunta, Praveen Kumar Reddy; Mastorakis, Spyridon; Piran, Md. Jalil; Gadekallu, Thippa Reddy
errShare
errSave
A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources
err2023-04-01
err147
errOAAI
errWang, Xiao; Bo, Deyu; Shi, Chuan; Fan, Shaohua; Ye, Yanfang; Yu, Philip S.
errShare
errSave
Threats to Federated Learning
err2020-11-26
err0
PREAI
errLingjuan Lyu; Han Yu; Jun Zhao; Qiang Yang
errShare
errSave
researcher View more