Novel Algorithms for Crystallographic Computing

晶体学计算的新算法

• 批准号: 7049376
• 负责人: Nikolaos Sahinidis
• 金额: $ 41.23万
• 依托单位: UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN
• 依托单位国家: 美国
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-04-01 至 2009-03-31
• 项目状态: 已结题
• 来源: https://reporter.nih.gov/project-details/7049376
• 关键词: X ray crystallography; bioengineering /biomedical engineering; bioimaging /biomedical imaging; computational biology; computer program /software; computer system design /evaluation; macromolecule; mathematical model; method development; model design /development; molecular shape; protein structure; statistics /biometry; structural biology; three dimensional imaging /topography

DESCRIPTION (provided by applicant): Since the mid nineteen hundreds, analysis of X-ray diffraction data of crystals has been used extensively for the determination of molecular structure and properties. While the method is employed almost on a routine basis worldwide, it is often a major challenge to identify the three-dimensional structure that best fits the diffraction data. A key obstacle, in particular, is the identification of the phases of the diffracted rays from measurements of intensities alone. This problem is known as the "phase problem" in crystallography and its solution represents a major obstacle towards advancing the frontiers of macromolecular crystallography and structural biology. The primary goal of this project is the development of a systematic methodology for resolving the phase problem in crystallographic computing. Towards this goal, we plan to: (a) develop novel mathematical models for determining three-dimensional crystal structures from single crystal X-ray diffraction measurements; (b) devise mathematical optimization algorithms to solve the above models in a reliable and efficient way, thus increasing the size of tractable structures; (c) develop and make available to the research community a computational system implementing the above models and algorithms; and (d) apply the developed methodology to determine the three-dimensional structures of proteins and other important biological macromolecules. The project will build on a novel algorithm recently pioneered by the Principal Investigator to solve a model that has been demonstrated by the collaborating team to be capable of unraveling structures of biomolecules. The broader impacts of the project include mentoring of graduate students and postdoctoral trainees, integration of research results in a Bioinformatics course, and wide dissemination through on-line software implementing the results of this project. The proposed work promises to lay the foundations of a new generation of crystallographic computing systems that will reveal structures important in the understanding of life, materials science, and drug design. The long term impact to society could be immense as the project could lead to methodology capable of deciphering the secrets of life and playing a pivotal role in the development of new drugs.

描述（由申请人提供）：自20世纪中期以来，晶体的X射线衍射数据分析已广泛用于确定分子结构和性质。虽然该方法在世界范围内几乎是常规使用，但识别最适合衍射数据的三维结构往往是一个重大挑战。一个关键的障碍，特别是，是识别的相位的衍射射线的强度测量单独。这个问题被称为晶体学中的“相位问题”，它的解决方案是推进大分子晶体学和结构生物学前沿的主要障碍。 这个项目的主要目标是发展一种系统的方法来解决晶体学计算中的相位问题。为了实现这一目标，我们计划：（a）开发新的数学模型，用于从单晶X射线衍射测量确定三维晶体结构;（B）设计数学优化算法，以可靠和有效的方式求解上述模型，从而增加易处理结构的尺寸;（c）开发并向研究界提供一个实施上述模型和算法的计算系统;及（d）应用所发展的方法学以确定蛋白质及其他重要生物大分子的三维结构。该项目将建立在最近由首席研究员开创的一种新算法的基础上，以解决一个模型，该模型已被合作团队证明能够解开生物分子的结构。 该项目更广泛的影响包括指导研究生和博士后学员，将研究成果纳入生物信息学课程，并通过实施该项目成果的在线软件广泛传播。这项拟议中的工作有望为新一代晶体学计算系统奠定基础，这些系统将揭示对理解生命、材料科学和药物设计至关重要的结构。对社会的长期影响可能是巨大的，因为该项目可能导致能够破译生命秘密的方法，并在新药开发中发挥关键作用。