文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 生物序列比对算法研究现状与展望
侵权投诉

生物序列比对算法研究现状与展望

生物信息学

维普资讯 doc.guandang.net

大

连

大

学

学

报

第2 5卷

序∑={m gt代表4基;列, ac,, t个碱对于蛋白质序列,由2个字符组成,∑ o每个字符代表一种氨基酸 残基;

() 2s={,, s}序列集, s s…,为 其中S= c I, c), E∑,为第i。 c…, c . 2 L。个序列的长度; () 3矩阵A= a),≥mxL,,£}口 E∑ ( a{ …,, L 是序列集S一个比的对结果, 其中:矩阵的第 i行是参与比对的第 i序列的扩张序列 (个即插入空位的序列,如果移去所有的“”一将得到原来的序列 )矩阵中的每一列不允许同时为“”;一; () 4 F是比对 A的相似性度量函数,用来表示比对 A中各扩张序列的相似度; () 5序列比对问题 MS A就是通过适当的空位插入,构建一个使得相似性度量函数 F A ( )达到最大 的比对 A

序列比对问题实质上是个组合优化问题,了容易处理,为目标函数通常选用 WS Wegtdsm.f P( ihe u o- N N

pi) as度量FA r ()=∑∑wSS )其中:是第, d(。, , 两个序列间 的权重, s ) s。是两个序列比 (,对 的相似分值 .

由上述定义可知:序列比对问题就是通过适当的空位插入来模拟生物分子进化过程中的突变现象, 寻找保守区域,以反映它们间的进化关系,为两个或多个序列的残基之间的相互关系提供了一个非常明 确的关系图谱 ( 1 .图 ) 1L F C 1C A F 1L U B FER FER ———

A I D C S G C E P A S G SF I AD C D G YK A S V C A AS C VN IQ D IV D T I C A I E CS G C P C VD Q G R V D T I C YV N A IC A E E P MS G S Y I AD C D G

N AN C V A V E C V PG P Q A AG C V AP Q C V PD V A

AL T E I C V C P C N A S GD T V E S C E V YH T Q V V P D IK P MID C N D E E P G IQ E Y IP L T C G YE S C E C V C I D S A VIE CG K A C V P D I G D YY D D C D G Y T P I T D S VE C V C HE

E Q I P V I C A I D CAC S C QC VE E— I E D A C D G YKT E I G AD P MS G— Y I E L T C S AC A C V A Y DF E V P S I HE A A C VE I P D— C DQ P A V E—

B S AC C BT U ME

图 1多序列比对

序列比对类型可以从两个不同角度来划分:一是从序列个数,序列比对可分为两序列比对和多序列 比对;一个是从比对范围,另可分为从头到尾全程比较的全局比对,只考虑部分区域相似性的局域比对 .和

2两序列比对 ( a— i l n e t算法 p i ws ai m n) r e g 2 1两序列比对的动态规划算法 .

到目前为止,两序列比对问题已基本解决,标准方法是采用可以保证得到一个数学优化的比对结果的动态规划比对算法… .两序列的动态规划比对算法是多序列比对的重要理论基础 . 动态规划比对算法具体如下:于长度分别为 n m的序列 A a, …a )和 B b, …b )其对, ( a, ( b, ,比对过程可用一个以序列 A为列,为行的( n+1 (+1二维矩阵来表示 ( 2 . ) m )图 )每个单元的评价值可由 ( ) 1式递归计算,中g k其 ( )=“+是连续 k g p枷个 a的空位罚分,( 两个残基的相似度 . s a 6)是 .

D .=ma{ D I ( ), a{ J—g f}。, xm —g k}m x D (), C a t g t

一+s口, ) ( } A: a g T Ce ̄ _

() 1

鼠 - - . -圈 2 3 4 5 a

B: —

c a G -T t

蚍

豳 . O - - 1凰’ l 2 厶—

B. cat -  ̄t

2凰 g C .、日

0’ . . 圆 1 2 g - 3函 .、 i l凰 1 湮 C . .曩1 .圈 l 4 1 1 t . . . 0 5 2 2’丽:’圈 g . - . 0’圈圈 6 3 3 : 、 .

A:如 T - G

B:且 - G T

A: A ̄ T cc g _

B: c G^t T

图 2两个序列 A, B的动态规划比对算法 其中, u=0=I若 a , s a,=2否则 sd,=一I,,=则 ( r ), (r )

生物序列比对算法研究现状与展望

上一页第2页

你可能喜欢

  • PPT使用教程
  • 比对报告
  • 系统发育树构建
  • 蛋白质分析
  • 蛋白质数据库
  • 生物数据库

热门文档

相关文档

  • 生物序列比对算法研究现状与展望

    生物序列比对算法研究现状与展望生物序列比对算法研究现状与展望隐藏>> 第25 卷 4 期第 2004 年 8 月 大连大学学报 J OURNAL OF DALIAN UNIVERSITY Vol. 25 ...

  • 生物序列比对算法综述

    生物序列比对算法综述_生物学_自然科学_专业资料。生物序列比对算法综述 【摘要】 随着生物信息学的快速发展, 序列比对算法成为研究的热点问题。 本文介绍序列比对...

  • 生物序列比对算法的研究现状

    生物序列比对算法的研究现状文凤春 , 王邦菊 , 肖枝洪 ( 华中农业大学理学院,...杂度, 优缺点, 讨论了各自的使用范围, 并指出今后序列比对研 究的发展方向。...

  • 生物序列比对算法的研究现状

    生物序列比对算法的研究现状生物序列比对算法的研究现状隐藏>> 第8卷第1期 ... 优缺点 , 讨论 了各 自的使用范 围, 并指出今后序列比对研 究的发展方 ...

  • 生物序列比对算法综述

    .cn 生物序列比对算法综述 作者:艾冬梅 赵清玉 张德坤 来源:《中国科技纵横》2013 年第 18 期 【摘要】 随着生物信息学的快速发展,序列比对算法成为研究的热点...

  • 生物序列比对算法的研究现状

    DOI:10.3969/j.issn.1001-8972.2011.09.021 生物序列比对算法的研究现状杨洁 刘海 湖南信息职业技术学院 410200摘要 本文综述了生物序列比对的基本思想和主 要...

  • 生物信息学中序列比对技术和算法研究进展

    多序列比对算法的研究进... 5页 1下载券 DNA测序技术的发展历史与... 7...\ \ 二 生物信 息学 中序 列比对技术和算 法研 究进展 ★ 李美满 (东...

  • 【论文】基于图形硬件加速的生物序列比对算法研究

    基于图形硬件加速的生物序列比对算法研究_专业资料。生物序列比对是生物信息学的基础,是当今功能基因组学研究中最常用、最重要的研究方法之一。本文对各类序列比对...

  • 生物序列比对算法研究[1]

    燕 申请学位级别:硕士 专业:卫生统计学 指导教师:易东 20080501 第三军医大学硕士学位论文 生物序列比对算法研究于两研究背景 近年来,生物信息学获得了飞速的发展。...

  • 多序列比对算法的研究进展

    多序列比对算法的研究进展_IT/计算机_专业资料。多...摘要: 多序列比对在阐明一组相关序列的重要生物学... 针对具体问题发展具体的多序列比对方 法目前已经被...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email