.png){kind=icon}
Return
A cellular learning automata based algorithm for detecting community structure in complex networks
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2014.04.087.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Community structure is a common and important property of complex networks. The detection of communities has great significance for understanding the function and organization of networks. Generally, community detection can be formulated as a modularity optimization problem. However, traditional modularity optimization based algorithms have the resolution limit that they may fail to find communities which are smaller than a certain size. In this paper, we propose a cellular learning automata based algorithm for detecting communities in complex networks. Our algorithm models the whole network as an irregular cellular learning automata (ICLA) and reveals the optimal col-ill-flunky structure through the evolution of the cellular learning automata. By interacting with both the global and local environments, our algorithm effectively solves the resolution limit problem of modularity optimization. The experiments on both synthetic and real-world networks demonstrate that our algorithm is effective and efficient at detecting community structure in complex networks. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Community detection
Complex network
Modularity optimization
Resolution limit
Cellular learning automata
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.5
Papers:
2.5W
Citations:
6.5W
Organization
Cited Papers
.png){kind=icon}
ShareSaveSatisfied and fair two-sided matching method considering dual-reference with linguistic preference
PREAI
ShareSaveShareSaveShareSaveShareSave
View more