之江实验室;清华大学高跃获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉之江实验室;清华大学申请的专利基于节点增强超图的局部社区发现方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115994831B 。
龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211586682.X,技术领域涉及:G06Q50/00;该发明授权基于节点增强超图的局部社区发现方法及装置是由高跃;张宇博;张吉;余婷设计研发完成,并于2022-12-09向国家知识产权局提交的专利申请。
本基于节点增强超图的局部社区发现方法及装置在说明书摘要公布了:本申请涉及数据智能分类技术领域,特别涉及一种基于节点增强超图的局部社区发现方法及装置,其中,方法包括:根据应用场景输入超图数据集中的初始种子节点;基于初始种子节点获取扩展种子集;从扩展种子集中提取质量增强种子节点集合,并以质量增强种子节点集合为初始点,计算局部节点扩散,以输出局部社区发现子图。由此,解决了相关技术中仅能适用于小规模超图的社区发现工作,降低了局部社区发现工作的适用性,并且种子节点质量对性能的影响较大,降低了局部社区发现工作的精度,无法满足局部社区发现工作的需求等问题。
本发明授权基于节点增强超图的局部社区发现方法及装置在权利要求书中公布了:1.一种基于节点增强超图的局部社区发现方法,其特征在于,包括以下步骤: 根据应用场景输入超图数据集中的初始种子节点; 基于所述初始种子节点获取扩展种子集;以及 从所述扩展种子集中提取质量增强种子节点集合,并以所述质量增强种子节点集合为初始点,计算局部节点扩散,以输出局部社区发现子图; 所述基于所述初始种子节点获取扩展种子集,包括: 计算种子集的一阶近邻; 在近邻节点和所述种子集构成的子超图上通过随机游走计算节点排序,以保留前预设个节点,计算所述预设个节点结合所述初始种子节点的子超图; 在所述子超图上计算超图分割,输出种子节点所在的节点集合,得到所述扩展种子集; 所述从所述扩展种子集中提取质量增强种子节点集合,包括: 在所述扩展种子集上计算稠密节点团; 计算所述稠密节点作为扩展种子集的提纯输出,得到初始种子节点集合; 合并所述初始种子节点集合,得到所述质量增强种子节点集合; 所述以所述质量增强种子节点集合为初始点,计算局部节点扩散,包括: 采用HyperLocal算法对局部子集进行扩散,得到局部节点的扩展结果。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人之江实验室;清华大学,其通讯地址为:311121 浙江省杭州市余杭区之江实验室南湖总部;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励