Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Gaussian Elimination: Problem Solving

Gaussian Elimination: Problem Solving

Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems are widely used in various fields to represent relationships where several conditions must be simultaneously satisfied. Each variable in the system corresponds to an unknown quantity, while each equation imposes a linear constraint, leading to a structured approach for analyzing and solving real-world problems.A system of three equations with three...

Application of Nonlinear Inequalities

Application of Nonlinear Inequalities

A nonlinear inequality describes a comparison involving an expression that curves or behaves more complexly than a straight line. These inequalities often appear in forms that include squares, products, or variables in the denominator.To solve such an inequality, one starts by rewriting it so that zero appears on one side. For example, the inequality: can be factored as: This form makes it easier to identify the values that cause the expression to equal zero. In this case, the...

Conservative Site-specific Recombination and Phase Variation

Conservative 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...

Combinatorial Gene Control

Combinatorial Gene Control

Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...

Overview of Transposition and Recombination

Overview 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...

Law of Independent Assortment

Law of Independent Assortment

While Mendel’s Law of Segregation states that the two alleles for one gene are separated into different gametes, a different question of how different genes are inherited remains. For example, is the gene for tall plants inherited with the gene for green peas? Mendel asked this question by experimenting with a dihybrid cross; a cross in which both parents are homozygous for two distinct traits resulting in an F1 generation that are heterozygous for both traits.

You might also read

Related Articles

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

Sort by

Same author

An optimization framework for hierarchical clustering.

Bioinformatics advances·2026

Same author

Correction: High-content screening (HCS) workflows for FAIR image data management with OMERO.

Scientific reports·2026

Same author

Toward identification of common DNA repair process in mutational signatures.

bioRxiv : the preprint server for biology·2026

Same author

Signing protein-protein interaction networks.

Bioinformatics (Oxford, England)·2025

Same author

Unifying proteomic technologies with ProteinProjector.

Bioinformatics advances·2025

Same author

Integrated spatial proteomic analysis of breast cancer heterogeneity unravels cancer cell phenotypic plasticity.

Nature communications·2025

Search research articles

Related Experiment Video

Updated: Mar 1, 2026

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

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

Genome Rearrangement with ILP.

Tom Hartmann, Nicolas Wieseke, Roded Sharan

IEEE/ACM Transactions on Computational Biology and Bioinformatics

|June 3, 2017

Summary

This study introduces GeRe-ILP, a novel Integer Linear Program for the weighted Genome Sorting Problem (wGSP). It efficiently solves gene order reconstruction using inversions and transpositions, aiding evolutionary biology research.

Area of Science:

Computational Biology
Bioinformatics
Genomics

Background:

The Genome Sorting Problem (GSP) is crucial for reconstructing evolutionary histories.
Existing methods for the weighted GSP (wGSP) often lack efficiency or scalability.
Understanding gene order evolution requires accurate reconstruction of rearrangement events.

Purpose of the Study:

To present a novel Integer Linear Program (ILP) for solving the wGSP.
To evaluate the performance of this ILP across different weighting schemes and gene order lengths.
To provide a computational tool for analyzing gene order rearrangements.

Main Methods:

Developed GeRe-ILP, a polynomial-sized Integer Linear Program.
Implemented GeRe-ILP to model inversions, transpositions, and inverse transpositions.

More Related Videos

FISH for Pre-implantation Genetic Diagnosis

FISH for Pre-implantation Genetic Diagnosis

Published on: February 23, 2011

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Published on: August 15, 2018

Related Experiment Videos

Last Updated: Mar 1, 2026

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

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

FISH for Pre-implantation Genetic Diagnosis

FISH for Pre-implantation Genetic Diagnosis

Published on: February 23, 2011

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Published on: August 15, 2018

Conducted experimental studies on simulated gene order data.

Main Results:

GeRe-ILP provides a viable solution for the wGSP.
Different weighting schemes significantly impact reconstructed evolutionary scenarios.
Runtime is influenced by gene order length and scenario size.

Conclusions:

GeRe-ILP is an effective computational approach for the wGSP.
The study highlights the importance of weighting schemes in phylogenetic reconstruction.
Further research can explore GeRe-ILP's application to larger and more complex genomic datasets.