Achieving Graph Clustering Privacy Preservation Based on Structure Entropy in Social IoT

Youliang Tian, Zhiying Zhang, Jinbo Xiong, Lei Chen, Jianfeng Ma, Changgen Peng

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

Decoding the real structure from the Social Internet-of-Things (SIoT) network with a large-scale noise structure plays a fundamental role in data mining. Protecting private information from leakage in the mining process and obtaining accurate mining results is a significant challenge. To tackle this issue, we present a graph clustering privacy-preserving method based on structure entropy, which combines data mining with the structural information theory. Specially, user private information in SIoT is encrypted by Brakerski-Gentry-Vaikuntanathan (BGV) homomorphism to generate a graph structure in the ciphertext state, the ciphertext graph structure is then divided into different modules by applying a 2-D structural information solution algorithm and a entropy reduction principle node module partition algorithm, and the K -dimensional structural information solution algorithm is utilized to further cluster the internal nodes of the partition module. Moreover, normalized structural information and network node partition similarity are introduced to analyze the correctness and similarity degree of clustering results. Finally, security analysis and theoretical analysis indicate that this scheme not only guarantees the correctness of the clustering results but also improves the security of private information in SIoT. Experimental evaluation and analysis shows that the clustering results of this scheme have higher efficiency and reliability.

Original languageEnglish
Pages (from-to)2761-2777
Number of pages17
JournalIEEE Internet of Things Journal
Volume9
Issue number4
DOIs
StatePublished - Feb 15 2022

Scopus Subject Areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Keywords

  • Graph clustering
  • homomorphic encryption
  • privacy-preserving method
  • structural information
  • structure entropy

Fingerprint

Dive into the research topics of 'Achieving Graph Clustering Privacy Preservation Based on Structure Entropy in Social IoT'. Together they form a unique fingerprint.

Cite this