Iterative Hybrid Alignment: Improving the Sensitivity of Biological Database Searches

迭代混合比对：提高生物数据库搜索的灵敏度

• 批准号: 0317335
• 负责人: Ralf Bundschuh
• 金额: $ 35.01万
• 依托单位: Ohio State University Research Foundation -DO NOT USE
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-09-01 至 2007-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0317335&HistoricalAwards=false
• 关键词: Iterative; Hybrid; Alignment; Improving; Sensitivity

A grant has been awarded to Ohio State University to build a computer program that will allow researchers to find matches or matching areas in genetic sequences even when those matches are very weak. The degree of matching and the specifics of that matching among protein sequences of different organisms is central to understanding evolution and fundamental biological processes common to all organisms. As the databases of sequence data become larger and questions become more far reaching, the need for smarter search and matching algorithms becomes crucial. In this project, the PI's will develop a highly sensitive search algorithm for identifying homologies even in cases in which the actual homologies are very weak. The algorithm proposed makes much better use than current algorithms of the calculated statistical costs of insertions and deletions as they vary across the sequence. The first implementation is proposed as a redesign of PSI-BLAST but it amounts to a complete replacement of the core algorithm of that popular protein sequence search algorithm. There will also be significant changes in the peripheral functions as well. This is a new tool that will have impacts on research involving matching algorithms in general as well as within the genomics/proteomics community.

已向俄亥俄州立大学授予了一项赠款，以构建计算机计划，该计划将使研究人员可以在遗传序列中找到匹配或匹配区域，即使这些比赛非常薄弱。不同生物体的蛋白质序列之间的匹配程度和匹配的细节对于理解所有生物常见的进化和基本生物学过程至关重要。随着序列数据的数据库变得更大，问题变得越来越远，对更智能搜索和匹配算法的需求变得至关重要。在该项目中，即使在实际同源性非常弱的情况下，PI将开发出一种高度敏感的搜索算法，用于识别同源性。 提出的算法比插入和删除的统计成本的当前算法在整个序列变化时都更好。提出了第一个实现为PSI-blast的重新设计，但相当于该流行蛋白序列搜索算法的核心算法的完全替代。 外围功能也将发生重大变化。 这是一种新工具，将对涉及一般算法以及基因组/蛋白质组学社区中匹配算法的研究产生影响。