[发明专利]一种基因变异成因分析方法及系统在审
申请号: | 201710043481.8 | 申请日: | 2017-01-21 |
公开(公告)号: | CN106709276A | 公开(公告)日: | 2017-05-24 |
发明(设计)人: | 魏清晨 | 申请(专利权)人: | 深圳昆腾生物信息有限公司 |
主分类号: | G06F19/22 | 分类号: | G06F19/22;G06F19/24 |
代理公司: | 北京华仲龙腾专利代理事务所(普通合伙)11548 | 代理人: | 李静 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基因 变异 成因 分析 方法 系统 | ||
技术领域
本发明涉及基因组学及生物信息学技术,尤其涉及一种基因变异成因分析方法及系统。
背景技术
随着测序成本的下降,使得在全基因组水平研究结构变异变得可能。在全基因水平识别结构变异,有助于揭示癌症的遗传学因素与致病机理,同时也加快了精准医疗的步伐。
双末端测序的广泛应用使得在全基因组水平检测结构变异及形成机制变得更加灵敏,这是因为双末端测序数据不仅有读片信息,而且还包含了插入距离信息。针对双末端测序数据,目前对于结构变异的识别主要有四种方法:覆盖率分析方法,基于双末端映射的方法,拆分测序片段对映射以及序列拼接方法。覆盖率分析方法只适用于对非平衡性结构变异类型进行检测,基于覆盖率来识别结构变异的算法主要有CNVnator,SegSeq,ReadDepth和CNV-seq等,这种方法的适用范围有限。
发明内容
本发明提供一种基因变异成因分析方法及系统,解决现有技术中基因结构变异的识别方法适用范围有限,操作复杂的技术问题。
本发明的目的是通过以下技术方案实现的:
一种基因变异成因分析方法,包括:
将读片与参考序列进行比对,并根据比对距离以及比对方向,判断出异常读片;
对异常读片进行聚类处理;
根据动态规划算法将每个聚类中的拆分读片与参考序列进行比对,以进行成因分析。
一种基因变异成因分析系统,包括:
异常读片判断模块,用于将读片与参考序列进行比对,并根据比对距离以及比对方向,判断出异常读片;
聚类处理模块,用于对异常读片进行聚类处理;
成因分析模块,用于根据动态规划算法将每个聚类中的拆分读片与参考序列进行比对,以进行成因分析。
本发明提供一种基因变异成因分析方法及系统,通过将读片与参考序列进行比对,并根据比对距离以及比对方向,判断出异常读片;对异常读片进行聚类处理;根据动态规划算法将每个聚类中的拆分读片与参考序列进行比对,以进行成因分析。本发明简化了结构变异成因分析的方法,提高了适用范围。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可根据这些附图获得其他的附图。
图1为本发明实施例的一种基因变异成因分析方法流程图;
图2为本发明实施例的一种基因变异成因分析系统的结构图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明实施例提供了一种基因变异成因分析方法,如图1所示,包括:
步骤101、将读片与参考序列进行比对,并根据比对距离以及比对方向,判断出异常读片;
其中,步骤101具体可以包括:
将读片与参考序列进行比对,当至少满足以下一项时,确定为异常读片:
映射方向异常;
成对读片比对到不同染色体上;
插入距离异常。
其中,对于插入距离异常读片的判断,首先算出所有读片的平均插入距离D和标准差σ,当读片的插入距离大于D+3σ或者小于D-3σ时视为异常。具体计算过程为:在SAM文件中可知道读片比对位置的信息,POS表示读片比对到参考序列第一个碱基的位置,PNEXT表示成对读片中另一读片比对到参考序列上第一个碱基的位置,所以每个pair-end成对读片的插入距离l为y-x-L+1,其中:L代表读片的长度;y表示PNEXT;x表示POS。
步骤102、对异常读片进行聚类处理;
其中,步骤102具体可以包括:
首先将异常测序片段对i的比对位置(POS,PNEXT)记为(xi,yi),并计算异常测序片段对i的比对中间值M(xi,yi)=(xi+yi)/2;
同一类的异常读片满足M(,)-M(,)<Dmax,其中,Dmax=lmax,lmax=max(l1,l2,l3…ln),l为插入距离;
同一类中的异常读片之间的插入距离还需满足maxij((,)-(,))≤2lmax。
步骤103、根据动态规划算法将每个聚类中的拆分读片与参考序列进行比对,以进行成因分析。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳昆腾生物信息有限公司,未经深圳昆腾生物信息有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710043481.8/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用