[发明专利]一种基于整数组合的网络模体子树枚举和统计方法在审
| 申请号： | 201710939244.X | 申请日： | 2017-09-30 |
| 公开（公告）号： | CN110379457A | 公开（公告）日： | 2019-10-25 |
| 发明（设计）人： | 骆嘉伟;李光辉;刘智明;王伟胜;蔡洁 | 申请（专利权）人： | 湖南大学 |
| 主分类号： | G16B20/00 | 分类号： | G16B20/00;G16B45/00;G06F16/2458 |
| 代理公司： | 长沙市融智专利事务所(普通合伙) 43114 | 代理人： | 龚燕妮 |
| 地址： | 410082 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于整数组合的网络模体子树枚举和统计方法，该方法首先利用整数的组合操作设计一种有效的非导出子树的枚举方法；其次，通过在子树枚举的过程中同时搜索一个根树的方式对所枚举的子树进行一个部分的分类来有效减少子树同构的判断数目；最后，通过把所查找子树的规范化标记存储在内存中的方法来去除规范化标记的查询过程，有效地提高了子树计数的方式。本发明实现简单、快速，相比于现存的子树统计方法，MTMO方法在运行时间上具有较明显的性能加速，且能用于查找更大规模的子树。 | ||
| 搜索关键词： | 子树 枚举 网络模 查找 标记存储 有效减少 组合操作 统计 规范化 有效地 导出 去除 同构 搜索 查询 分类 | ||
【主权项】：
1.一种基于整数组合的网络模体子树枚举和统计方法，其特征在于，采用邻接边扩展的整数组合原则依次枚举网络模体对应的给定无向图G中的所有子树，同时使用根树数据结构记录每次枚举得到的子树的拓扑信息，得到所述给定无向图G的标记根树，完成对所枚举子树的部分同构分类；最后利用AHU方法得到所述标记根树中‑每一个叶子结点对应子树的二进制正则标记，完成各类同构子树的数目统计。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖南大学，未经湖南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710939244.X/，转载请声明来源钻瓜专利网。
