Sciweavers

Share
RECOMB
2007
Springer

An Efficient and Accurate Graph-Based Approach to Detect Population Substructure

10 years 9 days ago
An Efficient and Accurate Graph-Based Approach to Detect Population Substructure
Currently, large-scale projects are underway to perform whole genome disease association studies. Such studies involve the genotyping of hundreds of thousands of SNP markers. One of the main obstacles in performing such studies is that the underlying population substructure could artificially inflate the p-values, thereby generating a lot of false positives. Although existing tools cope well with very distinct subpopulations, closely related population groups remain a major cause of concern. In this work, we present a graph based approach to detect population substructure.Our method is based on a distance measure between individuals. We show analytically that when the allele frequency differences between the two populations are large enough (in the l2-norm sense), our algorithm is guaranteed to find the correct classification of individuals to sub-populations. We demonstrate the empirical performance of our algorithms on simulated and real data and compare it against existing methods, ...
Srinath Sridhar, Satish Rao, Eran Halperin
Added 03 Dec 2009
Updated 03 Dec 2009
Type Conference
Year 2007
Where RECOMB
Authors Srinath Sridhar, Satish Rao, Eran Halperin
Comments (0)
books