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

A fast method for computing high-significance disease association in large population-based studies.

Gad Kimmel1, Ron Shamir

  • 1School of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel. kgad@post.tau.ac.il

American Journal of Human Genetics
|August 16, 2006
PubMed
Summary

Calculating low P values for genomewide disease association studies is slow. This new algorithm uses importance sampling to dramatically speed up significance testing, making large-scale genetic association studies more feasible.

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

The Effect of Nephrology Referral on CKD Outcomes in Israel.

Clinical journal of the American Society of Nephrology : CJASN·2026
Same author

Demography-dependent variability in the human tumor mycobiome.

Microbiology spectrum·2026
Same author

Optimizing Parkinson's disease progression scales using computational methods.

NPJ Parkinson's disease·2026
Same author

HLA export by melanoma cells decoys cytotoxic T cells to promote immune evasion.

Cell·2025
Same author

ProFiT-SPEci-FISH: a novel approach for linking plasmids to hosts in complex microbial communities at the single-cell level.

Microbiome·2025
Same author

Molecular Systems Biology at 20: reflecting on the past, envisioning the future.

Molecular systems biology·2025

Area of Science:

  • Genetics and Genomics
  • Statistical Bioinformatics
  • Computational Biology

Background:

  • Large-scale genomewide disease association studies (GWAS) are increasing due to advancements in genotyping.
  • Analyzing multifactorial diseases requires assessing complex interactions between genetic loci and environmental factors.
  • Accurate significance estimation in GWAS is challenged by linkage disequilibrium (LD) between SNPs, complicating statistical tests.

Purpose of the Study:

  • To develop a faster algorithm for accurately calculating low P values in case-control association studies.
  • To overcome the computational limitations of traditional permutation tests for large-scale genetic association analyses.
  • To enable accurate significance estimation without assuming specific trait distributions given genotypes.

Main Methods:

Related Experiment Videos

  • Developed a novel algorithm based on importance sampling.
  • Incorporated accounting for linkage disequilibrium (LD) decay along chromosomes.
  • The method does not assume specific trait distributions based on genotypes.

Main Results:

  • The proposed algorithm significantly accelerates the computation of low P values compared to standard permutation tests.
  • Achieved speedups ranging from 5,000 to 100,000 times on simulated medium-to-large association study datasets.
  • Reduced computation time from years to minutes for certain analyses.

Conclusions:

  • The new algorithm dramatically enhances the efficiency of significance testing in large-scale GWAS.
  • This method expands the scope of problem sizes for which accurate and meaningful genetic association results can be obtained.
  • Facilitates more comprehensive analysis of complex genetic architectures underlying multifactorial diseases.