用遗传算法优化模块密度探测社团结构

时间:2021-08-03 13:14:07 自然科学论文 我要投稿
  • 相关推荐

用遗传算法优化模块密度探测社团结构

摘要:为更精确地探测社团结构,通过选择优化函数,分析社团结构特性,设计适合社团检测的选择、交叉、变异等遗传算子,提出了基于遗传算法和模块密度的社团结构探测算法.该算法未采用传统的.分裂或聚合方法用减边或加边的策略,没有引入其他中间变量,直接通过优化模块密度函数发现网络社团结构.分析和仿真结果表明,该算法探测的社团结构与模块度探测算法相比,能检测到更小规模的社团结构,参照强弱社团结构定义,比较各节点的内部度,其不满足强社团定义的节点明显小于其他划分结果,在性能上有了显著提高,能更准确地测度社团结构. 作者: 刘晋霞[1]  曾建潮[2]  薛耀文[3] Author: LIU Jin-xia[1]  ZENG Jian-chao[2]  XUE Yao-wen[3] 作者单位: 兰州理工大学电气工程与信息工程学院,甘肃兰州730050;太原科技大学系统仿真与计算机应用研究所,山西太原030024;太原科技大学经济与管理学院,山西太原030024太原科技大学系统仿真与计算机应用研究所,山西太原,030024山西师范大学经济与管理学院,山西临汾,041004 期 刊: 解放军理工大学学报(自然科学版)   ISTICEIPKU Journal: JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION) 年,卷(期): 2011, 12(3) 分类号: N94 TP301.6 关键词: 遗传算法    模块密度    社团结构    复杂网络    机标分类号: TP3 TS1 机标关键词: 基于遗传算法    优化模块    密度    探测算法    社团结构    中间变量    优化函数    遗传算子    聚合方法    仿真结果    结构特性    结构定义    节点    能检测    函数发现    分析    小规模    模块度    性能    网络 基金项目: 国家自然科学基金,山西省自然科学基金 用遗传算法优化模块密度探测社团结构[期刊论文]  解放军理工大学学报(自然科学版) --2011, 12(3)刘晋霞  曾建潮  薛耀文为更精确地探测社团结构,通过选择优化函数,分析社团结构特性,设计适合社团检测的选择、交叉、变异等遗传算子,提出了基于遗传算法和模块密度的社团结构探测算法.该算法未采用传统的分裂或聚合方法用减边或加边的策略,没有...

【用遗传算法优化模块密度探测社团结构】相关文章:

改进遗传算法在桁架结构优化设计中的应用11-30

遗传算法求解可行域分离的结构优化问题10-07

双探测器密度测井仪器结构参数对测井性能的影响07-05

遗传算法在含连续/离散变量结构优化中的应用08-17

用遗传算法实现污水管网的优化设计07-19

遗传算法优化(MgO)n团簇(n=2~20)结构07-08

改进的遗传算法在连续体结构多目标拓扑优化中的应用11-23

基于遗传算法优化神经网络权值的大坝结构损伤识别08-15

改进的多目标遗传算法在无人机机翼结构优化中的应用07-25