Rapid sea-level rise between the Last Glacial Maximum (LGM) and the mid-Holocene transformed the Southeast Asian coastal landscape, but the impact on human demography remains unclear. Here, we create a paleogeographic map, focusing on sea-level changes during the period spanning the LGM to the present-day and infer the human population history in Southeast and South Asia using 763 high-coverage whole-genome sequencing datasets from 59 ethnic groups. We show that sea-level rise, in particular meltwater pulses 1 A (MWP1A, ~14,500-14,000 years ago) and 1B (MWP1B, ~11,500-11,000 years ago), reduced land area by over 50% since the LGM, resulting in segregation of local human populations. Following periods of rapid sea-level rises, population pressure drove the migration of Malaysian Negritos into South Asia. Integrated paleogeographic and population genomic analysis demonstrates the earliest documented instance of forced human migration driven by sea-level rise.
The Austronesian Diaspora is a 5,000-year account of how a small group of Taiwanese farmers expanded to occupy territories reaching halfway around the world. Reconstructing their detailed history has spawned many academic contests across many disciplines. An outline orthodox version has eventually emerged but still leaves many unanswered questions. The remarkable power of whole-genome technology has now been applied to people across the entire region. This review gives an account of this era of genetic investigation and discusses its many achievements, including revelation in detail of many unexpected patterns of population movement and the significance of this information for medical genetics.
The quadratic assignment problem (QAP) is an NP-hard combinatorial optimization problem with a wide variety of applications. Biogeography-based optimization (BBO), a relatively new optimization technique based on the biogeography concept, uses the idea of migration strategy of species to derive algorithm for solving optimization problems. It has been shown that BBO provides performance on a par with other optimization methods. A classical BBO algorithm employs the mutation operator as its diversification strategy. However, this process will often ruin the quality of solutions in QAP. In this paper, we propose a hybrid technique to overcome the weakness of classical BBO algorithm to solve QAP, by replacing the mutation operator with a tabu search procedure. Our experiments using the benchmark instances from QAPLIB show that the proposed hybrid method is able to find good solutions for them within reasonable computational times. Out of 61 benchmark instances tested, the proposed method is able to obtain the best known solutions for 57 of them.
The multi-racial, multi-lingual, multi-religious, and multi-cultural Malaysia is situated at the crossroads of Southeast Asia. It has a total population of about 23 million, comprising of more than fifty ethnic groups: Malays, Chinese, Indian, and the minorities of Orang Asli in Peninsular; Iban, Bidayuh, Melanau, Kenyah Kayan, Ukit, Penan, Sekapan, Lahanan, Lun Bawang, Kelabit, Berawan, Punan Bah etc. in Sarawak; and Kadazan, Bajau, Murut, Paitan, Suluk Bonggi, Illanun, Bengkahak Tidung etc. in Sabah. The origin of the multi-ethnic character of this country traces back to decades of human migration from various regions of Southeast Asia. With her rich human biodiversity, a study of the human population genetics is imperative, either for forensic database purposes, or as the stepping stone for medical applications.
The Americas were the last inhabitable continents to be occupied by humans, with a growing multidisciplinary consensus for entry 15-25 thousand years ago (kya) from northeast Asia via the former Beringia land bridge [1-4]. Autosomal DNA analyses have dated the separation of Native American ancestors from the Asian gene pool to 23 kya or later [5, 6] and mtDNA analyses to ∼25 kya [7], followed by isolation ("Beringian Standstill" [8, 9]) for 2.4-9 ky and then a rapid expansion throughout the Americas. Here, we present a calibrated sequence-based analysis of 222 Native American and relevant Eurasian Y chromosomes (24 new) from haplogroups Q and C [10], with four major conclusions. First, we identify three to four independent lineages as autochthonous and likely founders: the major Q-M3 and rarer Q-CTS1780 present throughout the Americas, the very rare C3-MPB373 in South America, and possibly the C3-P39/Z30536 in North America. Second, from the divergence times and Eurasian/American distribution of lineages, we estimate a Beringian Standstill duration of 2.7 ky or 4.6 ky, according to alternative models, and entry south of the ice sheet after 19.5 kya. Third, we describe the star-like expansion of Q-M848 (within Q-M3) starting at 15 kya [11] in the Americas, followed by establishment of substantial spatial structure in South America by 12 kya. Fourth, the deep branches of the Q-CTS1780 lineage present at low frequencies throughout the Americas today [12] may reflect a separate out-of-Beringia dispersal after the melting of the glaciers at the end of the Pleistocene.
The Bajo, the world's largest remaining sea nomad group, are scattered across hundreds of recently settled communities in Island Southeast Asia, along the coasts of Indonesia, Malaysia and the Philippines. With a significant role in historical trading, the Bajo lived until recently as nomads, spending their entire lives on houseboats while moving long distances to fish and trade. Along the routes they traveled, the Bajo settled and intermarried with local land-based groups, leading to 'maritime creolization', a process whereby Bajo communities retained their culture, but assimilated - and frequently married into - local groups. The origins of the Bajo have remained unclear despite several hypotheses from oral tradition, culture and language, all currently without supporting genetic evidence. Here, we report genome-wide SNP analyses on 73 Bajo individuals from three communities across Indonesia - the Derawan of Northeast Borneo, the Kotabaru of Southeast Borneo and the Kendari of Southeast Sulawesi, with 87 new samples from three populations surrounding the area where these Bajo peoples live. The Bajo likely share a common connection with Southern Sulawesi, but crucially, each Bajo community also exhibits unique genetic contributions from neighboring populations.
The human occupation history of Southeast Asia (SEA) remains heavily debated. Current evidence suggests that SEA was occupied by Hòabìnhian hunter-gatherers until ~4000 years ago, when farming economies developed and expanded, restricting foraging groups to remote habitats. Some argue that agricultural development was indigenous; others favor the "two-layer" hypothesis that posits a southward expansion of farmers giving rise to present-day Southeast Asian genetic diversity. By sequencing 26 ancient human genomes (25 from SEA, 1 Japanese Jōmon), we show that neither interpretation fits the complexity of Southeast Asian history: Both Hòabìnhian hunter-gatherers and East Asian farmers contributed to current Southeast Asian diversity, with further migrations affecting island SEA and Vietnam. Our results help resolve one of the long-standing controversies in Southeast Asian prehistory.
Indigenous populations of Malaysia known as Orang Asli (OA) show huge morphological, anthropological, and linguistic diversity. However, the genetic history of these populations remained obscure. We performed a high-density array genotyping using over 2 million single nucleotide polymorphisms in three major groups of Negrito, Senoi, and Proto-Malay. Structural analyses indicated that although all OA groups are genetically closest to East Asian (EA) populations, they are substantially distinct. We identified a genetic affinity between Andamanese and Malaysian Negritos which may suggest an ancient link between these two groups. We also showed that Senoi and Proto-Malay may be admixtures between Negrito and EA populations. Formal admixture tests provided evidence of gene flow between Austro-Asiatic-speaking OAs and populations from Southeast Asia (SEA) and South China which suggest a widespread presence of these people in SEA before Austronesian expansion. Elevated linkage disequilibrium (LD) and enriched homozygosity found in OAs reflect isolation and bottlenecks experienced. Estimates based on Ne and LD indicated that these populations diverged from East Asians during the late Pleistocene (14.5 to 8 KYA). The continuum in divergence time from Negritos to Senoi and Proto-Malay in combination with ancestral markers provides evidences of multiple waves of migration into SEA starting with the first Out-of-Africa dispersals followed by Early Train and subsequent Austronesian expansions.
The population history of Aboriginal Australians remains largely uncharacterized. Here we generate high-coverage genomes for 83 Aboriginal Australians (speakers of Pama-Nyungan languages) and 25 Papuans from the New Guinea Highlands. We find that Papuan and Aboriginal Australian ancestors diversified 25-40 thousand years ago (kya), suggesting pre-Holocene population structure in the ancient continent of Sahul (Australia, New Guinea and Tasmania). However, all of the studied Aboriginal Australians descend from a single founding population that differentiated ~10-32 kya. We infer a population expansion in northeast Australia during the Holocene epoch (past 10,000 years) associated with limited gene flow from this region to the rest of Australia, consistent with the spread of the Pama-Nyungan languages. We estimate that Aboriginal Australians and Papuans diverged from Eurasians 51-72 kya, following a single out-of-Africa dispersal, and subsequently admixed with archaic populations. Finally, we report evidence of selection in Aboriginal Australians potentially associated with living in the desert.
Much remains unknown about the population history of early modern humans in southeast Asia, where the archaeological record is sparse and the tropical climate is inimical to the preservation of ancient human DNA1. So far, only two low-coverage pre-Neolithic human genomes have been sequenced from this region. Both are from mainland Hòabìnhian hunter-gatherer sites: Pha Faen in Laos, dated to 7939-7751 calibrated years before present (yr cal BP; present taken as AD 1950), and Gua Cha in Malaysia (4.4-4.2 kyr cal BP)1. Here we report, to our knowledge, the first ancient human genome from Wallacea, the oceanic island zone between the Sunda Shelf (comprising mainland southeast Asia and the continental islands of western Indonesia) and Pleistocene Sahul (Australia-New Guinea). We extracted DNA from the petrous bone of a young female hunter-gatherer buried 7.3-7.2 kyr cal BP at the limestone cave of Leang Panninge2 in South Sulawesi, Indonesia. Genetic analyses show that this pre-Neolithic forager, who is associated with the 'Toalean' technocomplex3,4, shares most genetic drift and morphological similarities with present-day Papuan and Indigenous Australian groups, yet represents a previously unknown divergent human lineage that branched off around the time of the split between these populations approximately 37,000 years ago5. We also describe Denisovan and deep Asian-related ancestries in the Leang Panninge genome, and infer their large-scale displacement from the region today.
This article explores the genetic history of the various sub-populations currently living in Peninsular Malaysia. This region has received multiple waves of migrants like the Orang Asli in prehistoric times and the Chinese, Indians, Europeans and Arabs during historic times. There are three highly distinct lineages that make up the Orang Asli; Semang, Senoi and Proto-Malays. The Semang, who have 'Negrito' characteristics, represent the first human settlers in Peninsular Malaysia arriving from about 50,000ya. The Senoi later migrated from Indochina and are a mix between an Asian Neolithic population and the Semang. These Asian genomes probably came in before Austroasiatic languages arrived between 5000 and 4000years ago. Semang and Senoi both now speak Austro-Asiatic languages indicative of cultural diffusion from Senoi to Semang. In contrast, the Proto-Malays who came last to the southern part of this region speak Austronesian language and are Austronesians with some Negrito admixture. It is from this group that the contemporary Malays emerged. Here we provide an overview of the best available genetic evidences (single nucleotide polymorphisms, mitochondrial DNA, Y-chromosome, blood groups, human platelet antigen, human leukocyte antigen, human neutrophil antigen and killer-cell immunoglobulin-like receptor) supporting the complex genetic history of Peninsular Malaysia. Large scale sampling and high throughput genetic screening programmes such as those using genome-wide single nucleotide polymorphism analyses have provided insights into various ancestral and admixture genetic fractions in this region. Given the now extensive admixture present in the contemporary descendants of ancient sub-populations in Peninsular Malaysia, improved reconstruction of human migration history in this region will require new evidence from ancient DNA in well-preserved skeletons. All other aspects of the highly diverse and complex genetic makeup in Peninsular Malaysia should be considered carefully for genetic mapping of disease loci and policy formation by health authorities.
Southeast Asia (SEA) is enriched with a complex history of peopling. Malaysia, which is located at the crossroads of SEA, has been recognized as one of the hubs for early human migration. To unravel the genomic complexity of the native inhabitants of Malaysia, we sequenced 12 samples from 3 indigenous populations from Peninsular Malaysia and 4 native populations from North Borneo to a high coverage of 28-37×. We showed that the Negritos from Peninsular Malaysia shared a common ancestor with the East Asians, but exhibited some level of gene flow from South Asia, while the North Borneo populations exhibited closer genetic affinity towards East Asians than the Malays. The analysis of time of divergence suggested that ancestors of Negrito were the earliest settlers in the Malay Peninsula, whom first separated from the Papuans ~ 50-33 thousand years ago (kya), followed by East Asian (~ 40-15 kya), while the divergence time frame between North Borneo and East Asia populations predates the Austronesian expansion period implies a possible pre-Neolithic colonization. Substantial Neanderthal ancestry was confirmed in our genomes, as was observed in other East Asians. However, no significant difference was observed, in terms of the proportion of Denisovan gene flow into these native inhabitants from Malaysia. Judging from the similar amount of introgression in the Southeast Asians and East Asians, our findings suggest that the Denisovan gene flow may have occurred before the divergence of these populations and that the shared similarities are likely an ancestral component.
Type 2 diabetes prevalence is rising rapidly in Southeast Asia (SEA) where urbanization and adoption of 'western' behavioral lifestyles are attributed as predominant risk factors. The Southeast Asian diaspora to the United States has resulted in a sizable portion of migrant and US born SEAs, with approximately 4 million Filipino Americans, 2 million Vietnamese-Americans, Cambodians (330,000), and Thai (300,000) as the most populous. Their longer exposure to a western lifestyle and participation in clinical studies with other racial/ethnic groups, provide opportunities to evaluate etiologic factors which might inform trends and intervention opportunities among residents of Southeast Asia. Epidemiologic studies in the US have identified higher T2D prevalence among Filipinos (16.1%) compared to groups perceived to be at highest risk for T2D, namely Latinos (14.0%), Black (13.7%), and Native Americans (13.4%), while SEAs (including Burmese, Cambodian, Indonesian, Laotian, Malaysian, and Thai, 10.5%) and Vietnamese (9.9%) had higher T2D risk compared to Whites (7.7%), despite their absence of general obesity. Asian-Americans, including SEAs, East and South Asians, collectively have higher rates of undiagnosed T2D compared to other racial/ethnic groups in the US. Almost half (44%) of Filipinos with newly diagnosed T2D have isolated post-challenge hyperglycemia and will remain undiagnosed if current screening practices remain limited to measures of glycosylated hemoglobin and fasting plasma glucose. The University of California San Diego Filipino Health Study found excess visceral adipose tissue accumulation, low ratio of muscle to total abdominal mass area, low adiponectin concentration, multiparity (≥ 6 live births), and sleep insufficiency (<7 hours) to be unique T2D risk factors among Filipino-American women, even after adjusting for established T2D risk factors including hypertension and parental history of T2D. Social determinants such as low educational attainment (less than college completion), and sustained social disadvantage during childhood and adulthood were independently associated with T2D risk. Gestational diabetes is a known risk factor for future T2DM among women; Northern California data shows that following Asian Indians, gestational diabetes was highest among Filipina and SEA parturients, who had twice the GDM prevalence as Black, Hispanic, and White women. Identification of novel T2D risk factors among SEAs may guide early diagnosis, inform pathophysiology, and identify unique opportunities for T2D prevention and management.