Discrete Frechet Distance and Its Biological Applications

离散弗雷歇距离及其生物学应用

• 批准号: 0918034
• 负责人: Binhai Zhu
• 金额: $ 10.66万
• 依托单位: Montana State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-15 至 2012-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0918034&HistoricalAwards=false
• 关键词: Discrete; Frechet; Distance; Its; Biological

In this project, based on applications in protein structure alignmentand its visualization, we will investigate several fundamental problemsregarding the discrete Frechet distance. These include improving thecomputation time for protein structure alignment by taking into accountpractical conditions (e.g. the lengths of the segments connecting neighboringalpha-carbon atoms are almost uniform), and simultaneously simplifying a pairof chains for realistic visualization, etc. Based on these theoreticalinvestigations, we also plan to build a prototype software system, availablein the public domain, for these applications. Protein structure alignment is an important and fundamental technique used tounderstand the evolution of proteins and to predict their functionality.This understanding is crucial for the identification of the cause of certaindiseases and for the development of new drugs. Here we propose a new approachbased on the discrete Frechet distance to improve the quality and speed ofprotein structure alignment. Our proposal will consider fundamental questionswith regard to this technique. The resulting software tools will be accessedby the public for education and research. This project will help supportand train several graduate students at Montana State University.

在这个项目中，基于在蛋白质结构比对及其可视化中的应用，我们将研究关于离散Frechet距离的几个基本问题。这些措施包括通过考虑实际条件(例如，连接相邻α-碳原子的链段的长度几乎相同)来改进蛋白质结构比对的计算时间，以及同时简化一对链以实现逼真的可视化等。基于这些理论研究，我们还计划构建一个可用于这些应用的公共领域的原型软件系统。蛋白质结构比对是了解蛋白质进化和预测其功能的一项重要而基本的技术，这对于确定某些疾病的病因和开发新药至关重要。为了提高蛋白质结构比对的质量和速度，本文提出了一种基于离散Frechet距离的蛋白质结构比对新方法。我们的建议将考虑与这项技术有关的基本问题。由此产生的软件工具将被公众用于教育和研究。该项目将帮助支持和培训蒙大拿州立大学的几名研究生。