Mathematical Sciences: Improved Algorithms for Functional Analysis of Genomic Information

数学科学：基因组信息功能分析的改进算法

• 批准号: 9407039
• 负责人: Diane Souvaine
• 金额: $ 6.4万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Fellowship Award
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-09-01 至 1996-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9407039&HistoricalAwards=false
• 关键词: Mathematical; Sciences; Improved; Algorithms; Functional

9407039 Souvaine Computational techniques are needed to assist in the analysis of genomic information to determine structural and functional properties of the genome. An example is the problem of differential gene expression. The identification of genes expressed differently in different states of a disease is essential for the characterization and classification of the biological and clinical behavior of the disease. Algorithms are needed to accurately and efficiently compare "gene fingerprints" in order to provide detailed quantitative information on differential gene expression. To devise such algorithms, it will be necessary to provide both useful data structures for representing fingerprints and comparison algorithms to determine the essential differences and similarities between two fingerprints. I propose to develop and implement such data structures and algorithms, as well as investigate other mathematical and computational problems that arise in the analysis of genomic function. The first year of the proposed fellowship will be a DIMACS "special year" in Mathematical Support for Molecular Biology. As part of this special year, DIMACS will be holding a 25-month intensive training plan for its postdoctoral associates. This training plan will include ongoing mentoring biology seminars, tutorials and courses, and visits to the Waksman Institute of Molecular Genetics at Rutgers and the NSF Science and Technology Center for Molecular Biotechnology at the University of Washington. In addition to the postdoctoral training plan, the special year will involve a distinguished lecture series, a seminar series, workshops and mini-workshops, and ongoing discussion and collaboration between the postdoctoral associates, graduate students, and long- and short- term visitors to DIMACS. While the training provided by CuraGen will be less organized than the training provided by DIMACS, it will be equally valuable, and will consist of day-to-day contact with CuraGen's molecular biologists and physical scientists, as well as unlimited access to the biology and instrumentation laboratories.

9407039需要苏文计算技术来协助分析基因组信息，以确定基因组的结构和功能特性。差异基因表达的问题就是一个例子。识别在疾病的不同状态下不同表达的基因对于描述和分类疾病的生物学和临床行为是至关重要的。为了提供关于差异基因表达的详细的定量信息，需要算法来准确和高效地比较“基因指纹”。为了设计这样的算法，必须提供用于表示指纹的有用数据结构和比较算法，以确定两个指纹之间的本质差异和相似之处。我建议开发和实现这样的数据结构和算法，以及研究在基因组功能分析中出现的其他数学和计算问题。拟议奖学金的第一年将是DIMACS在分子生物学数学支持方面的“特殊年”。作为这一特殊年的一部分，DIMACS将为其博士后同事举办为期25个月的强化培训计划。这项培训计划将包括正在进行的辅导生物学研讨会、教程和课程，以及参观罗格斯大学的韦克斯曼分子遗传学研究所和华盛顿大学的NSF分子生物技术科学和技术中心。除了博士后培训计划外，特别年还将包括一系列杰出的讲座、一系列研讨会、讲习班和小型讲习班，以及博士后助理、研究生和DIMAC长期和短期访问者之间的持续讨论和合作。虽然CuraGen提供的培训将比DIMACS提供的培训组织得少，但它将同样有价值，将包括与CuraGen分子生物学家和物理学家的日常接触，以及无限制地进入生物和仪器实验室。