EPCG: An Elite Population Co-evolutionary Genetic Algorithm for Global Community Deception

3月 2, 2023·
Shuxin Yang
,
Baizhen Chen
,
Guixiang Zhu
· 0 分钟阅读时长
URL DOI
摘要
Community detection algorithms are able to mine and analyze community structures, which plays an important part in practical applications. However, for the purpose of privacy protection, some communities do not want to be mined and analyzed. For this reason, researchers introduced the community deception, which aims to destroy the effectiveness of community detection algorithms for the purpose of privacy protection. In this paper, we propose an Elite Population Co-evolutionary Genetic (EPCG) algorithm for global community deception, in which we design two different fitness functions based on Normalized Mutual Information (NMI) and elite population coevolution mechanisms respectively. Extensive experiments are conducted on four real networks against three classical community detection algorithms. The results validate that our method is outperforming the baseline method.
类型
出版物
Proceedings of the 7th International Conference on Control Engineering and Artificial Intelligence
publications