基因组组装方法、装置、设备及存储介质
基本信息
| 申请号 | CN202210311761.3 | 申请日 | - |
| 公开（公告）号 | CN114694755A | 公开（公告）日 | 2022-07-01 |
| 申请公布号 | CN114694755A | 申请公布日 | 2022-07-01 |
| 分类号 | G16B30/20（2019.01）I;G16B20/00（2019.01）I | 分类 | 物理 |
| 发明人 | 王莹;卢宇彤;陈志广 | 申请（专利权）人 | 中山大学 |
| 代理机构 | 深圳市世纪恒程知识产权代理事务所 | 代理人 | - |
| 地址 | 510275广东省广州市新港西路135号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本申请公开了一种基因组组装方法、装置、设备及存储介质，包括：获取基因短序列,以及确定第一分割值；基于所述第一分割值，将所述基因短序列进行分割，得到各基因子序列；基于预设分组并行正则采样排序算法，对各所述基因子序列进行全局排序，得到各排序基因子序列；基于各所述排序基因子序列，构建分布式基因图；并行遍历所述分布式基因图，得到各连续基因序列，并对各所述连续基因序列进行填充组装，得到各目标连续基因序列；确定第二分割值，若所述第二分割值大于预设最大分割阈值，则将各所述目标连续基因序列进行组装，得到基因组组装结果。本申请解决了基因组组装计算复杂度高导致组装效率低的技术问题。 |
