Back to Search
Start Over
Hiding ourselves from community detection through genetic algorithms.
- Source :
-
Information Sciences . Oct2022, Vol. 614, p123-137. 15p. - Publication Year :
- 2022
-
Abstract
- • A method of personal privacy protection is proposed. • A genetic algorithm for community hiding is proposed. • A community hiding algorithm based on genetic algorithms using NMI is designed. Community structure plays an important role in social networks, which can reveal potential social relationships and deliver vast economic benefits to enterprises and organizations. Many efficient community detection algorithms have been proposed by researchers. However, effective community detection algorithms are accompanied by a growing problem of privacy disclosure. People have started to worry that their private information will be overexposed by community detection algorithms, so determining how to hide the community structure in the network to resist community detection algorithms has become an important issues. In view of this, we develop effective strategies to attack community detection algorithms through invisible disturbances to the network, namely, adding and removing a small number of connections, thus achieving privacy protection. In particular, a hiding strategy named "community hiding based on genetic algorithms using NMI (CGN)" is proposed in this paper. The algorithm uses normalized mutual information (NMI) as the fitness function and achieves an efficient global hiding effect by introducing a gene pool with prior information. We launched attacks based on CGN against four community detection algorithms on multiple real-world networks. By comparing with several state-of-the-art baseline algorithms, our CGN achieved the optimal results in NMI reduction. By visualizing the attack effect, it is proven that our CGN can achieve the community division error of nodes irrelevant to the connection changes by changing a very small number of connections, which fully reflects the concealment of community hiding. In addition, we further test the transferability and find that the modified network obtained by CGN on a specific community detection algorithm also shows extraordinary hiding effects when extended to other algorithms. [ABSTRACT FROM AUTHOR]
- Subjects :
- *COMMUNITIES
*GENETIC algorithms
*SOCIAL networks
Subjects
Details
- Language :
- English
- ISSN :
- 00200255
- Volume :
- 614
- Database :
- Academic Search Index
- Journal :
- Information Sciences
- Publication Type :
- Periodical
- Accession number :
- 160170557
- Full Text :
- https://doi.org/10.1016/j.ins.2022.10.027