本发明提供一种适用TCMF网络的基于多三角形群组相似性凝聚的重叠社区发现方法,具体包括以下步骤:
1) 寻找初始社团阶段: a) 寻找中心点,并初始化社团; b) 搜索多三角形群组,加入到初始社团; c) 重复上述步骤,直到中心点的度数小于阈值; d) 将未分派的结点加入到初始社团; e) 结束;
2) 合并初始社团阶段: a) 计算每两个社团之间的相似度; b) 选择最相似的两个社团合并; c) 重复以上步骤,直到结束。
基于多三角形群组相似性凝聚的重叠社团发现方法适用于TCMF网络。利用多三角形的技术,该方法大大提高了社团划分的准确度,并可以从TCMF网络中准确地发现药群社区结构信息。
| 专利名称 | 适用TCMF网络的基于多三角形群组相似性凝聚的重叠社区发现方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201510553048.X |
| 申请号 | - | 专利申请日期 | 2015-09-01 |
| 专利授权日期 | 2015-12-23 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 吴骏;王晓彤;陈厚兵;尹康;王崇骏;谢俊元 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明提供一种适用TCMF网络的基于多三角形群组相似性凝聚的重叠社区发现方法,包括如下步骤:1)寻找初始社团阶段:a寻找中心点,并初始化社团;b搜索多三角形群组,加入到初始社团;c重复上述步骤直到中心点的度数小于阈值;d将未分派的结点加入到初始社团;e结束;2)合并初始社团阶段:a计算每两个社团之间的相似度;b选择最相似的两个社团合并;c重复以上步骤直到结束。基于多三角形群组相似性凝聚的重叠社团发现方法适用于TCMF网络,利用多三角形的技术大大提高了社团划分的准确度,可以从TCMF网络当中准确地发现药群社区结构信息。 | ||