SNPrune: an efficient algorithm to prune large SNP array and sequence datasets based on high linkage disequilibrium
Open Access
- 26 June 2018
- journal article
- research article
- Published by Springer Nature in Genetics Selection Evolution
- Vol. 50 (1) , 34
Abstract
High levels of pairwise linkage disequilibrium (LD) in single nucleotide polymorphism (SNP) array or whole-genome sequence data may affect both performance and efficiency of genomic prediction models. Thus, this warrants pruning of genotyping data for high LD. We developed an algorithm, named SNPrune, which enables the rapid detection of any pair of SNPs in complete or high LD throughout the genome. LD, measured as the squared correlation between phased alleles (r2), can only reach a value of 1 when both loci have the same count of the minor allele. Sorting loci based on the minor allele count, followed by comparison of their alleles, enables rapid detection of loci in complete LD. Detection of loci in high LD can be optimized by computing the range of the minor allele count at another locus for each possible value of the minor allele count that can yield LD values higher than a predefined threshold. This efficiently reduces the number of pairs of loci for which LD needs to be computed, instead of considering all pairwise combinations of loci. The implemented algorithm SNPrune considered bi-allelic loci either using phased alleles or allele counts as input. SNPrune was validated against PLINK on two datasets, using an r2 threshold of 0.99. The first dataset contained 52k SNP genotypes on 3534 pigs and the second dataset contained simulated whole-genome sequence data with 10.8 million SNPs and 2500 animals. SNPrune removed a similar number of SNPs as PLINK from the pig data but SNPrune was almost 12 times faster than PLINK. From the simulated sequence data with 10.8 million SNPs, SNPrune removed 6.4 and 1.4 million SNPs due to complete and high LD. Results were very similar regardless of whether phased alleles or allele counts were used. Using allele counts and multi-threading with 10 threads, SNPrune completed the analysis in 21 min. Using a sliding window of up to 500,000 SNPs, PLINK removed ~ 43,000 less SNPs (0.6%) in the sequence data and SNPrune was 24 to 170 times faster, using one or ten threads, respectively. The SNPrune algorithm developed here is able to remove SNPs in high LD throughout the genome very efficiently in large datasets.Keywords
Funding Information
- Dutch Ministry of Economic Affairs (16022)
- breed4food partners cobb europe, crv, hendrix genetics and topigs norsvin
This publication has 21 references indexed in Scilit:
- Strategies for single nucleotide polymorphism (SNP) genotyping to enhance genotype imputation in Gyr (Bos indicus) dairy cattle: Comparison of commercially available SNP chipsJournal of Dairy Science, 2015
- Extent of linkage disequilibrium, consistency of gametic phase, and imputation accuracy within and across Canadian dairy breedsJournal of Dairy Science, 2014
- The extent of linkage disequilibrium in beef cattle breeds using high-density SNP genotypesGenetics Selection Evolution, 2014
- A genome-wide association study on androstenone levels in pigs reveals a cluster of candidate genes on chromosome 6BMC Genetics, 2010
- Comparison of linkage disequilibrium and haplotype diversity on macro- and microchromosomes in chickenBMC Genomic Data, 2009
- Selection of single-nucleotide polymorphisms and quality of genotypes used in genomic evaluation of dairy cattle in the United States and CanadaJournal of Dairy Science, 2009
- Extent of genome-wide linkage disequilibrium in Australian Holstein-Friesian cattle based on a high-density SNP panelBMC Genomics, 2008
- PLINK: A Tool Set for Whole-Genome Association and Population-Based Linkage AnalysesThe American Journal of Human Genetics, 2007
- Haploview: analysis and visualization of LD and haplotype mapsBioinformatics, 2004
- Linkage disequilibrium in finite populationsTheoretical and Applied Genetics, 1968