arrow
返回

Community Detection in Complex Networks: Multi-objective Enhanced Firefly Algorithm

delete2013-07-01
delete141
PRE
AI
B
Babak Amiri *
J
John W. Crawford
R
Rolf T. Wigand
DOI:10.1016/j.knosys.2013.01.004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Studying the evolutionary community structure in complex networks is crucial for uncovering the links between structures and functions of a given community. Most contemporary community detection algorithms employs single optimization criteria (i.e.., modularity), which may not be adequate to represent the structures in complex networks. We suggest community detection process as a Multi-objective Optimization Problem (MOP) for investigating the community structures in complex networks. To overcome the limitations of the community detection problem, we propose a new multi-objective optimization algorithm based on enhanced firefly algorithm so that a set of non-dominated (Pareto-optimal) solutions can be achieved. In our proposed algorithm, a new tuning parameter based on a chaotic mechanism and novel self-adaptive probabilistic mutation strategies are used to improve the overall performance of the algorithm. The experimental results on synthetic and real world complex networks suggest that the multi-objective community detection algorithm provides useful paradigm for discovering overlapping community structures robustly. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Complex network
Community
Multi-objective
Enhanced firefly algorithm
Pareto-optimal front
AI总结

AI总结

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

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

U
University of Sydney
学者数:
6.5W
论文数: 6.2W
被引数: 90
U
University of Arkansas System
学者数:
1.9W
论文数: 1.5W
被引数: 295
引用论文

引用论文

err分享
err收藏
Improved trust-aware recommender system using small-worldness of trust networks
err2010-04-01
err141
PREAI
errYuan, Weiwei; Guan, Donghai; Lee, Young-Koo; Lee, Sungyoung; Hur, Sung Jin
err分享
err收藏
Photoprotective Acclimation of the Arabidopsis thaliana Leaf Proteome to Fluctuating Light
err2020-03-05
err0
errOAAI
errStefan Niedermaier; Trang Schneider; Marc-Oliver Bahl; Shizue Matsubara; Pitter F. Huesgen
err分享
err收藏
Participation of DNA-PKcs in DSB Repair after Exposure to High- and Low-LET Radiation
err2010-08-01
err0
PREAI
errJennifer A. Anderson; Jane V. Harper; Francis A. Cucinotta; Peter O'Neill
err分享
err收藏
学者 查看更多内容