局部社区的挖掘与合并方法及其装置、芯片、存储介质专利查询专利号|摘要-满商公司网

局部社区的挖掘与合并方法及其装置、芯片、存储介质

基本信息

申请号	CN202010242946.4	申请日	-
公开（公告）号	CN111506620A	公开（公告）日	2020-08-07
申请公布号	CN111506620A	申请公布日	2020-08-07
分类号	G06F16/2458;G06F16/25	分类	-
发明人	胡宸章;朱明杰;魏岩;唐溶;张书豪	申请（专利权）人	上海氪信信息技术有限公司
代理机构	上海智力专利商标事务所（普通合伙）	代理人	上海氪信信息技术有限公司
地址	200031 上海市长宁区安化路492号A座（1幢）126室A004
法律状态	-

摘要

本发明公开了一种局部社区的挖掘与合并方法及其装置、芯片、存储介质，方法包括：S1、单种子节点局部社区挖掘；从一个种子节点出发，依次执行的马尔可夫随机游走分布评分算法、节点排序算法、最小连通性分割算法，得到一个局部社区；S2、种子节点合并与多种节点局部社区挖掘；对于高相似度的局部社区，将种子节点合并，并从合并后的多个种子节点出发，通过多种子节点局部社区挖掘，得到新的局部社区；S3、重合局部社区消解；对于残余的相似度低但仍有重合节点的局部社区，将重合的节点归至其中一个社区。本发明能够满足大规模关系数据分析的特定需求，利用种子节点所带来的信息，挖掘出相对精确的局部社区，得到互不重叠的若干个局部社区。