Related Experiment Video
Updated: Jul 7, 2026
08:46
Implementation of In Vitro Drug Resistance Assays: Maximizing the Potential for Uncovering Clinically Relevant Resistance Mechanisms
Published on: December 9, 2015
Reconstruction of DNA sequences using genetic algorithms and cellular automata: towards mutation prediction?
Ch Mizas1, G Ch Sirakoulis, V Mardiris
1Democritus University of Thrace, Department of Electrical and Computer Engineering, 67100 Xanthi, Greece.
Bio Systems
|February 5, 2008
Summary
This study models DNA evolution using a cellular automaton and genetic algorithms, revealing deterministic mutagenesis rules. The developed software can decipher and reconstruct DNA sequences, aiding evolutionary mechanism research.
Area of Science:
- Computational Biology
- Evolutionary Genetics
- Bioinformatics
Background:
- DNA sequence evolution is complex and not entirely random.
- Understanding mutagenesis mechanisms is key to deciphering evolution.
- Previous models often overlook the deterministic aspects of mutagenesis.
Purpose of the Study:
- To develop a computational model for DNA sequence evolution.
- To identify deterministic rules governing mutagenesis.
- To create a tool for reconstructing DNA sequences at different evolutionary stages.
Main Methods:
- Modeling DNA as a 1D cellular automaton with four states (A, C, T, G).
- Utilizing genetic algorithms to determine linear evolution rules represented by matrices.
- Focusing on mutagenesis mechanisms, excluding natural selection.
Main Results:
- Successfully developed a software tool simulating DNA evolution based on determined rules.
- Demonstrated the ability to decipher underlying evolution rules from DNA sequences.
- Showcased the tool's capability to reconstruct past DNA sequences.
Conclusions:
- Mutagenesis can be modeled as a near-neighbor-dependent, deterministic process.
- The developed approach offers a novel starting point for understanding DNA evolution mechanisms.
- The open-source software provides a user-friendly platform for evolutionary studies.
Related Concept Videos
02:08Gene Conversion
Other than maintaining genome stability via DNA repair, homologous recombination plays an important role in diversifying the genome. In fact, the recombination of sequences forms the molecular basis of genomic evolution. Random and non-random permutations of genomic sequences create a library of new amalgamated sequences. These newly formed genomes can determine the fitness and survival of cells. In bacteria, homologous and non-homologous types of recombination lead to the evolution of new...
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
02:05DNA as a Genetic Template
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
01:36Mismatch Repair
Overview
01:20Mismatch Repair
Organisms are capable of detecting and fixing nucleotide mismatches that occur during DNA replication. This sophisticated process requires identifying the new strand and replacing the erroneous bases with correct nucleotides. Mismatch repair is coordinated by many proteins in both prokaryotes and eukaryotes.
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
02:46Genome Copying Errors
DNA replication is a well-evolved process that copies millions of base pairs with high fidelity during each cell division. Occasionally a wrong base or a long stretch of wrong bases may get added to the daughter strands. If the errors are left unchecked, cells might accumulate several mutations that might endanger their survival. Therefore, the copying errors are checked and repaired at three levels.