• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
基于高通量测序数据的基因组从头组装方法
有效
专利申请进度
申请
2014-08-25
申请公布
2014-12-24
授权
2017-07-28
预估到期
2034-08-25
专利基础信息
申请号 CN201410421844.3 申请日 2014-08-25
申请公布号 CN104239750A 申请公布日 2014-12-24
授权公布号 CN104239750B 授权公告日 2017-07-28
分类号 G06F19/18
分类 计算;推算;计数;
申请人名称 北京百迈客生物科技有限公司
申请人地址 北京市顺义区南法信府前街12号顺捷大厦5层
专利法律状态
  • 2017-07-28
    授权
    状态信息
    授权
  • 2015-01-14
    实质审查的生效
    状态信息
    实质审查的生效;IPC(主分类):G06F19/18;申请日:20140825
  • 2014-12-24
    公布
    状态信息
    公布
摘要
本发明提供了基于高通量测序数据的基因组从头组装方法,包括步骤:1)依据高通量测序数据构建de Bruijn图,基于纠错后的de Bruijn图进行测序数据纠错和super read组装;2)利用super read进行初级contigs组装;3)调取特定局部的初级contigs和reads,局部组装,将所有的局部组装结果合并;4)通过子图分割算法和模拟退火算法对contigs进行排序得到最终的scaffolds。本发明通过de Bruijn图纠错消除高通量测序带来的错误,提高了数据准确性;采用构建super read的方法提高测序读长,显著提升contigs长度;通过局部组装大大提升了重复序列的处理能力。