PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 12860467

A cellular automaton model for the study of DNA sequence evolution.

G Ch Sirakoulis·I Karafyllidis·Ch Mizas·V Mardiris·A Thanailakis·Ph Tsalides
View original source ↗Export metadata ↓

Abstract

Cellular automata are introduced as a model for DNA structure, function and evolution. DNA is modeled as a one-dimensional cellular automaton with four states per cell. These states are the four DNA bases A, C, T and G. The four states are represented by numbers of the quaternary number system. Linear evolution rules, represented by square matrices, are considered. Based on this model a simulator of DNA evolution is developed and simulation results are presented. This simulator has a user-friendly input interface and can be used for the study of DNA evolution.

Explore related subjects

Evolution, MolecularHumansModels, MolecularSequence Analysis, DNASoftwareUser-Computer InterfaceJournal Article

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

G Ch Sirakoulis, I Karafyllidis, Ch Mizas, V Mardiris, A Thanailakis, Ph Tsalides. 2003. A cellular automaton model for the study of DNA sequence evolution.. https://doi.org/10.1016/s0010-4825(03)00017-9

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2026

Direct link between convergent evolution at sequence level and phenotypic level of septal pore cap in Agaricomycotina.

Several homologous morphological characters, despite sharing apparently similar features, are known to have independently evolved in different lineages multiple times. However, the genetic backgrounds of such morphological convergences remain poorly understood. To detect any correlated amino acid substitutions potentially responsible for morphological convergence at the phenotypic level, we focused on the morphology of the septal pore cap (SPC), a structure involved in mycelia's complex multicellularity in fungi. SPCs are classified into 3 morphological types: perforate, imperforate, and vesiculate. To understand the evolutionary events that occurred at the sequence level during the morphological convergence of perforate SPCs in Agaricomycotina, we examined sequence differences among species with different SPC types by comparative genomic analysis using a single-copy gene dataset from 12 Agaricomycotina genomes with morphological literature of SPC. Our analysis revealed that sequences of 8 genes, including an SPC-related gene spc33, were clustered based on SPC morphology rather than species relationship. Additionally, same amino acid substitutions independently occurred in both lineages in which species with perforate SPCs emerged. These findings suggest that specific amino acid substitutions in spc33 were critical for the emergence of perforate SPCs in multiple lineages. Further, our gene search for spc33 across organisms suggests that spc33 evolved shortly before the emergence of imperforate SPC. This study represents the first step toward elucidating the genetic basis of the morphological evolution of SPC. It contributes to both clarifying the genetic basis underlying morphological convergence and advances the study of fungal evolutionary morphology.

Evolution, Molecular↗
PubMed2026

Genome-wide cyclin gene evolution in Arabidopsis and Brassica reveals polyploidization-driven duplication and flowering-time associations.

Cyclin genes are plant cell cycle regulators that play essential roles in growth, development, and reproduction. However, the evolutionary dynamics and genomic organization of cyclin genes across the Brassicaceae family remain poorly understood, particularly in the context of allotetraploid genome evolution. Here, we investigated the diversity, expansion mechanisms, and potential functional diversification of cyclin genes across ten Brassicaceae genomes, including four Arabidopsis and six Brassica species. A total of 1087 cyclin genes representing 23 cyclin types were identified. Comparative genomic analyses revealed that cyclin gene expansion was strongly influenced by polyploidization in Brassica species, with 1845 duplication events involving 1063 genes. Whole-genome duplication was the predominant mechanism driving expansion, while both inter- and intra-genomic duplications contributed to gene retention in tetraploid Brassica species, with the highest duplication frequency observed in Brassica juncea. Across genomes, 120 physical gene clusters were identified, including homogeneous and heterogeneous types. Ortholog analysis between progenitor and allotetraploid species identified 852 orthologous pairs involving 366 genes, indicating extensive conservation following allotetraploid formation. Phylogenetic analysis resolved cyclins into three major clades, while expression-based clustering in Brassica napus grouped genes into four major clusters, suggesting functional diversification. Integration of pan-genomic and flowering-time QTL analyses further identified two cyclin genes, Bna21cycA2 and Bna113cycD4, which contain amino acid polymorphisms and represent putative candidate variations potentially associated with flowering-time variation across multiple genomes. These findings provide new insights into the evolutionary expansion, retention, and potential functional divergence of cyclin genes in Brassicaceae and highlight candidate loci for future functional studies and crop improvement.

Evolution, Molecular↗
PubMed2026

Evolutionary history and recombination in the mitochondrial carrier SLC25 superfamily analyzed by similarities in the exon and transmembrane α-helix sequences.

Mitochondrial carriers (MCs), which constitute a superfamily also called the solute carrier family 25 (SLC25), are characterized by conserved signature motif sequences and a six-transmembrane α-helical transporter domain. They transport a wide variety of substrates ranging from protons, inorganic ions, citric acid cycle intermediates, and amino acids to nucleotides and cofactors. The superfamily members can be divided into subfamilies, each with a distinct substrate specificity. In an attempt to understand how different subfamilies have evolved, we analyzed the protein sequences of the exons (with conserved boundaries) and the six transmembrane α-helices of MCs from highly diverged organisms. The results show that some MC subfamilies have all exons and transmembrane α-helices most similar to a closely related subfamily, which is consistent with a scenario of gene duplication and mutational divergence from a last common ancestor. However, several MC subfamilies appear to be mosaics of exons and transmembrane α-helices most similar to different and distant subfamilies, which in some cases could be explained by recombination between the superfamily genes during evolution. It seems that this latter mechanism could have played a role in the formation of new subfamilies with different substrate specificities by the combination of MC transporter domain segments that had been optimized previously for binding specific portions of the substrates. This study presents novel evolutionary relationships between MC subfamilies and may provide clues for how protein superfamilies have expanded and how to investigate their evolution.

Evolution, Molecular↗