Uberbacher E C, Mural R J
Biology Division, Oak Ridge National Laboratory, TN.
Proc Natl Acad Sci U S A. 1991 Dec 15;88(24):11261-5. doi: 10.1073/pnas.88.24.11261.
Genes in higher eukaryotes may span tens or hundreds of kilobases with the protein-coding regions accounting for only a few percent of the total sequence. Identifying genes within large regions of uncharacterized DNA is a difficult undertaking and is currently the focus of many research efforts. We describe a reliable computational approach for locating protein-coding portions of genes in anonymous DNA sequence. Using a concept suggested by robotic environmental sensing, our method combines a set of sensor algorithms and a neural network to localize the coding regions. Several algorithms that report local characteristics of the DNA sequence, and therefore act as sensors, are also described. In its current configuration the "coding recognition module" identifies 90% of coding exons of length 100 bases or greater with less than one false positive coding exon indicated per five coding exons indicated. This is a significantly lower false positive rate than any method of which we are aware. This module demonstrates a method with general applicability to sequence-pattern recognition problems and is available for current research efforts.
高等真核生物中的基因可能跨越数十或数百千碱基对,而蛋白质编码区域仅占总序列的百分之几。在大片未表征的DNA区域中识别基因是一项艰巨的任务,也是目前许多研究工作的重点。我们描述了一种可靠的计算方法,用于在匿名DNA序列中定位基因的蛋白质编码部分。利用机器人环境感知提出的概念,我们的方法结合了一组传感器算法和一个神经网络来定位编码区域。还描述了几种报告DNA序列局部特征、因此起到传感器作用的算法。在其当前配置中,“编码识别模块”识别出90%长度为100个碱基或更长的编码外显子,每指出五个编码外显子中不到一个错误阳性编码外显子。这一错误阳性率明显低于我们所知的任何方法。该模块展示了一种对序列模式识别问题具有普遍适用性的方法,可供当前的研究工作使用。