Journal
COMPUTER COMMUNICATIONS
Volume 199, Issue -, Pages 62-71Publisher
ELSEVIER
DOI: 10.1016/j.comcom.2022.12.008
Keywords
Complex network; Community detection; Graph Convolutional Network; Attributed network; Social network
Ask authors/readers for more resources
This study proposes an overlapping community detection method CDMG based on Graph Convolutional Networks (GCN) to maximize the Markov stability of community structure. Extensive experiments demonstrate the superiority of CDMG compared to other established community detection algorithms. The performance of CDMG can be further improved by utilizing the optimal Markov time, which is found using a trichotomy-based method based on the influence of Markov time on CDMG performance.
Discovering the community structure within networks is of significance with respect to many realistic applications, like recommendation systems and cyberattack detection. In this study, we propose an overlapping community detection method CDMG based on Graph Convolutional Network (GCN) from the perspective of maximizing the Markov stability of community structure, which is defined in terms of the clustered autocovariance of a Markov process taking place on the network. Extensive experiments on both the attributed networks and the normal networks with different scales demonstrate the superiority of CDMG compared to other established community detection algorithms. Additionally, the Markov stability of the community structure relies on a time parameter, Markov time, and we observe that the performance of CDMG can be further improved by utilizing the optimal Markov time. According to the variation curve that demonstrates the influence of Markov time t on the performance of CDMG, we propose a trichotomy-based method to search for the optimal Markov time for our method.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available