基因检测-外显子链接问题
来源:互联网 发布:淘宝商城女童装 编辑:程序博客网 时间:2024/04/30 22:04
人类大部分基因组序列都是被垃圾DNA序列分隔成一段段,给定一个已知的目标蛋白质和基因组序列,在该基因组序列中找出一组子字符串(候选外显子),使得其拼接(剪接)与目标蛋白质最匹配(即去掉垃圾DNA序列)。一个强力方法是寻找基因组序列与目标蛋白质序列间的所有局部相似性。若第一个取自基因组序列的子字符串展示了充分相似性于目标蛋白质,那么这个子字符串可被认为是一个推定的外显子。
将推定外显子结构化为基因组序列中的赋权区间,它可用三个参数(l、r、w)来描述,l、r分别是推定的外显子的左边、右边的位置,w为其权重。权重w可反该区间是一个外显子的可能性。
链是不重叠赋权区间的任一集合,一个链的总权重是该链中所有区间的权重之和。
本博客所有内容是原创,如果转载请注明来源
http://blog.csdn.net/myhaspl/
给定一个推定的外显子集,寻找非重叠的推定的外显子的一个最大集。
输入:赋权区间(推定的外显子)集。
输出:该集合中区间的最大链。
下列算法中,Si代表图G中终止于顶点Vi的最长路线的长度,S2n是外显子链接的解
EXONCHAINING(G,n)
for i<-1 to2n
Si<-0
for i<-1 to2n
if G中顶点Vi是某个区间I的右端点
j<-代表区间I左端点的顶点的序号
W<-区间I的权重
Si,-max{Sj+w,Si-1}
else
Si<-Si-1
return S2n
0 0
- 基因检测-外显子链接问题
- 基因检测
- 基因检测-基因系统聚类
- 基因检测的市场价值
- 基因检测深远的意义
- 疾病易感性基因检测
- 基因匹配问题
- 基因检测-剪切联配(1)
- 肿瘤基因检测的解读流程
- 基因
- 字符串计数问题(稳定基因问题)
- 基因检测的App Store暗藏建立基因数据库的野心
- 外显子链接问题
- 郑州基因检测-王均瑶走的很可惜
- BP网络 - 用2001PKU MCM B题基因检测
- 《基因 7》(GENE VII)问题汇编
- FZU 1040(基因序列相似性问题-CLCS)
- 机试题:查找基因序列问题
- GCD介绍与总结
- Json字符串和Java对象转换利器——Jackson
- 安装myeclipse反编译插件jadeclipse+jad
- MyBatis学习总结(一)——MyBatis快速入门
- 004.self 用来调用方法
- 基因检测-外显子链接问题
- 第9周—项目3(2)两个稀疏矩阵相加的运算
- TCP长连接与短连接的区别
- SVM系列
- 003.main 主函数文件
- Matplotlib以小时为单位统计文件数据
- 怎样编写概要设计
- Mybatis批量插入、更新
- ListView局部更新