生物信息学
维普资讯 doc.guandang.net
第2 5卷
第 4期
大
连
大
学
学
报
VO . 5 NO. I2 4
20 04年 8月
J0URNAL 0F DA l UNI LAN VERSIY T
Au 2 4 g. 00
生物序列比对算法研究现状与展望 张 16 2 1 6 2)
敏,
(. 1大连理工大学计算机科学与工程系,宁大连 16 2辽 0 4;2大连大学信息工程学院,宁大连 1 .辽
摘要:列比对是生物信息学研究的一个基本方法,求更快更灵敏的序列比对算法一直是生物信息序寻学研究的热点 .文给出了生物序列比对问题的定义,本综述了目前常用的各类比对算法,对每一类算并法的优缺点以及应用范围进行了分析,后指出序列比对算法目前存在的问题以及未来的发展方向 .最 关键词:物信息学;序列比对;序列比对;生两多算法 文献标识码: A文章编号:0 82 9 20 0— 0 5 0 10—3 5(0 4) 4 0 7— 5中图分类号:l 0 T: 1 r 3
Cu r n n r s e to i - e u n e a i n e t a g r t m r e t a d p o p c fb o s q e c l m n l o ih g Z HANG i M n- ( . e at n fC mp trS inead E gn eig 1 D p r to o ue ce c n nier,Dai i ri f eh o g,D l 10 4, hn;2 C l g f me n l Unv syo T cn l y ai 16 2 C ia . o eeo n a e t o n a l Ifr t nE gn r g ainU i ri,D l 16 2,C ia nomai n e i,D l nvs t o i n a e y ai 16 2 n a hn )
Abs a: e u n e ai n n s a b s c a d i o t t o li ii f r t s T e F s a c f a t d s n i v W ̄ S q e c l me ti a i n mp r o n b o n o mai . h e e r h o s e st e g n a t c f a n i b o o y s q e c l n n lo ih i u r n o p c o i i f r ai s h i a e n r d c sa d f i o il g e u n e ai me t g r m s
a c re th tt i fb on om t .T s p p r i t u e e n t n g a t o c o i i o e u n e ai n n; e l h e e r h a v c fa i n n l o i ms a r s n,a d d s rb s t e a - fs q e c l me t a w l t e rs a c d a e o l me ta g rt g s s a n g h t e e t n e c e h d p i v t g d l to l o i ms a d a p i a l e d . L sl n a a e a i ft a g r h n mi he t n p l be f l s a t c i y.t e p o l ms a d d v lp n ie t n r h r b e n e eo me td r c o s a e i p itd o t on e u . Ke r s y wo d:b o n o ma c;p i - i e ai n n; li l lg me t lo t m ii f r t s i ar w s l me t mu t e ai n n;ag r h g p i
随着人类基因组计划的实施, N D A和蛋白质序列数据库的规模已呈指数增长,纯依靠实验手段单研究、理解这些生物大分子的生物意义已远远不能满足目前分子生物学发展的要求.物信息学生 ( i n r a c)为一门综合运用分子生物学、 Bo f m ts作 io i数学和计算机等学科的理论和方法的交叉学科为阐明
和理解这些海量数据所包含的生物意义提供了可能.序列比对是生物信息学研究的重要方法之一,它通 过对 D A和蛋白质序列进行相似性比较,明序列间的保守区域和不同之处, N指为进一步研究它们在结构、能以及进化上的联系提供了重要的参考依据.功 本文给出了生物序列比对问题的定义,综述了目前常用的各类比对算法,分析了每一类算法的应用 范围,后指出了序列比对目前存在的问题以及未来发展方向 .最
1序列比对问题的定义与分类 定义:序列比对问题可以表示为一个五元组M A=(’ S A F, S∑,,, )其中:
()’ I∑=∑ u{} -为序列比符号集;一表示空位(印)∑表示基本字符集,对的“” g;对于D M 收稿日期:0 3 0 .5 2 0 . 7 1
基金项目:连市科技计划项目(02年 )大 20 作者简介:张敏 (9
6一)女,教授, 16,副博士生

生物序列比对算法研究现状与展望生物序列比对算法研究现状与展望隐藏>> 第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...\ \ 二 生物信 息学 中序 列比对技术和算 法研 究进展 ★ 李美满 (东...
基于图形硬件加速的生物序列比对算法研究_专业资料。生物序列比对是生物信息学的基础,是当今功能基因组学研究中最常用、最重要的研究方法之一。本文对各类序列比对...
燕 申请学位级别:硕士 专业:卫生统计学 指导教师:易东 20080501 第三军医大学硕士学位论文 生物序列比对算法研究于两研究背景 近年来,生物信息学获得了飞速的发展。...
多序列比对算法的研究进展_IT/计算机_专业资料。多...摘要: 多序列比对在阐明一组相关序列的重要生物学... 针对具体问题发展具体的多序列比对方 法目前已经被...
热门文档