[发明专利]一种基因内含子进化重构装置及方法有效
申请号: | 201110459713.0 | 申请日: | 2011-12-31 |
公开(公告)号: | CN102542178A | 公开(公告)日: | 2012-07-04 |
发明(设计)人: | 向浏欣;蔡应繁 | 申请(专利权)人: | 重庆邮电大学 |
主分类号: | G06F19/14 | 分类号: | G06F19/14 |
代理公司: | 北京同恒源知识产权代理有限公司 11275 | 代理人: | 王宗江 |
地址: | 400065 *** | 国省代码: | 重庆;85 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基因 内含 进化 装置 方法 | ||
1.一种基因内含子进化重构装置,其特征在于,包括:
同源基因数据获取单元,用于获取同源基因数据;
内含子位点判断单元,用于对获取的同源基因数据进行判断是否有内含子位点数据;
内含子位点标定单元,用于对同源基因数据标定内含子位点;
系统进化树构建单元,用于对带有内含子位点的同源基因数据集构建系统进化树;
内含子进化重构单元,用于对构建的系统进化树根据最大简约法重构内含子进化。
2.如权利要求1所述装置,其特征在于,所述内含子进化重构单元对构建的系统进化树根据最大简约法重构内含子进化为根据进化树叶结点的内含子存在情况确定根结点和中间结点;根结点和中间结点的内含子位点与叶结点的内含子位点一一对应;首先判断根结点各内含子位点的内含子存在情况,然后从根结点向叶结点方向依次判断各中间结点的内含子存在情况;根结点或某中间结点的某内含子位点的内含子存在情况的判断方法如下:若两分支中均有1个或多个叶结点的相应内含子位点存在内含子,则判断此根结点或中间结点在此位点为存在内含子;若两分支中一支有1个或多个叶结点的相应内含子位点存在内含子而另一支的所有叶结点的相应内含子位点均不存在内含子,对于根结点,则判断其在此位点为不存在内含子,对于中间结点,则考察其父母结点的相应内含子位点,父母结点存在则其存在,反之不存在。
3.如权利要求1所述装置,其特征在于,所述内含子进化重构单元对构建的系统进化树根据最大简约法重构内含子进化为从进化树叶结点至根结点的方向判断中间结点和根结点的内含子存在情况;每个中间结点和根结点均由两个子女结点组成,某中间结点的某内含子位点的内含子存在情况的判断方法如下:若其两子女结点相应内含子位点均存在内含子,则判断此中间结点在此位点为存在内含子;若其两子女结点相应内含子位点均不存在内含子,则判断此中间结点在此位点为不存在内含子;若其中一个子女结点相应内含子位点存在内含子而另一个不存在,则考察此中间结点的兄弟结点结点,若兄弟结点相应内含子位点存在内含子,则判断此中间结点在此位点为存在,反之不存在。
4.如权利要求1所述装置,其特征在于,所述同源基因数据获取单元与同源基因库相连接,从同源基因库获得同源基因数据集。
5.如权利要求1所述装置,其特征在于,所述同源基因数据获取单元与基因库相连接,从基因库下载目的基因的基因组序列和蛋白序列,比较基因组序列和蛋白序列得到内含子位点。
6.一种基因内含子进化重构方法,其特征在于,包括获取同源基因数据集,判断是否有内含子位点数据,若无,则先标定内含子位点,得到带有内含子位点的同源基因数据,根据带有内含子位点的同源基因数据集构建系统进化树;对构建的系统进化树根据最大简约法重构内含子进化;所述同源基因数据集为一组或多组已标定内含子位点的同源基因;所述构建系统进化树的方法为邻接法、距离法和似然法中的一任意一种。
7.如权利要求6所述的方法,其特征在于,所述对构建的系统进化树根据最大简约法重构内含子进化为根据进化树叶结点的内含子存在情况确定根结点和中间结点;根结点和中间结点的内含子位点与叶结点的内含子位点一一对应;首先判断根结点各内含子位点的内含子存在情况,然后从根结点向叶结点方向依次判断各中间结点的内含子存在情况;根结点或某中间结点的某内含子位点的内含子存在情况的判断方法如下:若两分支中均有1个或多个叶结点的相应内含子位点存在内含子,则判断此根结点或中间结点在此位点为存在内含子;若两分支中一支有1个或多个叶结点的相应内含子位点存在内含子而另一支的所有叶结点的相应内含子位点均不存在内含子,对于根结点,则判断其在此位点为不存在内含子,对于中间结点,则考察其父母结点的相应内含子位点,父母结点存在则其存在,反之不存在。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆邮电大学,未经重庆邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110459713.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:ATM机智能防护控制系统
- 下一篇:带图像传感器的鉴伪点钞机
- 同类专利
- 专利分类
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用