中国人民公安大学学报（自然科学版）
中國人民公安大學學報（自然科學版）
중국인민공안대학학보（자연과학판）
Journal of People's Public Security University of China(Science and Technology)
2015年
3期
71-77
,共7页
复杂网络%二分网络%遗传算法%社团结构
複雜網絡%二分網絡%遺傳算法%社糰結構
복잡망락%이분망락%유전산법%사단결구
目前二分网络社团检测研究处于探索阶段,评估标准和检测方法较少,模块度值具有局部性且偏差较大,检测结果不稳定.针对上述问题,提出一种基于遗传算法优化二分网络模块度的检测方法,依据节点相似度初始化染色体,通过不断改变社团个数,使用改进的遗传算法交叉、选择和变异等因子,遗传迭代获得全局模块度最大值以及对应的社团划分.仿真结果表明:能够有效检测到模块度全局最大值以及对应的社团个数和社团划分,社团划分更加精准,算法具有较强的鲁棒性和抗干扰能力.
目前二分網絡社糰檢測研究處于探索階段,評估標準和檢測方法較少,模塊度值具有跼部性且偏差較大,檢測結果不穩定.針對上述問題,提齣一種基于遺傳算法優化二分網絡模塊度的檢測方法,依據節點相似度初始化染色體,通過不斷改變社糰箇數,使用改進的遺傳算法交扠、選擇和變異等因子,遺傳迭代穫得全跼模塊度最大值以及對應的社糰劃分.倣真結果錶明:能夠有效檢測到模塊度全跼最大值以及對應的社糰箇數和社糰劃分,社糰劃分更加精準,算法具有較彊的魯棒性和抗榦擾能力.
목전이분망락사단검측연구처우탐색계단,평고표준화검측방법교소,모괴도치구유국부성차편차교대,검측결과불은정.침대상술문제,제출일충기우유전산법우화이분망락모괴도적검측방법,의거절점상사도초시화염색체,통과불단개변사단개수,사용개진적유전산법교차、선택화변이등인자,유전질대획득전국모괴도최대치이급대응적사단화분.방진결과표명:능구유효검측도모괴도전국최대치이급대응적사단개수화사단화분,사단화분경가정준,산법구유교강적로봉성화항간우능력.
