公开(公告)号：CN105260415A

公开(公告)日：2016-01-20

申请号：CN201510621622.0

申请日：2015-09-24

Applicant: 安徽大学

Inventor： 赵姝 ,  柯望 ,  陈洁 ,  张燕平 ,  余成进 ,  唐杰

IPC: G06F17/30 ,  G06Q50/00

CPC classification number: G06F16/958 ,  G06Q50/01

Abstract: 本发明公开了一种分层递阶的多粒度社团发现方法，其特征是按如下步骤进行：1计算所述网络中任意两个节点的相似度；2构建截距集合；3找出最大相容类集合；4近似获得等价类集合；5根据截距集合，并重复步骤3和4，从而获得不同截距下的社团结构。本发明能在原始网络结构特性的基础上发现所有节点之间的层次关系以及不同粒度的社团结构，从而确保社团划分结果的准确性和层次的唯一性。