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

Evolutionary Relationships through Genome Comparisons

Evolutionary Relationships through Genome Comparisons

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

Phylogenetic Trees

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.

Gene Evolution - Fast or Slow?

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

Phylogeny

Phylogeny

Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire kingdom.

You might also read

Related Articles

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

Sort by

Same author

Incorporating indel channels into average-case analysis of seed-chain-extend.

Bioinformatics (Oxford, England)·2026

Same author

RAmpSim: a thermodynamic simulator for hybridization capture in metagenomic sequencing.

Bioinformatics (Oxford, England)·2026

Same author

KuPID: Kmer-based Upstream Preprocessing of Long Reads for Isoform Discovery.

bioRxiv : the preprint server for biology·2026

Same author

High-resolution metagenome assembly for modern long reads with myloasm.

Nature biotechnology·2026

Same author

RAmpSim: A Thermodynamic Simulator for Hybridization Capture in Metagenomic Sequencing.

bioRxiv : the preprint server for biology·2025

Same author

A genomic atlas of the human gut virome elucidates genetic factors shaping host interactions.

bioRxiv : the preprint server for biology·2025

Search research articles

Related Experiment Video

Updated: Oct 6, 2025

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

flopp: Extremely Fast Long-Read Polyploid Haplotype Phasing by Uniform Tree Partitioning.

Jim Shaw¹, Yun William Yu^1,2

¹Department of Mathematics, University of Toronto, Toronto, Canada.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology

|January 18, 2022

Summary

We developed flopp, a new method for polyploid haplotype phasing. It is significantly faster and more accurate than existing algorithms, enabling efficient analysis of complex genomes like potato.

Keywords:

UPEM haplotype phasing long-reads polyploid

More Related Videos

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing

Published on: October 16, 2018

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Related Experiment Videos

Last Updated: Oct 6, 2025

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing

Published on: October 16, 2018

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Area of Science:

Genomics
Bioinformatics
Computational Biology

Background:

Haplotype phasing in polyploid genomes is crucial for understanding genome structure and function.
Existing methods face challenges in accuracy and computational efficiency, especially for higher ploidy levels.

Purpose of the Study:

To introduce novel mathematical formulations for polyploid haplotype phasing.
To develop an efficient and accurate computational method for resolving haplotypes in polyploid organisms.

Main Methods:

Introduced two new mathematical models: min-sum max tree partition and uniform probabilistic error minimization.
Integrated these models into a long-read based haplotype phasing tool named flopp.
Evaluated flopp using simulated data and real Nanopore sequencing data from *Solanum tuberosum* (potato).

Main Results:

Flopp demonstrates superior performance compared to state-of-the-art algorithms, achieving up to 30x speedup and 2x fewer switch errors on 6x ploidy data.
The method effectively resolves haplotype structures in complex autotetraploid genomes, as shown with potato data.
Flopp provides a computationally efficient solution for polyploid haplotype phasing.

Conclusions:

The new mathematical formulations offer a more flexible and accurate approach to polyploid haplotype phasing.
Flopp represents a significant advancement in computational tools for analyzing complex polyploid genomes.
This method has the potential to accelerate research in polyploid species, including important crops.