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

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...
Pharmacogenomics: Identification of New Drug Targets01:29

Pharmacogenomics: Identification of New Drug Targets

Advances in genomics have profoundly influenced drug discovery by increasing both the speed and accuracy of pharmaceutical development. Pharmacogenomics, which examines how genetic variation influences drug response, facilitates the identification of novel therapeutic targets and enables patient stratification for personalized treatment. These strategies contribute to improved drug efficacy, minimized adverse effects, and more efficient clinical trial design.Mapping genetic differences...
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
Single Nucleotide Polymorphisms-SNPs01:05

Single Nucleotide Polymorphisms-SNPs

A single nucleotide polymorphism or SNP is a single nucleotide variation at a specific genomic position in a large population. It is the most prevalent type of sequence variation found in the human genome. Point mutations that occur in more than 1% of the population qualify as SNPs. These are present once every 1000 nucleotides on an average in the human genome. Replacement of a purine with another purine (A/G) or a pyrimidine with another pyrimidine (C/T) is known as a transition. In contrast,...

You might also read

Related Articles

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

Sort by
Same author

Comprehensive analysis of mitophagy-related genes reveals prognostic signatures in breast cancer: based on immune landscapes and treatment target predict.

Frontiers in immunology·2026
Same author

PETScan: score-based genome-wide association analysis of RNA-Seq and ATAC-Seq data.

Bioinformatics (Oxford, England)·2026
Same author

Combined developmental toxicity of organophosphorus flame retardant TCEP and lead on zebrafish.

Ecotoxicology and environmental safety·2026
Same author

Epigenetic Age Acceleration and Hearing Function in US Older Adults.

Ear and hearing·2026
Same author

Treponema pallidum lipoprotein Tp0768 promotes H3K18 Lactylation modification to target PTK2 and enhance endothelial permeability.

International immunopharmacology·2026
Same author

Study on the effects of zirconia restorations in oral prosthodontics on inflammatory factor levels and masticatory function.

Medicine·2026
Same journal

A Survey on Unifying Large Language Models and Knowledge Graphs for Biomedicine and Healthcare.

KDD : proceedings. International Conference on Knowledge Discovery & Data Mining·2026
Same journal

Identifying Combinatorial Regulatory Genes for Cell Fate Decision via Reparameterizable Subset Explanations.

KDD : proceedings. International Conference on Knowledge Discovery & Data Mining·2025
Same journal

MentalChat16K: A Benchmark Dataset for Conversational Mental Health Assistance.

KDD : proceedings. International Conference on Knowledge Discovery & Data Mining·2025
Same journal

Graph ODEs and Beyond: A Comprehensive Survey on Integrating Differential Equations with Graph Neural Networks.

KDD : proceedings. International Conference on Knowledge Discovery & Data Mining·2025
Same journal

SatHealth: A Multimodal Public Health Dataset with Satellite-based Environmental Factors.

KDD : proceedings. International Conference on Knowledge Discovery & Data Mining·2025
Same journal

Deep Multi-Output Forecasting: Learning to Accurately Predict Blood Glucose Trajectories.

KDD : proceedings. International Conference on Knowledge Discovery & Data Mining·2025
See all related articles

Related Experiment Video

Updated: Jun 8, 2026

Infinium Assay for Large-scale SNP Genotyping Applications
13:33

Infinium Assay for Large-scale SNP Genotyping Applications

Published on: November 19, 2013

FastANOVA: an Efficient Algorithm for Genome-Wide Association Study.

Xiang Zhang1, Fei Zou, Wei Wang

  • 1Department of Computer Science, University of North Carolina at Chapel Hill.

KDD : Proceedings. International Conference on Knowledge Discovery & Data Mining
|October 16, 2010
PubMed
Summary
This summary is machine-generated.

This study introduces FastANOVA, an efficient algorithm for analyzing gene-gene interactions by testing single nucleotide polymorphism (SNP) pairs. FastANOVA significantly speeds up the discovery of significant SNP associations with quantitative traits, even with millions of SNPs.

More Related Videos

Screening for Functional Non-coding Genetic Variants Using Electrophoretic Mobility Shift Assay (EMSA) and DNA-affinity Precipitation Assay (DAPA)
11:35

Screening for Functional Non-coding Genetic Variants Using Electrophoretic Mobility Shift Assay (EMSA) and DNA-affinity Precipitation Assay (DAPA)

Published on: August 21, 2016

A Fast and Quantitative Method for Post-translational Modification and Variant Enabled Mapping of Peptides to Genomes
09:10

A Fast and Quantitative Method for Post-translational Modification and Variant Enabled Mapping of Peptides to Genomes

Published on: May 22, 2018

Related Experiment Videos

Last Updated: Jun 8, 2026

Infinium Assay for Large-scale SNP Genotyping Applications
13:33

Infinium Assay for Large-scale SNP Genotyping Applications

Published on: November 19, 2013

Screening for Functional Non-coding Genetic Variants Using Electrophoretic Mobility Shift Assay (EMSA) and DNA-affinity Precipitation Assay (DAPA)
11:35

Screening for Functional Non-coding Genetic Variants Using Electrophoretic Mobility Shift Assay (EMSA) and DNA-affinity Precipitation Assay (DAPA)

Published on: August 21, 2016

A Fast and Quantitative Method for Post-translational Modification and Variant Enabled Mapping of Peptides to Genomes
09:10

A Fast and Quantitative Method for Post-translational Modification and Variant Enabled Mapping of Peptides to Genomes

Published on: May 22, 2018

Area of Science:

  • Genetics and Genomics
  • Statistical Bioinformatics
  • Computational Biology

Background:

  • Understanding complex phenotypes requires analyzing joint genetic effects across multiple single nucleotide polymorphisms (SNPs).
  • Traditional methods for analyzing SNP-pair interactions are computationally intensive, especially with millions of SNPs and the need for permutation tests to control error rates.

Purpose of the Study:

  • To develop an efficient algorithm for identifying SNP-pairs with significant associations with quantitative phenotypes.
  • To address the computational challenges of analyzing large-scale SNP data for gene-gene interaction studies.

Main Methods:

  • Proposed FastANOVA, an efficient algorithm for batch-mode ANOVA tests on SNP-pairs, supporting large permutation tests.
  • Derived an upper bound for SNP-pair ANOVA tests, enabling efficient pruning of non-significant pairs.
  • Organized SNP-pairs into groups with common upper bounds to maximize computational reuse and intermediate calculation.

Main Results:

  • FastANOVA significantly reduces the number of candidate SNP-pairs requiring full ANOVA testing.
  • The algorithm demonstrated orders of magnitude speed improvement compared to brute-force methods in extensive experiments.
  • Enabled efficient upper bound estimation and effective SNP-pair pruning without compromising statistical power.

Conclusions:

  • FastANOVA provides a computationally efficient solution for detecting significant SNP-pair associations with quantitative traits.
  • The algorithm facilitates large-scale genetic association studies by overcoming computational bottlenecks in analyzing gene-gene interactions.