Structural Complexity of DNA Sequence

In modern bioinformatics, finding an efficient way to allocate sequence fragments with biological functions is an important issue. This paper presents a structural approach based on context-free grammars extracted from original DNA or protein sequences. This approach is radically different from all...

Full description

Saved in:
Bibliographic Details
Published in:Computational and mathematical methods in medicine 2013-01, Vol.2013 (2013), p.1-11
Main Authors: Liou, Cheng-Yuan, Tseng, Shen-Han, Cheng, Wei-Chen, Tsai, Huai-Ying
Format: Article
Language:English
Subjects:
Computational Biology
DNA - chemistry
DNA - classification
DNA - genetics
DNA, Viral - chemistry
DNA, Viral - genetics
Entropy
Humans
Models, Statistical
Sequence Analysis, DNA - statistics & numerical data
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In modern bioinformatics, finding an efficient way to allocate sequence fragments with biological functions is an important issue. This paper presents a structural approach based on context-free grammars extracted from original DNA or protein sequences. This approach is radically different from all those statistical methods. Furthermore, this approach is compared with a topological entropy-based method for consistency and difference of the complexity results.
ISSN:1748-670X
1748-6718
DOI:10.1155/2013/628036