[发明专利]一种基于节点簇的社交网络的社区划分方法有效
申请号: | 202111060174.3 | 申请日: | 2021-09-10 |
公开(公告)号: | CN113744073B | 公开(公告)日: | 2023-07-25 |
发明(设计)人: | 王爱莲;王星魁;崔璐;张林娟;刘春莲 | 申请(专利权)人: | 太原理工大学 |
主分类号: | G06F18/2321 | 分类号: | G06F18/2321;G06F18/22;G06N20/00;G06Q50/00 |
代理公司: | 北京恒创益佳知识产权代理事务所(普通合伙) 11556 | 代理人: | 付金豹 |
地址: | 030024 *** | 国省代码: | 山西;14 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于节点簇的社交网络的社区划分方法,本发明的方法先计算社交网络中各节点簇之间的相似度,得到各节点簇的最相似节点簇;然后根据各节点簇与各节点簇的最相似节点簇之间的相似关系、各节点簇的状态及节点簇封闭条件更新社交网络中的节点簇的属性,即更新节点簇的状态和节点簇的节点集合,当社交网络中的所有节点簇均为封闭状态时,将此时社交网络中各节点簇分别设置为社交网络中的社区。相较于现有的社区发现算法,更适用于大型复杂网络、时间复杂度低,经过实践对比,本发明的社区发现方法的准确性更高。 | ||
搜索关键词: | 一种 基于 节点 社交 网络 社区 划分 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于太原理工大学,未经太原理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111060174.3/,转载请声明来源钻瓜专利网。