A simulated annealing approach to define the genetic structure of populations

Molecular Ecology

Volumn 11, Issue 12, 2002, Pages 2571-2581

  Dupanloup, Isabelle ^a   Schneider, S ^b   Excoffier, L ^c  

^a UNIVERSITY OF FERRARA   (Italy)

^b UNIVERSITY OF GENEVA   (Switzerland)

^c UNIVERSITY OF BERN   (Switzerland)

Author keywords

AMOVA; Caproleus caproleus; Coalescent simulations; Genetic barriers; Simulated annealing; Subdivided population

Indexed keywords

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; DEER; DNA, MITOCHONDRIAL; EUROPE; GENETICS, POPULATION; MODELS, GENETIC; MONTE CARLO METHOD; VARIATION (GENETICS);

CAPREOLUS CAPREOLUS; CERVIDAE; MAMMALIA;

EID: 0036900038     PISSN: 09621083     EISSN: None     Source Type: Journal    
DOI: 10.1046/j.1365-294X.2002.01650.x     Document Type: Article

References (31)

1. Barbujani G, Oden NL, Sokal RR (1989) Detecting regions of abrupt change in maps of biological variables. Systematic Zoology, 38, 376-389.
2. Barbujani G, Sokal RR (1990) Zones of sharp genetic change in Europe are also linguistic boundaries. Proceedings of the National Academy of Science, 87, 1816-1819.
3. Barbujani G, Sokal RR (1991) Genetic population structure of Italy. I. Physical and cultural barriers to gene flow. Annals of Human Genetics, 48, 398-411.
4. Brassel KE, Reif D (1979) A procedure to generate Thiessen polygons. Geographical Analysis, 11, 289-303.
5. Cavalli-Sforza LL, Menozzi P, Piazza A (1994) The History and Geography of Human Genes. Princeton University Press, Princeton, NJ.
6. Delaunay B (1934) Sur la sphère vide. Bulletin of the Academy of Sciences of the USSR, 7, 793-800.
7. Dupanloup de Ceuninck I, Schneider S, Langaney A, Excoffier L (2000) Inferring the impact of linguistic boundaries on population differentiation: Application to the Afro-Asiatic-Indo-European case. European Journal of Human Genetics, 8, 750-756.
8. Excoffier L, Harding R, Sokal RR, Pellegrini B, Sanchez-Mazas A (1991) Spatial differentiation of RH and GM haplotype frequencies in sub-Saharan Africa and its relation to linguistic affinities. Human Biology, 63, 273-297.
9. Excoffier L, Novembre J, Schneider S (2000) SIMCOAL: A general coalescent program for the simulation of molecular data in interconnected populations with arbitrary demography. Journal of Heredity, 91, 506-509.
10. Excoffier L, Smouse P, Quattro JM (1992) Analysis of molecular variance inferred from metric distances among DNA haplotypes: Application to human mitochondrial DNA restriction data. Genetics, 131, 479-491.
11. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science, 220, 671-680.
12. Malécot G (1973) Isolation by distance. In: Genetic Structure of Populations (ed. Morton NE), pp. 72-75. University of Hawaii Press, Honolulu.
13. Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087-1092.
14. Michalakis Y, Excoffier L (1996) A generic estimation of population subdivision using distances between alleles with special reference for microsatellite loci. Genetics, 142, 1061-1064.
15. Monmonier MS (1973) Maximum-difference barriers: An alternative numerical regionalization method. Geographical Analysis, 3, 245-261.
16. Morton N, Miki C, Yee S (1968) Bioassay of population structure under isolation by distance. American Journal of Human Genetics, 20, 411-419.
17. Poloni ES, Excoffier L, Mountain JL, Langaney A, Cavalli-Sforza LL (1995) Nuclear DNA polymorphism in a Mandenka population from Senegal: Comparison with eight other human populations. Annals of Human Genetics, 59, 43-61.
18. Poloni ES, Semino O, Passarino G, et al. (1997) Human genetic affinities for Y-chromosome P49a,f/TaqI haplotypes show strong correspondence with linguistics. American Journal of Human Genetics, 61, 1015-1035.
19. Pritchard JK, Stephens M, Donnelly P (2000) Inference of population structure using multilocus genotype data. Genetics, 155, 945-959.
20. Randi E, Pierpaoli M, Danilkin A (1998) Mitochondrial DNA polymorphism in populations of Siberian and European roe deer (Capreolus pygargus and C. capreolus). Heredity, 80, 429-437.
21. Rosser ZH, Zerjal T, Hurles ME et al. (2000) Y-Chromosomal diversity in Europe is clinal and influenced primarily by geography, rather than by language. American Journal of Human Genetics, 67, 1526-1543.
22. Simoni L, Gueresi P, Pettener D, Barbujani G (1999) Patterns of gene flow inferred from genetic distances in the Mediterranean region. Human Biology, 71, 399-415.
23. Sokal RR, Oden NL (1988) Genetic changes across language boundaries in Europe. American Journal of Physical Anthropology, 76, 337-361.
24. Sokal RR, Oden NL, Legendre P, Fortin MJ, Kim J, Vaudor A (1989) Genetic differences among language families in Europe. American Journal of Physical Anthropology, 79, 489-502.
25. Sokal RR, Oden NL, Thomson BA (1999) A problem with synthetic maps. Human Biology, 71, 1-13.
26. Stenico M, Nigro L, Barbujani G (1998) Mitochondrial lineages in Ladin-speaking communities of the eastern Alps. Proceedings of the Royal Society of London, Series B - Biological Sciences, 265, 555-561.
27. Vernesi C, Pecchioli E, Caramelli D, Tiedemann R, Randi E, Bertorelle G (2002) The genetic history of natural and reintroduced roe deer (Capreolus capreolus) in the Alps and in Central Italy, as inferred from mitochondrial DNA sequences. Molecular Ecology, 11, 1285-1297.
28. Voronoi MG (1908) Nouvelles applications des paramètres continus à la théorie des formes quadratiques, deuxième mémoire, recherche sur les paralléloedres primitifs. Journal of Reine Angewandte Mathematik, 134, 198-287.
29. Wiehler J, Tiedemann R (1998) Phylogeography of the European roe deer Capreolus capreolus as revealed by sequence analysis of the mitochondrial control region. Acta Theriologia Supplement, 5, 187-197.
30. Womble WH (1951) Differential systematics. Science, 114, 315-322.
31. Wright (1943) Isolation by distance. Genetics, 28, 114-138.