RobustECD : Enhancement of Network Structure for Robust Community Detection

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

6 Scopus Citations
View graph of relations

Author(s)

  • Jiajun Zhou
  • Zhi Chen
  • Min Du
  • Lihong Chen
  • Shanqing Yu
  • Qi Xuan

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)842-856
Journal / PublicationIEEE Transactions on Knowledge and Data Engineering
Volume35
Issue number1
Online published14 Jun 2021
Publication statusPublished - Jan 2023

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. 

Research Area(s)

  • Adversarial attack, Clustering algorithms, Community detection, Detection algorithms, Genetic algorithm, Genetic algorithms, Image edge detection, Optimization, Robustness, Social networking (online), Structure enhancement, Vertex similarity

Citation Format(s)

RobustECD: Enhancement of Network Structure for Robust Community Detection. / Zhou, Jiajun; Chen, Zhi; Du, Min et al.
In: IEEE Transactions on Knowledge and Data Engineering, Vol. 35, No. 1, 01.2023, p. 842-856.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review