CAREER: Coding Theoretic Problems in Genetic Data Acquisition, Modeling and Analysis

职业：遗传数据采集、建模和分析中的编码理论问题

• 批准号: 0809895
• 负责人: Olgica Milenkovic
• 金额: $ 36.65万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-08-01 至 2014-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0809895&HistoricalAwards=false
• 关键词: CAREER; Coding; Theoretic; Problems; Genetic

The investigator studies three new coding-theoretic paradigms arising during the processes of genetic data acquisition, analysis, and modeling. The biological principles governing the systems for which coding solutions are sought are DNA and RNA sequence hybridization and self-hybridization. The bio-chemical property supporting hybridization is the affinity of bases in single DNA and RNA strands to form hydrogen bonds with their complementary bases, defined in terms of the Watson- Crick rule. By forming such bonds, paired bases generate planar or spatial structures that are comprised of two complementary strands or one single strand. Bonded structures have increased stability, but they also serve an important role in regulating various cellular functions, including pre-mRNA editing or post-transcriptional gene silencing. In certain cases, specific self-hybridization patterns in DNA sequences represent precursors to sequence breakage and are closely associated with genetic diseases such as cancer. Besides its chemical and physical properties, the process of sequence hybridization has distinctly combinatorial features. These combinatorial features are used by the investigator to establish a rigorous mathematical framework in which to analyze technological and biological systems operating on the principle of sequence hybridization. Several classical coding schemes are analyzed in new biological settings, including superimposed designs, balanced codes, and run-length constrained codes. Such schemes are generalized, combined, and optimized for a given application. Furthermore, some new coding-theoretic and algorithmic problems are introduced that lead to challenging and interesting new research directions in algebraic coding theory. The outlined interdisciplinary research efforts are expected to have significant impact on the development of cDNA and aptamer microarrays and are also expected to lead to the creation of a new educational program at the University of Colorado, Boulder.

研究人员研究了在遗传数据获取、分析和建模过程中出现的三种新的编码理论范式。指导寻找编码解决方案的系统的生物学原理是DNA和RNA序列杂交和自杂交。支持杂交的生物化学性质是单链DNA和RNA链中碱基与其互补碱基形成氢键的亲和力，根据沃森-克里克规则定义。通过形成这种键，成对的碱基产生由两条互补链或一条单链组成的平面或空间结构。键合结构具有更高的稳定性，但它们也在调节各种细胞功能方面发挥重要作用，包括mRNA编辑前或转录后基因沉默。在某些情况下，DNA序列中的特定自杂交模式代表着序列破坏的先兆，并与癌症等遗传性疾病密切相关。序列杂交过程除了具有化学和物理性质外，还具有明显的组合性特征。研究人员使用这些组合特征来建立一个严格的数学框架，在该框架中分析基于序列杂交原理的技术和生物系统。在新的生物环境下分析了几种经典的编码方案，包括叠加设计、平衡码和游程约束码。这些方案针对给定的应用程序进行泛化、组合和优化。此外，还引入了一些新的编码理论和算法问题，这些问题导致了代数编码理论中具有挑战性和有趣的新的研究方向。概述的跨学科研究工作预计将对cDNA和适体微阵列的发展产生重大影响，并有望导致科罗拉多大学博尔德分校创建一个新的教育项目。