构建进化树层次聚类算法RNA二级结构相似性分析研究Bacillus.PPT

* * 07级硕士研究生毕业答辩报告 * * 湖南大学计算机与通信学院嵌入式系统与网络实验室 答 辩 人：梁成 指导老师：李仁发教授 骆嘉伟教授 RNA二级结构相似性分析研究 07级硕士研究生毕业答辩报告 * * 大纲 研究背景与意义 主要研究工作 提出一种新的RNA二级结构3D表示法，对12种常见的RNA二级结构及11种真实的RNA二级结构进行了相似性分析，并采用层次聚类算法构建了进化树 提出一种新的RNA二级结构特征序列表示方法，利用LZ复杂度验证该表示法的可行性 工作总结 RNA二级结构相似性分析研究 * * 研究背景及意义 RNA二级结构相似性分析研究 生物信息学的飞速发展 给计算机科学带来的挑战和机遇 对基因序列的分析和处理 分析RNA二级结构的意义 RNA二级结构对其功能的影响 RNA二级结构具有更大的保守性 * * 研究背景和意义 RNA二级结构相似性分析研究 基因数据的海量增长 对序列信息的提取 传统的序列比对方法 图形化表示的需要 * * RNA二级结构的相似性分析方法 传统的基于字符串表示的序列比对算法 打分函数的定义，空位罚分缺乏理论依据 计算复杂度较高 图形化的表示方法 将二级结构转换为线性的特征序列 给出特