Structural Complexity of DNA Sequence

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

Bibliographic Details
Main Authors: Cheng-Yuan Liou, Shen-Han Tseng, Wei-Chen Cheng, Huai-Ying Tsai
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Computational and Mathematical Methods in Medicine
Online Access:http://dx.doi.org/10.1155/2013/628036
id doaj-43cd703abcc941aaa6f80fa8f9581e39
record_format Article
spelling doaj-43cd703abcc941aaa6f80fa8f9581e392020-11-24T22:40:41ZengHindawi LimitedComputational and Mathematical Methods in Medicine1748-670X1748-67182013-01-01201310.1155/2013/628036628036Structural Complexity of DNA SequenceCheng-Yuan Liou0Shen-Han Tseng1Wei-Chen Cheng2Huai-Ying Tsai3Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, TaiwanDepartment of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, TaiwanDepartment of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, TaiwanDepartment of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, TaiwanIn 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.http://dx.doi.org/10.1155/2013/628036
collection DOAJ
language English
format Article
sources DOAJ
author Cheng-Yuan Liou
Shen-Han Tseng
Wei-Chen Cheng
Huai-Ying Tsai
spellingShingle Cheng-Yuan Liou
Shen-Han Tseng
Wei-Chen Cheng
Huai-Ying Tsai
Structural Complexity of DNA Sequence
Computational and Mathematical Methods in Medicine
author_facet Cheng-Yuan Liou
Shen-Han Tseng
Wei-Chen Cheng
Huai-Ying Tsai
author_sort Cheng-Yuan Liou
title Structural Complexity of DNA Sequence
title_short Structural Complexity of DNA Sequence
title_full Structural Complexity of DNA Sequence
title_fullStr Structural Complexity of DNA Sequence
title_full_unstemmed Structural Complexity of DNA Sequence
title_sort structural complexity of dna sequence
publisher Hindawi Limited
series Computational and Mathematical Methods in Medicine
issn 1748-670X
1748-6718
publishDate 2013-01-01
description 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.
url http://dx.doi.org/10.1155/2013/628036
work_keys_str_mv AT chengyuanliou structuralcomplexityofdnasequence
AT shenhantseng structuralcomplexityofdnasequence
AT weichencheng structuralcomplexityofdnasequence
AT huaiyingtsai structuralcomplexityofdnasequence
_version_ 1725703876415324160

Similar Items