[发明专利]一种对组装序列排序的方法及系统有效
| 申请号： | 201910270433.1 | 申请日： | 2019-04-04 |
| 公开（公告）号： | CN110020726B | 公开（公告）日： | 2023-08-18 |
| 发明（设计）人： | 李净净;易嘉成;胡江;汪德鹏 | 申请（专利权）人： | 武汉希望组生物科技有限公司 |
| 主分类号： | G06N3/123 | 分类号： | G06N3/123;G06F18/23 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 王宝筠 |
| 地址： | 430000 湖北省武汉市东湖新技术开*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种对组装序列排序的方法及系统，该方法包括：对DNA测序片段进行组装后的目标重叠群进行切分处理，获得目标数据；对目标数据进行定向和排序处理，获得若干个排列结果；计算每种排列结果的交联信号值的离散程度，并计算获得目标数据中的切分序列的挂载率，切分序列表征对重叠群按照预设切分长度进行切分后的序列；依据离散程度和挂载率，确定初始排列结果；将初始排列结果进行互作热图验证，若满足预设验证条件，则将初始排列结果确定为目标排列结果，若不满足，则对初始排列结果进行调整，获得目标排列结果。通过本发明解决了现有技术排序不准确的问题及可以实现对有明显组装错误的重叠组进行纠错。 | ||
| 搜索关键词： | 一种 组装 序列 排序 方法 系统 | ||
【主权项】：
1.一种对组装序列排序的方法，其特征在于，该方法包括：对DNA测序片段进行组装后的目标重叠群进行切分处理，获得目标数据；对所述目标数据进行定向和排序处理，获得若干个排列结果；计算每种排列结果的交联信号强度的离散程度，并计算获得所述目标数据中的切分序列的挂载率，所述切分序列表征对所述目标重叠群按照预设切分长度进行切分后的序列；依据所述离散程度和所述挂载率，确定初始排列结果；将所述初始排列结果进行互作热图验证，若满足预设验证条件，则将所述初始排列结果确定为目标排列，若不满足，则对所述初始排列结果进行调整，获得目标排列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉希望组生物科技有限公司，未经武汉希望组生物科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910270433.1/，转载请声明来源钻瓜专利网。
- 同类专利
- 一种基于DNA链置换的DNA神经元学习方法-202111053837.9
- 郑学东;汝洋;范纯龙;张荣博;郑志勇 - 沈阳航空航天大学
- 2021-09-09 - 2023-09-29 - G06N3/123
- 发明提出了一种基于DNA链置换的DNA神经元学习方法，通过构建权值更新模块，实现DNA神经元权值的更新功能；构建乘法运算模块，实现DNA神经元权值的加权求和功能；构建同步模块，使DNA神经元权值的更新可同时满足多重训练数据；构建反馈调节模块，对DNA神经元权值的学习过程进行自主控制；整合各功能模块，构建DNA神经元。设置DNA链初始浓度进行DNA神经元计算，并通过DNA链置换反应使训练样本同步，在此期间，DNA神经元权值更新将持续进行，当输出值等于目标值时，输出DNA神经元模型，整个反应系统自行停止，在DNA神经元的学习过程中，DNA链置换反应自发进行，自主学习得到的DNA神经元权值对多重训练数据均是有效的，而不是一次性的。
- 一种对组装序列排序的方法及系统-201910270433.1
- 李净净;易嘉成;胡江;汪德鹏 - 武汉希望组生物科技有限公司
- 2019-04-04 - 2023-08-18 - G06N3/123
- 本发明公开了一种对组装序列排序的方法及系统，该方法包括：对DNA测序片段进行组装后的目标重叠群进行切分处理，获得目标数据；对目标数据进行定向和排序处理，获得若干个排列结果；计算每种排列结果的交联信号值的离散程度，并计算获得目标数据中的切分序列的挂载率，切分序列表征对重叠群按照预设切分长度进行切分后的序列；依据离散程度和挂载率，确定初始排列结果；将初始排列结果进行互作热图验证，若满足预设验证条件，则将初始排列结果确定为目标排列结果，若不满足，则对初始排列结果进行调整，获得目标排列结果。通过本发明解决了现有技术排序不准确的问题及可以实现对有明显组装错误的重叠组进行纠错。
- 用于在分子中存储信息的方法和设备-202210009421.5
- 张璐帅;姜朔 - 密码子（杭州）科技有限公司
- 2022-01-05 - 2023-07-18 - G06N3/123
- 本公开涉及一种用于在分子中存储信息的方法和设备。该方法包括：获取待存储的初始信息，并用第一地址编码和第一内容编码来表示初始信息；分别对每个第一地址编码进行重编码，以用具有第一预设位数和第一预设进制的第一重编码信息来表示相应的一个第一地址编码；对于每个第一重编码信息，用第二地址编码和第二内容编码来表示该第一重编码信息；以及根据第一内容编码、第二地址编码和第二内容编码来确定相应的分子模块，并按顺序组合所确定的分子模块，以使组合物对应于初始信息。
- 一类DNA纳米计算元件及其制备方法和应用-202310197485.7
- 晁洁;李京港;王君珂 - 南京邮电大学
- 2023-03-03 - 2023-06-06 - G06N3/123
- 本发明属于DNA计算纳米技术领域，具体涉及一类DNA纳米计算元件及其制备方法和其在解决哈密顿路径问题中的应用，所述DNA纳米计算元件，是利用DNA纳米结构作为DNA计算元件，且设计的DNA纳米结构尺寸均一、重组的可编程位点提供了精准的节点位点设计、丰富的可延展边链可以提供稳定可靠的物理连接关系；基于本发明的一类DNA纳米计算元件，具有连接关系的矩形折纸平板是同轴的，应用于解决哈密顿路径问题时，可以保证多个矩形折纸平板连接的多聚体仍具有很好的刚性，从而确保计算结果可以按照正确的顺序存储下来而不会发生错误，以便后续计算结果的观察，本发明提供的DNA纳米计算元件具有并行计算能力和存储能力。
- 一种DNA活字印刷机、基于DNA的数据存储设备和方法-202010381206.9
- 邢晶;陈非;卜东波;马灌楠;段勃;王晨阳;高艳珍;魏征;谭光明 - 中国科学院计算技术研究所
- 2020-05-08 - 2023-06-06 - G06N3/123
- 本发明实施例提供了一种DNA活字印刷机、基于DNA的数据存储设备和方法，所述DNA活字印刷机包括：PCR反应区，用于通过PCR反应将获取的多种DNA活字序列按序连接为表示二进制信息的DNA序列，其中，每种DNA活字序列是根据预定的映射规则预先合成的单链DNA片段，所述预定的映射规则用于定义特定的多位二进制码与特定的碱基序列之间的映射关系，每个单链DNA片段中包含与某个特定的多位二进制码对应的碱基序列；PCR产物纯化区，用于对经过PCR反应的产物进行纯化；机械臂；以及机械臂控制模块，用于控制所述机械臂以获取所述DNA活字序列，以及控制所述机械臂作为PCR反应区的产物和PCR产物纯化区的产物的转移工具，本发明能够提供高效和高性价比的DNA存储。
- 基于大小喷泉码及MRC算法利用DNA进行信息存储方法及系统-202211633602.1
- 崔竞松;蒋昌跃 - 武汉大学
- 2022-12-19 - 2023-05-30 - G06N3/123
- 本发明公开了一种基于大小喷泉码及MRC算法利用DNA进行信息存储的方法及系统，包括编码生成数据包，将编码数据包转换成DNA序列时使用MRC算法自动规避掉不希望出现的子序列，将合格的DNA序列输出去到文件中保存；解码程序接收到DNA序列，转换成二进制数据；对转换来的数据先截取随机种子，再利用MRC解码算法提取所有的小喷泉码，再进行小喷泉码解码；利用小喷泉码结果以及随机种子对大喷泉码进行解码。本发明提供了喷泉码在DNA存储中的一种工程实现方法，有效应对了DNA存储场景中的规避序列问题，便于喷泉码在DNA存储中的工程实现。
- 一种基于DNA链置换的逻辑电路和装置-202010277288.2
- 石晓龙;张新建 - 广州大学
- 2020-04-10 - 2023-04-25 - G06N3/123
- 本申请公开了一种基于DNA链置换的逻辑电路和装置。该电路包括输入模块，用于获取第一浓度的输入信号单链；阶跃模块，设有对应的预设阈值和预设增益比例，用于在所述输入信号单链的总浓度高于所述预设阈值时，反应生成所述预设增益比例的浓度的输出信号单链；输出模块，用于根据所述输出信号单链的总浓度输出0‑1数字信号。该装置包括所述电路。本申请实施例中，通过在所述逻辑电路设置阶跃模块，基于其对应的预设阈值和预设增益比例与输入信号单链反应，调整输出信号单链的浓度，并最终输出数字信号，能够提高电路的突变灵敏度和准确度，可提高基于DNA链所构成电路的工作效率。本申请可广泛应用于DNA信息技术领域内。
- 一种仿生数据细胞体-201810936878.4
- 朱小军;肖列 - 朱小军
- 2018-08-16 - 2023-04-07 - G06N3/123
- 本发明涉及一种仿生数据细胞体。数据细胞体包括数据本体和数据染色体；数据本体为待传输数据；数据染色体为数据本体的属性信息。数据染色体包括：用于标明数据细胞体身份信息的身份基因；用于标明数据细胞体内部数据状态的内部特征基因；用于描述数据细胞体的生命特征的生命特征基因；用于描述数据细胞体的当前状态的状态特征基因；用于进行系统控制的系统控制基因。通过实施本发明，提供一种具有类似生物细胞的据细胞体，该数据细胞体不仅包含待传输数据，还包括这些数据的属性信息，通过属性信息使得数据具有生命力，进而可完成更多仿生操作。
- 一种基于DRAM存内计算的碱基序列过滤方法与装置-202211354686.5
- 杨弢;毛旷;汤昭荣;潘秋红;叶茂伟;黄智华;王京;王颖 - 之江实验室
- 2022-11-01 - 2023-03-31 - G06N3/123
- 本发明公开一种基于DRAM存内计算的碱基序列过滤方法与装置，该方法为：步骤一，根据DRAM的存储阵列的列宽和所要筛选目标碱基序列的起点地址，筛选出目标碱基序列后进行重新整理组合；步骤二，对重新整理组合后的目标碱基序列分别进行碱基为A腺嘌呤、G鸟嘌呤、C胞嘧啶、T胸腺嘧啶的标记并获取到对应碱基的标记行；步骤三，对标记行数据进行移位后统计标记行中位置值为1的个数，获得对应碱基的统计结果；步骤四，利用参考碱基序列的统计结果与所述目标碱基序列的统计结果进行对比，过滤所筛选的目标碱基序列。本发明将位置匹配筛选放置在内存子阵列中进行，减少了大量数据在cpu与内存之间的搬移，成倍提升了计算效率，降低了功耗。
- 一种基于酶促反应的生化计算机锁存器-202110278299.7
- 黄翰;马诚志;肖性龙;何同立 - 华南理工大学
- 2021-03-15 - 2023-03-21 - G06N3/123
- 本发明公开了一种基于酶促反应的生化计算机锁存器，该锁存器的输入、输出和储存信号都是物质或酶的浓度或活性。该锁存器的双稳态特性由多个相互作用的酶促反应实现，当多个酶促反应相互催化时能实现酶浓度或活性的正反馈调节，从而使生化计算机锁存器能稳定在多个状态中的一个状态，并以此储存信息。该锁存器能通过输入信号的改变来改变其状态来修改储存的信息，也能通过输出信号来读取储存的信息。与传统的半导体锁存器相比，本发明提供的生化计算机锁存器因为使用物质或酶的浓度或活性作为输入、输出、储存信号，因此可以更方便地使用在生化计算机中而不需要经过电信号和化学信号的转换。
- 一种DNA逻辑级联电路及处理方法、装置和介质-202010327436.7
- 石晓龙;张新建 - 广州大学
- 2020-04-23 - 2023-03-14 - G06N3/123
- 本申请公开了一种DNA逻辑级联电路及处理方法、装置和介质。该逻辑电路包括第一输入门、第二输入门、禁门、第一反应门、第二反应门和输出门；该方法包括以下步骤：输入第一浓度的第一输入单链、第一浓度的第二输入单链和第二浓度的第一底物单链，所述第一浓度小于第二浓度；输入第三输入单链、第四输入单链或者第五输入单链中的至少一者；根据输出门中的第三输出单链和/或所述第四输出单链输出数字信号。本申请实施例中，能够基于简单的DNA分子链的置换原理形成逻辑电路，并且可扩展性强，功能更加多样化，使用该方案可提高基于DNA分子链所构成逻辑电路的搭建效率。本申请可广泛应用于DNA信息技术领域内。
- 一种基于DNA分子链的逻辑电路和装置-202010327437.1
- 石晓龙;张新建 - 广州大学
- 2020-04-23 - 2023-03-14 - G06N3/123
- 本申请公开了一种基于DNA分子链的逻辑电路和装置。该逻辑电路包括第一输入门，用于获取第一输入单链和第二输入单链，所述第一输入单链包括第一支点域和第一信号域，所述第二输入单链包括第二支点域和第二信号域；第二输入门，用于获取第三输入单链、第四输入单链和第五输入单链；第一禁门，包括第一底物单链；输出门，用于根据包括所述第一信号域和/或所述第二信号域的单链输出数字信号。本申请实施例中，简化了DNA计算中逻辑电路的构成，所提供的逻辑电路可拓展性强，功能较多，使用该方案可提高基于DNA分子链所构成逻辑电路的搭建效率。本申请可广泛应用于DNA信息技术领域内。
- 游戏的怪物配置生成方法及装置-201811534241.9
- 侯潇;杜宇;陆恒通;李悦;刘澄;马恒;郭祥昊 - 北京字节跳动网络技术有限公司
- 2018-12-14 - 2023-02-17 - G06N3/123
- 本发明涉及一种游戏的怪物配置生成方法及装置，该方法包括：构建基因池；基于基因池中的基因段生成多个关卡基因型表示；基于多个关卡基因型表示生成包括基因关卡个体的初代种群；适应度计算步骤，利用适应度函数计算各基因关卡个体的适应度；个体选择步骤：基于计算的各基因关卡个体的适应度确定是否存在可用基因关卡个体，在否的情况下，基于计算的各基因关卡个体的适应度大小从初代种群中筛选出父代基因关卡个体；进化步骤：基于父代基因关卡个体利用遗传算法生成新一代基因关卡个体的种群；重复适应度计算步骤、个体选择步骤和进化步骤，直至基于计算的各基因关卡个体的适应度确定存在可用基因关卡个体，且输出可用基因关卡个体。
- 专利分类
