Cellular Automata in Indentifying Coding Sequences in DNA

Kiran Sree Pokkuluri, Inampudi Ramesh Babu, Usha Devi N SSSN

Abstract


Biological data is exceptionally immense and unpredictable in nature. This biological data has tremendously helped scientific research immensely. This enormous data must be saved and examined for future study. Protein coding groupings are DNA arrangements that are interpreted into mRNA and in which the comparing mRNA particles are made as a polypeptide chain. Each three nucleotides, termed a codon, in a protein coding succession encodes one amino acid in the polypeptide chain. In a few cases, distinctive skeleton may either guide an offered codon to an alternate grouping or may utilize diverse codons pretty much often.DNA is encoded with information with genetic code which is a set of rules which are translated into proteins by the cells. This paper reports a fast algorithm which can predict the protein regions from DNA sequence. Even though the classifier accuracy is 78.6 but the time to identify the protein coding region is less than 5 nano seconds when tested with CONDOR data set.


Keywords


Cellular Automata(CA), protein coding regions

Full Text:

PDF

References


Yin, Changchuan, and Stephen S-T. Yau. "Prediction of protein coding regions by the 3- base periodicity analysis of a DNA sequence." Journal of theoretical biology 247, no. 4

,2007: 687-694.

Bevilacqua, Vitoantonio, Maurizio Triggiani, Vito Gallo, Isabella Cafagna, Piero Mastrorilli, and Giuseppe Ferrara. "An expert system for an innovative discrimination tool of commercial table grapes." In Intelligent Computing Theories and Applications, pp. 95-102. Springer Berlin Heidelberg, 2012.

Ganguly, N iloy, Biplab K. Sikdar, Andreas Deutsch, Geoffrey Canright, and P. Pal Chaudhuri. "A survey on cellular automata." (2003).

Sarkar, Palash, and Subhamoy Maitra. "Nonlinearity bounds and constructions of resilient Boolean functions." In Advances in Cryptology—CRYPTO 2000, pp. 515-532. Springer Berlin Heidelberg, 2000.

Maji, Pradipta, Chandrama Shaw, Niloy Ganguly, Biplab K. Sikdar, and P. Pal Chaudhuri. "Theory and application of cellular automata for pattern classification." Fundamenta Informaticae 58, no. 3 (2003): 321-354.

Mena-Chalco, Jesús P., Helaine Carrer, Yossi Zana, and Roberto M. Cesar. "Identification of protein coding regions using the modified Gabor-wavelet transform." Computational Biology and Bioinformatics, IEEE/ACM Transactions on 5, no. 2 (2008): 198-207.

Sree, Pokkuluri K iran. "AIS-INMACA: A Novel Integrated MACA Based Clonal Classifier for Protein Coding and Promoter Region Prediction." J Bioinfo Comp Genom 1 (2014): 1-7.

Nedunuri, SSSN Usha Devi, Inampudi Ramesh Babu, and Pokkuluri Kiran Sree. "An Extensive Repot on Cellular Automata Based Artificial Immune System for Strengthening Automated Protein Prediction." Advances in Biomedical Engineering Research 1, no. 3 (2013).


Refbacks

  • There are currently no refbacks.