Swarm intelligence for protecting sensitive identities in complex networks

Jie Zhao, Zhen Wang, Dengxiu Yu, Jinde Cao and Kang Hao Cheong

Chaos, Solitons & Fractals, 2024, vol. 182, issue C

Abstract: The growing concern about data security in complex networks is a topic of immense interest. In this paper, we study how community deception can prevent malicious attackers from stealing confidential and private information from users. Community deception aims to tackle problems generated by community detection algorithms by rewiring the edges minimally. Finding the optimal edge set is essential in community deception, but this is a challenging problem coupled with high complexity. To address this issue, we propose the Swarm Community Protector (SCP), a swarm intelligence-based privacy-preserving model in terms of community structure. The SCP is designed to be adapted for graphs, and specifically edges, as opposed to the classical swarm algorithms, which are suitable for continuous and discrete domains only. We also develop an adaptive mechanism to ensure global and local searchability. A novel fitness function based on structure entropy is proposed to promote the obfuscation of community structure, thereby hiding the membership of sensitive entities in networks. Furthermore, we customize the solution space and integrate a pre-processing mechanism to reduce the search space. We have tested SCP on various real-world networks, and the experimental results indicate that SCP can provide excellent protection to the targeted community.

Keywords: Complex network; Community deception; Community detection; Swarm intelligence (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924003837
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:182:y:2024:i:c:s0960077924003837

DOI: 10.1016/j.chaos.2024.114831

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().