张涛涛 作品数:4 被引量:43 H指数:3 供职机构: 哈尔滨工业大学计算机科学与技术学院 更多>> 发文基金: 国家自然科学基金 黑龙江省杰出青年科学基金 黑龙江省留学归国人员基金 更多>> 相关领域: 生物学 自动化与计算机技术 更多>>
基于比较序列分析的RNA二级结构预测算法研究 RNA(ribonucleic acid)二级结构预测是分子生物学中的关键问题。利用X射线晶体衍射和核磁共振(Nuclear Magnetic Resonance)等实验方法测定RNA分子的立体结构,可以得到比较精确、可... 张涛涛关键词:RNA分子 HOPFIELD神经网络 文献传递 参数序列比对算法研究(英文) 被引量:4 2008年 序列比对是生物信息学中的一项重要任务,通过序列比对可以发现生物序列中的功能、结构和进化的信息。序列比对结果的生物学意义与所选择的匹配、不匹配、插入和删除以及空隙的罚分函数密切相关。现介绍一种参数序列比对方法,该方法把最佳比对作为权值和罚分的函数,可以系统地得到参数的选择对最佳比对结果的影响。然后将其应用于RNA序列比对,分析不同的参数选择对序列比对结果的影响。最后指出参数序列比对算法的应用以及未来的发展方向。 张涛涛 郭茂祖 邹权RNA二级结构预测方法综述 被引量:29 2008年 RNA二级结构预测是计算分子生物学中的一个重要领域.本文介绍了RNA二级结构的预测方法,包括该问题的数学模型、主要算法思想以及每种算法对应的软件.在tRNA和RNase P RNA数据库中随机选取了几组样例对目前主要的7种软件进行测试,同时对每种软件的优缺点进行了详细比较.实验证明,当存在同源序列时,Pfold的效果优于其它软件.最后,在总结分析现有算法的基础上探讨了该领域进一步的研究方向. 邹权 郭茂祖 张涛涛关键词:RNA二级结构预测 基于关键字树的DNA多序列星比对算法 被引量:9 2009年 在构建进化树、比较单体型序列等生物信息学研究中,需要比对多个相似程度很高的DNA序列.对于数量多、序列长的多序列比对问题,通常使用时间复杂度较低的星比对算法.然而在处理大规模数据时,星比对的平方时间复杂度依然不能满足需要.因此,在星比对思想的基础上,本文结合关键字树理论,先找出完全匹配的区域,然后比对剩余区域,以达到降低期望时间复杂度的目的.两组实验证明了本文算法的有效性,在取得相同比对效果的情况下,本文算法运行时间小于其他方法. 邹权 郭茂祖 王晓凯 张涛涛关键词:多序列比对 AHO-CORASICK算法 生物信息学