Abstract:With millions of single-nucleotide polymorphisms (SNPs) identified and characterized, genomewide association studies have begun to identify susceptibility genes for complex traits and diseases. These studies involve the characterization and analysis of very-high-resolution SNP genotype data for hundreds or thousands of individuals. We describe a computationally efficient approach to testing association between SNPs and quantitative phenotypes, which can be applied to whole-genome association scans. In addition to observed genotypes, our approach allows estimation of missing genotypes, resulting in substantial increases in power when genotyping resources are limited. We estimate missing genotypes probabilistically using the Lander-Green or Elston-Stewart algorithms and combine high-resolution SNP genotypes for a subset of individuals in each pedigree with sparser marker data for the remaining individuals. We show that power is increased whenever phenotype information for ungenotyped individuals is included in analyses and that high-density genotyping of just three carefully selected individuals in a nuclear family can recover >90% of the information available if every individual were genotyped, for a fraction of the cost and experimental effort. To aid in study design, we evaluate the power of strategies that genotype different subsets of individuals in each pedigree and make recommendations about which individuals should be genotyped at a high density. To illustrate our method, we performed genomewide association analysis for 27 gene-expression phenotypes in 3-generation families (Centre d'Etude du Polymorphisme Humain pedigrees), in which genotypes for similar to 860,000 SNPs in 90 grandparents and parents are complemented by genotypes for similar to 6,700 SNPs in a total of 168 individuals. In addition to increasing the evidence of association at 15 previously identified cis-acting associated alleles, our genotype-inference algorithm allowed us to identify associated alleles at 4 cis-acting loci that were missed when analysis was restricted to individuals with the high-density SNP data. Our genotype-inference algorithm and the proposed association tests are implemented in software that is available for free.

CChi: an Efficient Cloud Epistasis Test Model in Human Genome Wide Association Studies

Cloud Computing for Detecting High-Order Genome-Wide Epistatic Interaction Via Dynamic Clustering.

A New Epistasis Detecting Algorithm Based on Ant Colony Optimization

Tools for Efficient Epistasis Detection in Genome-Wide Association Study

A New Approach to Detect Epistasis Utilizing Parallel Implementation of Ant Colony Optimization by MapReduce Framework

Family-Based Association Tests for Genomewide Association Scans

An Efficient Method for Casual Snps Detection in Genome-Wide Case-Control Study

A FAST ALGORITHM FOR DETECTING GENE-GENE INTERACTIONS IN GENOME-WIDE ASSOCIATION STUDIES

MaCH: using sequence and genotype data to estimate haplotypes and unobserved genotypes

EpiMC: Detecting Epistatic Interactions Using Multiple Clusterings.

Scalability and cost-effectiveness analysis of whole genome-wide association studies on Google Cloud Platform and Amazon Web Services

Clustermi: Detecting High-Order Snp Interactions Based On Clustering And Mutual Information

COE: a General Approach for Efficient Genome-Wide Two-Locus Epistasis Test in Disease Association Study.

A robust statistical method for Genome-wide association analysis of human copy number variation

EpiMOGA: an Epistasis Detection Method Based on a Multi-Objective Genetic Algorithm

Efficient Multivariate Analysis Algorithms for Longitudinal Genome-wide Association Studies

Quick Approximation of Threshold Values for Genome-Wide Association Studies.

MACOED: a Multi-Objective Ant Colony Optimization Algorithm for SNP Epistasis Detection in Genome-Wide Association Studies

An Efficient Weighted Tag Snp-Set Analytical Method in Genome-Wide Association Studies

Univariate/Multivariate Genome-Wide Association Scans Using Data from Families and Unrelated Samples