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

Vertical Curve: Problem Solving

Vertical Curve: Problem Solving

Vertical curves provide the transition between two roadway grades, ensuring safety, comfort, and functionality. Calculating elevations at specific stations along the curve involves several systematic steps based on the curve's geometry and provided design parameters.The vertical curve is defined by its length, grades, Point of Vertical Intersection (P.V.I.) location, and P.V.I. elevation. The stations of the Point of Vertical Curvature (P.V.C.), where the curve begins, and the Point of Vertical...

Horizontal Curve: Problem Solving

Horizontal Curve: Problem Solving

A horizontal curve is characterized by its radius, intersection angle, and stationing of key points. In this case, the radius is 400 meters, and the angle of intersection is 30 degrees, with the station of the point of curvature (P.C.) at 0 + 150 meters. The goal is to determine the station values at the point of intersection (P.I.), point of tangency (P.T.), and midpoint of the curve, as well as the length of the long chord.The process begins with calculating the tangent distance (T) and the...

Uniform Depth Channel Flow: Problem Solving

Uniform Depth Channel Flow: Problem Solving

To calculate the flow rate for a trapezoidal channel, first, identify the bottom width, side slope, and flow depth of the channel. The cross-sectional area (A) corresponding to the depth of flow (y), channel bottom width (B), and side slope (θ) is determined by:Next, calculate the wetted perimeter, which includes the bottom width and the sloped side lengths in contact with the water. Using the values of the cross-sectional area and the wetted perimeter, determine the hydraulic radius by...

Median

Median

Besides mean, the median is a widely used measure of central tendency. Typically, median is defined as the central or middle value of a data set, measured by arranging the data elements in an increasing or decreasing order. Since this middle value is not affected by the precise numerical values of the outliers or fluctuations, it is insensitive to them. Hence, in cases where a data set may have outliers or the extreme values are not known, the median is a better measure of the central tendency...

Sign Test for Median of Single Population

Sign Test for Median of Single Population

In general, the sign test serves as a nonparametric method to test hypotheses about the median of a single population when the data does not follow a known distribution. This simplicity makes it particularly useful for small sample sizes or when the assumptions of parametric tests cannot be met. The process begins with identifying a null hypothesis, typically stating that the population median equals a specific value. The alternative hypothesis could be that the median is either not equal to,...

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

Woodward–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...

You might also read

Related Articles

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

Sort by

Same author

ProQSAR: A modular and reproducible framework for small-data QSAR modeling with fit-and-use models.

Journal of cheminformatics·2026

Same author

Finding Pathways in Reaction Networks Guided by Energy Barriers Using Integer Linear Programing.

Molecular informatics·2026

Same author

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

Scientific reports·2026

Same author

A Sensitivity Analysis Methodology for Rule-Based Stochastic Chemical Systems.

Journal of chemical information and modeling·2026

Same author

Computational approaches in chemical space exploration for carbon fixation pathways.

NPJ systems biology and applications·2026

Same author

SynKit: A Graph-Based Python Framework for Rule-Based Reaction Modeling and Analysis.

Journal of chemical information and modeling·2025

Same journal

circ2DGNN: circRNA-Disease Association Prediction via Transformer-Based Graph Neural Network.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

Hierarchical Hypergraph Learning in Association- Weighted Heterogeneous Network for miRNA- Disease Association Identification.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

Discriminative Domain Adaption Network for Simultaneously Removing Batch Effects and Annotating Cell Types in Single-Cell RNA-Seq.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

MLW-BFECF: A Multi-Weighted Dynamic Cascade Forest Based on Bilinear Feature Extraction for Predicting the Stage of Kidney Renal Clear Cell Carcinoma on Multi-Modal Gene Data.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

An End-to-End Knowledge Graph Fused Graph Neural Network for Accurate Protein-Protein Interactions Prediction.

IEEE/ACM transactions on computational biology and bioinformatics·2024

Same journal

Generative Biomedical Event Extraction With Constrained Decoding Strategy.

IEEE/ACM transactions on computational biology and bioinformatics·2024

See all related articles

Search research articles

Related Experiment Video

Updated: Jan 2, 2026

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation

Published on: February 1, 2020

Solving the preserving reversal median problem.

Matthias Bernt¹, Daniel Merkle, Martin Middendorf

¹Department of Computer Science, Parallel Computing and Complex Systems Group, University of Leipzig, Germany. bernt@informatik.uni-leipzig.de

IEEE/ACM Transactions on Computational Biology and Bioinformatics

|August 2, 2008

Summary

This summary is machine-generated.

This study introduces TCIP, an algorithm for inferring ancestral gene orders by minimizing genomic reversals while preserving common intervals. TCIP efficiently solves the preserving reversal median problem (pRMP) for many instances.

More Related Videos

Operant Procedures for Assessing Behavioral Flexibility in Rats

Operant Procedures for Assessing Behavioral Flexibility in Rats

Published on: February 15, 2015

Methods to Explore the Influence of Top-down Visual Processes on Motor Behavior

Methods to Explore the Influence of Top-down Visual Processes on Motor Behavior

Published on: April 16, 2014

Related Experiment Videos

Last Updated: Jan 2, 2026

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation

Published on: February 1, 2020

Operant Procedures for Assessing Behavioral Flexibility in Rats

Operant Procedures for Assessing Behavioral Flexibility in Rats

Published on: February 15, 2015

Methods to Explore the Influence of Top-down Visual Processes on Motor Behavior

Methods to Explore the Influence of Top-down Visual Processes on Motor Behavior

Published on: April 16, 2014

Area of Science:

Computational Biology
Bioinformatics
Genomics

Background:

Inferring phylogenetic relationships relies on analyzing genomic rearrangement operations.
Common intervals, sets of consecutively ordered genes across species, are crucial for accurate evolutionary reconstruction.
The preserving reversal median problem (pRMP) aims to find ancestral gene orders minimizing reversals that maintain common intervals.

Purpose of the Study:

To develop and evaluate an exact algorithm (TCIP) for solving the pRMP.
To address the computational complexity of finding ancestral gene orders under common interval constraints.
To demonstrate the efficiency of TCIP on both simulated and real biological data.

Main Methods:

Utilizing a tree-based data structure to represent common intervals of input gene orders.
Implementing an exact algorithm, TCIP, designed to solve the pRMP.
Theoretical analysis and empirical evaluation of TCIP's performance.

Main Results:

TCIP can solve a significant subset of pRMP instances in polynomial time.
The algorithm demonstrates effective performance on diverse datasets.
Common interval preservation is a key factor in the computational difficulty of phylogenetic inference.

Conclusions:

TCIP offers an efficient solution for the pRMP, advancing phylogenetic analysis.
The preservation of common intervals is critical for robust ancestral gene order reconstruction.
The algorithm's performance suggests its utility in comparative genomics and evolutionary studies.