基于局部稠密度的社团划分算法

摘要

一种基于局部稠密度的社团划分算法，包括算法描述、算法检测以及算法仿真；具体步骤为：寻找初始社团以及其一阶邻点集、以整体加入或者单个加入的方式将点加入到团中、标记社团、查找还没有归为社团的点，计算入团率，归入社团、提出划分精度，将没有正确划分的节点划分到社团中、算法仿真，生成可视化图形。本发明需要的信息量小，方法简单，不需要着手于整体信息，实施的复杂度低，从而降低了算法的处理时间，并且算法结束有检测算法，具有时效性高、复杂度低、精确度高的特点。