发明公开
- 专利标题: 适用于社交网络的基于核心三角的局部社团发现方法
- 专利标题(英): Core triangle-based local community discovery method applicable to social network
-
申请号: CN201710372354.2申请日: 2017-05-24
-
公开(公告)号: CN107222334A公开(公告)日: 2017-09-29
- 发明人: 吴骏 , 王晓彤 , 乔羽 , 王崇骏
- 申请人: 南京大学
- 申请人地址: 江苏省南京市鼓楼区汉口路22号
- 专利权人: 南京大学
- 当前专利权人: 南京大学
- 当前专利权人地址: 江苏省南京市鼓楼区汉口路22号
- 代理机构: 南京瑞弘专利商标事务所
- 代理商 陈建和
- 主分类号: H04L12/24
- IPC分类号: H04L12/24 ; G06Q50/00
摘要:
一种适用于社交网络的基于核心三角的局部社团发现方法,包括如下步骤:1)核心三角选取阶段:a确定核心节点;b找到核心节点与其邻居节点构成的所有三角形;c选取度数最高的作为核心三角;d结束;2)社团扩张阶段:a核心三角作为初始社团;b计算每个社团邻居节点的节点适应度;c选取节点适应度最大的邻居节点加入社团迭代生成局部社团;d结束;3)局部社团合并阶段:a计算两局部社团之间相似度;b基于相似度阈值两两合并局部社团;c结束。该方法无需获取全局网络结构信息,只需迭代获取局部信息即可生成的该社交网络的局部社团划分,为社交网络中发现局部社团结构提供了解决方案。