arrow
返回

A Novel Local Community Detection Method Using Evolutionary Computation

delete2021-06-01
delete27
PRE
AI
C
Chao Lyu
Yuhui Shi 封面图
Yuhui Shi (Yuhui Shi) *
L
Lijun Sun
DOI:10.1109/TCYB.2019.2933041delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The local community detection is a significant branch of the community detection problems. It aims at finding the local community to which a given starting node belongs. The local community detection plays an important role in analyzing the complex networks and recently has drawn much attention from the researchers. In the past few years, several local community detection algorithms have been proposed. However, the previous methods only make use of the limited local information of networks but overlook the other valuable information. In this article, we propose an evolutionary computation-based algorithm called evolutionary-based local community detection (ELCD) algorithm to detect local communities in the complex networks by taking advantages of the entire obtained information. The performance of the proposed algorithm is evaluated on both synthetic and real-world benchmark networks. The experimental results show that the proposed algorithm has a superior performance compared with the state-of-the-art local community detection methods. Furthermore, we test the proposed algorithm on incomplete real-world networks to show its effectiveness on the networks whose global information cannot be obtained.
Keyword:
Optimization
Complex networks
Image edge detection
Measurement
Evolutionary computation
Detection algorithms
Heuristic algorithms
Community detection
evolutionary computation (EC)
local community detection
AI总结

AI总结

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

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

暂无机构信息
引用论文

引用论文

Design-based research
err2011-09-01
err0
PREAI
errŽeljko Obrenović
err分享
err收藏
Inhibition of Dealumination of ZSM-5 Zeolites by Alkali Metals
err2006-03-27
err0
PREAI
errKunio Suzuki; Tsuneji Sano; Hiroshi Shoji; Tohru Murakami; Shigeru Ikai; Shigemitsu Shin; Hiroyuki Hagiwara; Haruo Takaya
err分享
err收藏
Palladium and Molybdenum Complexes of the Heteroleptic Organostannylene [2,6-(Me2NCH2)2C6H3]SnCl
err2009-07-24
err0
PREAI
errJana Martincová; Roman Jambor; Markus Schürmann; Klaus Jurkschat; Jan Honzíček; Filipe A. Almeida Paz
err分享
err收藏
err分享
err收藏
Synthesis, characterization and activity of PtSn/Al2O3 sol-gel catalysts
err1992-01-01
err0
PREAI
errR. Gómez; V. Bertin; M.A. Ramirez; T. Zamudio; P. Bosch; I. Schifter; T. López
err分享
err收藏
Local Community Detection With the Dynamic Membership Function
err2018-10-01
err55
PREAI
errLuo, Wenjian; Zhang, Daofu; Jiang, Hao; Ni, Li; Hu, Yamin
err分享
err收藏
学者 查看更多内容