research

Algorithm for pattern recognition in nano-sized archaea

Abstract

Hidden patterns abound in genome sequences. Sophisticated mathematical algorithms spot them. As of now, several powerful tools exist for identification of transfer-RNA genes from genomes. These sometimes fail to identify when introns are at noncanonical sites. We discuss our approach to this problem of identification and apply it to the genome of Nanoarchaeum equitans. Using our algorithm, we identify the four tRNA genes that were missed by the present standard tRNA search programs in N. equitans. The recent split-tRNA hypothesis [Nature 433, 537 (2005)] identified the missing ones. However, our solutions are different. We argue the case in favour of our solutions.Author Affiliation: Jayprokas Chakrabarti, Satyabrata Sahoo, Bibekanand Mallick, Smarajit Das and Zhumur Ghosh 1.Computational Biology Group (CBG), Department of Theoretical Physics, Indian Association for the Cultivation of Science, Kolkata-700 032, India E-mail : [email protected] Biology Group (CBG), Department of Theoretical Physics, Indian Association for the Cultivation of Science, Kolkata-700 032, Indi

    Similar works