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.8K
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.8K
Hardy-Weinberg Principle01:49

Hardy-Weinberg Principle

77.6K
Diploid organisms have two alleles of each gene, one from each parent, in their somatic cells. Therefore, each individual contributes two alleles to the gene pool of the population. The gene pool of a population is the sum of every allele of all genes within that population and has some degree of variation. Genetic variation is typically expressed as a relative frequency, which is the percentage of the total population that has a given allele, genotype or phenotype.
77.6K

You might also read

Related Articles

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

Sort by
Same author

DGAT1 Drives Racially Divergent Fibroblast Activation via ERK1/2-Dependent Tumorigenic Signaling in Prostate Cancer.

Cancer research communications·2026
Same author

Mechanistically Informed and Omics-Guided Essential Oil Applications for Food Preservation.

Journal of food protection·2026
Same author

Breast Cancer Knowledge and Preventive Practice Among Graduate Students: A Scoping Review.

Cancers·2026
Same author

YWHAZ loss is associated with endometrial dysfunction in proliferative-phase endometriosis.

Reproduction (Cambridge, England)·2026
Same author

Computational Discovery of MERS-CoV Main Protease Inhibitors Through Screening and Molecular Dynamics Simulations.

Proteins·2026
Same author

Targeted biologics for TNBC: Advances in nanobodies, antibodies, peptides, and aptamers.

Molecular therapy. Oncology·2026
Same journal

Enhancing de novo transcriptome assembly by incorporating multiple overlap sizes.

ISRN bioinformatics·2015
Same journal

Electric LAMP: Virtual Loop-Mediated Isothermal AMPlification.

ISRN bioinformatics·2015
Same journal

Dynamic clustering of gene expression.

ISRN bioinformatics·2015
Same journal

Hybrid-controlled neurofuzzy networks analysis resulting in genetic regulatory networks reconstruction.

ISRN bioinformatics·2015
Same journal

A robust topology-based algorithm for gene expression profiling.

ISRN bioinformatics·2015
Same journal

A Systolic Array-Based FPGA Parallel Architecture for the BLAST Algorithm.

ISRN bioinformatics·2015
See all related articles

Related Experiment Video

Updated: Apr 12, 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

HMEC: A Heuristic Algorithm for Individual Haplotyping with Minimum Error Correction.

Md Shamsuzzoha Bayzid1, Md Maksudul Alam2, Abdullah Mueen3

  • 1Department of Computer Science, University of Texas at Austin, Austin, TX 78712, USA.

ISRN Bioinformatics
|May 14, 2015
PubMed
Summary
This summary is machine-generated.

Constructing haplotypes from fragmented DNA sequences is challenging. A new heuristic algorithm (HMEC) minimizes errors, improving accuracy and speed for haplotype reconstruction from single nucleotide polymorphism (SNP) data.

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.9K
A Method to Study the C924T Polymorphism of the Thromboxane A2 Receptor Gene
07:00

A Method to Study the C924T Polymorphism of the Thromboxane A2 Receptor Gene

Published on: April 1, 2019

10.6K

Related Experiment Videos

Last Updated: Apr 12, 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
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.9K
A Method to Study the C924T Polymorphism of the Thromboxane A2 Receptor Gene
07:00

A Method to Study the C924T Polymorphism of the Thromboxane A2 Receptor Gene

Published on: April 1, 2019

10.6K

Area of Science:

  • Genomics and Bioinformatics
  • Computational Biology
  • Population Genetics

Background:

  • Haplotype reconstruction from fragmented, error-prone DNA sequences is a complex computational problem.
  • Existing methods face challenges in accuracy and efficiency when dealing with noisy sequence data.

Purpose of the Study:

  • To develop a novel heuristic algorithm for accurate haplotype pair construction.
  • To minimize errors during haplotype reconstruction using a minimum error correction approach.

Main Methods:

  • Introduced the Heuristic Minimum Error Correction (HMEC) algorithm.
  • HMEC employs a gain measure to iteratively search for optimal solutions.
  • Analyzed time complexity as O(m^3 k) for an m x k SNP matrix.

Main Results:

  • HMEC demonstrated superior accuracy and reduced running time compared to existing methods.
  • Performance validated on both simulated and real-world genomic datasets.
  • An alternative gain measure was proposed to further optimize computational efficiency.

Conclusions:

  • The HMEC algorithm provides a robust and efficient solution for haplotype reconstruction.
  • This method significantly advances the ability to accurately determine haplotypes from fragmented DNA.