-
公开(公告)号:CN103761271A
公开(公告)日:2014-04-30
申请号:CN201410006332.0
申请日:2014-01-07
Applicant: 南京信息工程大学
IPC: G06F17/30
CPC classification number: G06Q50/01
Abstract: 一种基于局部稠密度的社团划分算法,包括算法描述、算法检测以及算法仿真;具体步骤为:寻找初始社团以及其一阶邻点集、以整体加入或者单个加入的方式将点加入到团中、标记社团、查找还没有归为社团的点,计算入团率,归入社团、提出划分精度,将没有正确划分的节点划分到社团中、算法仿真,生成可视化图形。本发明需要的信息量小,方法简单,不需要着手于整体信息,实施的复杂度低,从而降低了算法的处理时间,并且算法结束有检测算法,具有时效性高、复杂度低、精确度高的特点。