-
公开(公告)号：CN111861772A
公开(公告)日：2020-10-30
申请号：CN202010678380.X
申请日：2020-07-15
Applicant: 安徽大学
IPC: G06Q50/00 , G06K9/62 , G06F16/953
Abstract: 本发明提供了一种基于局部结构的密度最大化重叠社团发现方法，包括：步骤A：将待划分社团抽象成由节点连接成的抽象网络；步骤B：获得每个节点的度，以度最大的节点及其邻居节点构建初始化社团中；步骤C：对剩余节点重复步骤B，直到抽象网络中不存在未划分的节点；步骤D：依次判断小社团中的节点能否添加到大社团中，对初始化社团进行扩张；步骤E：对扩张后的社团判断是否满足合并条件，将满足合并条件的社团进行合并，输出社团划分结果。本发明还提供了基于上述方法的系统。本发明的优点在于：通过种子节点的选取确定初始化社团，根据社团扩张的结果判断能否合并，提高社团划分结果的准确性和扩张效率。
Search Results
1
records
(took 0.012 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
