公开(公告)号：CN110750732B

公开(公告)日：2022-10-14

申请号：CN201910948068.5

申请日：2019-09-30

Applicant: 华中科技大学

Inventor： 何琨 ,  石攀 ,  杨演昊

IPC: G06F16/9536 ,  G06Q50/00

Abstract: 本发明公开了基于团扩张和二次优化的社交网络全局重叠社团检测方法，属于复杂网络重叠社团检测领域。包括：将社交网络转化为社交关系图；从社交关系图找出所有极大团；将每个极大团作为种子进行扩张采样，得到覆盖极大团及其邻近节点的采样子图；对每个采样子图，使用二次优化求解方法，得到采样子图的归属程度向量；根据每个采样子图的归属程度向量和采样子图的节点子集的电导，从采样子图中抽取出一个社团；所有社团的集合作为社交网络全局重叠社团检测结果。本发明将每个极大团作为种子进行扩张采样，使得基于采样子图生成的社团具有重叠性。本发明用二次优化表征Cheeger分割最小化，将约束放缩为线性来近似求解，有效降低时间复杂度。

公开(公告)号：CN110750732A

公开(公告)日：2020-02-04

申请号：CN201910948068.5

申请日：2019-09-30

Applicant: 华中科技大学

Inventor： 何琨 ,  石攀 ,  杨演昊

IPC: G06F16/9536 ,  G06Q50/00

Abstract: 本发明公开了基于团扩张和二次优化的社交网络全局重叠社团检测方法，属于复杂网络重叠社团检测领域。包括：将社交网络转化为社交关系图；从社交关系图找出所有极大团；将每个极大团作为种子进行扩张采样，得到覆盖极大团及其邻近节点的采样子图；对每个采样子图，使用二次优化求解方法，得到采样子图的归属程度向量；根据每个采样子图的归属程度向量和采样子图的节点子集的电导，从采样子图中抽取出一个社团；所有社团的集合作为社交网络全局重叠社团检测结果。本发明将每个极大团作为种子进行扩张采样，使得基于采样子图生成的社团具有重叠性。本发明用二次优化表征Cheeger分割最小化，将约束放缩为线性来近似求解，有效降低时间复杂度。