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

    公开(公告)号:CN103761271A

    公开(公告)日:2014-04-30

    申请号:CN201410006332.0

    申请日:2014-01-07

    Inventor: 马杰良 潘贞贞

    CPC classification number: G06Q50/01

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

Patent Agency Ranking