[发明专利]考虑种子片段的长度的碱基序列处理系统及方法有效
| 申请号: | 201310009347.8 | 申请日: | 2013-01-10 |
| 公开(公告)号: | CN103310128A | 公开(公告)日: | 2013-09-18 |
| 发明(设计)人: | 朴旻胥 | 申请(专利权)人: | 三星SDS株式会社 |
| 主分类号: | G06F19/18 | 分类号: | G06F19/18 |
| 代理公司: | 北京铭硕知识产权代理有限公司 11286 | 代理人: | 韩明星;张川绪 |
| 地址: | 韩国*** | 国省代码: | 韩国;KR |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 考虑 种子 片段 长度 碱基 序列 处理 系统 方法 | ||
1.一种碱基序列处理系统,其特征在于,包括:
种子片段提取部,从对象碱基序列提取种子片段;
索引生成部,将由所述种子片段提取部提取的所述种子片段编入索引,
所提取的所述种子片段的长度通过考虑从所述对象碱基序列提取的种子片段中具有相同序列的种子片段的频数来设定。
2.如权利要求1所述的碱基序列处理系统,其特征在于,所提取的所述种子片段的长度被确定成使从所述对象碱基序列提取的种子片段中具有相同序列的种子片段的频数为预定的值以下。
3.如权利要求1所述的碱基序列处理系统,其特征在于,所述种子片段的长度根据下面的数学式而确定,
S>logk·3R
其中,S为种子片段的长度,R为对象碱基序列的长度,B为构成所述对象碱基序列的碱基的数量,K为从所述对象碱基序列提取的种子片段中具有相同的序列的种子片段的频数设定值。
4.如权利要求3所述的碱基序列处理系统,其特征在于,具有相同的序列的种子片段的频数设定值K设定为3以下。
5.如权利要求1所述的碱基序列处理系统,其特征在于,当所述对象碱基序列为人类的基因组序列时,所述种子片段的长度确定为15以上。
6.如权利要求1所述的碱基序列处理系统,其特征在于,所述碱基序列处理系统还包括存储器,所述种子片段的长度通过考虑从所述索引生成部生成的索引的容量以及所述存储器容量而确定。
7.如权利要求1所述的碱基序列处理系统,其特征在于,当所述对象碱基序列为人类的基因组序列时,所述种子片段的长度确定为30以下。
8.一种基因组分析系统,其特征在于包括如权利要求1至7中任意一项所述的碱基序列处理系统。
9.一种碱基序列处理装置,其特征在于,该装置包括一个以上的处理器、存储器、一个以上的程序,所述一个以上程序存储于所述存储器且由所述一个以上的处理器执行,所述程序包括:从对象碱基序列提取种子片段的过程;将所提取的所述种子片段编入索引的过程;以及通过考虑从所述对象碱基序列提取的种子片段中具有相同序列的种子片段的频数来确定所述种子片段的长度的过程。
10.一种碱基序列处理方法,其特征在于,包括步骤:
由碱基序列处理系统从对象碱基序列提取种子片段;
由所述碱基序列处理系统将所提取的所述种子片段编入索引,
所述种子片段的长度通过考虑从所述对象碱基序列提取的种子片段中具有相同序列的种子片段的频数来设定。
11.如权利要求10所述的碱基序列处理方法,其特征在于,在提取所述种子片段的步骤中所提取的所述种子片段的长度被确定成使从所述对象碱基序列提取的种子片段中具有相同序列的种子片段的频数变成预定的值以下。
12.如权利要求10所述的碱基序列处理方法,其特征在于,所述种子片段的长度根据下面的数学式而确定,
S>logk·3R
其中,S为种子片段的长度,R为对象碱基序列的长度,B为构成所述对象碱基序列的碱基的数量,K为从所述对象碱基序列提取的种子片段中具有相同的序列的种子片段的频数设定值。
13.如权利要求12所述的碱基序列处理方法,其特征在于,具有相同的序列的种子片段的频数设定值K设定为3以下。
14.如权利要求10所述的碱基序列处理方法,其特征在于,当所述对象碱基序列为人类的基因组序列时,所述种子片段的长度确定为15以上。
15.如权利要求10所述的碱基序列处理方法,其特征在于,所述种子片段的长度通过考虑从所述索引生成步骤中生成的索引的容量以及包括与所述碱基序列处理系统的存储器的容量而确定。
16.如权利要求10所述的碱基序列处理方法,其特征在于,当所述对象碱基序列为人类的基因组序列时,所述种子片段的长度确定为30以下。
17.一种碱基序列处理方法,其特征在于包括由碱基序列处理系统从对象碱基序列提取种子片段的步骤,
所述种子片段的长度通过考虑从所述对象碱基序列提取的种子片段中具有相同序列的种子片段的频数来设定。
18.如权利要求17所述的碱基序列处理方法,其特征在于,当所述对象碱基序列为人类的基因组序列时,所述种子片段的长度确定为15以上。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于三星SDS株式会社,未经三星SDS株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310009347.8/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用





