[发明专利]通过应用参考基因组的分层结构使诧异数据最小的方法和系统有效
申请号: | 201380026006.X | 申请日: | 2013-05-15 |
公开(公告)号: | CN104335213B | 公开(公告)日: | 2017-04-26 |
发明(设计)人: | J.克雷默;R.弗里德兰德 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06F19/22 | 分类号: | G06F19/22 |
代理公司: | 北京市柳沈律师事务所11105 | 代理人: | 周少杰,张贵东 |
地址: | 美国纽*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 通过 应用 参考 基因组 分层 结构 诧异 数据 最小 | ||
技术领域
本发明涉及使与参考基因组比较时生成的诧异数据(surprisal data)最小,尤其涉及通过应用参考基因组的分层结构使诧异数据最小。
背景技术
例如,人类的DNA基因测序产生约30亿(3×109)个核苷酸碱基。当前人们传输,存储和分析所有30亿个核苷酸碱基,每个碱基对通常被表示成2个位。与测序相联系的数据的存储是巨大的,至少需要3千兆字节的计算机数据存储空间来存储整个基因组,这还只包括核苷酸测序数据,而不包括像注释那样的其它数据或信息。如果整个基因组包括像注释那样的其它信息,则该基因组可能需要相当于兆兆字节的存储体。巨大数量的数据、包含数据所需的巨量存储体、和直接传输数据所需的资源妨碍了数据在学院、实验室和研究机构之间的移动。例如,一些研究机构可能花费200万以上的美元来传输基因数据和发送大的基因数据,例如,包括有关基因序列或基因组的注释和细节的兆兆字节数据。极大的基因序列的转移可能要在网络数据处理系统上花费巨量时间。
发明内容
按照本发明的一个实施例,提供了一种使诧异数据最小的方法。该方法包含如下步骤:在源头(source)上,计算机读取和识别生物体的基因序列的特性;该计算机接收生物体的基因序列的至少两种所识别特性的等级的输入;该计算机根据生物体的基因序列的至少两种所识别特性的等级生成分级的所识别特性的分层结构;该计算机将分级的所识别特性的分层结构与参考基因组的中心库相比较;以及如果来自中心库的至少一个参考基因组与分级的所识别特性的分层结构匹配,则i)该计算机将至少一个匹配参考基因组存储在中心库中;ii)该计算机将生物体的基因序列的核苷酸与来自至少一个匹配参 考基因组的核苷酸相比较,以找出生物体的基因序列的核苷酸与来自至少一个匹配参考基因组的核苷酸不同的差异;以及iii)该计算机使用该差异创建诧异数据并将该诧异数据存储在中心库中,该诧异数据包含参考基因组内该差异的开始地点、和与参考基因组的核苷酸不同的来自生物体的基因序列的核苷酸;如果来自中心库的另一个参考基因组与分级的所识别特性的分层结构匹配,则重复步骤(i)-(iii)。
优选的是,本发明提供了这样的方法,其进一步包含该计算机向目的地发送压缩基因组,该压缩基因组包含诧异数据和至少一个匹配参考基因组的指示,该压缩基因组省略了在生物体的基因序列和至少一个匹配参考基因组中相同的核苷酸的序列。
优选的是,本发明提供了这样的方法,其进一步包含接收生物体的压缩基因组,其包含如下步骤:计算机从源头接收压缩基因组,该压缩基因组包含诧异数据和用于压缩基因组的至少一个匹配参考基因组的指示;该计算机从中心库中检索至少一个所指示匹配参考基因组;以及该计算机通过让该诧异数据指定的至少一个匹配参考基因组中每个地点上的核苷酸被与该地点相联系的诧异数据中来自生物体的基因序列的核苷酸取代,根据该诧异数据变更至少一个匹配参考基因组;得出生物体的整个基因组重复如下步骤:该计算机从中心库中检索至少一个所指示匹配参考基因组;以及该计算机通过让该诧异数据指定的至少一个匹配参考基因组中每个地点上的核苷酸被与该地点相联系的诧异数据中来自生物体的基因序列的核苷酸取代,根据该诧异数据变更至少一个匹配参考基因组;如果来自中心库的另一个参考基因组与分级的所识别特性的分层结构匹配,则得出生物体的整个基因组。
优选的是,本发明提供了这样的方法,其中该诧异数据进一步包含参考基因组内的地点上的差异的数量的计数。
优选的是,本发明提供了这样的方法,其中该生物体是动物。
优选的是,本发明提供了这样的方法,其中该生物体是微生物。
优选的是,本发明提供了这样的方法,其中该生物体是植物。
优选的是,本发明提供了这样的方法,其中该生物体是菌类。
优选的是,本发明提供了这样的方法,其中该生物体是人类。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201380026006.X/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用