arrow
返回

A local information based multi-objective evolutionary algorithm for community detection in complex networks

delete2018-08-01
delete34
PRE
AI
程凡 (Fan Cheng)
T
Tingting Cui
苏延森 (Yansen Su)
Y
Yunyun Niu
X
Xingyi Zhang *
DOI:10.1016/j.asoc.2018.04.037delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Due to the important role in analyzing the structure and function of complex networks, community detection has attracted increasing attention in the past years. Multi-objective evolutionary algorithms (MOEAs) have shown promising performance in community detection and, in this paper, we continue this research line by further exploring the potential of MOEAs in detecting communities. To be specific, a local information based MOEA, termed LMOEA, is proposed for community detection, where an individual updating strategy is suggested to improve the quality of community detection. Considering that a network often contains some local communities which are easily detected in the early evolutions, the proposed strategy utilizes these local communities found by individuals to guide the search in the following generations. The effectiveness of the proposed LMOEA is verified by comparing it with several existing evolutionary algorithms for community detection on both synthetic and real-world networks. Experimental results demonstrate the competitiveness of the proposed LMOEA for community detection in complex networks. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Community detection
Local information
Multi-objective optimization
Evolutionary algorithm
AI总结

AI总结

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

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

C
China University of Geosciences
学者数:
3.7W
论文数: 2.8W
被引数: 4.3W
A
anhui university
学者数:
1.9W
论文数: 1.2W
被引数: 24
引用论文

引用论文

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收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Predicting plankton net community production in the Atlantic Ocean
err2009-07-01
err0
errOAAI
errPablo Serret; Carol Robinson; Emilio Fernández; Eva Teira; Gavin Tilstone; Valesca Pérez
err分享
err收藏
学者 查看更多内容