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

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

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.