arrow
返回

A cellular learning automata based algorithm for detecting community structure in complex networks

delete2015-03-01
delete35
PRE
AI
Y
Yuxin Zhao
W
Wen Jiang
S
Shenghong Li *
马迎华 封面图
马迎华 (Yinghua Ma)
G
Guiyang Su
X
Xiang Lin
DOI:10.1016/j.neucom.2014.04.087delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Community detection
Complex network
Modularity optimization
Resolution limit
Cellular learning automata
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
引用论文

引用论文

err分享
err收藏
Identification of multi-resolution network structures with multi-objective immune algorithm
err2013-04-01
err41
PREAI
errGong, Maoguo; Chen, Xiaowei; Ma, Lijia; Zhang, Qingfu; Jiao, Licheng
err分享
err收藏
Long‐term wildlife road‐kill counts in New Zealand
err2009-01-01
err0
errOAAI
errRobert E. Brockie; Richard M. F. S. Sadleir; Wayne L. Linklater
err分享
err收藏
学者 查看更多内容