Robust Tools for Biological Sequence Analysis

用于生物序列分析的强大工具

• 批准号: 0317498
• 负责人: John Kececioglu
• 金额: $ 50.05万
• 依托单位: University of Arizona
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-08-01 至 2008-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0317498&HistoricalAwards=false
• 关键词: Robust; Tools; Biological; Sequence; Analysis

A grant has been awarded to the University of Arizona to develop a computer program to use a new and novel way of aligning protein sequences, especially those of whole genomes. The program will focus on two of the most daunting issues in aligning gene sequences: very specifically aligning small areas of protein sequences and less specifically but very defensibly aligning many sequences together. The proposal is to develop a robust and integrated suite of open-source tools to do both local and multiple alignments using a computer science technique that is novel in this arena and that yields exact algorithms guaranteed to find optimal solutions. The resulting algorithms will be carefully tested using both real data with published benchmarks and simulated data with known optimal alignments.

亚利桑那大学（University of Arizona）获得了一笔拨款，用于开发一种计算机程序，使用一种新的、新颖的方法来排列蛋白质序列，特别是那些全基因组的蛋白质序列。该项目将重点关注基因序列比对中最令人生畏的两个问题：非常具体地比对蛋白质序列的小区域，以及不太具体但非常可防御的将许多序列对齐在一起。我们的建议是开发一套强大的、集成的开源工具，使用在这个领域新颖的计算机科学技术进行局部和多重对齐，并产生保证找到最佳解决方案的精确算法。生成的算法将使用具有已发布基准的真实数据和具有已知最优对齐的模拟数据进行仔细测试。