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

Search research articles

Related Experiment Videos

A fast algorithm for genome-wide haplotype pattern mining.

Søren Besenbacher¹, Christian N S Pedersen, Thomas Mailund

¹Bioinformatics Research Center, University of Aarhus, Denmark. besen@birc.au.dk

BMC Bioinformatics

|February 12, 2009

Summary

This summary is machine-generated.

Related Concept Videos

Genome-wide Association Studies-GWAS

Genome-wide Association Studies-GWAS

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

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

You might also read

Related Articles

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

Sort by

Same author

Long-read sequencing of primate testis and human sperm allows identification of recombination events in individuals.

Nature communications·2025

Same author

Cross-dataset pan-cancer detection by correlating cell-free DNA fragment coverage with open chromatin sites across cell types.

Nature communications·2025

Same author

Determinants of de novo mutations in extended pedigrees of 43 dog breeds.

Genome biology·2025

Same author

Genetic predictions of eye and hair colour in the Danish population.

Forensic science international. Genetics·2025

Same author

Estimating Gene Conversion Tract Length and Rate From PacBio HiFi Data.

Molecular biology and evolution·2025

Same author

Evaluating Bioinformatics Processing of Somatic Variant Detection in cfDNA Using Targeted Sequencing with UMIs.

International journal of molecular sciences·2024

Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026

Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026

Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026

Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026

Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026

Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026

See all related articles

A new algorithm significantly accelerates Haplotype Pattern Mining (HPM) for genome-wide association studies. This advancement enables efficient analysis of large datasets, improving the identification of genetic disease components.

Area of Science:

Genetics
Bioinformatics
Computational Biology

Background:

Identifying genetic factors in common diseases is crucial.
Genome-wide genotyping of single nucleotide polymorphism (SNP) markers is now cost-effective.
Analyzing individual markers limits statistical power for association studies.

Purpose of the Study:

To introduce a faster algorithm for the Haplotype Pattern Mining (HPM) method.
To enhance the efficiency of analyzing multiple genetic markers simultaneously for disease association.

Main Methods:

Developed a novel algorithm for Haplotype Pattern Mining (HPM).
Leveraged patterns of haplotype diversity within the genome.
Implemented the algorithm on a large-scale genome-wide dataset.

Related Experiment Videos

Main Results:

The new algorithm accelerates the HPM method by a factor of 2.
Increased pattern length further enhances speed improvements.
Demonstrated feasibility on a dataset of 5009 individuals and 491,208 markers.

Conclusions:

The enhanced HPM algorithm significantly speeds up analysis.
HPM is now feasible for whole-genome association mapping in large populations.
Facilitates more powerful genetic association studies for complex diseases.