Skip to main content

Advertisement

SpringerLink
Log in

A new self-learning computational method for footprints of early human migration processes

  • Methods Paper
  • Published:
Molecular Genetics and Genomics Aims and scope Submit manuscript

Abstract

We present a new self-learning computational method searching for footprints of early migration processes determining the genetic compositions of recent human populations. The data being analysed are 26- and 18-dimensional mitochondrial and Y-chromosomal haplogroup distributions representing 50 recent and 34 ancient populations in Eurasia and America. The algorithms search for associations of haplogroups jointly propagating in a significant subset of these populations. Joint propagations of Hgs are detected directly by similar ranking lists of populations derived from Hg frequencies of the 50 Hg distributions. The method provides us the most characteristic associations of mitochondrial and Y-chromosomal haplogroups, and the set of populations where these associations propagate jointly. In addition, the typical ranking lists characterizing these Hg associations show the geographical distribution, the probable place of origin and the paths of their protection. Comparison to ancient data verifies that these recent geographical distributions refer to the most important prehistoric migrations supported by archaeological evidences.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Allentoft ME, Sikora M, Sjögren K, Rasmussen S, Rasmussen M, Stenderup J, Damgaard PB, Schroeder H, Ahlström T, Vinner L, Malaspinas A, Margaryan A, Higham T, Chivall D, Lynnerup N, Harvig L, Baron J, Della Casa P, Dabrowski P, Duffy PR, Ebel AV, Epimakhov A, Frei K, Furmanek M, Gralak T, Gromov A, Gronkiewicz S, Grupe G, Hajdu T, Jarysz R, Khartanovich V, Khokhlov A, Kiss V, Kolár J, Kriiska A, Lasak I, Longhi C, McGlynn G, Merkevicius A, Merkyte I, Metspalu M, Mkrtchyan R, Moiseyev V, Paja L, Pálfi GY, Pokutta D, Pospieszny L, Price D, Saag L, Sablin M, Shishlina N, Smrcˇka V, Soenov VI, Szeverényi V, Tóth G, Trifanova SV, Varul L, Vicze M, Yepiskoposyan L, Zhitenev V, Orlando L, Sicheritz-Ponte´n T, Brunak S, Nielsen R, Kristiansen K, Eske Willerslev E (2015) Population genomics of bronze age eurasia. Nature 522(7555):167–172

    Article  CAS  Google Scholar 

  • Anthony D (2007) The horse, the wheel and language. How bronze-age riders from the Eurasian Steppes Shaped the Modern World. Princeton Univ. Press, Princeton

    Google Scholar 

  • Batini C, Hallast P, Vågene ÅJ, Zadik D, Eriksen HA, Pamjav H, Sajantila A, Wetton JH, Jobling MA (2017) Population resequencing of European mitochondrial genomes highlights sex-bias in Bronze Age demographic expansions. Sci Rep 7(1):12086

    Article  Google Scholar 

  • Bermisheva MA, Kutuev IA, Korshunova TY, Dubova NA, Villems R, Khusnutdinova EK (2004) Phylogeographic analysis of mitochondrial dna in the nogays: a strong mixture of maternal lineages from Eastern and Western Eurasia. Mol Biol 38:516–523

    Article  CAS  Google Scholar 

  • Bíró AZ, Zalán A, Völgyi A, Pamjav H (2009) A Y-chromosomal comparison of the Madjars (Kazakhstan) and the Magyars (Hungary). Am J Phys Anthropol 139(3):305–310

    Article  Google Scholar 

  • Bramanti B, Thomas MG, Haak W, Unterlaender M, Jores P, Tambets K, Antanaitis-Jacobs I, Haidle MN, Jankauskas R, Kind CJ, Lueth F, Terberger T, Hiller J, Matsumura S, Forster P, Burger J (2009) Genetic discontinuity between local hunter-gatherers and Central Europe’s first farmers. Science 326:137–140

    Article  CAS  Google Scholar 

  • Cinnioglu C, King R, Kivisild T, Kalfoglu E, Atasoy S, Cavalleri GL, Lillie AS, Roseman CC, Lin AA, Prince K, Oefner PJ, Shen P, Semino O, Cavalli-Sforza LL, Underhill PA (2004) Excavating Y-chromosome Haplotype Strata in Anatolia. Hum Genet 114:127–148

    Article  Google Scholar 

  • Cynarski WJ, Maciejewska A (2016) The proto-Slavic warrior in Europe: the scythians, sarmatians and lekhs. Ido movement for culture. J Martial Arts Anthropol 16(3):1–14

    Google Scholar 

  • Der Sarkissian C, Allentoft ME, Ávila-Arcos MC, Barnett R, Campos PF, Cappellini E, Ermini L, Fernández R, da Fonseca R, Ginolhac A, Hansen AJ, Jónsson H, Korneliussen T, Margaryan A, Martin MD, Moreno-Mayar JV, Raghavan M, Rasmussen M, Velasco MS, Schroeder H, Schubert M, Seguin-Orlando A, Wales N, Gilbert MT, Willerslev E, Orlando L (2015) Ancient genomics. Philos Trans R Soc Lond B Biol Sci 370(1660):20130387

    Article  Google Scholar 

  • Derenko M, Malyarchuk B, Grzybowski T, Denisova G, Dambueva I, Perkova M, Dorzhu C, Luzina F, Lee HK, Vanecek T, Villems R, Zakharov I (2007a) Phylogeographic analysis of mitochondrial DNA in northern Asian populations. Am J Hum Genet 81(5):1025–1041

    Article  CAS  Google Scholar 

  • Derenko M, Malyarchuk B, Denisova G, Wozniak M, Grzybowski T, Dambueva I, Zakharov I (2007b) Y-chromosome haplogroup N dispersals from south Siberia to Europe. J Hum Genet 52(9):763–770

    Article  Google Scholar 

  • Derenko MV, Maliarchuk BA, Wozniak M, Denisova GA, Dambueva IK, Dorzhu CM, Grzybowski T, Zakharov IA (2007c) Distribution of the male lineages of Genghis Khan’s descendants in northern Eurasian populations. Genetika 43(3):422–426

    CAS  PubMed  Google Scholar 

  • Ermini L, Der Sarkissian C, Willerslev E, Orlando L (2015) Major transitions in human evolution revisited: a tribute to ancient DNA. J Hum Evol 79:4–20

    Article  Google Scholar 

  • Forster P, Harding R, Torroni A, Bandelt HJ (1996) Origin and evolution of Native American mtDNA variation: a reappraisal. Am J Hum Genet 59(4):935–945

    CAS  PubMed  PubMed Central  Google Scholar 

  • Fu Q, Posth C, Hajdinjak M, Petr M, Mallick S, Fernandes D, Furtwängler A, Haak W, Meyer M, Mittnik A, Nickel B, Peltzer A, Rohland N, Slon V, Talamo S, Lazaridis I, Lipson M, Mathieson I, Schiffels S, Skoglund P, Derevianko AP, Drozdov N, Slavinsky V, Tsybankov A, Cremonesi RG, Mallegni F, Gély B, Vacca E, Morales MR, Straus LG, Neugebauer-Maresch C, Teschler-Nicola M, Constantin S, Moldovan OT, Benazzi S, Peresani M, Coppola D, Lari M, Ricci S, Ronchitelli A, Valentin F, Thevenet C, Wehrberger K, Grigorescu D, Rougier H, Crevecoeur I, Flas D, Semal P, Mannino MA, Cupillard C, Bocherens H, Conard NJ, Harvati K, Moiseyev V, Drucker DG, Svoboda J, Richards MP, Caramelli D, Pinhasi R, Kelso J, Patterson N, Krause J, Pääbo S, Reich D (2016) The genetic history of Ice Age Europe. Nature 534(7606):200–205

    Article  CAS  Google Scholar 

  • Gamba C, Jones ER, Teasdale MD, McLaughlin RL, Gonzalez-Fortes G, Mattiangeli V, Domboróczki L, Kővári I, Pap I, Anders A, Whittle A, Dani J, Raczky P, Higham TFG, Hofreiter M, Bradley DG, Pinhasi R (2014) Genome flux and stasis in a five millennium transect of European prehistory. Nat Commun 5:5257

    Article  CAS  Google Scholar 

  • Haak W, Lazaridis I, Patterson N, Rohland N, Mallick S, Llamas B, Brandt G, Nordenfelt S, Harney E, Stewardson K, Fu Q, Mittnik A, Bánffy E, Economou C, Francken M, Friederich S, Pena RG, Hallgren F, Khartanovich V, Khokhlov A, Kunst M, Kuznetsov P, Meller H, Mochalov O, Moiseyev V, Nicklisch N, Pichler SL, Risch R, Rojo Guerra MA, Roth C, Szécsényi-Nagy A, Wahl J, Meyer M, Krause J, Brown D, Anthony D, Cooper A, Alt KW, Reich D (2015) Massive migration from the steppe was a source for Indo-European languages in Europe. Nature 522(7555):207–211

    Article  CAS  Google Scholar 

  • Hanks BK, Epimakhov AV, Renfrew AC (2007) Towards a refined chronology for the Bronze Age of the southern Urals. Russ Antiquity 81:353–367

    Article  Google Scholar 

  • Harrison R, Heyd V (2007) The Transformation of Europe in the third millennium BC: the example of ‘Le Petit-Chasseur I1III’ (Sion, Valais, Switzerland). Praehistorische Zeitschrift 82:129–214

    Article  Google Scholar 

  • Ilyas M, Kim JS, Cooper J, Shin YA, Kim HM, Cho YS, Hwang S, Kim H, Moon J, Chung O, Jun J, Rastogi A, Song S, Ko J, Manica A, Rahman Z, Husnain T, Bhak J (2015) Whole genome sequencing of an ethnic Pathan (Pakhtun) from the north-west of Pakistan. BMC Genom 16:172

    Article  Google Scholar 

  • Jobling MA, Tyler-Smith C (2003) The human Y chromosome: an evolutionary marker comes of age. Nat Rev Genet 4:598–612

    Article  CAS  Google Scholar 

  • Juhász Z (2007) Analysis of melody roots in Hungarian folk music using self-organizing maps with adaptively weighted dynamic time warping. Appl Artif Intell 21(1):35–55

    Article  Google Scholar 

  • Juhász Z, Fehér T, Bárány G, Zalán A, Németh E, Pádár Z, Pamjav H (2015) New clustering methods for population comparison on paternal lineages. Mol Genet Genom 290(2):767–784

    Article  Google Scholar 

  • Juhász Z, Fehér T, Németh E, Pamjav H (2016) mtDNA analysis of 174 Eurasian populations using a new iterative rank correlation method. Mol Genet Genom 291(1):493–509

    Article  Google Scholar 

  • Karafet TM, Mendez FL, Meilerman MB, Underhill PA, Zegura SL, Hammer MF (2008) New binary polymorphisms reshape and increase resolution of the human Y chromosomal haplogroup tree. Genome Res 18:830–838

    Article  CAS  Google Scholar 

  • Keyser C, Bouakaze C, Crubézy E, Nikolaev VG, Montagnon D, Reis T, Ludes B (2009) Ancient DNA provides new insights into the history of south Siberian Kurgan People. Hum Genet 126:395–410

    Article  CAS  Google Scholar 

  • Kim SH, Kim KC, Shin DJ, Jin HJ, Kwak KD, Han MS, Song JM, Kim W, Kim W (2011) High frequencies of Y-chromosome haplogroup O2b-SRY465 lineages in Korea: a genetic perspective on the peopling of Korea. Investig Genet 2(1):10

    Article  Google Scholar 

  • Kivisild T (2017) The study of human Y chromosome variation through ancient DNA. Hum Genet 136(5):529–546

    Article  CAS  Google Scholar 

  • Korjakova L, Epimakhov AV (2014) The Urals and western Siberia in the Bronze and Iron ages. Cambridge University Press, Cambridge

    Google Scholar 

  • Kristiansen K (2007) In the world system and the earth system. In: Hornborg B, Crumley C (eds) Global socioenvironmental change and sustainability since the neolithic. Left Coast Press, Walnut Creek

    Google Scholar 

  • Kristiansen K, Larsson T (2005) The rise of bronze age society. travels, transmissions and transformations. Cambridge Univ. Press, Cambridge

    Google Scholar 

  • Lazaridis I, Patterson N, Mittnik A, Renaud G, Mallick S, Kirsanow K, Sudmant PH, Schraiber JG, Castellano S, Lipson M, Berger B, Economou C, Bollongino R, Fu Q, Bos KI, Nordenfelt S, Li H, de Filippo C, Prüfer K, Sawyer S, Posth C, Haak W, Hallgren F, Fornander E, Rohland N, Delsate D, Francken M, Guinet JM, Wahl J, Ayodo G, Babiker HA, Bailliet G, Balanovska E, Balanovsky O, Barrantes R, Bedoya G, Ben-Ami H, Bene J, Berrada F, Bravi CM, Brisighelli F, Busby GB, Cali F, Churnosov M, Cole DE, Corach D, Damba L, van Driem G, Dryomov S, Dugoujon JM, Fedorova SA, Gallego Romero I, Gubina M, Hammer M, Henn BM, Hervig T, Hodoglugil U, Jha AR, Karachanak-Yankova S, Khusainova R, Khusnutdinova E, Kittles R, Kivisild T, Klitz W, Kučinskas V, Kushniarevich A, Laredj L, Litvinov S, Loukidis T, Mahley RW, Melegh B, Metspalu E, Molina J, Mountain J, Näkkäläjärvi K, Nesheva D, Nyambo T, Osipova L, Parik J, Platonov F, Posukh O, Romano V, Rothhammer F, Rudan I, Ruizbakiev R, Sahakyan H, Sajantila A, Salas A, Starikovskaya EB, Tarekegn A, Toncheva D, Turdikulova S, Uktveryte I, Utevska O, Vasquez R, Villena M, Voevoda M, Winkler CA, Yepiskoposyan L, Zalloua P, Zemunik T, Cooper A, Capelli C, Thomas MG, Ruiz-Linares A, Tishkoff SA, Singh L, Thangaraj K, Villems R, Comas D, Sukernik R, Metspalu M, Meyer M, Eichler EE, Burger J, Slatkin M, Pääbo S, Kelso J, Reich D, Krause J (2014) Ancient human genomes suggest three ancestral populations for present-day Europeans. Nature 513(7518):409–413

    Article  CAS  Google Scholar 

  • Lazaridis I, Nadel D, Rollefson G, Merrett DC, Rohland N, Mallick S, Fernandes D, Novak M, Gamarra B, Sirak K, Connell S, Stewardson K, Harney E, Fu Q, Gonzalez-Fortes G, Jones ER, Roodenberg SA, Lengyel G, Bocquentin F, Gasparian B, Monge JM, Gregg M, Eshed V, Mizrahi AS, Meiklejohn C, Gerritsen F, Bejenaru L, Blüher M, Campbell A, Cavalleri G, Comas D, Froguel P, Gilbert E, Kerr SM, Kovacs P, Krause J, McGettigan D, Merrigan M, Merriwether DA, O’Reilly S, Richards MB, Semino O, Shamoon-Pour M, Stefanescu G, Stumvoll M, Tönjes A, Torroni A, Wilson JF, Yengo L, Hovhannisyan NA, Patterson N, Pinhasi R, Reich D (2016) Genomic insights into the origin of farming in the ancient Near East. Nature 536(7617):419–424

    Article  CAS  Google Scholar 

  • Lopopolo M, Børsting C, Pereira V, Morling N (2016) A study of the peopling of Greenland using next generation sequencing of complete mitochondrial genomes. Am J Phys Anthropol 161(4):698–704

    Article  Google Scholar 

  • Malmström H, Gilbert MT, Thomas MG, Brandström M, Storå J, Molnar P, Andersen PK, Bendixen C, Holmlund G, Götherström A, Willerslev E (2009) Ancient DNA reveals lack of continuity between Neolithic hunter-gatherers and contemporary Scandinavians. Curr Biol 19:1758–1762

    Article  Google Scholar 

  • Neparáczki E, Juhász Z, Pamjav H, Fehér T, Csányi B, Zink A, Maixner F, Pálfi G, Molnár E, Pap I, Kustár Á, Révész L, Raskó I, Török T (2017) Genetic structure of the early Hungarian conquerors inferred from mtDNA haplotypes and Y-chromosome haplogroups in a small cemetery. Mol Genet Genom 292(1):201–214

    Article  Google Scholar 

  • Pakendorf B, Novgorodov IN, Osakovskij VL, Stoneking M (2007) Mating patterns amongst Siberian reindeer herders: inferences from mtDNA and Y-chromosomal analyses. Am J Phys Anthropol 133:1013–1027

    Article  Google Scholar 

  • Quintana-Murci L, Chaix R, Wells RS, Behar DM, Sayar H, Scozzari R, Rengo C, Al-Zahery N, Semino O, Santachiara-Benerecetti AS, Coppa A, Ayub Q, Mohyuddin A, Tyler-Smith C, Qasim Mehdi S, Torroni A, McElreavey K (2004) Where west meets east: the complex mtDNA landscape of the southwest and Central Asian corridor. Am J Hum Genet 74:827–845

    Article  CAS  Google Scholar 

  • Semino O, Passarino G, Oefner PJ, Lin AA, Arbuzova S, Beckman LE, De Benedictis G, Francalacci P, Kouvatsi A, Limborska S, Marcikiae M, Mika A, Mika B, Primorac D, Santachiara- Benerecetti AS, Cavalli-Sforza LL, Underhill PA (2000) The genetic legacy of Paleolithic Homo sapiens sapiens in extant Europeans: a Y chromosome perspective. Science 290:1155–1159

    Article  CAS  Google Scholar 

  • Sharma S, Rai E, Sharma P, Jena M, Singh S, Darvishi K, Bhat AK, Bhanwer AJ, Tiwari PK, Bamezai RN (2009) The Indian origin of paternal haplogroup R1a1* substantiates the autochthonous origin of Brahmins and the caste system. J Hum Genet 54:47–55

    Article  CAS  Google Scholar 

  • Simoni L, Calafell F, Pettener D, Bertranpetit J, Barbujani G (2000) Geographic patterns of mtDNA diversity in Europe. Am J Hum Genet 66:262–278

    Article  CAS  Google Scholar 

  • Skoglund P, Malmström H, Raghavan M, Storå J, Hall P, Willerslev E, Gilbert MT, Götherström A, Jakobsson M (2012) Origins and genetic legacy of Neolithic farmers and hunter-gatherers in Europe. Science 336(6080):466–469

    Article  CAS  Google Scholar 

  • Szécsényi-Nagy A (2015) Molecular genetic investigation of the Neolithic population history in the western Carpathian Basin, PhD Dissertation

  • Tambets K, Rootsi S, Kivisild T, Help H, Serk P, Loogväli EL, Tolk HV, Reidla M, Metspalu E, Pliss L, Balanovsky O, Pshenichnov A, Balanovska E, Gubina M, Zhadanov S, Osipova L, Damba L, Voevoda M, Kutuev I, Bermisheva M, Khusnutdinova E, Gusar V, Grechanina E, Parik J, Pennarun E, Richard C, Chaventre A, Moisan JP, Barać L, Peričić M, Rudan P, Terzić R, Mikerezi I, Krumina A, Baumanis V, Koziel S, Rickards O, De Stefano GF, Anagnou N, Pappa KI, Michalodimitrakis E, Ferák V, Füredi S, Komel R, Beckman L, Villems R (2004) The western and eastern roots of the Saami–the story of genetic “outliers” told by mitochondrial DNA and Y chromosomes. Am J Hum Genet 74(4):661–682

    Article  CAS  Google Scholar 

  • Underhill PA, Kivisild T (2007) Use of Y chromosome and mitochondrial DNA population structure in tracing human migrations. Annu Rev Genet 41:539–564

    Article  CAS  Google Scholar 

  • Vandkilde H (2007) Culture and change in the Central European Prehistory, 6th to 1st millennium BC. Aarhus Univ. Press, Aarhus

    Google Scholar 

  • Wong EHM, Khrunin A, Nichols L, Pushkarev D, Khokhrin D, Verbenko D, Evgrafov O, Knowles J, Novembre J, Limborska S, Valouev A (2017) Reconstructing genetic history of Siberian and Northeastern European populations. Genome Res 27(1):1–14

    Article  Google Scholar 

  • Yao YG, Kong QP, Wang CY, Zhu CL, Zhang YP (2004) Different matrilineal contributions to genetic structure of ethnic groups in the silk road region in China. Mol Biol Evol 21(12):2265–2280

    Article  CAS  Google Scholar 

  • Zegura SL, Karafet TM, Zhivotovsky LA, Hammer MF (2004) High-resolution SNPs and microsatellite haplotypes point to a single, recent entry of Native American Y chromosomes into the Americas. Mol Biol Evol 21(1):164–175

    Article  CAS  Google Scholar 

  • Zerjal T, Wells RS, Yuldasheva N, Ruzibakiev R, Tyler-Smith C (2002) A genetic landscape reshaped by recent events: Y-chromosomal insights into central Asia. Am J Hum Genet 71(3):466–482

    Article  CAS  Google Scholar 

Download references

Acknowledgements

The authors are grateful to Tibor Fehér for the collection of mitochondrial and Y-chromosomal Hg distributions from prior published results. No funding was received.

Author information

Authors and Affiliations

  1. Centre for Energy Research, Institute of Technical Physics and Materials Science, PO Box. 216, Budapest, 1536, Hungary

    Z. Juhász

  2. National Centre of Experts and Research, Institute of Forensic Genetics, Budapest, Hungary

    E. Dudás & Horolma Pamjav

Authors
  1. Z. Juhász
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. Dudás
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Horolma Pamjav
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Horolma Pamjav.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Research involving human participants and/or animals

All procedures performed in studies involving human participants were in accordance with the ethical standards of the institutional and/or national research committee and with the 1964 Helsinki declaration and its later amendments or comparable ethical standards.

Additional information

Communicated by S. Hohmann.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Juhász, Z., Dudás, E. & Pamjav, H. A new self-learning computational method for footprints of early human migration processes. Mol Genet Genomics 293, 1579–1594 (2018). https://doi.org/10.1007/s00438-018-1469-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00438-018-1469-7

Keywords

Search

Navigation