Locating Protein-coding Regions in Human DNA Sequences by a Multiple Sensor-neural Network Approach

Overview

Journal Proc Natl Acad Sci U S A

Specialty Science

Date 1991 Dec 15

PMID 1763041

Citations 95

Authors

E C Uberbacher

R J Mural

Affiliations

Soon will be listed here.

Abstract

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.

Citing Articles

gene prediction for protein-coding regions.

Baker L, David C, Jacobs D Bioinform Adv. 2023; 3(1):vbad105.

PMID: 37638212 PMC: 10448985. DOI: 10.1093/bioadv/vbad105.

Exploring Yeast as a Study Model of Pantothenate Kinase-Associated Neurodegeneration and for the Identification of Therapeutic Compounds.

Ceccatelli Berti C, Gilea A, De Gregorio M, Goffrini P Int J Mol Sci. 2021; 22(1).

PMID: 33396642 PMC: 7795310. DOI: 10.3390/ijms22010293.

Modeling human Coenzyme A synthase mutation in yeast reveals altered mitochondrial function, lipid content and iron metabolism.

Ceccatelli Berti C, Dallabona C, Lazzaretti M, Dusi S, Tosi E, Tiranti V Microb Cell. 2017; 2(4):126-135.

PMID: 28357284 PMC: 5348974. DOI: 10.15698/mic2015.04.196.

IN-MACA-MCC: Integrated Multiple Attractor Cellular Automata with Modified Clonal Classifier for Human Protein Coding and Promoter Prediction.

Pokkuluri K, Inampudi R, Nedunuri S Adv Bioinformatics. 2014; 2014:261362.

PMID: 25132849 PMC: 4123571. DOI: 10.1155/2014/261362.

Biologically inspired intelligent decision making: a commentary on the use of artificial neural networks in bioinformatics.

Manning T, Sleator R, Walsh P Bioengineered. 2013; 5(2):80-95.

PMID: 24335433 PMC: 4049912. DOI: 10.4161/bioe.26997.

References

Bilofsky H, BURKS C . The GenBank genetic sequence data bank. Nucleic Acids Res. 1988; 16(5):1861-3. PMC: 338181. DOI: 10.1093/nar/16.5.1861. View

Olson M, Hood L, Cantor C, Botstein D . A common language for physical mapping of the human genome. Science. 1989; 245(4925):1434-5. DOI: 10.1126/science.2781285. View

McLachlan A, Staden R, Boswell D . A method for measuring the non-random bias of a codon usage table. Nucleic Acids Res. 1984; 12(24):9567-75. PMC: 320481. DOI: 10.1093/nar/12.24.9567. View

Devereux J, Haeberli P, SMITHIES O . A comprehensive set of sequence analysis programs for the VAX. Nucleic Acids Res. 1984; 12(1 Pt 1):387-95. PMC: 321012. DOI: 10.1093/nar/12.1part1.387. View

Hopfield J . Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci U S A. 1982; 79(8):2554-8. PMC: 346238. DOI: 10.1073/pnas.79.8.2554. View

Staden R, McLachlan A . Codon preference and its use in identifying protein coding regions in long DNA sequences. Nucleic Acids Res. 1982; 10(1):141-56. PMC: 326122. DOI: 10.1093/nar/10.1.141. View

Fickett J . Recognition of protein coding regions in DNA sequences. Nucleic Acids Res. 1982; 10(17):5303-18. PMC: 320873. DOI: 10.1093/nar/10.17.5303. View

Hsu K, Hsu A . Fractal geometry of music. Proc Natl Acad Sci U S A. 1990; 87(3):938-41. PMC: 53384. DOI: 10.1073/pnas.87.3.938. View

Hopfield J . Learning algorithms and probability distributions in feed-forward and feed-back networks. Proc Natl Acad Sci U S A. 1987; 84(23):8429-33. PMC: 299557. DOI: 10.1073/pnas.84.23.8429. View

10.

Claverie J, Sauvaget I, Bougueleret L . K-tuple frequency analysis: from intron/exon discrimination to T-cell epitope mapping. Methods Enzymol. 1990; 183:237-52. DOI: 10.1016/0076-6879(90)83017-4. View

11.

Cawthon R, Weiss R, Xu G, Viskochil D, Culver M, Stevens J . A major segment of the neurofibromatosis type 1 gene: cDNA sequence, genomic structure, and point mutations. Cell. 1990; 62(1):193-201. DOI: 10.1016/0092-8674(90)90253-b. View

12.

Wallace M, Marchuk D, Andersen L, Letcher R, Odeh H, Saulino A . Type 1 neurofibromatosis gene: identification of a large transcript disrupted in three NF1 patients. Science. 1990; 249(4965):181-6. DOI: 10.1126/science.2134734. View

13.

Gelfand M . Computer prediction of the exon-intron structure of mammalian pre-mRNAs. Nucleic Acids Res. 1990; 18(19):5865-9. PMC: 332326. DOI: 10.1093/nar/18.19.5865. View

14.

Wada K, Aota S, Tsuchiya R, Ishibashi F, Gojobori T, Ikemura T . Codon usage tabulated from the GenBank genetic sequence data. Nucleic Acids Res. 1990; 18 Suppl:2367-411. PMC: 331878. DOI: 10.1093/nar/18.suppl.2367. View

15.

Brunak S, Engelbrecht J, Knudsen S . Neural network detects errors in the assignment of mRNA splice sites. Nucleic Acids Res. 1990; 18(16):4797-801. PMC: 331948. DOI: 10.1093/nar/18.16.4797. View

16.

Riordan J, Rommens J, Kerem B, Alon N, Rozmahel R, Grzelczak Z . Identification of the cystic fibrosis gene: cloning and characterization of complementary DNA. Science. 1989; 245(4922):1066-73. DOI: 10.1126/science.2475911. View

17.

Traut T . Do exons code for structural or functional units in proteins?. Proc Natl Acad Sci U S A. 1988; 85(9):2944-8. PMC: 280119. DOI: 10.1073/pnas.85.9.2944. View