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 104
- Downloads 0
Modeling the Physical Properties of Popcorn Varieties as a Function of Kernel Moisture Content
The physical properties such as the axial dimensions (length, width, thickness), geometric mean diameter, thousand kernel weight, shape characteristics (sphericity, kernel volume, kernel surface area), bulk density, part...
Production of Gum from Cashew Tree Latex
This research is aimed at producing gum from cashew tree latex, which can act as substitute for gum Arabic. The method used include drying and size reduction of the exudates gum, sieving of the gum to remove impurities,...
Reliability Evaluation for Optimizing Electricity Supply in a Developing Country
The reliability standards for electricity supply in a developing country, like Nigeria, have to be determined on past engineering principles and practice. Because of the high demand of electrical power due to rapid devel...
Optimal Design of TCR/FC in Electric Arc Furnaces for Power Quality Improvement in Power Systems
Electric Arc Furnaces (EAFs) are unbalanced, nonlinear and time varying loads, which can cause many problems in the power system quality. As the use of arc furnace loads increases in industry, the importance of the power...
Neuro-Fuzzy DC Motor Speed Control Using Particle Swarm Optimization
This paper presents an application of Adaptive Neuro-Fuzzy Inference System (ANFIS) control for DC motor speed optimized with swarm collective intelligence. First, the controller is designed according to Fuzzy rules such...