• 专利标题: 适用于社交网络的基于核心三角的局部社团发现方法
  • 专利标题(英): 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结束。该方法无需获取全局网络结构信息,只需迭代获取局部信息即可生成的该社交网络的局部社团划分,为社交网络中发现局部社团结构提供了解决方案。
0/0