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

Descripción completa

Detalles Bibliográficos
Autores principales: Liou, Cheng-Yuan, Tseng, Shen-Han, Cheng, Wei-Chen, Tsai, Huai-Ying
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2013
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3638703/
https://www.ncbi.nlm.nih.gov/pubmed/23662161
http://dx.doi.org/10.1155/2013/628036
_version_ 1782475871619121152
author Liou, Cheng-Yuan
Tseng, Shen-Han
Cheng, Wei-Chen
Tsai, Huai-Ying
author_facet Liou, Cheng-Yuan
Tseng, Shen-Han
Cheng, Wei-Chen
Tsai, Huai-Ying
author_sort Liou, Cheng-Yuan
collection PubMed
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.
format Online
Article
Text
id pubmed-3638703
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-36387032013-05-09 Structural Complexity of DNA Sequence Liou, Cheng-Yuan Tseng, Shen-Han Cheng, Wei-Chen Tsai, Huai-Ying Comput Math Methods Med Research Article 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. Hindawi Publishing Corporation 2013 2013-04-04 /pmc/articles/PMC3638703/ /pubmed/23662161 http://dx.doi.org/10.1155/2013/628036 Text en Copyright © 2013 Cheng-Yuan Liou et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Liou, Cheng-Yuan
Tseng, Shen-Han
Cheng, Wei-Chen
Tsai, Huai-Ying
Structural Complexity of DNA Sequence
title 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_short Structural Complexity of DNA Sequence
title_sort structural complexity of dna sequence
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3638703/
https://www.ncbi.nlm.nih.gov/pubmed/23662161
http://dx.doi.org/10.1155/2013/628036
work_keys_str_mv AT liouchengyuan structuralcomplexityofdnasequence
AT tsengshenhan structuralcomplexityofdnasequence
AT chengweichen structuralcomplexityofdnasequence
AT tsaihuaiying structuralcomplexityofdnasequence

Ejemplares similares