Discovering genetic ancestry using spectral graph theory
Authors:
- 19 May 2009
- journal article
- research article
- Published by Wiley in Genetic Epidemiology
- Vol. 34 (1) , 51-59
Abstract
As one approach to uncovering the genetic underpinnings of complex disease, individuals are measured at a large number of genetic variants (usually SNPs) across the genome and these SNP genotypes are assessed for association with disease status. We propose a new statistical method called Spectral‐GEM for the analysis of genome‐wide association studies; the goal of Spectral‐GEM is to quantify the ancestry of the sample from such genotypic data. Ignoring structure due to differential ancestry can lead to an excess of spurious findings and reduce power. Ancestry is commonly estimated using the eigenvectors derived from principal component analysis (PCA). To develop an alternative to PCA we draw on connections between multidimensional scaling and spectral graph theory. Our approach, based on a spectral embedding derived from the normalized Laplacian of a graph, can produce more meaningful delineation of ancestry than by using PCA. Often the results from Spectral‐GEM are straightforward to interpret and therefore useful in association analysis. We illustrate the new algorithm with an analysis of the POPRES data [Nelson et al., 2008]. Genet. Epidemiol. 34:51–59, 2010.Keywords
This publication has 16 references indexed in Scilit:
- The Population Reference Sample, POPRES: A Resource for Population, Disease, and Pharmacological Genetics ResearchThe American Journal of Human Genetics, 2008
- Genes mirror geography within EuropeNature, 2008
- On the Use of General Control Samples for Genome-wide Association Studies: Genetic Matching Highlights Causal VariantsThe American Journal of Human Genetics, 2008
- PLINK: A Tool Set for Whole-Genome Association and Population-Based Linkage AnalysesThe American Journal of Human Genetics, 2007
- A Simple and Improved Correction for Population Stratification in Case-Control StudiesThe American Journal of Human Genetics, 2007
- Principal components analysis corrects for stratification in genome-wide association studiesNature Genetics, 2006
- Population Structure and EigenanalysisPLOS Genetics, 2006
- A haplotype map of the human genomeNature, 2005
- FAST‐TRACK: Integrating QTL mapping and genome scans towards the characterization of candidate loci under parallel selection in the lake whitefish (Coregonus clupeaformis)Molecular Ecology, 2004
- On a semiparametric test to detect associations between quantitative traits and candidate genes using unrelated individualsGenetic Epidemiology, 2002