NON-CONTIGUOUS PATTERNS AND FUNCTIONAL DOMAINS IN DNA

该项目的目标是： 1)为序列分析研究奠定理论基础。 2)提供一致的方法来定位假定的功能 未注释的核酸序列中的结构域。 已经进行了计算实验，以调查哪些 现有方法（包括前几年产生的方法） 这个项目）给出了不同的位置的最佳估计 未注释核苷酸序列中的功能域。 还已经 有必要研究序列的理论基础 分析. 特别是，概念算法使人们能够解释 已经开发出了通过语言框架的核苷酸序列 并在新的序列分析软件中实现。 普遍 信息论原理支配卖空分配 寡核苷酸已经被发现，现在正在研究中。 详细 据信，新的原则提供了一个强大的 判别分析算法的基础，另一方面，可能 揭示了基因组片段的机制方面（不仅 基因）表达。 国际研讨会（计算分子的开放问题 Biology，Telluride，CO，June，1991）已经被组织来解决这样的问题。 这个项目中出现的生物编码问题。 的 这个问题和解决方法的制定，现在正在 在世界各地的几个研究小组中进行了研究。

Goals of this project are: 1) Develop theoretical foundations for sequence analysis research. 2) Provide a consistent methodology for locating putative functional domains in unannotated nucleic acid sequences. Computational experiments have been performed to investigate which of the existing methods (including those resulting from the previous years of this project) gives the best estimate of the location of distinct functional domains in unannotated nucleotide sequences. It has also been necessary to examine the very theoretical foundations of sequence analysis. In particular, conceptual algorithms enabling one to interpret nucleotide sequences through a linguistic framework have been developed and implemented in new sequence analysis software. Universal information-theoretic principles governing distribution of short oligonucleotides have been discovered and are now being studied in detail. It is believed that the novel principles provide a powerful basis for discriminant analysis algorithms and, on the other hand, might shed some light on the mechanistic aspects of genome fragments' (not only genes') expression. An international workshop (Open Problems of Computational Molecular Biology, Telluride, CO, June, 1991) has been organized to address the so called biological coding problem emerging from this project. The formulation of this problem and methods for its solution are now being studied in several research groups worldwide.