APP下载
[00039635]适用于社交网络的基于核心三角的局部社团发现方法
联系人： 南京大学
所在地：江苏 南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
一种适用于社交网络的基于核心三角的局部社团发现方法，包括如下步骤1)核心三角选取阶段a确定核心节点；b找到核心节点与其邻居节点构成的所有三角形；c选取度数最高的作为核心三角；d结束；2)社团扩张阶段a核心三角作为初始社团；b计算每个社团邻居节点的节点适应度；c选取节点适应度最大的邻居节点加入社团迭代生成局部社团；d结束；3)局部社团合并阶段a计算两局部社团之间相似度；b基于相似度阈值两两合并局部社团；c结束。该方法无需获取全局网络结构信息，只需迭代获取局部信息即可生成的该社交网络的局部社团划分，为社交网络中发现局部社团结构提供了解决方案。
