X - International Journal of Information Science and Computer Mathematics (Closed Ed TRF)
Volume 1, Issue 1, Pages 31 - 36
(February 2010)
|
|
COMPUTATIONAL MODEL FOR EXPLORING DOMINATING FEATURES OF BIO-MOLECULES USING CONTEXT FREE GRAMMAR
Shailendra Singh and Amardeep Singh
|
Abstract:
A computational model based on context free grammars is presented to analyze the sequences of bio-molecules and to explore the dominating features of it. The detailed information about bio-molecule structure reduces the important gap between linear genomic information and the functions of bio-molecules. Every essential process in the cell is governed by the structures and dynamics of the bio-molecules that participate in it. Different types of analysis of sequences and structures can provide functional information in different levels of detail. The recent development in generation of sequence data and complex computational techniques have encouraged scientists and researchers to understand the sequences, structures, folding, and function of bio-molecules. One of the difficult problems in bioinformatics that has fascinated scientists and researchers from computer science and engineering community is to explore the dominating features of structures of bio-molecules. The most important aim of this paper is to design a computational model that can explore the features of bio-molecules containing structure, e.g., hairpins, internal loops, double helixes, and bulge loops, etc. We have used CFG or type 2 grammars to model the sequences of bio-molecules and our task is to infer this grammar from sequences possibly containing loops. The inferred grammar can then be used to predict the structure of bio-molecules as the derivation tree that corresponds to the structure of bio-molecules. |
| Keywords and phrases: bio-molecules, context free grammar (CFG), sequences. |
| Communicated by Kewen Zhao |
| Number of Downloads: 53 | Number of Views: 235 |
|
