Title
Community Detection Based on Fish School Effect
Abstract
Community structure has a more intuitive, physical meaning than how it has traditionally been perceived; this representation plays an important role in networks and is accordingly becoming widely adapted. Consequently, community detection has attracted increasing attention. Although scholars have proposed many community detection methods from different perspectives, due to the complexity, diversity and dynamic characteristics of networks, efficient community detection in many real networks remains a challenge. Inspired by fish school effect in real life, this paper envisions networks as an ecosystem and proposes a novel dynamic model that aims to reveal the communities in a more intuitive way. Relying on the new model, we design a community detection algorithm, known as community detection based on fish school effect (CDFSE). CDFSE has plentiful desirable properties: high-quality community detection, parameters free and notable scalability. To evaluate the performance of CDFSE, this paper employs two widely utilized evaluation metrics and twelve representative algorithms to test the effectiveness of the algorithm in both synthetic and real-world networks. The experimental results show that in most cases, CDFSE is superior to the comparison methods in terms of the quality of community detection.
Year
DOI
Venue
2022
10.1109/ACCESS.2022.3172298
IEEE ACCESS
Keywords
DocType
Volume
Partitioning algorithms, Fish, Clustering algorithms, Licenses, Indexes, Complex networks, Time complexity, Fish school effect, community detection, cluster, complex network
Journal
10
ISSN
Citations 
PageRank 
2169-3536
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Yanan Sun100.34
Zejun Sun200.34
Xinfeng Chang300.34
Zhongqiang Pan400.34
Limin Luo500.34