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 Experiment Videos

Haplotype reconstruction from SNP fragments by minimum error correction.

Rui-Sheng Wang1, Ling-Yun Wu, Zhen-Ping Li

  • 1Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China. wangrsh@amss.ac.cn

Bioinformatics (Oxford, England)
|February 26, 2005
PubMed
Summary

This study introduces a new computational model, MEC/GI, for haplotype reconstruction, significantly improving accuracy over the traditional Minimum Error Correction (MEC) model. The research also presents an exact algorithm and a genetic algorithm for the MEC model, addressing large-scale genomic data challenges.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Effects of remimazolam vs. propofol on plasma neurofilament light chain and postoperative delirium in frail elderly patients undergoing major non-cardiac surgery: a prospective, randomized, assessor-blinded controlled trial.

BMC anesthesiology·2026
Same author

[Clinical Characteristics and Prognosis Analysis of MDS-RS Patients with Wild-Type <i>SF3B1</i>].

Zhongguo shi yan xue ye xue za zhi·2026
Same author

Exploring the Lung-Liver Axis in Pulmonary Arterial Hypertension.

Comprehensive Physiology·2026
Same author

Corrigendum to "Recombinant OX40 attenuates neuronal apoptosis through OX40-OX40L/PI3K/AKT signaling pathway following subarachnoid hemorrhage in rats" [Experimental Neurology, 326 (2020), 113179-113,190/ PMID:31930990].

Experimental neurology·2026
Same author

Deficiency of Setd2 in mesenchymal stem cells facilitates the progression of myelodysplastic syndrome to leukemia.

Molecular medicine (Cambridge, Mass.)·2026
Same author

scSurvival: Single-Cell Survival Analysis of Clinical Cancer Cohort Data at Cellular Resolution.

Cancer discovery·2026

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Haplotype reconstruction is crucial for understanding genetic variations.
  • The Minimum Error Correction (MEC) model is a standard computational approach for inferring haplotypes from single nucleotide polymorphism (SNP) data.
  • The MEC model faces challenges with NP-hardness and accuracy on large datasets.

Purpose of the Study:

  • To present an exact algorithm and a genetic algorithm (GA) for the MEC model to handle large-scale haplotype reconstruction problems.
  • To propose an improved computational model, MEC with Genotype Information (MEC/GI), for more accurate haplotype reconstruction.
  • To evaluate the performance and accuracy of the MEC and MEC/GI models using real and simulated genomic data.

Main Methods:

Related Experiment Videos

  • Developed an exact algorithm for the MEC model.
  • Designed a genetic algorithm (GA) to address the NP-hard nature of the MEC model for large datasets.
  • Introduced the MEC/GI model, incorporating individual genotype information into the SNP correction process.

    • Main Results:

    • The GA demonstrates strong performance for large-scale MEC model problems.
    • Experimental results highlight the strengths and weaknesses of the pure MEC model.
    • The MEC/GI model achieves significantly higher accuracy in haplotype reconstruction compared to the MEC model on extensive datasets.

    Conclusions:

    • The MEC/GI model offers a substantial advancement in haplotype reconstruction accuracy by leveraging genotype information.
    • The developed GA provides an effective solution for computationally intensive MEC model applications.
    • This work enhances the capability of computational methods for analyzing complex genomic data.