Related Experiment Video
Updated: Jun 12, 2026

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry
Published on: June 21, 2018
TEAM: efficient two-locus epistasis tests in human genome-wide association study.
Xiang Zhang1, Shunping Huang, Fei Zou
1Department of Computer Science, University of North Carolina at Chapel Hill, USA. xiang@cs.unc.edu
We developed TEAM, an efficient algorithm for detecting gene-gene interactions in genome-wide association studies (GWAS). TEAM significantly speeds up epistasis detection for large human datasets, overcoming limitations of existing methods.
Area of Science:
- Genetics
- Bioinformatics
- Computational Biology
Background:
- Genome-wide association studies (GWAS) are crucial for identifying genetic markers linked to phenotypic variations.
- Detecting epistasis (gene-gene interactions) is vital for understanding complex traits and diseases, surpassing single-locus studies.
- Current epistasis detection methods struggle with large human datasets due to heterozygous markers and sample size, limiting their applicability.
Purpose of the Study:
- To propose an efficient and exhaustive algorithm, TEAM, for accelerating epistasis detection in human genome-wide association studies.
- To address the computational challenges posed by large sample sizes and heterozygous genotypes in human GWAS.
- To provide a scalable solution for identifying complex gene-gene interactions relevant to human diseases.
Main Methods:
- Developed the TEAM algorithm, which utilizes minimum spanning tree structures for efficient epistasis detection.
- Implemented an incremental update approach for contingency tables, avoiding exhaustive scanning of all individuals.
- Ensured the algorithm supports various contingency table-based statistical tests and error rate controls (family-wise error rate and false discovery rate).
Main Results:
- TEAM achieves significant speed-ups (at least an order of magnitude) compared to brute-force methods for epistasis detection.
- The algorithm efficiently updates contingency tables by examining only a small subset of individuals.
- Demonstrated broader applicability and improved efficiency for large-scale human GWAS datasets.
Conclusions:
- TEAM offers a computationally efficient and exhaustive solution for detecting epistasis in large human GWAS.
- The algorithm overcomes the limitations of existing methods, enabling more comprehensive analysis of complex genetic interactions.
- TEAM enhances the ability to identify genetic markers underlying complex traits and diseases in human populations.
More Related Videos
11:35Screening for Functional Non-coding Genetic Variants Using Electrophoretic Mobility Shift Assay (EMSA) and DNA-affinity Precipitation Assay (DAPA)
Published on: August 21, 2016
10:17An Allele-specific Gene Expression Assay to Test the Functional Basis of Genetic Associations
Published on: November 3, 2010
Related Concept Videos
Genome-wide Association Studies-GWAS
GWAS does not require the identification of the target gene involved in...
Epistasis Analysis
Human Genetics
The complex relationship between genetics and psychology is observable through common biological components such...
Pharmacogenomics: Identification of New Drug Targets
Incomplete Dominance
Multiple Allele Traits