• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Guo, Kun (Guo, Kun.) [1] (Scholars:郭昆) | Guo, Wenzhong (Guo, Wenzhong.) [2] (Scholars:郭文忠) | Ye, Enjie (Ye, Enjie.) [3] | Fang, Yutong (Fang, Yutong.) [4] | Zheng, Jiachen (Zheng, Jiachen.) [5] | Liu, Ximeng (Liu, Ximeng.) [6] (Scholars:刘西蒙) | Chen, Kai (Chen, Kai.) [7]

Indexed by:

EI Scopus SCIE

Abstract:

Community structure is a typical characteristic of complex networks. Finding communities in complex networks has many important applications, such as the advertisement and recommendation based on social networks and the discovery of new protein molecules in biological networks, which make it a hot topic in the field of complex network analysis. With the increasing concerns about the leakage of personal privacy, discovering communities spread across the local networks owned by multiple participants accurately while preserving each participant's privacy has become an emerging challenge in distributed community detection. In this article, we propose a general federated graph learning model for privacy-preserving distributed graph learning and develop two federated clique percolation algorithms (CPAs) based on it to discover overlapping communities distributed across multiple participants' local networks without disclosing any participant's network privacy. Homomorphic encryption and hash operation are used in combination to protect the privacy of the vertices and edges of each local network. Furthermore, vertex attributes are involved in the calculation of clique similarity and clique percolation when dealing with attributed networks. The experimental results on real-world and artificial datasets demonstrate that the proposed algorithms achieve identical results to those of their stand-alone counterparts and more than 200% higher accuracy than the simple distributed CPAs without federating learning.

Keyword:

clique percolation Community detection federated learning homomorphic encryption

Community:

  • [ 1 ] [Guo, Kun]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 2 ] [Guo, Wenzhong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 3 ] [Ye, Enjie]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 4 ] [Fang, Yutong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 5 ] [Zheng, Jiachen]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 6 ] [Liu, Ximeng]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 7 ] [Chen, Kai]Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Peoples R China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Related Article:

Source :

ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY

ISSN: 2157-6904

Year: 2023

Issue: 4

Volume: 14

7 . 2

JCR@2023

7 . 2 0 0

JCR@2023

JCR Journal Grade:1

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:96/10048279
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1