III-CXT:Algorithmic Tools for Determining the Organization and Dynamics of the Cell Nucleus

III-CXT：确定细胞核的组织和动力学的算法工具

• 批准号: 0713489
• 负责人: Jinhui Xu
• 金额: --
• 依托单位: SUNY at Buffalo
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-08-01 至 2011-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0713489&HistoricalAwards=false
• 关键词: III; CXT; Algorithmic; Tools; Determining

In this project, the interdisciplinary team proposes to develop a set of algorithmic tools to facilitate the study of three important biological problems: (a) Chromosome organization; (b) Dynamics of chromatin domains in the nucleus of living cells; (c) Mobility properties of functional sites (such as replication and transcription sites). The core of this project is to use computational geometry and optimization techniques to develop efficient algorithms for solving a set of challenging computational problems, such as ensemble clustering, median graph, generalized maximum common subgraphs, geometric fitting, matching, and rigid substructure extraction. This project will yield a set of efficient algorithms and optimization methods for the proposed problems. The designed algorithms and techniques will be used as automatic (or semi-automatic) tools to accurately and reliably analyze the nucleus organization and dynamics, and help understanding the coordination of genomic expression. The set of algorithms and techniques will be implemented and tested using randomly generated data and real biological data. The algorithmic tools and optimization methods from this project will be used to study the nucleus of living cells. It could potentially lead to significant biological discoveries and help us to better understand the mechanism cancers and their relationship with chromosome organization and dynamics. This project will bring research and educational opportunities to both graduate and undergraduate students. It will involve several graduate students and undergraduate students, from both Computer Science and Engineering and Biological Sciences Departments.

在这个项目中，跨学科团队建议开发一套算法工具，以促进研究三个重要的生物学问题：（a）染色体组织； （b）活细胞核中染色质结构域的动力学； （c）功能位点的迁移率特性（例如复制和转录位点）。该项目的核心是使用计算几何形状和优化技术来开发有效的算法来解决一系列具有挑战性的计算问题，例如集合聚类，中间图，广义最大公共子图，几何学拟合，匹配，匹配和刚性子结构提取。该项目将为提出的问题产生一套有效的算法和优化方法。 设计的算法和技术将用作自动（或半自动）工具，以准确，可靠地分析核组织和动力学，并有助于理解基因组表达的协调。 将使用随机生成的数据和实际生物学数据来实施和测试一组算法和技术。 该项目的算法工具和优化方法将用于研究活细胞的核。它有可能导致重大的生物学发现，并帮助我们更好地了解机制癌症及其与染色体组织和动态的关系。 该项目将为研究生和本科生带来研究和教育机会。它将涉及来自计算机科学，工程和生物科学系的几个研究生和本科生。