Method of DNA Analysis Using the Estimation of the Algorithmic Complexity
Journal Title: Leonardo Electronic Journal of Practices and Technologies - Year 2004, Vol 3, Issue 5
Abstract
The computational approach has a major impact in current biomolecular research. The computation of the algorithmic complexity (Kolmogorov) is a recently introduced method of global analysis for DNA sequences. The complexity is not directly computable, but one can estimate it using the compressibility of the given sequence. Intuitively, the more compressible a sequence is, the less complex it is; a random sequence is virtually incompressible.We have developed a set of programs which work together with GenCompress (Chen, Kwong, Li – 2001).We have used them for analyzing a variety of sequences: complete viral genome, chloroplastic genome, eukaryotic genes and fragments of genes, etc.We have found that exons are virtually incompressible, as opposed to introns, which posess various compressibility ratios. This confirms the existence of long-range correlations within introns, but not in exons. The method can also be used for detecting low complexity sequences, as well as homogeneous domain-like regions. This new procedure has also enabled the construction of phylogenetic trees.As a conclusion, the study of the complexity of DNA sequences is a powerful tool in genome analysis.
Authors and Affiliations
Ioan OPREA, Sergiu PAŞCA, Vlad GAVRILĂ
Keywords
Related Articles
- EP ID EP139174
- DOI -
- Views 76
- Downloads 0
QSPR on Estimating of Polychlorinated Biphenyls Relative Response Factor using Molecular Descriptors Family
The molecular descriptors family methodology was applied on relative response factor of polychlorinated biphenyls in order to obtain quantitative structure-property relationships. The use of molecular descriptors family...
Characterization of Mayo-Belwa Clay
Mayo-belwa clay deposit in Adamawa state, Nigeria was characterized to establish its use industrially. The major properties investigated were drying and firing behavior, apparent porosity, bulk density, water absorption...
Possibilities of implementation of synchronous Ethernet in popular Ethernet version using timing and interference constraints
Popular network architectures are following packet based architectures instead of conventional Time division multiplexing. The existed Ethernet is basically asynchronous in nature and was not designed based on ti...
Investigation of the Inhibitive Effect of Pyrazolo [3, 4-b] Pyridine on Corrosion of Stainless Steel in 1 M HCl Solutions
The purpose of this study to investigate the effect of pyrazolo [3-4-b] pyridine on the corrosion inhibition of stainless steel in 1.0M hydrochloric acid (HCl) by using the following methods: the weight loss method, the...
Production and Characterisation of Zeolite from Ahako Clay in Kogi State, Nigeria
Zeolite, a multi-purpose material normally sourced from clay is usually for many Engineering applications. However, it is only those Zeolite that are technically well prepared that can give optimum performance during app...