返回
A local information based multi-objective evolutionary algorithm for community detection in complex networks
DOI:10.1016/j.asoc.2018.04.037.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
A multi-task neural network for multilingual sentiment classification and language detection on Twitter用于Twitter多语言情感分类和语言检测的多任务神经网络

