SweeD: Likelihood-based detection of selective sweeps in thousands of genomes

Molecular Biology and Evolution

Volumn 30, Issue 9, 2013, Pages 2224-2234

  Pavlidis, Pavlos ^a   Živković, Daniel ^b   Stamatakis, Alexandros ^a   Alachiotis, Nikolaos ^a  

^a HEIDELBERG INSTITUTE FOR THEORETICAL STUDIES   (Germany)

^b UNIVERSITY OF MUNICH   (Germany)

Author keywords

high performance computing; positive selection; selective sweep; site frequency spectrum

Indexed keywords

ARITHMETIC; ARTICLE; CHROMOSOME; DEMOGRAPHY; DNA SEQUENCE; EFFECTIVE POPULATION SIZE; GENE FREQUENCY; GENE LINKAGE DISEQUILIBRIUM; GENETIC VARIABILITY; HIGH THROUGHPUT SEQUENCING; HOMOZYGOTE; HUMAN; HUMAN GENOME; MUTATION; SAMPLE SIZE; SELECTIVE SWEEP; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 84883252048     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/mst112     Document Type: Article

References (26)

1. 1000 Genomes Project Consortium. 2012. An integrated map of genetic variation from 1,092 human genomes. Nature 491, 56-65.
2. Alachiotis N, Stamatakis A, Pavlidis P. 2012. OmegaPlus: a scalable tool for rapid detection of selective sweeps in whole-genome datasets. Bioinformatics 28:2274-2275.
3. Ansel J, Arya K, Cooperman G. 2009. DMTCP: transparent checkpointing for cluster computations and the desktop. In: 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'09). IEEE (Montreal, Canada). p 1-12.
4. Chen GK, Marjoram P, Wall JD. 2009. Fast and flexible simulation of DNA sequence data. Genome Res. 19:136-142.
5. Evans SN, Shvets Y, SlatkinM. 2007. Non-equilibrium theory of the allele frequency spectrum. Theor Popul Biol. 71:109-119.
6. Ewing G, Hermisson J. 2010. MSMS: a coalescent simulation program including recombination, demographic structure and selection at a single locus. Bioinformatics 26:2064-2065.
7. Fay JC, Wu CI. 2000. Hitchhiking under positive Darwinian selection. Genetics 155:1405-1413.
8. Fletcher R. 1987. Practical methods of optimization. New York: John Wiley & Sons.
9. Fousse L, Hanrot G, Lefevre V, Pélissier P, Zimmermann P. 2007. MPFR: a multiple-precision binary floating-point library with correct rounding. ACM Trans Math Software. 33:1-15.
10. Griffiths RC. 2003. The frequency spectrum of a mutation, and its age, in a general diffusion model. Theor Popul Biol. 64:241-251.
11. Griffiths RC, Tavaré S. 1998. The age of a mutation in a general coalescent tree. Communications in statistics. Stochastic Models 14: 273-295.
12. Hudson RR. 2002. Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18:337-338.
13. Jensen JD, Thornton KR, Bustamante CD, Aquadro CF. 2007. On the utility of linkage disequilibrium as a statistic for identifying targets of positive selection in nonequilibrium populations. Genetics 176: 2371-2379.
14. Keightley PD, Halligan DL. 2011. Inference of site frequency spectra from high-throughput sequence data: quantification of selection on nonsynonymous and synonymous sites in humans. Genetics 188: 931-940.
15. Kim Y, Nielsen R. 2004. Linkage disequilibrium as a signature of selective sweeps. Genetics 167:1513-1524.
16. Kim Y, Stephan W. 2002. Detecting a local signature of genetic hitchhiking along a recombining chromosome. Genetics 160: 765-777.
17. Kimura M. 1969. The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutations. Genetics 61:893-903.
18. Kimura M. 1971. Theoretical foundation of population genetics at the molecular level. Theor Popul Biol. 2:174-208.
19. Maynard Smith J, Haigh J. 1974. The hitch-hiking effect of a favourable gene. Genet Res. 23:23-35.
20. Nielsen R, Paul JS, Albrechtsen A, Song YS. 2011. Genotype and SNP calling from next-generation sequencing data. Nat Rev Genet. 12: 443-451.
21. Nielsen R, Williamson S, Kim Y, Hubisz MJ, Clark AG, Bustamante C. 2005. Genomic scans for selective sweeps using SNP data. Genome Res. 15:1566-1575.
22. Pavlidis P, Jensen JD, Stephan W. 2010. Searching for footprints of positive selection in whole-genome SNP data from nonequilibrium populations. Genetics 185:907-922.
23. Saminadin-Peter SS, Kemkemer C, Pavlidis P, Parsch J. 2012. Selective sweep of a cis-regulatory sequence in a non-African population of Drosophila melanogaster. Mol Biol Evol. 29:1167-1174.
24. Seward J, Nethercote N. 2005. Using Valgrind to detect undefined value errors with bit-precision. In: Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC '05). USENIX Association (Berkeley, CA, USA). p 2.
25. Svetec N, Pavlidis P, Stephan W. 2009. Recent strong positive selection on Drosophila melanogaster HDAC6, a gene encoding a stress surveillance factor, as revealed by population genomic analysis. Mol Biol Evol. 26:1549-1556.
26. Zivković D, Stephan W. 2011. Analytical results on the neutral nonequilibrium allele frequency spectrum based on diffusion theory. Theor Popul Biol. 79:184-191.