基于节点增强超图的局部社区发现方法及装置制造方法及图纸

本申请涉及数据智能分类技术领域，特别涉及一种基于节点增强超图的局部社区发现方法及装置，其中，方法包括：根据应用场景输入超图数据集中的初始种子节点；基于初始种子节点获取扩展种子集；从扩展种子集中提取质量增强种子节点集合，并以质量增强种子节点集合为初始点，计算局部节点扩散，以输出局部社区发现子图。由此，解决了相关技术中仅能适用于小规模超图的社区发现工作，降低了局部社区发现工作的适用性，并且种子节点质量对性能的影响较大，降低了局部社区发现工作的精度，无法满足局部社区发现工作的需求等问题。局部社区发现工作的需求等问题。局部社区发现工作的需求等问题。

【技术实现步骤摘要】
基于节点增强超图的局部社区发现方法及装置


[0001]本申请涉及数据智能分类
，特别涉及一种基于节点增强超图的局部社区发现方法及装置。

技术介绍

[0002]相关技术中，从初始种子节点出发，通过局部节点拓展挖掘与初始种子节点类别相同社区结构，对于社区下的节点，对种子集进行采样，并根据一些特定的规则对种子集进行扩展实现社区挖掘，其中，社区下的节点可以理解为一个标签。
[0003]然而，相关技术中仅能适用于小规模超图的社区发现工作，降低了局部社区发现工作的适用性，并且种子节点质量对性能的影响较大，降低了局部社区发现工作的精度，无法满足局部社区发现工作的需求，亟待解决。

技术实现思路

[0004]本申请是基于专利技术人对以下问题和认识作出的：
[0005]当今处于一个数据爆炸的互联网时代，各行各业都在产生大量的数据，其中包含大量的网络数据，例如，社交网络中的关系信息、电商推荐中的User
‑
Item关联、生物蛋白质网络、搜索引擎的Web网络等。
[0006]这些网络数据中包含大量的超图结本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于节点增强超图的局部社区发现方法，其特征在于，包括以下步骤：根据应用场景输入超图数据集中的初始种子节点；基于所述初始种子节点获取扩展种子集；以及从所述扩展种子集中提取质量增强种子节点集合，并以所述质量增强种子节点集合为初始点，计算局部节点扩散，以输出局部社区发现子图。2.根据权利要求1所述的方法，其特征在于，所述基于所述初始种子节点获取扩展种子集，包括：计算种子集的一阶近邻；在近邻节点和所述种子集构成的子超图上通过随机游走计算节点排序，以保留前预设个节点，计算所述预设个节点结合所述初始种子节点的子超图；在所述子超图上计算超图分割，输出种子节点所在的节点集合，得到所述扩展种子集。3.根据权利要求1所述的方法，其特征在于，所述从所述扩展种子集中提取质量增强种子节点集合，包括：在所述扩展种子集上计算稠密节点团；计算所述稠密节点作为扩展种子集的提纯输出，得到初始种子节点集合；合并所述初始种子节点集合，得到所述质量增强种子节点集合。4.根据权利要求1所述的方法，其特征在于，所述以所述质量增强种子节点集合为初始点，计算局部节点扩散，包括：采用HyperLocal算法对局部子集进行扩散，得到局部节点的扩展结果。5.一种基于节点增强超图的局部社区发现装置，其特征在于，包括：输入模块，用于根据应用场景输入超图数据集中的初始种子节点；获取模块，用于基于所述初始种子节点获取扩展种子集；以及输出模块，用于从所述扩展种子集中提取质量增强种子节点集合，并以所...

【专利技术属性】
技术研发人员：高跃，张宇博，张吉，余婷，
申请(专利权)人：清华大学，
类型：发明
国别省市：