期刊
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
卷 34, 期 3, 页码 -出版社
WILEY
DOI: 10.1002/cpe.6590
关键词
artificial intelligence; community detection; complex network; elephant herding optimization; evolutionary algorithm; modularity Q; normalized mutual information
资金
- Directorate General for Scientific Research and Technological Development (DGRSDT) [C0662300]
This article introduces a multi-swarm elephant herding optimization algorithm for detecting hiding communities in complex networks. By updating clan procedure and separating procedure, the algorithm aims to uncover community structures through interacting clans and determining the best local individuals.
Detecting hiding communities is considered as a main topic in complex networks. In this article, we propose a multi-swarm elephant herding optimization (EHO) algorithm to uncover community structures in complex environments. It adapts EHO algorithm to community detection problem. EHO algorithm relies on two procedures which are updating clan procedure and separating procedure. The main idea of our multi-swarm approach is that the population is composed of a set of interacting clans. In each clan, a local search function is defined to determine best local individual called matriarch. Through updating clan procedure, the remaining individuals in the clan update their positions based on the matriarch position. In addition, to ensure significant individuals in the clan, a multi-swarm cooperative algorithm is designed to implement separating procedure; clans interchange individuals to balance the exploration and exploitation abilities. A series of experiments are carried out on artificial and real networks. The results obtained by the proposed approach are better than the results obtained by some other approaches.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据