arrow
返回

An Evolutionary Multiobjective Framework for Complex Network Reconstruction Using Community Structure

delete2021-04-01
delete10
PRE
AI
K
Kai Wu
刘
刘晶 (Jing Liu) *
X
Xingxing Hao
P
Penghui Liu
F
Fang Shen
DOI:10.1109/TEVC.2020.3020423delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The problem of inferring nonlinear and complex dynamical systems from available data is prominent in many fields, including engineering, biological, social, physical, and computer sciences. Many evolutionary algorithm (EA)-based network reconstruction methods have been proposed to address this problem, but they ignore several useful information of network structure, such as community structure, which widely exists in various complex networks. Inspired by the community structure, this article develops a community-based evolutionary multiobjective network reconstruction framework to promote the reconstruction performance of EA-based network reconstruction methods due to their good performance; we refer this framework as CEMO-NR. CEMO-NR is a generic framework and any population-based multiobjective metaheuristic algorithm can be employed as the base optimizer. CEMO-NR employs the community structure of networks to divide the original decision space into multiple small decision spaces, and then any multiobjective EA (MOEA) can be used to search for improved solutions in the reduced decision space. To verify the performance of CEMO-NR, this article also designs a test suite for complex network reconstruction problems. Three representative MOEAs are embedded into CEMO-NR and compared with their original versions, respectively. The experimental results have demonstrated the significant improvement benefiting from the proposed CEMO-NR in 30 multiobjective network reconstruction problems (MONRPs).
Keyword:
Optimization
Reconstruction algorithms
Complex networks
Data models
Sociology
Statistics
Evolutionary computation
Community structure
complex network reconstruction
evolutionary algorithm (EA)
large-scale optimization
multiobjective optimization
AI总结

AI总结

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

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

N
northwest university xi'an
学者数:
1.8W
论文数: 1.2W
被引数: 22
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

Deep Learning and Remote Sensing: Detection of Dumping Waste Using UAV
err2021-01-01
err0
errOAAI
errOusmane Youme; Theophile Bayet; Jean Marie Dembele; Christophe Cambier
err分享
err收藏
Network Reconstruction Based on Evolutionary-Game Data via Compressive Sensing
err2011-12-21
err151
errOAAI
errWang, Wen-Xu; Lai, Ying-Cheng; Grebogi, Celso; Ye, Jieping
err分享
err收藏
A Survey on Cooperative Co-Evolutionary Algorithms协作式协同进化算法研究综述
err2019-06-01
err212
PREAI
errMa, Xiaoliang; Li, Xiaodong; Zhang, Qingfu; Tang, Ke; Liang, Zhengping; Xie, Weixin; Zhu, Zexuan
err分享
err收藏
Wisdom of crowds for robust gene network inference
err2012-07-15
err1.3K
errOAAI
errMarbach, Daniel; Costello, James C.; Kueffner, Robert; Vega, Nicole M.; Prill, Robert J.; Camacho, Diogo M.; Allison, Kyle R.; Kellis, Manolis; Collins, James J.; Stolovitzky, Gustavo
err分享
err收藏
学者 查看更多内容