期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于进化算法的重叠社群结构探测 被引量:2
1
作者 张锴琦 杜海峰 何晓晨 《管理工程学报》 CSSCI 北大核心 2016年第1期221-227,共7页
Ball等提出的基于概率模型的重叠社群探测方法(Principled statistical approach for overlapping communities)通过最大期望求解的方法能够对大规模网络的重叠社群结构进行有效探测。但由于该方法的优化目标函数求解空间相对复杂,其采... Ball等提出的基于概率模型的重叠社群探测方法(Principled statistical approach for overlapping communities)通过最大期望求解的方法能够对大规模网络的重叠社群结构进行有效探测。但由于该方法的优化目标函数求解空间相对复杂,其采用的爬山优化算法难以获得一个全局最优的社群划分结果。针对该问题提出了一种基于进化算法的重叠社群探测方法,通过设置不同社群划分种群并采用竞争优选的过程来获得对PSOC目标函数的优化。计算机生成网络和真实网络重叠社群结构的探测实验表明,所提改进算法有效可用,能在获得较优目标函数值的同时,对重叠社群结构进行准确划分。 展开更多
关键词 复杂网络 重叠社群结构 进化算法 算法改进
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部