title: A sequential coalescent algorithm for chromosomal inversions.
abstract: Chromosomal inversions are common in natural populations and are believed to be involved in many important evolutionary phenomena, including speciation, the evolution of sex chromosomes and local adaptation. While recent advances in sequencing and genotyping methods are leading to rapidly increasing amounts of genome-wide sequence data that reveal interesting patterns of genetic variation within inverted regions, efficient simulation methods to study these patterns are largely missing. In this work, we extend the sequential Markovian coalescent, an approximation to the coalescent with recombination, to include the effects of polymorphic inversions on patterns of recombination. Results show that our algorithm is fast, memory-efficient and accurate, making it feasible to simulate large inversions in large populations for the first time. The SMC algorithm enables studies of patterns of genetic variation (for example, linkage disequilibria) and tests of hypotheses (using simulation-based approaches) that were previously intractable.
authors: Section of Integrative Biology, University of Texas at Austin, Austin, TX, USA. stephan.peischl@iee.unibe.ch
authors: S
authors: S
authors: Peischl
authors: E
authors: E
authors: Koch
authors: R F
authors: RF
authors: Guerrero
authors: M
authors: M
authors: Kirkpatrick
mesh_terms: D000465:Algorithms; D007446:Chromosome Inversion; D003198:Computer Simulation; D005828:Genetics, Population; D015810:Linkage Disequilibrium; D008957:Models, Genetic; D011995:Recombination, Genetic
references: J Comput Biol. 1996 Winter;3(4):479-502
references: 9018600
references: Bioinformatics. 2004 Oct 12;20(15):2485-7
references: 15117750
references: PLoS Biol. 2007 Jun;5(6):e152
references: 17550304
references: Am J Hum Genet. 2006 Aug;79(2):238-51
references: 16826515
references: Philos Trans R Soc Lond B Biol Sci. 2012 Feb 5;367(1587):422-9
references: 22201171
references: Nature. 2011 Aug 14;477(7363):203-6
references: 21841803
references: Annu Rev Ecol Evol Syst. 2008 Dec 1;39:21-42
references: 20419035
references: PLoS Genet. 2012 Jan;8(1):e1002453
references: 22291602
references: Bioinformatics. 2002 Feb;18(2):337-8
references: 11847089
references: Genetics. 1973 Sep;75(1):123-31
references: 4202769
references: Bioinformatics. 2010 Aug 15;26(16):2064-5
references: 20591904
references: Evolution. 2005 Nov;59(11):2312-23
references: 16396172
references: Genetics. 2003 Jul;164(3):1043-53
references: 12871914
references: Proc Natl Acad Sci U S A. 1977 Sep;74(9):3942-6
references: 269445
references: Evolution. 2003 Mar;57(3):447-59
references: 12703935
references: PLoS Biol. 2010 Sep 28;8(9):
references: 20927412
references: Mol Biol Evol. 2003 Jun;20(6):931-44
references: 12716995
references: Heredity (Edinb). 2005 Aug;95(2):118-28
references: 15931241
references: Theor Popul Biol. 1999 Jun;55(3):248-59
references: 10366550
references: Bioinformatics. 2010 Mar 15;26(6):838-40
references: 20106819
references: Genetics. 2006 Mar;172(3):1655-63
references: 16322502
references: Philos Trans R Soc Lond B Biol Sci. 2012 Feb 5;367(1587):430-8
references: 22201172
references: Genetics. 2000 Jun;155(2):685-98
references: 10835391
references: Genetics. 1982 May;101(1):139-55
references: 17246079
references: Genet Res. 2001 Feb;77(1):1-8
references: 11279826
references: Genetics. 2012 Apr;190(4):1153-5
references: 22491888
references: BMC Genet. 2006 Mar 15;7:16
references: 16539698
references: Genetics. 2002 Oct;162(2):987-91
references: 12399406
references: Bioinformatics. 2011 May 1;27(9):1332-4
references: 21398675
references: Genetics. 1997 Jun;146(2):695-709
references: 9178017
references: Theor Popul Biol. 1983 Apr;23(2):183-201
references: 6612631
references: Genetics. 2012 Apr;190(4):1417-32
references: 22209907
references: Trends Ecol Evol. 2010 Jul;25(7):410-8
references: 20488578
references: Genome Res. 2006 Jun;16(6):702-12
references: 16687733
references: Philos Trans R Soc Lond B Biol Sci. 2005 Jul 29;360(1459):1387-93
references: 16048782
references: Genetics. 2006 May;173(1):419-34
references: 16204214
references: Genome Res. 2009 Jan;19(1):136-42
references: 19029539
references: Genetics. 1954 Mar;39(2):197-209
references: 17247476
references: Theor Popul Biol. 2009 Sep;76(2):84-91
references: 19433100