基于模式匹配的多序列相似性分析.pdfVIP

基 于模式 匹配的 多序 列相似性分析? 王 樱 李锡辉? ?湖南信息职业技术学院计算机工程 系? 湖南 ???????? 【摘 要 】本文提 出了一种基 于模 式匹配的 多序 列相似性分析 方法，该 方法将模 式匹配应 用到序 列比对中 ，采用 ??????? 双参数模型计算进化矩阵并构造物种进 化树 ，进行相似性 分析 。实验 结果表 明该 方法的有 效性 。? 【关键词 】模式 匹配 ；多序列 ；相似性 分析? 中图分类号 ：????；?????．?；?????．??? 文献标识码 ：?? 文章编号 ：????—????????????—???—??? ? ???????????????????????????????????????????????????? ?? ???????? ? ???????， ???????? ????????：??????????????????????????? ?? ???????????????????????????????????????????????????， ???????????????????????????????? ???????????????????????????????????????????????????????????????????．??????????????????? ? ???????????????????????????????????????? ???????????????????????????????????????????????????????????????．???????????????????????????????????????????????????????????????? ?????????????????????????????．? ????????： ?????? ?? ???????；? ????????????????； ?????????????????? ?? 背景? 组 存储 该模 式 号在序 列 中 出现 的位 置 。? 序 列相似 性 分析 一直 是生 物信 息学 中 的一个 研 究热 点 。相? ???统计 每个 序 列? ??????? ．，??匹配 的模 式号 ，这 里只? 似 性分 析基 本采 用序 列 比对 的方法 来实 现 。最 早用 于相似 性 分? 考 虑搜 索 ?时通 过非 失效 链接 得到 的模 式 号 ，并使用 一个 二维? 析 的序 列 比对 算法 是 ?????的 点阵 图法