适用TCMF网络的基于多三角形群组相似性凝聚的重叠社区发现方法

摘要

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

主权项

适用TCMF网络的基于多三角形群组相似性凝聚的重叠社区发现方法，其特征在于，包括如下步骤：1)寻找初始社团：a寻找中心点，并初始化社团；b搜索多三角形群组，加入到初始社团；c重复上述步骤直到中心点的度数小于阈值；d将未分派的结点加入到初始社团；e结束；2)合并初始社团：a计算每两个社团之间的相似度；b选择最相似的两个社团合并；c重复以上步骤直到结束；其中步骤1)‑a中所述的中心点是利用结点的度数服从幂率分布，根据度数从大到小寻找中心点；其中步骤1)‑b中所述的多三角形群组是指搜索能够与中心点构成三角形的所有它的邻接结点，并将这些邻接结点加入到社团当中，构成多三角形群组；其中步骤1)‑c中所述的阈值为所有结点的平均度数。