Related Experiment Video
Updated: Jul 15, 2026
04:52
Following the Dynamics of Structural Variants in Experimentally Evolved Populations
Published on: February 3, 2023
Evolution under reversals: parsimony and conservation of common intervals
Yoan Diekmann1, Marie-France Sagot, Eric Tannier
1Technische Faltutät, Universität Bielefeld, Bielefeld, Germany. Yoan.Diekmann@uni-bielefeld.de
Summary
This study presents an algorithm to determine if a perfect reversal scenario exists for signed permutations, crucial for comparative genomics. The findings aid in selecting evolutionary plausible gene order scenarios over strictly parsimonious ones.
Area of Science:
- Comparative genomics
- Bioinformatics
- Computational biology
Background:
- Gene order data is modeled as signed permutations for genome comparison.
- Detecting common intervals (conserved gene groups) and computing minimum reversal scenarios are key problems.
- Parsimonious reversal scenarios often disrupt common intervals, posing a challenge in evolutionary analysis.
Purpose of the Study:
- To determine if a minimum reversal scenario that is also perfect (preserves common intervals) exists for a given signed permutation.
- To expand the class of permutations for which perfect reversal scenarios can be constructed.
- To provide a method for choosing biologically plausible evolutionary scenarios.
Main Methods:
- Developed and implemented an algorithm to decide the existence of a perfect minimum reversal scenario.
- Algorithm tested on gene order data from mammal chromosomes.
- Comparison with existing methods for analyzing gene order evolution.
Main Results:
- Provided a solution to the open question of deciding the existence of a perfect minimum reversal scenario.
- The algorithm successfully identified perfect scenarios for a wider class of permutations.
- Empirical testing demonstrated the algorithm's utility in selecting plausible evolutionary scenarios.
Conclusions:
- The developed algorithm effectively identifies perfect minimum reversal scenarios, addressing a significant challenge in comparative genomics.
- This widens the applicability of perfect reversal scenarios beyond previously defined permutation classes.
- The findings suggest that minimum evolutionary scenarios are not always the most biologically plausible, highlighting the importance of preserving gene clusters.
Related Concept Videos
01:54Convergent Evolution
Evolution shapes the features of organisms over time, ensuring that they are suited for the environments in which they live. Sometimes, selection pressure leads to the rise of similar but unrelated adaptations in organisms with no recent common ancestors, a process known as convergent evolution.The structures that arise from convergent evolution are called analogous structures. They are similar in function even if they are dissimilar in structure. Further, structures can be analogous while also...
01:07Speciation Rates
Speciation can proceed at markedly different rates, and evolutionary biologists commonly describe these differences through the models of gradualism and punctuated equilibrium. Both patterns explain how new species arise, but they differ in the tempo and continuity of evolutionary change. In both cases, evolutionary change arises from heritable variation within populations, with natural selection often shaping traits that improve survival and reproduction under specific environmental conditions.
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:55The Evidence for Evolution
Genetic variations accumulating within populations over generations give rise to biological evolution. Evolutionary changes can result in the formation of novel varieties and entire new species. These changes are responsible for the diverse forms of life inhabiting the planet. The evidence for evolution suggests that all living organisms descended from common ancestors.The collection of fossils within sedimentary rocks give a record of common ancestry and often depicts the history of evolution.
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...
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...