福建省教育厅科技项目(JA10076)
- 作品数:5 被引量:23H指数:3
- 相关作者:黄发良肖南峰郑小建更多>>
- 相关机构:福建师范大学华南理工大学更多>>
- 发文基金:福建省教育厅科技项目国家自然科学基金广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 网络社区发现的粒子群优化算法被引量:7
- 2011年
- 从优化模块度的角度出发,提出了一种基于粒子群优化的网络社区发现的粒子群优化算法(CDPSO);该算法根据网络连接数据的特点给出一种新的粒子编码方法,有效地避免非法粒子的产生,一定程度上缓解了基于二值编码的迭代二划分策略所遭遇的局部最优划分问题,并改进了传统离散粒子群优化(PSO)的粒子位置调整策略,使算法收敛速度更快.实验结果表明,CDPSO能够在无先验信息的条件下快速有效地揭示网络内在的社区结构.
- 黄发良肖南峰
- 关键词:粒子群优化模块度
- 在线社交网络社区的启发式挖掘框架被引量:3
- 2011年
- 指出基于全局优化的社区挖掘方法的不足,给出OSNs网络及其社区挖掘的形式定义,提出一个启发式社区挖掘框架,在此框架下对包括LWP,Clauset,Schaeffer,Papadopoulos,Bagrow与Chen在内的6种启发式社区挖掘算法进行分析比较.通过3个真实OSNs网络的实验比较,验证了启发式社区挖掘框架的可行性,在结果社区有效性与时间效率上对6种启发式算法进行比较,实验结论为网络社区挖掘的工程实践与理论研究提供了借鉴.
- 黄发良肖南峰
- Web社区谱聚类的比较研究被引量:4
- 2011年
- 聚类分析是w eb社区发现的主要方法之一,近年来基于谱图理论的谱聚类由于其诸多优点而备受关注,在介绍谱聚类基本理论的基础上,着重分析了包括SM、N JW、NystormCut与KASP在内的4种典型谱聚类方法的基本流程与优缺点,在聚类有效性与时间效率上对4种算法进行实验比较,实验结论为w eb社区发现工程实践提供了借鉴.
- 黄发良肖南峰
- 关键词:谱聚类谱图理论
- 含多leader交叉算子的粒子群优化算法被引量:2
- 2012年
- 在求解高维空间中复杂多峰函数的实时优化问题时,传统的粒子群算法在收敛速度和局部搜索能力等方面表现出严重不足,针对这些问题,启发于鲦鱼效应的生物现象,引入团队领导机制,提出基于多leader交叉的PSO算法MLCPSO,该算法集成了两种新的粒子飞行策略.实验表明,从实验结果的平均情形上看,与SGA算法与SPSO算法相比较,MLCPSO算法具有更优的收敛性与扩展性.
- 黄发良郑小建
- 关键词:群智能粒子群算法团队领导
- 用于网络重叠社区发现的粗糙谱聚类算法被引量:7
- 2012年
- 针对绝大多数社区发现算法都存在着网络节点仅隶属于一个社区的假设,引入谱图理论与粗糙集理论来分析复杂网络社区,提出一种用于网络重叠社区发现的粗糙谱聚类算法RSC,该算法用上下近似来刻画网络节点的社区归属,边界表示社区之间共享的节点,通过优化重叠社区结构模块度来实现重叠社区发现.通过3个不同类型真实网络的仿真实验,结果验证了该方法的可行性与有效性.
- 黄发良肖南峰
- 关键词:谱映射粗糙聚类复杂网络