Sorting by reciprocal translocations via reversals theory
Michal Ozery-Flato1, Ron Shamir
1School of Computer Science, Tel-Aviv University, Tel-Aviv 69978, Israel. ozery@post.tau.ac.il
Summary
This study introduces new algorithms for sorting genomes by translocations, a key problem in comparative genomics. These methods efficiently transform one genome into another, improving computational approaches.
Area of Science:
- Genomics
- Computational Biology
- Bioinformatics
Background:
- Comparative genomics relies on understanding genome rearrangements.
- A central challenge is determining the shortest sequence of operations to transform one genome into another.
- Sorting by translocations is a significant problem within this field.
Purpose of the Study:
- To develop novel algorithms for sorting multi-chromosomal genomes by translocations.
- To explore and establish new relationships between sorting by translocations and the established problem of sorting by reversals.
- To enhance computational efficiency in genome rearrangement analysis.
Main Methods:
- Developing two new algorithms for sorting by reciprocal translocations.
- Leveraging newly revealed relationships between translocation and reversal sorting problems.
- Adapting established algorithms for sorting by reversals, specifically Bergeron's algorithm and the Berman-Hannenhalli method, to the translocation context.
Main Results:
- Two new algorithms for sorting by reciprocal translocations were successfully developed.
- The new algorithms demonstrate computational complexities comparable to existing algorithms for sorting by reversals.
- New theoretical relationships were established between genome sorting by translocations and reversals.
Conclusions:
- The developed algorithms provide efficient solutions for sorting genomes by translocations.
- This work advances the field of comparative genomics by offering improved computational tools.
- The findings facilitate a deeper understanding of genome evolution and rearrangement mechanisms.
More Related Videos
11:09RBDT: A Computerized Task System based in Transposition for the Continuous Analysis of Relational Behavior Dynamics in Humans
Published on: July 17, 2021
06:18Frequency and Distribution of Crossovers in Caenorhabditis elegans Meiosis by SNP Genotyping using Real-time PCR
Published on: July 11, 2025
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...
01:34Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
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...
01:30Crossing Over
Crossing over is the exchange of genetic information between homologous chromosomes during prophase I of meiosis I. Genetic recombination gives rise to allelic diversity in the newly formed daughter cells. In humans, crossing over produces genetically distinct haploid egg and sperm cells that undergo fertilization to produce unique offspring. Before cell division starts, the germ cell’s chromosome(s) undergo duplication in the S phase of the cell cycle. As the cells enter prophase I, duplicated...
01:34Crossing Over
Unlike mitosis, meiosis aims for genetic diversity in its creation of haploid gametes. Dividing germ cells first begin this process in prophase I, where each chromosome—replicated in S phase—is now composed of two sister chromatids (identical copies) joined centrally.
The homologous pairs of sister chromosomes—one from the maternal and one from the paternal genome—then begin to align alongside each other lengthwise, matching corresponding DNA positions in a process called synapsis.
In order to...
The homologous pairs of sister chromosomes—one from the maternal and one from the paternal genome—then begin to align alongside each other lengthwise, matching corresponding DNA positions in a process called synapsis.
In order to...