| Literature DB >> 21892150 |
Christoph Lippert1, Jennifer Listgarten, Ying Liu, Carl M Kadie, Robert I Davidson, David Heckerman.
Abstract
We describe factored spectrally transformed linear mixed models (FaST-LMM), an algorithm for genome-wide association studies (GWAS) that scales linearly with cohort size in both run time and memory use. On Wellcome Trust data for 15,000 individuals, FaST-LMM ran an order of magnitude faster than current efficient algorithms. Our algorithm can analyze data for 120,000 individuals in just a few hours, whereas current algorithms fail on data for even 20,000 individuals (http://mscompbio.codeplex.com/).Mesh:
Year: 2011 PMID: 21892150 DOI: 10.1038/nmeth.1681
Source DB: PubMed Journal: Nat Methods ISSN: 1548-7091 Impact factor: 28.547