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

Mismatch Repair01:36

Mismatch Repair

44.8K
Overview
44.8K
Mismatch Repair01:20

Mismatch Repair

6.9K
Organisms are capable of detecting and fixing nucleotide mismatches that occur during DNA replication. This sophisticated process requires identifying the new strand and replacing the erroneous bases with correct nucleotides. Mismatch repair is coordinated by many proteins in both prokaryotes and eukaryotes.
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
6.9K
Genome Annotation and Assembly03:36

Genome Annotation and Assembly

21.4K
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.
21.4K
Meiosis vs. Mitosis02:57

Meiosis vs. Mitosis

73.6K
Cell division is necessary for growth and reproduction in organisms. Mitosis aids cell growth and development by dividing somatic cells. In contrast, meiosis causes the division of germ cells and plays an essential role in sexual reproduction. Due to their unique functional requirements, mitosis and meiosis differ from each other in multiple aspects.
Before the start of mitosis and meiosis I, the cell synthesizes DNA, resulting in two homologous copies of each chromosome. DNA synthesis is...
73.6K
Nondisjunction01:29

Nondisjunction

83.2K
During meiosis, chromosomes occasionally separate improperly. This occurs due to failure of homologous chromosome separation during meiosis I or failed sister chromatid separation during meiosis II. In some species, notably plants, nondisjunction can result in an organism with an entire additional set of chromosomes, which is called polyploidy. In humans, nondisjunction can occur during male or female gametogenesis and the resulting gametes possess one too many or one too few chromosomes.
83.2K
Nondisjunction01:21

Nondisjunction

5.6K
Nondisjunction is the failure of homologous chromosomes or sister chromatids to separate correctly and move to the opposite poles of the cells. This produces daughter cells with abnormal chromosome numbers.  Nondisjunction is common during anaphase I or anaphase II of meiosis.  Mutations in synaptonemal complex proteins that attach homologous chromosomes increase the chances of nondisjunction in anaphase I of meiosis I. In contrast, mutations in topoisomerases and condensins that hold...
5.6K

You might also read

Related Articles

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

Sort by
Same author

Pattern matching with Elastic-Degenerate strings and Elastic-Founder graphs.

Algorithms for molecular biology : AMB·2026
Same author

Evolutionary characterization of lung cancer metastasis.

Nature·2026
Same author

VUScope: a mathematical model for evaluating image-based drug response measurements and predicting long-term incubation outcomes.

Bioinformatics (Oxford, England)·2026
Same author

Dynamic Mortality Risk Prediction in Myelodysplastic Syndromes Using Longitudinal Clinical Data.

JCO clinical cancer informatics·2025
Same author

Sequence-to-graph alignment based copy number calling using a network flow formulation.

bioRxiv : the preprint server for biology·2025
Same author

Somatic evolution following cancer treatment in normal tissue.

Nature·2025

Related Experiment Video

Updated: Mar 19, 2026

Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

12.7K

On the Minimum Error Correction Problem for Haplotype Assembly in Diploid and Polyploid Genomes.

Paola Bonizzoni1, Riccardo Dondi2, Gunnar W Klau3,4

  • 11 Department of Computer Science (DISCO), University of Milano-Bicocca , Milan, Italy .

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|June 10, 2016
PubMed
Summary

This study analyzes the computational complexity of Minimum Error Correction (MEC) for haplotype assembly. Researchers found MEC is hard to approximate but tractable for specific parameters, and introduced a k-ploid MEC for polyploid genomes.

Keywords:
combinatorial optimizationgraph theoryhaplotypesnext-generation sequencing

More Related Videos

Genome-wide Surveillance of Transcription Errors in Eukaryotic Organisms
09:30

Genome-wide Surveillance of Transcription Errors in Eukaryotic Organisms

Published on: September 13, 2018

10.0K
Determination of the Mating Efficiency of Haploids in Saccharomyces cerevisiae
05:39

Determination of the Mating Efficiency of Haploids in Saccharomyces cerevisiae

Published on: December 2, 2022

3.3K

Related Experiment Videos

Last Updated: Mar 19, 2026

Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

12.7K
Genome-wide Surveillance of Transcription Errors in Eukaryotic Organisms
09:30

Genome-wide Surveillance of Transcription Errors in Eukaryotic Organisms

Published on: September 13, 2018

10.0K
Determination of the Mating Efficiency of Haploids in Saccharomyces cerevisiae
05:39

Determination of the Mating Efficiency of Haploids in Saccharomyces cerevisiae

Published on: December 2, 2022

3.3K

Area of Science:

  • Computational biology
  • Bioinformatics
  • Genomics

Background:

  • Haplotype assembly reconstructs parental chromosome copies from sequencing data.
  • Minimum Error Correction (MEC) is a key computational problem in haplotype assembly, aiming to minimize base corrections.
  • Existing MEC approaches show accuracy but their computational complexity is not fully understood.

Purpose of the Study:

  • To deepen the understanding of MEC's computational complexity regarding approximation and fixed-parameter tractability.
  • To introduce and analyze a generalized MEC problem for polyploid genomes (k-ploid MEC).
  • To identify tractable parameters for both diploid and polyploid MEC problems.

Main Methods:

  • Theoretical analysis of approximation algorithms for MEC.
  • Fixed-parameter tractability analysis using parameters like number of corrections and fragment length.
  • Development and complexity analysis of the k-ploid MEC formulation.
  • Design of a 2-approximation algorithm for a MEC variant.

Main Results:

  • MEC is not constant-factor approximable but is logarithmically approximable.
  • Fixed-parameter tractability of MEC was established for the number of corrections and fragment length.
  • A 2-approximation algorithm for a MEC variant was presented.
  • The k-ploid MEC problem was formulated, proving it computationally hard and hard to approximate.
  • k-ploid MEC was shown to be tractable for parameters like the number of haplotypes and coverage/fragment length.

Conclusions:

  • The computational complexity landscape of MEC for haplotype assembly is further clarified.
  • The study provides theoretical foundations for handling complex genomic data in polyploid organisms.
  • Tractable solutions are identified for practical applications in diploid and polyploid haplotype assembly.