Collaborative Research: ABI Innovation: Algorithms and tools for modeling macromolecular assemblies

合作研究：ABI Innovation：用于模拟大分子组装体的算法和工具

• 批准号: 1356388
• 负责人: Tao Ju
• 金额: $ 23.47万
• 依托单位: Washington University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-07-01 至 2018-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1356388&HistoricalAwards=false
• 关键词: Collaborative; Research; ABI; Innovation; Algorithms

This research seeks to develop novel methods and software tools for mining structures of large molecular assemblies from imaging data. Macromolecular assemblies, such as ribosomes and viruses, are responsible for driving nearly all cellular events. How these assemblies function, in turn, is closely related with their 3Dstructures, which are analogous to interlocking puzzles consisting of tens to hundreds of proteins, each having its own unique shape. The ability to model the structure of individual proteins as well as their architecture in an assembly is therefore critically important for understanding how the cell, and more broadly the biological system, function. While state-of-art imaging methods have been developed to capture macromolecular assemblies as 3D density volumes, such as X-ray crystallography and electron cryo-microscopy, creating structural models from such imagery remains a time-consuming and highly manual process in part due to the limited resolution of the data. The goal of the project is to streamline the image-to-structure pipeline by designing novel computational algorithms and developing a comprehensive modeling platform. The algorithms seek to leverage the advance in computer graphics and vision while combining image data, sequence data, and expert knowledge to improve the efficiency and accuracy of common modeling tasks. The modeling platform will integrate the investigator's methods with third-party modeling packages to provide an easy-to-use one-stop-shop for creating and validating structures of macromolecular assemblies all the way from raw images and individual protein sequences. The platform will be built upon the existing Gorgon software (http://gorgon.wustl.edu) and distributed together with the popular EMAN2 software for image analysis of density maps. The outcome of the project will have a direct impact on reducing the time and effort that biologists spend on translating experimental results to knowledge, discoveries, and treatments.More specifically, the project will focus on algorithmic development on three modeling tasks that currently either rely on manual labor or are computationally expensive. These problems include detecting secondary structure elements (e.g., alpha-helices and beta-sheets) at various non-atomic resolutions, tracing protein backbones in the density volume, and flexibly fitting probe structures into the volume. The algorithms will build upon successful techniques from computer graphics and vision, including mesh deformation using differential coordinates and spectral feature matching. To transform Gorgon into a modeling "hub", the software architecture and interface of Gorgon will be redesigned in this project to improve inter-operability, scalability, and usability. Plug-ins will also be developed for third-party tools that provide complementary modeling capability such as comparative modeling and protein folding.

本研究旨在开发从成像数据中挖掘大分子组装结构的新方法和软件工具。核糖体和病毒等大分子组合体几乎驱动了所有细胞事件。这些组合的功能反过来又与它们的3d结构密切相关，这类似于由数十到数百个蛋白质组成的连锁拼图，每个蛋白质都有自己独特的形状。因此，对单个蛋白质的结构及其在组装中的结构进行建模的能力对于理解细胞以及更广泛的生物系统的功能是至关重要的。虽然已经开发出最先进的成像方法来捕获大分子组装体作为3D密度体积，例如x射线晶体学和电子冷冻显微镜，但由于数据分辨率有限，从这些图像中创建结构模型仍然是一个耗时且高度手动的过程。该项目的目标是通过设计新颖的计算算法和开发综合建模平台来简化图像到结构的管道。该算法寻求利用计算机图形学和视觉的进步，同时结合图像数据、序列数据和专家知识，以提高常见建模任务的效率和准确性。建模平台将整合研究者的方法与第三方建模软件包，提供一个易于使用的一站式服务，用于从原始图像和单个蛋白质序列一路创建和验证大分子组装的结构。该平台将以现有的Gorgon软件（http://gorgon.wustl.edu）为基础，与流行的用于密度图图像分析的EMAN2软件一起发布。该项目的结果将对减少生物学家将实验结果转化为知识、发现和治疗所花费的时间和精力产生直接影响。更具体地说，该项目将专注于三个建模任务的算法开发，这些任务目前要么依赖手工劳动，要么在计算上很昂贵。这些问题包括在各种非原子分辨率下检测二级结构元素（例如，α -螺旋和β -片），在密度体积中追踪蛋白质骨干，以及灵活地将探针结构安装到体积中。该算法将建立在计算机图形学和视觉的成功技术之上，包括使用微分坐标和光谱特征匹配的网格变形。为了使Gorgon成为一个建模“枢纽”，本项目将对Gorgon的软件架构和接口进行重新设计，以提高互操作性、可扩展性和可用性。还将为第三方工具开发插件，以提供互补的建模功能，如比较建模和蛋白质折叠。