基于粒子松密度的复杂网络社团划分算法

摘要：

复杂网络的社团挖掘算法是近几年数据挖掘领域新兴起的一个热点课题。传统的智能优化算法虽然在社团挖掘方面有较好的效果，但其执行效率低，适用范围窄；而已有的启发式算法虽然在社团挖掘效率方面的优势比较明显，但相比于智能优化算法，其普适性仍未得到改善。为综合提高社团划分算法的效率，通过对材料科学领域的松密度的概念进行调研，结合复杂网络的特有属性，提出一种基于节点松密度的社团挖掘算法。实验结果表明，相比于其他算法，该算法在时间和精度上都有较为显著的优势。

关键词：复杂网络、松密度、社团、挖掘

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61401225;中国博士后科学基金资助项目2015M571790

在线出版日期：2016-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：60-63,68