计算机应用研究

作者：许英,

单位：新疆财经大学应用数学学院,乌鲁木齐830012；

关键词：重叠社团与节点检测,改进蚁群算法,启发式信息重定义,标签列表迭代更新,

基金：国家自然科学基金资助项目(11461063)；；

针对重叠社团检测准确率提升问题，提出了一种基于改进蚁群算法的新型重叠社团检测算法。该算法包含位置初始化、运动和后处理三个阶段，分别通过初始位置识别与标签列表存储、基于节点间相似度的启发式信息重定义、合作保持标签列表等方式，使算法在合成数据集与现实世界数据集中的重叠社团与节点检测方面具有更好的性能。实验结果表明，在合成网络与现实世界网络平台上使用不同检测算法，提出方法对重叠社团与重叠节点的检测准确率较传统检测方法更高，因而对重叠社区检测问题求解与理解网络功能结构具有重要的参考与借鉴意义。

来源：2020年第5期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第5期