Structural Complexity of DNA Sequence. (4th April 2013)

• Record Type: Journal Article
• Authors: Liou, Cheng-Yuan; Tseng, Shen-Han; Cheng, Wei-Chen; Tsai, Huai-Ying
• Other Names: Cattani Carlo Academic Editor.
• Is Part Of: Computational and mathematical methods in medicine. Volume 2013(2013)
• Publication Date: 2013-04-04
• Subjects: Medicine -- Computer simulation -- Periodicals; Medicine -- Mathematical models -- Periodicals; 610.11
• DOI: 10.1155/2013/628036
• Languages: English
• ISSNs: 1748-670X

Abstract

Abstract : 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.