Structural Complexity of DNA Sequence
Author(s) -
ChengYuan Liou,
Shen-Han Tseng,
WeiChen Cheng,
Huai-Ying Tsai
Publication year - 2013
Publication title -
computational and mathematical methods in medicine
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.462
H-Index - 48
eISSN - 1748-6718
pISSN - 1748-670X
DOI - 10.1155/2013/628036
Subject(s) - sequence (biology) , computer science , computational biology , rule based machine translation , entropy (arrow of time) , consistency (knowledge bases) , theoretical computer science , dna sequencing , dna , context (archaeology) , algorithm , data mining , biology , genetics , artificial intelligence , paleontology , physics , quantum mechanics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom