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 105
- Downloads 0
The Challenge of Effective Teaching of Chemistry: A Case Study
Chemistry education has been identified to be one of the major bedrock for the transformation of our national economy, and hence must be accorded adequate attention. In this study, an attempt was made in ascertaining the...
Simulation Studies of Shear Stresses in Reinforced and Non-Reinforced Concrete Structures
A simulation study of the effect of shear stresses in non-reinforced and reinforced structures was carried in this work. Using the Finite Element Method and equations of elasticity, columns and concrete deck of a simple...
Titanium Dioxide as a Cathode Material in a Dry Cell
Titanium dioxide was proposed as an alternative cathode material in place of Manganesse (IV) oxide. TiO[sub]2[/sub] was found to be highly polarized when in an electric field and its surface area of adsorption of solutio...
Loco2000. Technical Characteristics
The paper show the function parameters of locomotive components “Loco 2000”, putting accent from their maximal values; the mode who works the force circuit, insisting of modulation technique necessary to obtain a high po...
Design and Construction of a Hydraulic Ram Pump
The Design and Fabrication of a Hydraulic Ram Pump (Hydram) is undertaken. It is meant to lift water from a depth of 2m below the surface with no other external energy source required. Based on the design the volume flow...