10.3969/j.issn.1000-3428.2013.07.054
一种求解社区检测问题的改进分布估计算法
在分析网络模块性函数局部单调性的基础上,设计局部搜索变异算子,提出一种求解社区检测问题的改进分布估计算法。基于基准测试网络和大规模复杂网络对算法进行测试,实验结果表明,对于不同网络,该算法运行100次得到的Q函数平均值均优于Girvan-Newman算法、Newman快速算法和Tasgin遗传算法。
社区检测、分布估计算法、复杂网络、局部搜索变异、模块性函数
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目61175051,61070131;安徽省高校省级自然科学研究基金资助重点项目K2011A267, KJ2013 A259
2013-10-24(万方平台首次上网日期,不代表论文的发表时间)
共5页
242-246