单个图的频繁子图挖掘方法及装置
2025-02-24 11:36
No.1343547184246956032
技术概要
PDF全文
本技术提供了一种单个图的频繁子图挖掘方法及装置,其中,该方法包括:根据单个图的节点标签的字典排序结果生成规范邻接矩阵,并为各图节点顺序编号;通过规范邻接矩阵生成初始次优规范邻接矩阵树,叶子节点包括第一数量的边,其CSP搜索空间为其所包含节点标签对应的图节点的编号的字典排序顺序组合;依据规范邻接矩阵对叶子节点做FFSM‑Join运算或FFSM‑Extension运算,子图增长得到扩充一条边的孩子节点;以孩子节点作为候选子图,依据子图增长方式构建其CSP搜索空间;若搜索空间的有效个数小于设定支持度阈值,则将候选子图标记为无效子图;若未完成增长,继续进行子图增长,若完成子图增长,则输出频繁子图。通过上述方案能够提高频繁子图挖掘效率。
背景技术
随着大数据技术的快速发展,用图结构刻画数据逐渐应用在海量数据中。传统的大数据分析技术通常以SQL或者类SQL的表格型分析工具为基础具有相对通用的分析引擎,而海量图数据因其关系存储的复杂性和特殊性,常需专用的计算分析引擎才能实现。 图是结构的高度抽象。频繁子图挖掘是图挖掘关键技术之一,其在社交网络、情报挖掘、生物工程、通信网络优化、文本挖掘以及知识推理等多个领域具有广泛应用,如蛋白质结构分析、链接预测、敏感群体识别、图像分类等。同时,频繁子图挖掘的结果还可以作为数据分类、聚类、检索、匹配以及相似性分析的基础。 传统的频繁子图挖掘算法的复杂度较高,且大多属于单机串行算法,主要分为Apriori(关联分析)和FFSM(Fast Frequent Subgraph Mining,快速频繁子图挖掘)两大类,分别以AGM(Apriori-based Graph Mining)和gSpan(Graph-Based SubstructurePattern Mining)算法为代表。基于FFSM的算法往往要优于基于Apriori的算法,不过同时基于FFSM算法会占用更多的内存空间。 近年来,在海量图数据挖掘领域出现了以MapReduce和BSP(Bulk SynchronousParallel)为代表的频繁子图挖掘算法,这些技术以Hadoop、Spark和Flink等通用大数据存储和计算为基础,实现了在商业集群上十亿级边规模以上的频繁子图挖掘能力。 但是,现有的海量数据频繁子图挖掘算法引擎由于不是面向图计算优化的专用引擎,极大影响了频繁子图算法的挖掘效率。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
田群戴永恒李荣华李艳斌潘敏佳刘学谦
技术所属: 电科云(北京)科技有限公司.
相关技术
专利申请人的匹配方法、装置、电子设备及存储介质 专利申请人的匹配方法、装置、电子设备及存储介质
一种盖板及显示装置 一种盖板及显示装置
一种基于遥感数据分析的水稻产量预测系统 一种基于遥感数据分析的水稻产量预测系统
隐私算法构建方法、装置、电子设备和可读存储介质 隐私算法构建方法、装置、电子设备和可读存储介质
一种基于全生命周期法的架空输电线路工程建设碳排放计算方法 一种基于全生命周期法的架空输电线路工程建设碳排放计算方法
一种船舶机电装备虚拟环境中故障排除维修系统 一种船舶机电装备虚拟环境中故障排除维修系统
一种基于邻域粒模糊c均值聚类的区域生态环境质量评价方法 一种基于邻域粒模糊c均值聚类的区域生态环境质量评价方法
基于注意力引导特征蒸馏和原型对比对齐的联邦学习方法 基于注意力引导特征蒸馏和原型对比对齐的联邦学习方法
一种知识增强因果链推理的事件预测方法 一种知识增强因果链推理的事件预测方法
一种航空发动机燃烧室寿命预测方法、装置、设备及介质 一种航空发动机燃烧室寿命预测方法、装置、设备及介质
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利