Related Experiment Video
Updated: May 9, 2026
17:14
Chromosome Replicating Timing Combined with Fluorescent In situ Hybridization
Published on: December 10, 2012
Rapid forward-in-time simulation at the chromosome and genome level
Andre J Aberer1, Alexandros Stamatakis
1The Exelixis Lab, Scientific Computing Group, Heidelberg Institute for Theoretical Studies, Schloss-Wolfsbrunnenweg 35, Heidelberg D-69118, Germany. andre.aberer@h-its.org
BMC Bioinformatics
|July 10, 2013
Summary
We developed AnA-FiTS, a fast forward simulation software for population genetics. It significantly speeds up evolutionary simulations and generates mutation history graphs for novel analyses.
Area of Science:
- Population Genetics
- Computational Biology
- Evolutionary Genetics
Background:
- Simulation is crucial for understanding evolutionary forces like selection and mutation.
- Forward simulation is powerful but computationally intensive.
Purpose of the Study:
- To introduce AnA-FiTS, a highly optimized forward simulation software.
- To present a novel algorithm for further accelerating simulations with neutral mutations.
Main Methods:
- Developed AnA-FiTS, a software optimizing forward simulation.
- Implemented a new algorithm to enhance runtime for specific mutation scenarios.
Main Results:
- AnA-FiTS achieves speeds up to two orders of magnitude faster than existing software.
- The novel algorithm provides an additional order of magnitude speedup for simulations with neutral mutations.
- The software generates a graph of neutral mutation history.
Conclusions:
- Performance gains enable chromosome and genome-level forward simulations.
- The generated graph structure facilitates new visualization and analysis methods for simulation outputs.
More Related Videos
Related Concept Videos
02:31Chromosome Replication
Before a cell can divide, it must accurately replicate all of its chromosomes, including the DNA and its associated histone and non-histone proteins. This process begins at numerous origins of replication during the S phase of the cell cycle in each of a cell’s chromosomes simultaneously. Certain nucleotides can act as origins of replication, but these sequences are not well defined - especially in complex, multi-cellular, eukaryotic species. The length of DNA that spans an origin of...
02:05Gene Evolution - Fast or Slow?
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...
03:00Next-generation Sequencing
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.