Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

6.6K
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.6K
Gene Conversion02:08

Gene Conversion

10.3K
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...
10.3K
Genome Annotation and Assembly03:36

Genome Annotation and Assembly

19.9K
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
19.9K
Overview of Transposition and Recombination02:13

Overview of Transposition and Recombination

18.0K
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...
18.0K
Conservative Site-specific Recombination and Phase Variation02:53

Conservative Site-specific Recombination and Phase Variation

6.4K
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...
6.4K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Closing the Complexity Gap of the Double Distance Problem.

IEEE transactions on computational biology and bioinformatics·2025
Same author

Reconstructing rearrangement phylogenies of natural genomes.

Algorithms for molecular biology : AMB·2025
Same author

Panacus: fast and exact pangenome growth and core size estimation.

Bioinformatics (Oxford, England)·2024
Same author

Applying rearrangement distances to enable plasmid epidemiology with pling.

Microbial genomics·2024
Same author

Panacus: fast and exact pangenome growth and core size estimation.

bioRxiv : the preprint server for biology·2024
Same author

Family-Free Genome Comparison.

Methods in molecular biology (Clifton, N.J.)·2024

Related Experiment Video

Updated: Nov 23, 2025

VDJ-Seq: Deep Sequencing Analysis of Rearranged Immunoglobulin Heavy Chain Gene to Reveal Clonal Evolution Patterns of B Cell Lymphoma
15:07

VDJ-Seq: Deep Sequencing Analysis of Rearranged Immunoglobulin Heavy Chain Gene to Reveal Clonal Evolution Patterns of B Cell Lymphoma

Published on: December 28, 2015

27.0K

Computing the Rearrangement Distance of Natural Genomes.

Leonard Bohnenkämper1, Marília D V Braga1, Daniel Doerr1

  • 1Faculty of Technology and Center for Biotechnology (CeBiTec), Bielefeld University, Bielefeld, Germany.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|January 4, 2021
PubMed
Summary

This study introduces a new algorithm for calculating genomic distances in natural genomes with arbitrary marker duplicates. It enables direct analysis of any genome configuration, overcoming previous limitations in comparative genomics.

Keywords:
DCJ-indel distancecomparative genomicsgenome rearrangements

More Related Videos

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
22:27

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

410.5K
Flow-sorting and Exome Sequencing of the Reed-Sternberg Cells of Classical Hodgkin Lymphoma
08:53

Flow-sorting and Exome Sequencing of the Reed-Sternberg Cells of Classical Hodgkin Lymphoma

Published on: June 10, 2017

10.3K

Related Experiment Videos

Last Updated: Nov 23, 2025

VDJ-Seq: Deep Sequencing Analysis of Rearranged Immunoglobulin Heavy Chain Gene to Reveal Clonal Evolution Patterns of B Cell Lymphoma
15:07

VDJ-Seq: Deep Sequencing Analysis of Rearranged Immunoglobulin Heavy Chain Gene to Reveal Clonal Evolution Patterns of B Cell Lymphoma

Published on: December 28, 2015

27.0K
Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
22:27

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

410.5K
Flow-sorting and Exome Sequencing of the Reed-Sternberg Cells of Classical Hodgkin Lymphoma
08:53

Flow-sorting and Exome Sequencing of the Reed-Sternberg Cells of Classical Hodgkin Lymphoma

Published on: June 10, 2017

10.3K

Area of Science:

  • Computational biology
  • Genomics
  • Bioinformatics

Background:

  • Genomic distance computation is crucial in comparative genomics.
  • Existing methods assume identical marker sets or balanced duplicates, requiring data preprocessing.
  • The generalized genomic distance problem with duplicate markers is NP-hard.

Purpose of the Study:

  • To develop an algorithm for calculating genomic distances in natural genomes with arbitrary marker occurrences.
  • To lift restrictions on genome configurations for uncompromising rearrangement analysis.
  • To enable direct analysis of any marker sequence.

Main Methods:

  • Introduced a novel multi-relational diagram graph data structure.
  • Extended the integer linear programming (ILP) approach by Shao et al.
  • Developed a method to count under- or over-represented marker runs for insertion/deletion analysis.

Main Results:

  • The new algorithm handles genomes with arbitrary numbers of duplicate markers.
  • Previous restrictions on balanced genomes and data preprocessing are eliminated.
  • The method is efficient for genomes with up to tens of thousands of markers.

Conclusions:

  • This algorithm provides the first uncompromising method for genomic rearrangement analysis in natural genomes.
  • It significantly advances the field of computational comparative genomics by enabling direct analysis of complex genomic data.
  • The approach is validated on both simulated and real-world genomic datasets.