bioRxiv Science⌕ Search

Biology subjects

Changmai, P.

Publications and source records attributed to Changmai, P..

14 recordsLinked to original sources

Sparse sampling and rare-variant depletion distort PCA visualizations of population structure: recovery with objective-guided manifold learning

Principal component analysis (PCA) is routinely used to visualize population structure, yet how sparse sampling and rare-variant depletion affect low-dimensional plots remains poorly understood. Using spatial simulations, we show that these factors interact to distort visualization of genetic landscapes, producing triangular and three-ray patterns, artificial outliers and misleading clines. We develop an objective-guided manifold-learning framework that searches across genotype normalization, PCA representation and dimensionality, distance metrics, and UMAP, densMAP and PHATE parameters. High-dimensional classic PC scores consistently outperform the eigenvectors used in population genetics, but other optimal parameters and ranking objectives depend on data quality, sampling and SNP ascertainment. Across six human and animal datasets, optimized embeddings recover fine-scale structure obscured by PCA and supported by independent genetic evidence. In ancient Eurasia, optimized PHATE resolves Slavic-associated structure corroborated by haplotype-sharing communities, qpAdm, and Y-chromosome lineages. These results call for caution in interpreting PCA plots and establish optimized manifold learning as a hypothesis-generating approach.

genetics↗

The Genetic Origin of the Indo-Europeans

The Yamnaya archaeological complex appeared around 3300BCE across the steppes north of the Black and Caspian Seas, and by 3000BCE reached its maximal extent from Hungary in the west to Kazakhstan in the east. To localize the ancestral and geographical origins of the Yamnaya among the diverse Eneolithic people that preceded them, we studied ancient DNA data from 428 individuals of which 299 are reported for the first time, demonstrating three previously unknown Eneolithic genetic clines. First, a "Caucasus-Lower Volga" (CLV) Cline suffused with Caucasus hunter-gatherer (CHG) ancestry extended between a Caucasus Neolithic southern end in Neolithic Armenia, and a steppe northern end in Berezhnovka in the Lower Volga. Bidirectional gene flow across the CLV cline created admixed intermediate populations in both the north Caucasus, such as the Maikop people, and on the steppe, such as those at the site of Remontnoye north of the Manych depression. CLV people also helped form two major riverine clines by admixing with distinct groups of European hunter-gatherers. A "Volga Cline" was formed as Lower Volga people mixed with upriver populations that had more Eastern hunter-gatherer (EHG) ancestry, creating genetically hyper-variable populations as at Khvalynsk in the Middle Volga. A "Dnipro Cline" was formed as CLV people bearing both Caucasus Neolithic and Lower Volga ancestry moved west and acquired Ukraine Neolithic hunter-gatherer (UNHG) ancestry to establish the population of the Serednii Stih culture from which the direct ancestors of the Yamnaya themselves were formed around 4000BCE. This population grew rapidly after 3750-3350BCE, precipitating the expansion of people of the Yamnaya culture who totally displaced previous groups on the Volga and further east, while admixing with more sedentary groups in the west. CLV cline people with Lower Volga ancestry contributed four fifths of the ancestry of the Yamnaya, but also, entering Anatolia from the east, contributed at least a tenth of the ancestry of Bronze Age Central Anatolians, where the Hittite language, related to the Indo-European languages spread by the Yamnaya, was spoken. We thus propose that the final unity of the speakers of the "Proto-Indo-Anatolian" ancestral language of both Anatolian and Indo-European languages can be traced to CLV cline people sometime between 4400-4000 BCE. O_FIG O_LINKSMALLFIG WIDTH=200 HEIGHT=115 SRC="FIGDIR/small/589597v1_ufig1.gif" ALT="Figure 1"> View larger version (91K): org.highwire.dtl.DTLVardef@127de98org.highwire.dtl.DTLVardef@87010aorg.highwire.dtl.DTLVardef@1554627org.highwire.dtl.DTLVardef@170dd63_HPS_FORMAT_FIGEXP M_FIG O_FLOATNOSummary Figure:C_FLOATNO The origin of Indo-Anatolian and Indo-European languages. Genetic reconstruction of the ancestry of Pontic-Caspian steppe and West Asian populations points to the North Caucasus-Lower Volga area as the homeland of Indo-Anatolian languages and to the Serednii Stih archaeological culture of the Dnipro-Don area as the homeland of Indo-European languages. The Caucasus-Lower Volga people had diverse distal roots, estimated using the qpAdm software on the left barplot, as Caucasus hunter-gatherer (purple), Central Asian (red), Eastern hunter-gatherer (pink), and West Asian Neolithic (green). Caucasus-Lower Volga expansions, estimated using qpAdm on the right barplot as disseminated Caucasus Neolithic (blue)-Lower Volga Eneolithic (orange) proximal ancestries, mixing with the inhabitants of the North Pontic region (yellow), Volga region (yellow), and West Asia (green). C_FIG

genetics↗

False discovery rates of qpAdm-based screens for genetic admixture

qpAdm is a statistical tool that is often used for testing large sets of alternative admixture models for a target population. Despite its popularity, qpAdm remains untested on two-dimensional stepping-stone landscapes and in situations with low pre-study odds (low ratio of true to false models). We tested high-throughput qpAdm protocols with typical properties such as number of source combinations per target, model complexity, model feasibility criteria, etc. Those protocols were applied to admixture-graph-shaped and stepping-stone simulated histories sampled randomly or systematically. We demonstrate that false discovery rates of high-throughput qpAdm protocols exceed 50% for many parameter combinations since: 1) pre-study odds are low and fall rapidly with increasing model complexity; 2) complex migration networks violate the assumptions of the method, hence there is poor correlation between qpAdm p-values and model optimality, contributing to low but non-zero false positive rate and low power; 3) although admixture fraction estimates between 0 and 1 are largely restricted to symmetric configurations of sources around a target, a small fraction of asymmetric highly non-optimal models have estimates in the same interval, contributing to the false positive rate. We also re-interpret large sets of qpAdm models from two studies in terms of source-target distance and symmetry and suggest improvements to qpAdm protocols: 1) temporal stratification of targets and proxy sources in the case of admixture-graph-shaped histories; 2) focused exploration of few models for increasing pre-study odds; dense landscape sampling for increasing power and stringent conditions on estimated admixture fractions for decreasing the false positive rate. Article SummaryProliferation in the archaeogenetic literature of protocols for detection of admixed groups based a so-called qpAdm algorithm became disconnected from performance testing: the only extensive study of qpAdm on simulated data showed that it performs well under an unrealistically simple demographic scenario. We found that false discoveries of gene flows by qpAdm on a collection of random admixture-graph-shaped histories and on complex stepping-stone landscapes are very common and provide guidelines for design of qpAdm protocols in archaeogenetic studies.

genetics↗

Modeling of African population history using f-statistics can be highly biased and is not addressed by previously suggested SNP ascertainment schemes

f-statistics have emerged as a first line of analysis for making inferences about demographic history from genome-wide data. These statistics can provide strong evidence for either admixture or cladality, which can be robust to substantial rates of errors or missing data. f-statistics are guaranteed to be unbiased under "SNP ascertainment" (analyzing non-randomly chosen subsets of single nucleotide polymorphisms) only if it relies on a population that is an outgroup for all groups analyzed. However, ascertainment on a true outgroup that is not co-analyzed with other populations is often impractical and uncommon in the literature. In this study focused on practical rather than theoretical aspects of SNP ascertainment, we show that many non-outgroup ascertainment schemes lead to false rejection of true demographic histories, as well as to failure to reject incorrect models. But the bias introduced by common ascertainments such as the 1240K panel is mostly limited to situations when more than one sub-Saharan African and/or archaic human groups (Neanderthals and Denisovans) or non-human outgroups are co-modelled, for example, f4-statistics involving one non-African group, two African groups, and one archaic group. Analyzing panels of SNPs polymorphic in archaic humans, which has been suggested as a solution for the ascertainment problem, cannot fix all these problems since for some classes of f-statistics it is not a clean outgroup ascertainment, and in other cases it demonstrates relatively low power to reject incorrect demographic models since it provides a relatively small number of variants common in anatomically modern humans. And due to the paucity of high-coverage archaic genomes, archaic individuals used for ascertainment often act as sole representatives of the respective groups in an analysis, and we show that this approach is highly problematic. By carrying out large numbers of simulations of diverse demographic histories, we find that bias in inferences based on f-statistics introduced by non-outgroup ascertainment can be minimized if the derived allele frequency spectrum in the population used for ascertainment approaches the spectrum that existed at the root of all groups being co-analyzed. Ascertaining on sites with variants common in a diverse group of African individuals provides a good approximation to such a set of SNPs, addressing the great majority of biases and also retaining high statistical power for studying population history. Such a "pan-African" ascertainment, although not completely problem-free, allows unbiased exploration of demographic models for the widest set of archaic and modern human populations, as compared to the other ascertainment schemes we explored.

genetics↗

Ancient DNA from Protohistoric Period Cambodia indicates that South Asians admixed with local populations as early as 1st-3rd centuries CE

Indian cultural influence is remarkable in present-day Mainland Southeast Asia (MSEA), and it may have stimulated early state formation in the region. Various present-day populations in MSEA harbor a low level of South Asian ancestry, but previous studies failed to detect such ancestry in any ancient individual from MSEA. In this study, we discovered a substantial level of South Asian admixture (ca. 40% - 50%) in a Protohistoric individual from the Vat Komnou cemetery at the Angkor Borei site in Cambodia. The location and direct radiocarbon dating result on the human bone (95% confidence interval is 78 - 234 calCE) indicate that this individual lived during the early period of Funan, one of the earliest states in MSEA, which shows that the South Asian gene flow to Cambodia started about a millennium earlier than indicated by previous published results of genetic dating relying on present-day populations. Plausible proxies for the South Asian ancestry source in this individual are present-day populations in Southern India, and the individual shares more genetic drift with present-day Cambodians than with most present-day East and Southeast Asian populations.

genetics↗

Reconstructing the genetic history of Kra-Dai speakers from Thailand

Genetic history of the Thai people and, more generally, speakers of the Kra-Dai languages (also known as Tai-Kadai languages) in Thailand remains a topic of debate. Recently, Kutanan et al.1 analyzed genome-wide genetic data for dozens of present-day human populations from Thailand and surrounding countries and concluded that the Central Thai, Southern Thai, and Malay from Southern Thailand are genetically continuous with Austroasiatic speakers such as Mon, and thus the advent of Kra-Dai and Austronesian languages to Central and Southern Thailand was overwhelmingly a result of cultural rather than genetic diffusion. We re-analyzed the genetic data reported by Kutanan et al.1 using an advanced technique for inferring admixture graph models, using autosomal haplotypes, and other methods. We did not reproduce the results by Kutanan et al.1, and our analyses revealed a more complex picture of the genetic history of Kra-Dai speakers and other populations of Thailand.

genetics↗

Heme-deficient metabolism and impaired cellular differentiation as an evolutionary trade-off for human infectivity in Trypanosoma brucei gambiense

Resistance to African trypanosomes in humans relies in part on the high affinity targeting of a trypanosome lytic factor 1 (TLF1) to a trypanosome haptoglobin-hemoglobin receptor (HpHbR). While TLF1 avoidance by the inactivation of HpHbR contributes to Trypanosoma brucei gambiense human infectivity, the evolutionary trade-off of this adaptation is unknown, as the physiological function of the receptor remains to be elucidated. Here we show that uptake of hemoglobin via HpHbR constitutes the sole heme import pathway in the trypanosome bloodstream stage. T. b. gambiense strains carrying the inactivating mutation in HpHbR, as well as genetically engineered T. b. brucei HpHbR knock-out lines show only trace levels of intracellular heme and lack hemoprotein-based enzymatic activities, thereby providing an uncommon example of aerobic parasitic proliferation in the absence of heme. We further show that HpHbR facilitates the developmental progression from proliferating long slender forms to cell cycle-arrested stumpy forms in T. b. brucei. Accordingly, T. b. gambiense was found to be poorly competent for slender-to-stumpy differentiation unless a functional HpHbR receptor derived from T. b. brucei was genetically restored. Altogether, we identify heme-deficient metabolism and disrupted cellular differentiation as two distinct HpHbR-dependent evolutionary trade-offs for T. b. gambiense human infectivity.

developmental biology↗

On the limits of fitting complex models of population history to genetic data

Our understanding of human population history in deep time has been assisted by fitting "admixture graphs" to data: models that specify the ordering of population splits and mixtures which is the only information needed to capture the patterns of allele frequency correlation among populations. Not needing to specify population size changes, split times, or whether admixture events were sudden or drawn out simplifies the space of models that need to be searched. However, the space of possible admixture graphs relating populations is vast and cannot be sampled fully, and thus most published studies have identified fitting admixture graphs through a manual process driven by prior hypotheses, leaving the vast majority of alternative models unexplored. Here, we develop a method for systematically searching the space of all admixture graphs that can incorporate non-genetic information in the form of topology constraints. We implement this findGraphs tool within a software package, ADMIXTOOLS 2, which is a reimplementation of the ADMIXTOOLS software with new features and large performance gains. We apply this methodology to identify alternative models to admixture graphs that played key roles in eight published studies and find that graphs modeling more than six populations and two or three admixture events are often not unique, with many alternative models fitting nominally or significantly better than the published one. Our results suggest that strong claims about population history from admixture graphs should only be made when all well-fitting and temporally plausible models share common topological features. Our re-evaluation of published data also provides insight into the population histories of humans, dogs, and horses, identifying features that are stable across the models we explored, as well as scenarios of populations relationships that differ in important ways from models that have been highlighted in the literature, that fit the allele frequency correlation data, and that are not obviously wrong.

evolutionary biology↗

Circumpolar peoples and their languages: lexical and genomic data suggest ancient Chukotko-Kamchatkan-Nivkh and Yukaghir-Samoyedic connections

Relationships between universally recognized language families represent a hotly debated topic in historical linguistics, and the same is true for correlation between signals of genetic and linguistic relatedness. We developed a weighted permutation test and applied it on basic vocabularies for 31 pairs of languages and reconstructed proto-languages to show that three groups of circumpolar language families in the Northern Hemisphere show evidence of relationship though borrowing in the basic vocabulary or common descent: [Chukotko-Kamchatkan and Nivkh]; [Yukaghir and Samoyedic]; [Yeniseian, Na-Dene, and Burushaski]. The former two pairs showed the most significant signals of language relationship, and the same pairs demonstrated parallel signals of genetic relationship implying common descent or substantial gene flows. For finding the genetic signals we used genome-wide genetic data for present-day groups and a bootstrapping model comparison approach for admixture graphs or, alternatively, haplotype sharing statistics. Our findings further support some hypotheses on long-distance language relationship put forward based on the linguistic methods but lacking universal acceptance. Significance statementIndigenous people inhabiting polar and sub-polar regions in the Northern Hemisphere speak diverse languages belonging to at least seven language families which are traditionally thought of as unrelated entities. We developed a weighted permutation test and applied it to basic vocabularies of a number of languages and reconstructed proto-languages to show that at least three groups of circumpolar language families show evidence of relationship though either borrowing in the basic vocabulary or common descent: Chukotko-Kamchatkan and Nivkh; Yukaghir and Samoyedic; Yeniseian, Na-Dene, and Burushaski. The former two pairs showed the most significant signals of language relationship, and the same pairs demonstrated parallel signals of genetic relationship implying common descent or substantial gene flows.

genomics↗

Indian genetic heritage in Southeast Asian populations

The great ethnolinguistic diversity found today in mainland Southeast Asia (MSEA) reflects multiple migration waves of people in the past. Deeply divergent East Eurasian hunter-gatherers were the first anatomically modern human population known to migrate to the region. Agriculturalists from South China migrated to the region and admixed with the local hunter-gatherers during the Neolithic period. During the Bronze and Iron Ages, the genetic makeup of people in MSEA changed again, indicating an additional influx of populations from South China. Maritime trading between MSEA and India was established at the latest 300 BCE, and the formation of early states in Southeast Asia during the first millennium CE was strongly influenced by Indian culture, and this cultural influence is still prominent today. Several ancient Indian-influenced states were located in present-day Thailand, and various populations in the country are likely to be descendants of people from those states. To systematically explore Indian genetic heritage in MSEA, we generated genome-wide SNP data (the HumanOrigins array) for 119 present-day individuals belonging to 10 ethnic groups from Thailand and co-analyzed them with published data from MSEA using the PCA, ADMIXTURE, f3-statistics, qpAdm, and qpGraph methods. We found South Asian low-level admixture in various MSEA populations which are probably descendants of people from the ancient Indian-influenced states, but failed to find a South Asian genetic component in present-day hunter-gatherer groups and relatively isolated groups from highlands in Northern Thailand. Our results also support close genetic affinity between Kra-Dai-speaking (also known as Tai-Kadai) and Austronesian-speaking populations, which fits a linguistic hypothesis suggesting cladality of the two language families. Author SummaryMainland Southeast Asia is a region with great ethnolinguistic diversity and complex population history. We studied genetic population history of present-day mainland Southeast Asian populations using genome-wide SNP data (the HumanOrigins array). We generated new data for 10 present-day ethnic groups from Thailand, which we further combined with published data from mainland and island Southeast Asians and worldwide populations. We revealed South Asian genetic admixture in various mainland Southeast Asian ethnic groups which are highly influenced by Indian culture, but failed to find it in groups who remained culturally isolated until recently. Our finding suggests that a massive migration of Indian people in the past was responsible for the spread of Indian culture in mainland Southeast Asia. We also found support for a close genetic affinity between Kra-Dai- and Austronesianspeaking populations, which fits a linguistic hypothesis suggesting cladality of the two language families.

genetics↗

The genomic formation of First American ancestors in East and Northeast Asia

Upward Sun River 1, an individual from a unique burial of the Denali tradition in Alaska (11500 calBP), is considered a type representative of Ancient Beringians who split from other First Americans 22000-18000 calBP in Beringia. Using a new admixture graph model-comparison approach resistant to overfitting, we show that Ancient Beringians do not form the deepest American lineage, but instead harbor ancestry from a lineage more closely related to northern North Americans than to southern North Americans. Ancient Beringians also harbor substantial admixture from a lineage that did not contribute to other Native Americans: Amur River Basin populations represented by a newly reported site in northeastern China. Relying on these results, we propose a new model for the genomic formation of First American ancestors in Asia. One Sentence SummaryAncient Beringians do not form the deepest American lineage, but harbor admixture from Amur River Basin populations.

genetics↗

Ancient genomes document multiple waves of migration in Southeast Asian prehistory

Southeast Asia is home to rich human genetic and linguistic diversity, but the details of past population movements in the region are not well known. Here, we report genome-wide ancient DNA data from thirteen Southeast Asian individuals spanning from the Neolithic period through the Iron Age (4100-1700 years ago). Early agriculturalists from Man Bac in Vietnam possessed a mixture of East Asian (southern Chinese farmer) and deeply diverged eastern Eurasian (hunter-gatherer) ancestry characteristic of Austroasiatic speakers, with similar ancestry as far south as Indonesia providing evidence for an expansive initial spread of Austroasiatic languages. In a striking parallel with Europe, later sites from across the region show closer connections to present-day majority groups, reflecting a second major influx of migrants by the time of the Bronze Age.

genetics↗

Contrasting maternal and paternal genetic variation of hunter-gatherer groups in Thailand

The Maniq and Mlabri are the only recorded nomadic hunter-gatherer groups in Thailand. Here, we sequenced complete mitochondrial (mt) DNA genomes and ~2.364 Mbp of non- recombining Y chromosome (NRY) to learn more about the origins of these two enigmatic populations. Both groups exhibited low genetic diversity compared to other Thai populations, and contrasting patterns of mtDNA and NRY diversity: there was greater mtDNA diversity in the Maniq than in the Mlabri, while the converse was true for the NRY. We found basal uniparental lineages in the Maniq, namely mtDNA haplogroups M21a, R21 and M17a, and NRY haplogroup K. Overall, the Maniq are genetically similar to other negrito groups in Southeast Asia. By contrast, the Mlabri haplogroups (B5a1b1 for mtDNA and O1b1a1a1b and O1b1a1a1b1a1 for the NRY) are common lineages in Southeast Asian non-negrito groups, and overall the Mlabri are genetically similar to their linguistic relatives (Htin and Khmu) and other groups from northeastern Thailand. In agreement with previous studies of the Mlabri, our results indicate that the Malbri do not directly descend from the indigenous negritos. Instead, they likely have a recent origin (within the past 1,000 years) by an extreme founder event (involving just one maternal and two paternal lineages) from an agricultural group, most likely the Htin or a closely- related group.

genetics↗

Paleo-Eskimo genetic legacy across North America

Paleo-Eskimos were the first people to settle vast regions of the American Arctic around 5,000 years ago, and were subsequently joined and largely displaced around 1,000 years ago by ancestors of the present-day Inuit and Yupik. The genetic relationship between Paleo-Eskimos and Native American populations remains uncertain. We analyze ancient and present-day genome-wide data from the Americas and Siberia, including new data from Alaskan Inupiat and West Siberian populations, and the first genome-wide DNA from ancient Aleutian Islanders, ancient northern Athabaskans, and a 4,250-year-old individual of the Chukotkan Ust'-Belaya culture. Employing new methods based on rare allele and haplotype sharing as well as established methods based on allele frequency correlations, we show that Paleo-Eskimo ancestry is widespread among populations who speak Na-Dene and Eskimo-Aleut languages. Using phylogenetic modelling with allele frequency correlations and rare variation, we present a comprehensive model for the complex peopling of North America.

genetics↗