Related Experiment Video
Updated: Jun 27, 2026
09:30
Genome-wide Surveillance of Transcription Errors in Eukaryotic Organisms
Published on: September 13, 2018
A fast algorithm for the multiple genome rearrangement problem with weighted reversals and transpositions
Martin Bader1, Mohamed I Abouelhoda, Enno Ohlebusch
1Institute of Theoretical Computer Science, University of Ulm, Ulm, Germany. martin.bader@uni-ulm.de
BMC Bioinformatics
|December 6, 2008
Summary
This study introduces a new heuristic algorithm for phylogenetic tree reconstruction using weighted reversal and transposition distances. This method generates more biologically realistic evolutionary scenarios than previous approaches.
Area of Science:
- Genomics
- Computational Biology
- Bioinformatics
Background:
- Genome sequencing advancements provide extensive data for phylogenetic reconstruction.
- Phylogenetic reconstruction using genome rearrangement distances is computationally challenging.
- Existing methods for breakpoint and reversal distances are NP-hard, even for small datasets.
Purpose of the Study:
- To develop a novel heuristic algorithm for direct phylogenetic tree construction.
- To incorporate weighted reversal and transposition distances into phylogenetic analysis.
- To address the computational complexity of phylogenetic reconstruction.
Main Methods:
- A new heuristic algorithm was developed for phylogenetic tree construction.
- The algorithm directly utilizes weighted reversal and transposition distances.
- The approach was evaluated on existing biological datasets.
Main Results:
- Phylogenetic trees constructed using the new algorithm showed improved accuracy.
- The new method outperformed trees based solely on reversal distance.
- The algorithm demonstrated effectiveness with weighted reversal and transposition distances.
Conclusions:
- Direct construction of phylogenetic trees with weighted reversal and transposition distances yields more biologically realistic evolutionary models.
- The developed algorithm efficiently handles complex biological datasets.
- This approach offers a significant advancement in computational phylogenetics.
Related Concept Videos
02:13Overview of Transposition and Recombination
Transposons make up a significant part of genomes of various organisms. Therefore, it is believed that transposition played a major evolutionary role in speciation by changing genome sizes and modifying gene expression patterns. For example, in bacteria, transposition can lead to conferring antibiotic resistance. Movement of transposable elements within the genetic pool of pathogenic bacteria can aid in transfer of antibiotic-resistant genetic elements. In eukaryotes, transposons can carry out...
02:53Conservative Site-specific Recombination and Phase Variation
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
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: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:32Exon Recombination
The evolution of new genes is critical for speciation. Exon recombination, also known as exon shuffling or domain shuffling, is an important means of new gene formation. It is observed across vertebrates, invertebrates, and in some plants such as potatoes and sunflowers. During exon recombination, exons from the same or different genes recombine and produce new exon-intron combinations, which might evolve into new genes.
Exon shuffling follows “splice frame rules.” Each exon has three reading...
Exon shuffling follows “splice frame rules.” Each exon has three reading...
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...