公开(公告)号：CN105184075B

公开(公告)日：2018-07-06

申请号：CN201510553048.X

申请日：2015-09-01

Applicant: 南京大学

Inventor： 吴骏 ,  王晓彤 ,  陈厚兵 ,  尹康 ,  王崇骏 ,  谢俊元

IPC: G16H50/70

Abstract: 本发明提供一种适用TCMF网络的基于多三角形群组相似性凝聚的重叠社区发现方法，包括如下步骤：1)寻找初始社团阶段：a寻找中心点，并初始化社团；b搜索多三角形群组，加入到初始社团；c重复上述步骤直到中心点的度数小于阈值；d将未分派的结点加入到初始社团；e结束；2)合并初始社团阶段：a计算每两个社团之间的相似度；b选择最相似的两个社团合并；c重复以上步骤直到结束。基于多三角形群组相似性凝聚的重叠社团发现方法适用于TCMF网络，利用多三角形的技术大大提高了社团划分的准确度，可以从TCMF网络当中准确地发现药群社区结构信息。

公开(公告)号：CN105184075A

公开(公告)日：2015-12-23

申请号：CN201510553048.X

申请日：2015-09-01

Applicant: 南京大学

Inventor： 吴骏 ,  王晓彤 ,  陈厚兵 ,  尹康 ,  王崇骏 ,  谢俊元

IPC: G06F19/00

Abstract: 本发明提供一种适用TCMF网络的基于多三角形群组相似性凝聚的重叠社区发现方法，包括如下步骤：1)寻找初始社团阶段：a寻找中心点，并初始化社团；b搜索多三角形群组，加入到初始社团；c重复上述步骤直到中心点的度数小于阈值；d将未分派的结点加入到初始社团；e结束；2)合并初始社团阶段：a计算每两个社团之间的相似度；b选择最相似的两个社团合并；c重复以上步骤直到结束。基于多三角形群组相似性凝聚的重叠社团发现方法适用于TCMF网络，利用多三角形的技术大大提高了社团划分的准确度，可以从TCMF网络当中准确地发现药群社区结构信息。