RUI: Computational algebraic geometry and combinatorial algorithms for neuroscience and biological networks

RUI：神经科学和生物网络的计算代数几何和组合算法

• 批准号: 1620109
• 负责人: Elizabeth Gross
• 金额: $ 13.35万
• 依托单位: San Jose State University Foundation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-09-01 至 2019-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1620109&HistoricalAwards=false
• 关键词: RUI; Computational; algebraic; geometry; combinatorial

This project is focused on applications of computational mathematics to problems arising in neuroscience and systems biology. Beyond utilizing currently available methods in creative ways, the main aim is to develop new computational methods to meet the needs of specific biological applications, particularly in systems biology and neuroscience. In systems biology, the goal is to understand complicated biological processes by studying interactions in a network setting rather than in isolation. While in neuroscience, the goal is to better understand neural connections in the brain, and how the brain interacts with it's external environment. On the systems biology side, the work in the proposed project will help make sense of two types of networks: biochemical reaction networks, deterministic models for molecular interactions, and protein-protein interaction networks, relational data collected, confirmed, and refined over the past decade. On the neuroscience side, the focus will be on neuronal networks, schematics that record connections between neurons, and combinatorial neural codes, a form of discretized cell firing data.The techniques employed will come from combinatorics and computational algebraic geometry, two subfields with applications in an array of fields including statistics, physics, engineering, and biology. The proposal has three main research components. First, techniques and theory from computational algebraic geometry, such as toric ideals and Groebner bases, will be used to understand and visualize neuroscience data. Second, new algorithms for sampling random graphs with fixed properties will be developed for testing statistical hypotheses about protein-protein interaction and neuronal networks. Third, new algorithms for computing elimination ideals will be developed with the goal of applying these new methods to model selection in biochemical reaction network theory.

这个项目的重点是计算数学的应用，在神经科学和系统生物学中出现的问题。 除了以创造性的方式利用现有的方法外，主要目的是开发新的计算方法，以满足特定生物学应用的需求，特别是在系统生物学和神经科学中。 在系统生物学中，目标是通过研究网络环境中的相互作用而不是孤立地了解复杂的生物过程。而在神经科学中，目标是更好地了解大脑中的神经连接，以及大脑如何与外部环境相互作用。 在系统生物学方面，拟议项目中的工作将有助于理解两种类型的网络：生化反应网络，分子相互作用的确定性模型，以及蛋白质-蛋白质相互作用网络，在过去十年中收集，确认和完善的关系数据。在神经科学方面，重点将放在神经元网络，记录神经元之间连接的示意图，以及组合神经代码，一种离散化细胞放电数据的形式。所采用的技术将来自组合学和计算代数几何，这两个子领域在统计学，物理学，工程学和生物学等领域中有应用。 该提案有三个主要研究组成部分。首先，计算代数几何的技术和理论，如环面理想和Groebner基地，将用于理解和可视化神经科学数据。 其次，将开发新的算法，用于对具有固定属性的随机图进行采样，以检验关于蛋白质-蛋白质相互作用和神经网络的统计假设。 第三，新的算法计算消除理想将开发与应用这些新方法的目标，在生化反应网络理论的模型选择。