[发明专利]局部社区的挖掘与合并方法及其装置、芯片、存储介质有效
申请号: | 202010242946.4 | 申请日: | 2020-03-31 |
公开(公告)号: | CN111506620B | 公开(公告)日: | 2023-04-25 |
发明(设计)人: | 胡宸章;朱明杰;魏岩;唐溶;张书豪 | 申请(专利权)人: | 上海氪信信息技术有限公司 |
主分类号: | G06F16/2458 | 分类号: | G06F16/2458;G06F16/25 |
代理公司: | 上海智力专利商标事务所(普通合伙) 31105 | 代理人: | 孙金金;周涛 |
地址: | 200031 上海市长宁区安*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种局部社区的挖掘与合并方法及其装置、芯片、存储介质,方法包括:S1、单种子节点局部社区挖掘;从一个种子节点出发,依次执行的马尔可夫随机游走分布评分算法、节点排序算法、最小连通性分割算法,得到一个局部社区;S2、种子节点合并与多种节点局部社区挖掘;对于高相似度的局部社区,将种子节点合并,并从合并后的多个种子节点出发,通过多种子节点局部社区挖掘,得到新的局部社区;S3、重合局部社区消解;对于残余的相似度低但仍有重合节点的局部社区,将重合的节点归至其中一个社区。本发明能够满足大规模关系数据分析的特定需求,利用种子节点所带来的信息,挖掘出相对精确的局部社区,得到互不重叠的若干个局部社区。 | ||
搜索关键词: | 局部 社区 挖掘 合并 方法 及其 装置 芯片 存储 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海氪信信息技术有限公司,未经上海氪信信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010242946.4/,转载请声明来源钻瓜专利网。