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

Genome-wide Association Studies-GWAS01:11

Genome-wide Association Studies-GWAS

16.5K
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
16.5K

You might also read

Related Articles

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

Sort by
Same author

Study on the correlation between lifestyle and negative conversion time in patients diagnosed with coronavirus disease (COVID-19): a retrospective cohort study.

BMC public health·2023
Same author

Rapid intraoperative multi-molecular diagnosis of glioma with ultrasound radio frequency signals and deep learning.

EBioMedicine·2023
Same author

The burden of HEV-related acute liver failure in Bangladesh, China and India: a systematic review and meta-analysis.

BMC public health·2023
Same author

Establishment of a predictive nomogram for differentiated thyroid cancer: an inpatient-based retrospective study.

Endokrynologia Polska·2023
Same author

Remnant cholesterol and severity of nonalcoholic fatty liver disease.

Diabetology & metabolic syndrome·2023
Same author

Black phosphorus quantum dots induce myocardial inflammatory responses and metabolic disorders in mice.

Journal of environmental sciences (China)·2023

Related Experiment Video

Updated: Mar 18, 2026

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.9K

Better ILP-Based Approaches to Haplotype Assembly.

Zhi-Zhong Chen1, Fei Deng2, Chao Shen2

  • 11 Division of Information System Design, Tokyo Denki University , Ishizaka, Hatoyama, Hiki, Saitama, Japan .

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

This study refines integer linear programming for haplotype assembly, incorporating base quality scores to improve accuracy. A hybrid approach enhances heuristic methods, achieving significant accuracy gains with comparable speed.

Keywords:
diploidhaplotype assemblyinteger linear programming

More Related Videos

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.8K
Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing
10:18

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

Published on: October 16, 2018

12.8K

Related Experiment Videos

Last Updated: Mar 18, 2026

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.9K
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.8K
Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing
10:18

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

Published on: October 16, 2018

12.8K

Area of Science:

  • Genomics and Bioinformatics
  • Computational Biology

Background:

  • Haplotype assembly aims to reconstruct an individual's haplotypes from short DNA sequence fragments (reads).
  • Existing methods for haplotype assembly involve either computationally intensive optimal solutions or faster heuristic solutions with accuracy trade-offs.

Purpose of the Study:

  • To refine an integer linear programming (ILP)-based approach for haplotype assembly.
  • To integrate base quality information into the ILP method.
  • To develop a hybrid approach combining ILP with heuristic methods to improve haplotype assembly accuracy and efficiency.

Main Methods:

  • Incorporation of base quality scores into an existing ILP-based haplotype assembly framework.
  • Development of a hybrid approach that uses the ILP method to refine the output of heuristic haplotype assembly programs.
  • Experimental validation using both real and simulated genomic datasets.

Main Results:

  • Utilizing base quality scores in the ILP approach enhances solution accuracy without substantially increasing computation time.
  • The proposed hybrid approach significantly improves the accuracy of the leading heuristic method (ReFHap), increasing the QAN50 score by approximately 25%.
  • The hybrid method achieves high accuracy, comparable to optimal solutions, in considerably less time than the original ILP approach.

Conclusions:

  • Integrating base quality information into ILP-based haplotype assembly is effective for improving accuracy.
  • The novel hybrid approach offers a superior balance of speed and accuracy for haplotype assembly, outperforming existing heuristic methods.
  • The refined ILP and hybrid methods provide a more efficient and accurate solution for reconstructing individual haplotypes.