Structural complexity of DNA sequence

DOI10.1155/2013/628036MaRDI QIDQ382634zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Cheng-Yuan Liou, Shen-Han Tseng, Wei-Chen Cheng, Huai-Ying Tsai

Publication date 21 November 2013

Published in Computational \& Mathematical Methods in Medicine (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/2013/628036

Mathematics Subject Classification ID

Topological entropy (37B40) Algorithms on strings (68W32) Protein sequences, DNA sequences (92D20)

Review text

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.

Recommendations

• Recognition of the structural-functional organization of genetic sequences
• Functional labels and syntactic entropy on DNA strings and proteins.
• On the syntactic structure of protein sequences and the concept of grammar complexity
• scientific article; zbMATH DE number 5713651
• scientific article; zbMATH DE number 13328

Cites work

• Entropy and multifractality for the myeloma multiple TET 2 gene
• Fractals and hidden symmetries in DNA
• Fractals related to long DNA sequences and complete genomes
• scientific article; zbMATH DE number 1371343 (Why is no real title available?)
• scientific article; zbMATH DE number 867233 (Why is no real title available?)
• On the entropy of context-free languages

Cited in

(11)

• Recognition of the structural-functional organization of genetic sequences
• Functional labels and syntactic entropy on DNA strings and proteins.
• The structural complexity of DNA templates -- implications on cellular complexity
• Spectral entropy criteria for structural segmentation in genomic DNA sequences
• An algorithmic analysis of DNA structure
• Symbolic complexity for nucleotide sequences: a sign of the genome structure
• Computational model for exploring dominating features of bio-molecules using context free grammar
• Differentiating the protein coding and noncoding RNA segments of DNA using Shannon entropy
• scientific article; zbMATH DE number 13328 (Why is no real title available?)
• On the structures revealed from symbol sequences
• On the syntactic structure of protein sequences and the concept of grammar complexity

This page was built for publication: Structural complexity of DNA sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q382634)