复杂网络社区的抽样概率分布估计检测算法 |
| |
引用本文: | 林洋, 李燕, 董玮, 刘延昕, 任丽晔,.复杂网络社区的抽样概率分布估计检测算法[J].西南师范大学学报(自然科学版),2016,41(10):96-103. |
| |
作者姓名: | 林洋 李燕 董玮 刘延昕 任丽晔 |
| |
作者单位: | 吉林广播电视大学远程教育技术中心;
长春大学电子信息工程学院; |
| |
摘 要: | 针对复杂网络密集区域(社区)存在大量节点及稀疏网络,传统方法性能无法满足检测指标要求的问题,提出一种复杂网络社区的抽样概率分布估计检测算法.首先,针对社区检测方法中数学模型不够精确导致正确发现社区数量不足的问题,基于模块化密度(D值)提出一种无需先验知识的混合整数非线性社区检测模型;其次,针对该模型优化的NP难问题,采用Gibbs抽样概率模型,提高分布估计种群的普适性,并为优秀个体构造抽样学习样本,提高算法的优化性能;最后,通过在标准测试函数及复杂网络社区检测应用中验证了所提算法的有效性.
|
关 键 词: | 复杂网络 社区 抽样概率 分布估计 进化计算 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
|