Related Experiment Video
Updated: Sep 25, 2025
08:03
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
2.4K
phastSim: Efficient simulation of sequence evolution for pandemic-scale datasets
Nicola De Maio1, William Boulton1, Lukas Weilguny1
1European Molecular Biology Laboratory, European Bioinformatics Institute, Hinxton, United Kingdom.
Plos Computational Biology
|April 29, 2022
Summary
This study introduces a new algorithm and open-source software for efficiently simulating large-scale sequence evolution, crucial for analyzing datasets like SARS-CoV-2 genomes.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Sequence simulators are vital for bioinformatics tools but struggle with the increasing volume of genomic data, such as SARS-CoV-2.
- Existing methods face computational challenges when simulating evolution along very large phylogenetic trees.
Purpose of the Study:
- To develop an efficient algorithm and software for simulating sequence evolution on large phylogenetic trees (>100,000 tips).
- To address the computational limitations of current sequence simulators when handling massive genomic datasets.
Main Methods:
- Developed a novel algorithm based on the Gillespie approach.
- Implemented an efficient multi-layered search tree structure for computational speed.
- Incorporated various evolutionary models, including indel and hypermutability models.
Main Results:
- The new algorithm efficiently simulates sequence evolution along extremely large, short-branched trees.
- The software demonstrates high computational efficiency by leveraging the low mutation rate per branch.
- The developed hypermutability models enhance the realism of SARS-CoV-2 genome evolution simulation.
Conclusions:
- The new open-source software provides an efficient solution for simulating sequence evolution on large datasets.
- This tool is particularly relevant for genomic epidemiology and analyzing pathogens like SARS-CoV-2.
- The software's flexibility with evolutionary models facilitates more accurate biological simulations.
Related Concept Videos
00:36Viral Mutations
33.7K
A mutation is a change in the sequence of bases of DNA or RNA in a genome. Some mutations occur during replication of the genome due to errors made by the polymerase enzymes that replicate DNA or RNA. Unlike DNA polymerase, RNA polymerase is prone to errors because it is not capable of “proofreading” its work. Viruses with RNA-based genomes, like HIV, therefore accrue mutations faster than viruses with DNA-based genomes. Because mutation and recombination provide the raw material...
33.7K
02:54Evolutionary Relationships through Genome Comparisons
6.2K
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...
6.2K
02:05Gene Evolution - Fast or Slow?
7.5K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
7.5K