###
计算机系统应用:2020,29(6):146-154
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
离散Jaya算法的复杂网络社区发现
(华南师范大学 计算机学院, 广州 510631)
Discrete Jaya Algorithm for Complex Network Community Detection
(School of Computer Science, South China Normal University, Guangzhou 510631, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 98次   下载 97
投稿时间:2019-10-25    修订日期:2019-11-20
中文摘要: 社区结构是复杂网络的重要特性之一, 基于模块度的复杂网络社区发现问题是一个NP难度的组合优化问题, 常用启发式算法求解. 最近出现的Jaya算法是求解连续优化问题的一种简单有效的元启发式方法. 本文在遵循Jaya算法按靠近最好解、远离最差解的方式更新种群个体的基础上, 针对复杂网络社区发现问题给出了Jaya算法离散化的策略, 提出一种复杂网络社区发现的离散Jaya算法. 实验表明, 在几个典型真实网络实例和一类人造网络实例上, 与几个经典算法和元启发式算法相比, 本文算法具有求解精度高、能自动确定社区数目等优点.
中文关键词: 复杂网络  进化算法  模块度  社区发现  Jaya
Abstract:Community structure is one of most important characteristics of complex networks. The community detection problem based on modularity is NP-hard as a combinatorial optimization problem, which is often solved by heuristic algorithms. Jaya algorithm is a simple and effective meta-heuristic method for solving continuous optimization problems. In this study, the strategy of discreting Jaya algorithm for complex network community discovery is given on the basis of updating the population individuals according to the way Jaya algorithm works, that is, an individual is updated close to the best solution and far away from the worst solution, and thus a discrete Jaya algorithm for complex network community discovery is proposed. Experiments show that the proposed algorithm has the advantages of high resolution and automatic determination of the number of communities compared with the classical algorithms in several real network instances and a class of artificial network instances.
文章编号:7432     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61370003)
引用文本:
李剑雄,鲍志强.离散Jaya算法的复杂网络社区发现.计算机系统应用,2020,29(6):146-154
LI Jian-Xiong,BAO Zhi-Qiang.Discrete Jaya Algorithm for Complex Network Community Detection.COMPUTER SYSTEMS APPLICATIONS,2020,29(6):146-154

用微信扫一扫

用微信扫一扫