Beyond straight lines: migration costs considering geography enhance tracing human genetic ancestry
Preprint
Abstract
Reconstructing the spatio-temporal history of human genetic lineages is fundamental to understanding human evolution and population distribution. While succinct tree sequences and maximum parsimony reconstruction methods applied to large-scale genomic data have improved our ability to trace the geographic history of genetic ancestry, they have essentially relied on Euclidean distances, which ineluctably ignore opportunity costs that have shaped human mobility patterns since the earliest human migrations and settlement formations. Here we propose an approach to incorporate realistic geographical migration costs through a human movement friction surface. Using simulated data mimicking the dispersal process of human migration out of Africa, we found that, compared to the Euclidean-based benchmark (M 0 ), the proposed friction-based model (M f ) leads to a more accurate estimation of the geographical origin ( n = 346, accuracy M 0 = 0.18, f = 0.27) and genetic flux ( n = 30, MSE M 0 = 0.20, M f = 0.12) through the Mandeb corridor in the Horn of Africa. We further illustrate these findings in a case study, in which our model seems to better identify plausible human migration paths from Eurasia to the Americas by accounting for geographic factors affecting migration opportunity costs, such as the Alaska Range and Rocky Mountains that represent physical barriers that constraint migration. While important migration drivers such as climate change, technological advances, social organization, and culture remain omitted here, our work highlights the importance of explicitly accounting for geographic constraints to improve our ability to reconstruct past human mobility and, ultimately, understand the evolution of human populations.Keywords
This publication has 34 references indexed in Scilit:
- Global maps of travel time to healthcare facilitiesNature Medicine, 2020
- A method for genome-wide genealogy estimation for thousands of samplesNature Genetics, 2019
- Inferring whole-genome histories in large population datasetsNature Genetics, 2019
- A global map of travel time to cities to assess inequalities in accessibility in 2015Nature, 2018
- Terminal Pleistocene Alaskan genome reveals first founding population of Native AmericansNature, 2018
- Visualizing spatial population structure with estimated effective migration surfacesNature Genetics, 2015
- Landscape genetics: combining landscape ecology and population geneticsTrends in Ecology & Evolution, 2003
- An Ancestral Recombination Graph1997
- Reconstructing ancestral character states under Wagner parsimonyMathematical Biosciences, 1987
- Locating the vertices of a steiner tree in an arbitrary metric spaceMathematical Programming, 1975