欢迎来到中细软旗下技术转移平台
请登录技术转移平台
-
-
基于K-MDD的大规模图的最大公共连通子图匹配方法
-
发明专利
专利类型 -
未知
专利状态 -
201811087867X
专利号
-
专利信息
数据仅供参考，具体信息可联系在线顾问
| 专利号 | 201811087867X | 专利名称 | 基于K-MDD的大规模图的最大公共连通子图匹配方法 |
|---|---|---|---|
| 专利类型 | 发明专利 | 国际分类 | G06F16/901,G06F16/903 |
| 申请人 | 桂林电子科技大学 | 申请地址 | 广西壮族自治区桂林市七星区金鸡路1号 |
| 发明人 | 董荣胜 | 申请日期 | 2018-09-18 |
| 下证状态 | 未知 | 更新时间 | 2025-01-11 07:14:36 |
| 专利摘要 | 本发明公开一种基于K2‑MDD的大规模图的最大公共连通子图匹配方法，首先对两个图中的顶点进行编码，再根据顶点的编码再对边编码，进而通过边的编码集合构建K2‑MDD；之后利用符号K2‑MDD的逻辑交运算求出每个顶点的度，将度最大的顶点纳入公共子图中，并把与之相邻顶点的度减1，直至相邻边的顶点度全部为0，实现对最大公共连通子图的求解。本发明用K2树的思想对邻接矩阵进行划分，然后使用多值决策图进行存储，使K2树中大量的同构子树所造成的冗余顶点得到合并，达到存储结构更为紧凑的目的，大大减少了顶点产生数量，从而减少了搜索空间，也提高了搜索效率。 | ||
交易流程
转让材料
| 买卖双方需提供 | 平台提供 | 转让后买方可获得 | ||
|---|---|---|---|---|
| 企业 | 个人 | 专利代理委托书 专利权转让协议 办理文件副本请求书 发明人变更声明 | 专利证书 手续合格通知书 专利登记簿副本 | |
| 买方 | 企业营业执照 企业组织机构代码证 | 身份证 | ||
| 卖方 | 企业营业执照 专利证书原件 | 身份证 专利证书原件 | ||
服务保障
优质专利推荐
-
一种纸质垃圾收集及压缩打包装置
专利状态：已下证
专利类型：发明专利
询价
-
一种防逃票方法以及装置
专利状态：已下证
专利类型：发明专利
询价
-
一种波峰焊的自动上板下板装置
专利状态：已下证
专利类型：发明专利
询价
-
一种提取微塑料的方法
专利状态：已下证
专利类型：发明专利
询价
- 品类齐全，快速响应
- 专业顾问一对一服务
- 服务流程追踪更安全
400-700-0065 / 400-9696-518
全国免费服务热线
- 细软在线电商小程序
- 细软知识产权公众号
登录成功
您的咨询我们已收到，稍后会有专业顾问与您联系。