Foundational aspects of bioinformation and biocomputation

生物信息和生物计算的基础方面

• 批准号: RGPIN-2017-04626
• 负责人: Kari, Lila
• 金额: $ 3.06万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=688472
• 关键词: Foundational; aspects; bioinformation; biocomputation

In the same way we use the letters of the alphabet to write text, and bits 0 and 1 to write computer machine code, the four basic DNA units (A - adenine, C - cytosine, G - guanine, T - thymine) are used by Nature to write genetic information as DNA strands. The possibility of encoding symbolic information on DNA, and the fact that biochemical processes such as cut-and-paste of DNA strands have been proved to be able to perform arithmetic and logic operations, led to the development of the field of DNA computing and molecular programming. Bioinformation and biocomputation are different from their electronic counterparts in several aspects. First, biodata is not associated to a memory location but consists of infinitesimal DNA strands free-floating in solution. Second, in contrast to data in an electronic computer, which is passive, data-encoding DNA strands can interact with each other in programmable ways due to their Watson-Crick complementarity. Third, each data encoding DNA strand is usually present in millions of identical copies, and the bio-operations operate according to statistical laws. I aim to develop and investigate mathematical models of bioinformation and biocomputation that take into account such specific characteristics, as well as explore mathematical properties of naturally occurring DNA sequences, and their applications.******To this end, I approach the issue of data encoding on DNA by proposing to develop a formal-language-based "theory of bioinformation and biocomputation". This includes defining and investigating new concepts that capture the biological reality of DNA- and RNA-encoded information, as well as investigating properties of bio-operations, and their relationships to traditional models of information and computation. Besides its potential significance for the design of programmable DNA-based computational devices, the impact of this research is that it creates a mutually enriching link between theoretical computer science and molecular biology. Secondly, I propose an investigation into DNA self-assembly as a computational tool, the results of which could have potential implications for experimental DNA nanocomputations, and for the molecular programming of complex nanostructures. Lastly, I propose to gain insights into the mathematical properties of naturally-occurring bioinformation by investigating the connection between the syntactical structure of genomic sequences and species classification. This includes investigating Chaos Game Representations of DNA sequences as genomic signatures, as well as applications of this method to HIV-1 virus subtyping and to the classification of marine microbial eukaryotes based on their RNA transcriptomes. The potential impact of such an alignment-free universal classification method could be significant, given that 86% of existing species on Earth and 91% of species in the oceans still await classification.**

就像我们用字母表中的字母来写文字，用0和1位来写计算机机器代码一样，大自然用四个基本的DNA单位（A -腺嘌呤，C -胞嘧啶，G -鸟嘌呤，T -胸腺嘧啶）来作为DNA链来记录遗传信息。在DNA上编码符号信息的可能性，以及生物化学过程（如DNA链的剪切和粘贴）已被证明能够执行算术和逻辑操作的事实，导致了DNA计算和分子编程领域的发展。生物信息和生物计算在几个方面与电子计算不同。首先，生物数据与存储位置无关，而是由在溶液中自由漂浮的无穷小的DNA链组成。其次，与电子计算机中的被动数据相比，数据编码DNA链可以通过沃森-克里克互补性以可编程的方式相互作用。第三，每个编码DNA链的数据通常有数百万个相同的副本，生物操作根据统计规律进行。我的目标是开发和研究考虑到这些特定特征的生物信息和生物计算的数学模型，以及探索自然发生的DNA序列的数学特性及其应用。******为此，我通过提出一种基于形式语言的“生物信息和生物计算理论”来解决DNA数据编码问题。这包括定义和研究捕捉DNA和rna编码信息的生物现实的新概念，以及研究生物操作的特性，以及它们与传统信息和计算模型的关系。除了对设计基于可编程dna的计算设备具有潜在意义外，这项研究的影响还在于它在理论计算机科学和分子生物学之间建立了相互丰富的联系。其次，我建议将DNA自组装作为一种计算工具进行研究，其结果可能对实验DNA纳米计算和复杂纳米结构的分子编程具有潜在的影响。最后，我建议通过研究基因组序列的句法结构和物种分类之间的联系来深入了解自然发生的生物信息的数学性质。这包括研究DNA序列作为基因组特征的混沌博弈表示，以及将这种方法应用于HIV-1病毒亚型分型和基于RNA转录组的海洋微生物真核生物分类。考虑到地球上86%的现有物种和91%的海洋物种仍在等待分类，这种不需要对准的通用分类方法的潜在影响可能是巨大的