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