计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
17期
45-46,60
,共3页
复杂网络%社区检测%粒子群优化%模块密度
複雜網絡%社區檢測%粒子群優化%模塊密度
복잡망락%사구검측%입자군우화%모괴밀도
针对模块度存在的解限制问题,分析了复杂网络社区检测中一种新的测度模块密度.采用二分策略,通过最大化模块密度,提出了基于离散量子粒子群优化进行复杂网络社区检测的算法.通过人工网络和现实网络的实验表明,算法具有较高的检测性能,并且在网络越来越模糊时,也能够检测出网络社区结构.
針對模塊度存在的解限製問題,分析瞭複雜網絡社區檢測中一種新的測度模塊密度.採用二分策略,通過最大化模塊密度,提齣瞭基于離散量子粒子群優化進行複雜網絡社區檢測的算法.通過人工網絡和現實網絡的實驗錶明,算法具有較高的檢測性能,併且在網絡越來越模糊時,也能夠檢測齣網絡社區結構.
침대모괴도존재적해한제문제,분석료복잡망락사구검측중일충신적측도모괴밀도.채용이분책략,통과최대화모괴밀도,제출료기우리산양자입자군우화진행복잡망락사구검측적산법.통과인공망락화현실망락적실험표명,산법구유교고적검측성능,병차재망락월래월모호시,야능구검측출망락사구결구.