RobustECD: Enhancement of Network Structure for Robust Community Detection
arXiv:1911.01670 · doi:10.1109/TKDE.2021.3088844
Abstract
Community detection, which focuses on clustering vertex interactions, plays a significant role in network analysis. However, it also faces numerous challenges like missing data and adversarial attack. How to further improve the performance and robustness of community detection for real-world networks has raised great concerns. In this paper, we explore robust community detection by enhancing network structure, with two generic algorithms presented: one is named robust community detection via genetic algorithm (RobustECD-GA), in which the modularity and the number of clusters are combined in a fitness function to find the optimal structure enhancement scheme; the other is called robust community detection via similarity ensemble (RobustECD-SE), integrating multiple information of community structures captured by various vertex similarities, which scales well on large-scale networks. Comprehensive experiments on real-world networks demonstrate, by comparing with two traditional enhancement strategies, that the new methods help six representative community detection algorithms achieve more significant performance improvement. Moreover, experiments on the corresponding adversarial networks indicate that the new methods could also optimize the network structure to a certain extent, achieving stronger robustness against adversarial attack. The source code of this paper is released on https://github.com/jjzhou012/RobustECD.
Under review. 21 pages, 14 figures
References in corpus (16)
- Fast unfolding of communities in large networks
- Modularity and community structure in networks
- Finding community structure in networks using the eigenvectors of matrices
- Cooperative Game Theory Approaches for Network Partitioning
- Maps of random walks on complex networks reveal community structure
- Near linear time algorithm to detect community structures in large-scale networks
- Resolution limit in community detection
- Comparing community structure identification
- Predicting Missing Links via Local Information
- Consensus clustering in complex networks
- Effective and Efficient Similarity Index for Link Prediction of Complex Networks
- Structural Deep Clustering Network
- EdMot: An Edge Enhancement Approach for Motif-aware Community Detection
- Enhancing community detection using a network weighting strategy
- Adversarial Attack on Community Detection by Hiding Individuals
- Topologically biased random walk with application for community finding in networks