Language phylogenies reveal expansion pulses and pauses in Pacific settlement

On the accuracy of language trees

Historical linguistics aims at inferring the most likely language phylogenetic tree starting from information concerning the evolutionary relatedness of languages. The available information are typically lists of homologous (lexical, phonological, syntactic) features or characters for many different languages: a set of parallel corpora whose compilation represents a paramount achievement in linguistics. From this perspective the reconstruction of language trees is an example of inverse problems: starting from present, incomplete and often noisy, information, one aims at inferring the most likely past evolutionary history. A fundamental issue in inverse problems is the evaluation of the inference made. A standard way of dealing with this question is to generate data with artificial models in order to have full access to the evolutionary process one is going to infer. This procedure presents an intrinsic limitation: when dealing with real data sets, one typically does not know which model of evolution is the most suitable for them. A possible way out is to compare algorithmic inference with expert classifications. This is the point of view we take here by conducting a thorough survey of the accuracy of reconstruction methods as compared with the Ethnologue expert classifications. We focus in particular on state-of-the-art distance-based methods for phylogeny reconstruction using worldwide linguistic databases. In order to assess the accuracy of the inferred trees we introduce and characterize two generalizations of standard definitions of distances between trees. Based on these scores we quantify the relative performances of the distance-based algorithms considered. Further we quantify how the completeness and the coverage of the available databases affect the accuracy of the reconstruction. Finally we draw some conclusions about where the accuracy of the reconstructions in historical linguistics stands and about the leading directions to improve it.

Modeling the spatial dynamics of culture spreading in the presence of cultural strongholds

Cultural competition has throughout our history shaped and reshaped the geography of boundaries between humans. Language and culture are intimately connected and linguists often use distinctive keywords to quantify the dynamics of information spreading in societies harboring strong culture centers. One prominent example, which is addressed here, is Kyoto's historical impact on Japanese culture. We construct a minimal model, based on shared properties of linguistic maps, to address the interplay between information flow and geography. We show that spreading of information over Japan in the premodern time can be described by an Eden growth process with noise levels corresponding to coherent spatial patches of sizes given by a single day's walk (~15 km), and that new words appear in Kyoto at times comparable to the time between human generations (~30 yr).

Phylomemetics--evolutionary analysis beyond the gene

Genes are propagated by error-prone copying, and the resulting variation provides the basis for phylogenetic reconstruction of evolutionary relationships. Horizontal gene transfer may be superimposed on a tree-like evolutionary pattern, with some relationships better depicted as networks. The copying of manuscripts by scribes is very similar to the replication of genes, and phylogenetic inference programs can be used directly for reconstructing the copying history of different versions of a manuscript text. Phylogenetic methods have also been used for some time to analyse the evolution of languages and the development of physical cultural artefacts. These studies can help to answer a range of anthropological questions. We propose the adoption of the term "phylomemetics" for phylogenetic analysis of reproducing non-genetic elements.

The matrilocal tribe: an organization of demic expansion

This article integrates (1) research in the historical dynamics of state societies relating group solidarity and group expansion to cultural frontiers, (2) comparative research in anthropology relating matrilocality to a particular variety of internal politics and a particular form of warfare, and (3) interdisciplinary reconstructions of large-scale "demic expansions" and associated kinship systems in prehistory. The argument is that "metaethnic frontiers," where very different cultures clash, are centers for the formation of larger, more enduring, and more militarily effective groups. In small-scale non-state societies, the major path toward the formation of such groups is the establishment of cross-cutting ties among men. This often involves the adoption of matrilocal norms. The current distribution of matrilocality and matrilineality around the world may be partly a residue of major demic expansions in prehistory involving matrilocal tribes. This hypothesis is evaluated with a range of evidence, including information regarding the spread of two language families, Bantu and Austronesian.

Bayesian phylogenetic analysis supports an agricultural origin of Japonic languages

Languages, like genes, evolve by a process of descent with modification. This striking similarity between biological and linguistic evolution allows us to apply phylogenetic methods to explore how languages, as well as the people who speak them, are related to one another through evolutionary history. Language phylogenies constructed with lexical data have so far revealed population expansions of Austronesian, Indo-European and Bantu speakers. However, how robustly a phylogenetic approach can chart the history of language evolution and what language phylogenies reveal about human prehistory must be investigated more thoroughly on a global scale. Here we report a phylogeny of 59 Japonic languages and dialects. We used this phylogeny to estimate time depth of its root and compared it with the time suggested by an agricultural expansion scenario for Japanese origin. In agreement with the scenario, our results indicate that Japonic languages descended from a common ancestor approximately 2182 years ago. Together with archaeological and biological evidence, our results suggest that the first farmers of Japan had a profound impact on the origins of both people and languages. On a broader level, our results are consistent with a theory that agricultural expansion is the principal factor for shaping global linguistic diversity.

Evolved structure of language shows lineage-specific trends in word-order universals

Languages vary widely but not without limit. The central goal of linguistics is to describe the diversity of human languages and explain the constraints on that diversity. Generative linguists following Chomsky have claimed that linguistic diversity must be constrained by innate parameters that are set as a child learns a language. In contrast, other linguists following Greenberg have claimed that there are statistical tendencies for co-occurrence of traits reflecting universal systems biases, rather than absolute constraints or parametric variation. Here we use computational phylogenetic methods to address the nature of constraints on linguistic diversity in an evolutionary framework. First, contrary to the generative account of parameter setting, we show that the evolution of only a few word-order features of languages are strongly correlated. Second, contrary to the Greenbergian generalizations, we show that most observed functional dependencies between traits are lineage-specific rather than universal tendencies. These findings support the view that-at least with respect to word order-cultural evolution is the primary factor that determines linguistic structure, with the current state of a linguistic system shaping and constraining future states.

Inheritance, ecology and the evolution of the canoes of east Oceania

We consider patterns in the evolution of canoe technology in the eastern Pacific relative to three general processes: movement of canoe traits along the Polynesian settlement sequence, adaptations to local island environment, and post-settlement interaction between island groups. Using model selection methods on the distributions of canoe technology, we show that social and ecological covariates together consistently outperform each considered individually, though knowledge of island area and post-settlement trading spheres does not add explanatory power. In particular, decorative canoe traits are not effectively explained by either our ecological or transmission models. We also estimate negative effects from both settlement sequence and island geomorphology, consistent with the die-off of particular canoe designs on resource-rich high island groups such as Hawaii and New Zealand. This decline in measured traits may be owing to the lifting of ecological constraints on population size or building materials.

Historical linguistics in Australia: trees, networks and their implications

This paper presents an overview of the current state of historical linguistics in Australian languages. Australian languages have been important in theoretical debates about the nature of language change and the possibilities for reconstruction and classification in areas of intensive diffusion. Here are summarized the most important outstanding questions for Australian linguistic prehistory; I also present a case study of the Karnic subgroup of Pama-Nyungan, which illustrates the problems for classification in Australian languages and potential approaches using phylogenetic methods.

Macro-evolutionary studies of cultural diversity: a review of empirical studies of cultural transmission and cultural adaptation

A growing body of theoretical and empirical research has examined cultural transmission and adaptive cultural behaviour at the individual, within-group level. However, relatively few studies have tried to examine proximate transmission or test ultimate adaptive hypotheses about behavioural or cultural diversity at a between-societies macro-level. In both the history of anthropology and in present-day work, a common approach to examining adaptive behaviour at the macro-level has been through correlating various cultural traits with features of ecology. We discuss some difficulties with simple ecological associations, and then review cultural phylogenetic studies that have attempted to go beyond correlations to understand the underlying cultural evolutionary processes. We conclude with an example of a phylogenetically controlled approach to understanding proximate transmission pathways in Austronesian cultural diversity.

Genetic affinities between the Yami tribe people of Orchid Island and the Philippine Islanders of the Batanes archipelago

BACKGROUND

Yami and Ivatan islanders are Austronesian speakers from Orchid Island and the Batanes archipelago that are located between Taiwan and the Philippines. The paternal genealogies of the Yami tribe from 1962 monograph of Wei and Liu were compared with our dataset of non-recombining Y (NRY) chromosomes from the corresponding families. Then mitochondrial DNA polymorphism was also analyzed to determine the matrilineal relationships between Yami, Ivatan, and other East Asian populations.

RESULTS

The family relationships inferred from the NRY Phylogeny suggested a low number of paternal founders and agreed with the genealogy of Wei and Liu (P < 0.01). Except for one Y short tandem repeat lineage (Y-STR), seen in two unrelated Yami families, no other Y-STR lineages were shared between villages, whereas mtDNA haplotypes were indiscriminately distributed throughout Orchid Island. The genetic affinity seen between Yami and Taiwanese aborigines or between Ivatan and the Philippine people was closer than that between Yami and Ivatan, suggesting that the Orchid islanders were colonized separately by their nearest neighbors and bred in isolation. However a northward gene flow to Orchid Island from the Philippines was suspected as Yami and Ivatan peoples both speak Western Malayo-Polynesian languages which are not spoken in Taiwan. Actually, only very little gene flow was observed between Yami and Ivatan or between Yami and the Philippines as indicated by the sharing of mtDNA haplogroup B4a1a4 and one O1a1* Y-STR lineage.

CONCLUSIONS

The NRY and mtDNA genetic information among Yami tribe peoples fitted well the patrilocal society model proposed by Wei and Liu. In this proposal, there were likely few genetic exchanges among Yami and the Philippine people. Trading activities may have contributed to the diffusion of Malayo-Polynesian languages among them. Finally, artifacts dating 4,000 YBP, found on Orchid Island and indicating association with the Out of Taiwan hypothesis might be related to a pioneering stage of settlement, as most dating estimates inferred from DNA variation in our data set ranged between 100-3,000 YBP.

Bayesian phylogeography of the Arawak expansion in lowland South America

Phylogenetic inference based on language is a vital tool for tracing the dynamics of human population expansions. The timescale of agriculture-based expansions around the world provides an informative amount of linguistic change ideal for reconstructing phylogeographies. Here we investigate the expansion of Arawak, one of the most widely dispersed language families in the Americas, scattered from the Antilles to Argentina. It has been suggested that Northwest Amazonia is the Arawak homeland based on the large number of diverse languages in the region. We generate language trees by coding cognates of basic vocabulary words for 60 Arawak languages and dialects to estimate the phylogenetic relationships among Arawak societies, while simultaneously implementing a relaxed random walk model to infer phylogeographic history. Estimates of the Arawak homeland exclude Northwest Amazonia and are bi-modal, with one potential homeland on the Atlantic seaboard and another more likely origin in Western Amazonia. Bayesian phylogeography better supports a Western Amazonian origin, and consequent dispersal to the Caribbean and across the lowlands. Importantly, the Arawak expansion carried with it not only language but also a number of cultural traits that contrast Arawak societies with other lowland cultures.

Testing the thrifty gene hypothesis: the Gly482Ser variant in PPARGC1A is associated with BMI in Tongans

Background

The thrifty gene hypothesis posits that, in populations that experienced periods of feast and famine, natural selection favoured individuals carrying thrifty alleles that promote the storage of fat and energy. Polynesians likely experienced long periods of cold stress and starvation during their settlement of the Pacific and today have high rates of obesity and type 2 diabetes (T2DM), possibly due to past positive selection for thrifty alleles. Alternatively, T2DM risk alleles may simply have drifted to high frequency in Polynesians. To identify thrifty alleles in Polynesians, we previously examined evidence of positive selection on T2DM-associated SNPs and identified a T2DM risk allele at unusually high frequency in Polynesians. We suggested that the risk allele of the Gly482Ser variant in the PPARGC1A gene was driven to high frequency in Polynesians by positive selection and therefore possibly represented a thrifty allele in the Pacific.

Methods

Here we examine whether PPARGC1A is a thrifty gene in Pacific populations by testing for an association between Gly482Ser genotypes and BMI in two Pacific populations (Maori and Tongans) and by evaluating the frequency of the risk allele of the Gly482Ser variant in a sample of worldwide populations.

Results

We find that the Gly482Ser variant is associated with BMI in Tongans but not in Maori. In a sample of 58 populations worldwide, we also show that the 482Ser risk allele reaches its highest frequency in the Pacific.

Conclusion

The association between Gly482Ser genotypes and BMI in Tongans together with the worldwide frequency distribution of the Gly482Ser risk allele suggests that PPARGC1A remains a candidate thrifty gene in Pacific populations.

Your place or mine? A phylogenetic comparative analysis of marital residence in Indo-European and Austronesian societies

Accurate reconstruction of prehistoric social organization is important if we are to put together satisfactory multidisciplinary scenarios about, for example, the dispersal of human groups. Such considerations apply in the case of Indo-European and Austronesian, two large-scale language families that are thought to represent Neolithic expansions. Ancestral kinship patterns have mostly been inferred through reconstruction of kin terminologies in ancestral proto-languages using the linguistic comparative method, and through geographical or distributional arguments based on the comparative patterns of kin terms and ethnographic kinship 'facts'. While these approaches are detailed and valuable, the processes through which conclusions have been drawn from the data fail to provide explicit criteria for systematic testing of alternative hypotheses. Here, we use language trees derived using phylogenetic tree-building techniques on Indo-European and Austronesian vocabulary data. With these trees, ethnographic data and Bayesian phylogenetic comparative methods, we statistically reconstruct past marital residence and infer rates of cultural change between different residence forms, showing Proto-Indo-European to be virilocal and Proto-Malayo-Polynesian uxorilocal. The instability of uxorilocality and the rare loss of virilocality once gained emerge as common features of both families.

The cophylogeny of populations and cultures: reconstructing the evolution of Iranian tribal craft traditions using trees and jungles

Phylogenetic approaches to culture have shed new light on the role played by population dispersals in the spread and diversification of cultural traditions. However, the fact that cultural inheritance is based on separate mechanisms from genetic inheritance means that socially transmitted traditions have the potential to diverge from population histories. Here, we suggest that associations between these two systems can be reconstructed using techniques developed to study cospeciation between hosts and parasites and related problems in biology. Relationships among the latter are patterned by four main processes: co-divergence, intra-host speciation (duplication), intra-host extinction (sorting) and horizontal transfers. We show that patterns of cultural inheritance are structured by analogous processes, and then demonstrate the applicability of the host-parasite model to culture using empirical data on Iranian tribal populations.

On the shape and fabric of human history

In this paper we outline two debates about the nature of human cultural history. The first focuses on the extent to which human history is tree-like (its shape), and the second on the unity of that history (its fabric). Proponents of cultural phylogenetics are often accused of assuming that human history has been both highly tree-like and consisting of tightly linked lineages. Critics have pointed out obvious exceptions to these assumptions. Instead of a priori dichotomous disputes about the validity of cultural phylogenetics, we suggest that the debate is better conceptualized as involving positions along continuous dimensions. The challenge for empirical research is, therefore, to determine where particular aspects of culture lie on these dimensions. We discuss the ability of current computational methods derived from evolutionary biology to address these questions. These methods are then used to compare the extent to which lexical evolution is tree-like in different parts of the world and to evaluate the coherence of cultural and linguistic lineages.

Rise and fall of political complexity in island South-East Asia and the Pacific

There is disagreement about whether human political evolution has proceeded through a sequence of incremental increases in complexity, or whether larger, non-sequential increases have occurred. The extent to which societies have decreased in complexity is also unclear. These debates have continued largely in the absence of rigorous, quantitative tests. We evaluated six competing models of political evolution in Austronesian-speaking societies using phylogenetic methods. Here we show that in the best-fitting model political complexity rises and falls in a sequence of small steps. This is closely followed by another model in which increases are sequential but decreases can be either sequential or in bigger drops. The results indicate that large, non-sequential jumps in political complexity have not occurred during the evolutionary history of these societies. This suggests that, despite the numerous contingent pathways of human history, there are regularities in cultural evolution that can be detected using computational phylogenetic methods.

Characterization of population structure from the mitochondrial DNA vis-à-vis language and geography in Papua New Guinea

Situated along a corridor linking the Asian continent with the outer islands of the Pacific, Papua New Guinea has long played a key role in understanding the initial peopling of Oceania. The vast diversity in languages and unique geographical environments in the region have been central to the debates on human migration and the degree of interaction between the Pleistocene settlers and newer migrants. To better understand the role of Papua New Guinea in shaping the region's prehistory, we sequenced the mitochondrial DNA (mtDNA) control region of three populations, a total of 94 individuals, located in the East Sepik Province of Papua New Guinea. We analyzed these samples with a large data set of Oceania populations to examine the role of geography and language in shaping population structure within New Guinea and between the region and Island Melanesia. Our results from median-joining networks, star-cluster age estimates, and population genetic analyses show that while highland New Guinea populations seem to be the oldest settlers, there has been significant gene flow within New Guinea with little influence from geography or language. The highest genetic division is between Papuan speakers of New Guinea versus East Papuan speakers located outside of mainland New Guinea. Our study supports the weak language barriers to genetic structuring among populations in close contact and highlights the complexity of understanding the genetic histories of Papua New Guinea in association with language and geography.

Social complexity and linguistic diversity in the Austronesian and Bantu population expansions

Reconstructing the rise and fall of social complexity in human societies through time is fundamental for understanding some of the most important transformations in human history. Phylogenetic methods based on language diversity provide a means to reconstruct pre-historic events and model the transition rates of cultural change through time. We model and compare the evolution of social complexity in Austronesian (n = 88) and Bantu (n = 89) societies, two of the world's largest language families with societies representing a wide spectrum of social complexity. Our results show that in both language families, social complexity tends to build and decline in an incremental fashion, while the Austronesian phylogeny provides evidence for additional severe demographic bottlenecks. We suggest that the greater linguistic diversity of the Austronesian language family than Bantu likely follows the different biogeographic structure of the two regions. Cultural evolution in both the Bantu and Austronesian cases was not a simple linear process, but more of a wave-like process closely tied to the demography of expanding populations and the spatial structure of the colonized regions.

Kin term diversity is the result of multilevel, historical processes

Explanations in the domain of kinship can be sought on several different levels: Jones addresses online processing, as well as issues of origins and innateness. We argue that his framework can more usefully be applied at the levels of developmental and historical change, the latter especially. A phylogenetic approach to the diversity of kinship terminologies is most urgently required.

The Y-chromosome landscape of the Philippines: extensive heterogeneity and varying genetic affinities of Negrito and non-Negrito groups

The Philippines exhibits a rich diversity of people, languages, and culture, including so-called 'Negrito' groups that have for long fascinated anthropologists, yet little is known about their genetic diversity. We report here, a survey of Y-chromosome variation in 390 individuals from 16 Filipino ethnolinguistic groups, including six Negrito groups, from across the archipelago. We find extreme diversity in the Y-chromosome lineages of Filipino groups with heterogeneity seen in both Negrito and non-Negrito groups, which does not support a simple dichotomy of Filipino groups as Negrito vs non-Negrito. Filipino non-recombining region of the human Y chromosome lineages reflect a chronology that extends from after the initial colonization of the Asia-Pacific region, to the time frame of the Austronesian expansion. Filipino groups appear to have diverse genetic affinities with different populations in the Asia-Pacific region. In particular, some Negrito groups are associated with indigenous Australians, with a potential time for the association ranging from the initial colonization of the region to more recent (after colonization) times. Overall, our results indicate extensive heterogeneity contributing to a complex genetic history for Filipino groups, with varying roles for migrations from outside the Philippines, genetic drift, and admixture among neighboring groups.

Bayesian random local clocks, or one rate to rule them all

Background

Relaxed molecular clock models allow divergence time dating and "relaxed phylogenetic" inference, in which a time tree is estimated in the face of unequal rates across lineages. We present a new method for relaxing the assumption of a strict molecular clock using Markov chain Monte Carlo to implement Bayesian modeling averaging over random local molecular clocks. The new method approaches the problem of rate variation among lineages by proposing a series of local molecular clocks, each extending over a subregion of the full phylogeny. Each branch in a phylogeny (subtending a clade) is a possible location for a change of rate from one local clock to a new one. Thus, including both the global molecular clock and the unconstrained model results, there are a total of 2^2n-2 possible rate models available for averaging with 1, 2, ..., 2n - 2 different rate categories.

Results

We propose an efficient method to sample this model space while simultaneously estimating the phylogeny. The new method conveniently allows a direct test of the strict molecular clock, in which one rate rules them all, against a large array of alternative local molecular clock models. We illustrate the method's utility on three example data sets involving mammal, primate and influenza evolution. Finally, we explore methods to visualize the complex posterior distribution that results from inference under such models.

Conclusions

The examples suggest that large sequence datasets may only require a small number of local molecular clocks to reconcile their branch lengths with a time scale. All of the analyses described here are implemented in the open access software package BEAST 1.5.4 (http://beast-mcmc.googlecode.com/).

The shape and tempo of language evolution

There are approximately 7000 languages spoken in the world today. This diversity reflects the legacy of thousands of years of cultural evolution. How far back we can trace this history depends largely on the rate at which the different components of language evolve. Rates of lexical evolution are widely thought to impose an upper limit of 6000-10,000 years on reliably identifying language relationships. In contrast, it has been argued that certain structural elements of language are much more stable. Just as biologists use highly conserved genes to uncover the deepest branches in the tree of life, highly stable linguistic features hold the promise of identifying deep relationships between the world's languages. Here, we present the first global network of languages based on this typological information. We evaluate the relative evolutionary rates of both typological and lexical features in the Austronesian and Indo-European language families. The first indications are that typological features evolve at similar rates to basic vocabulary but their evolution is substantially less tree-like. Our results suggest that, while rates of vocabulary change are correlated between the two language families, the rates of evolution of typological features and structural subtypes show no consistent relationship across families.

How accurate and robust are the phylogenetic estimates of Austronesian language relationships?

We recently used computational phylogenetic methods on lexical data to test between two scenarios for the peopling of the Pacific. Our analyses of lexical data supported a pulse-pause scenario of Pacific settlement in which the Austronesian speakers originated in Taiwan around 5,200 years ago and rapidly spread through the Pacific in a series of expansion pulses and settlement pauses. We claimed that there was high congruence between traditional language subgroups and those observed in the language phylogenies, and that the estimated age of the Austronesian expansion at 5,200 years ago was consistent with the archaeological evidence. However, the congruence between the language phylogenies and the evidence from historical linguistics was not quantitatively assessed using tree comparison metrics. The robustness of the divergence time estimates to different calibration points was also not investigated exhaustively. Here we address these limitations by using a systematic tree comparison metric to calculate the similarity between the Bayesian phylogenetic trees and the subgroups proposed by historical linguistics, and by re-estimating the age of the Austronesian expansion using only the most robust calibrations. The results show that the Austronesian language phylogenies are highly congruent with the traditional subgroupings, and the date estimates are robust even when calculated using a restricted set of historical calibrations.

Human language as a culturally transmitted replicator

Human languages form a distinct and largely independent class of cultural replicators with behaviour and fidelity that can rival that of genes. Parallels between biological and linguistic evolution mean that statistical methods inspired by phylogenetics and comparative biology are being increasingly applied to study language. Phylogenetic trees constructed from linguistic elements chart the history of human cultures, and comparative studies reveal surprising and general features of how languages evolve, including patterns in the rates of evolution of language elements and social factors that influence temporal trends of language evolution. For many comparative questions of anthropology and human behavioural ecology, historical processes estimated from linguistic phylogenies may be more relevant than those estimated from genes.

The human genetic history of Oceania: near and remote views of dispersal

The human history of Oceania is unique in the way that it encompasses both the first out-of-Africa expansion of modern humans to New Guinea and Australia as well as the last regional human occupation of Polynesia. Other anthropological peculiarities of Oceania include features like the extraordinarily rich linguistic diversity especially of New Guinea with about 1,000 often very distinct languages, the independent and early development of agriculture in the highlands of New Guinea about 10,000 years ago, or the long-term isolation of the entire region from the outside world, which lasted as long as until the 1930s for most of the interior of New Guinea. This review will provide an overview on the genetic aspects of human population history of Oceania and how some of the anthropological peculiarities are reflected in human genetic data. Due to current data availability it will mostly focus on insights from sex-specifically inherited mitochondrial DNA and Y-chromosomal DNA, whereas more genome-wide autosomal DNA data are soon expected to add additional details or may correct views obtained from these two, albeit highly complex, genetic loci.

Complete mitochondrial DNA sequences provide new insights into the Polynesian motif and the peopling of Madagascar

More than a decade of mitochondrial DNA (mtDNA) studies have given the 'Polynesian motif' renowned status as a marker for tracing the late-Holocene expansion of Austronesian speaking populations. Despite considerable research on the Polynesian motif in Oceania, there has been little equivalent work on the western edge of its expansion - leaving major issues unresolved regarding the motif's evolutionary history. This has also led to considerable uncertainty regarding the settlement of Madagascar. In this study, we assess mtDNA variation in 266 individuals from three Malagasy ethnic groups: the Mikea, Vezo, and Merina. Complete mtDNA genome sequencing reveals a new variant of the Polynesian motif in Madagascar; two coding region mutations define a Malagasy-specific sub-branch. This newly defined 'Malagasy motif' occurs at high frequency in all three ethnic groups (13-50%), and its phylogenetic position, geographic distribution, and estimated age all support a recent origin, but without conclusively identifying a specific source region. Nevertheless, the haplotype's limited diversity, similar to those of other mtDNA haplogroups found in our Malagasy groups, best supports a small number of initial settlers arriving to Madagascar through the same migratory process. Finally, the discovery of this lineage provides a set of new polymorphic positions to help localize the Austronesian ancestors of the Malagasy, as well as uncover the origin and evolution of the Polynesian motif itself.

Molecular analysis of HLA Class I and Class II genes in four indigenous Malaysian populations

This is the first report of high-resolution human leukocyte antigen (HLA) typing in four indigenous groups in Malaysia. A total of 99 normal, healthy participants representing the Negrito (Jehai and Kensiu), Proto-Malay (Temuan) and a native group of Borneo (Bidayuh) were typed for HLA-A, -B, -DRB1 and -DQB1 genes using sequence-based typing. Eleven HLA-A, 26 HLA-B, 16 HLA-DRB1 and 14 HLA-DQB1 alleles were detected, including a new allele, HLA-B*3589 in the Jehai. Highly frequent alleles were A*2407, B*1513, B*1801, DRB1*0901, DRB1*1202, DRB1*1502, DQB1*0303 and DQB1*0502. Principal component analysis based on high-resolution HLA-A, -B and -DRB1 allele frequencies showed close affinities among all four groups, including the Negritos, with other Southeast Asian populations. These results showed the scope of HLA diversity in these indigenous minority groups and may prove beneficial for future disease association, anthropological and forensic studies.

Explaining the linguistic diversity of Sahul using population models

The region of the ancient Sahul continent (present day Australia and New Guinea, and surrounding islands) is home to extreme linguistic diversity. Even apart from the huge Austronesian language family, which spread into the area after the breakup of the Sahul continent in the Holocene, there are hundreds of languages from many apparently unrelated families. On each of the subcontinents, the generally accepted classification recognizes one large, widespread family and a number of unrelatable smaller families. If these language families are related to each other, it is at a depth which is inaccessible to standard linguistic methods. We have inferred the history of structural characteristics of these languages under an admixture model, using a Bayesian algorithm originally developed to discover populations on the basis of recombining genetic markers. This analysis identifies 10 ancestral language populations, some of which can be identified with clearly defined phylogenetic groups. The results also show traces of early dispersals, including hints at ancient connections between Australian languages and some Papuan groups (long hypothesized, never before demonstrated). Systematic language contact effects between members of big phylogenetic groups are also detected, which can in some cases be identified with a diffusional or substrate signal. Most interestingly, however, there remains striking evidence of a phylogenetic signal, with many languages showing negligible amounts of admixture.

Inferring population histories using cultural data

The question as to whether cultures evolve in a manner analogous to that of genetic evolution can be addressed by attempting to reconstruct population histories using cultural data. As others have argued, this can only succeed if cultures are isolated enough to maintain and pass on a central core of traditions that can be modified over time. In this study we used a set of cultural data (canoe design traits from Polynesia) to look for the kinds of patterns and relationships normally found in population genetic studies. After developing new techniques to accommodate the peculiarities of cultural data, we were able to infer an ancestral region (Fiji) and a sequence of cultural origins for these Polynesian societies. In addition, we found evidence of cultural exchange, migration and a serial founder effect. Results were stronger when analyses were based on functional traits (presumably subject to natural selection and convergence) rather than symbolic or stylistic traits (probably subject to cultural selection for rapid divergence). These patterns strongly suggest that cultural evolution, while clearly affected by cultural exchange, is also subject to some of the same processes and constraints as genetic evolution.

Systematic haplotype analysis resolves a complex plasma plant sterol locus on the Micronesian Island of Kosrae

Pinpointing culprit causal variants along signal peaks of genome-wide association studies (GWAS) is challenging. To overcome confounding effects of multiple independent variants at such a locus and narrow the interval for causal allele capture, we developed an approach that maps local shared haplotypes harboring a putative causal variant. We demonstrate our method in an extreme isolate founder population, the pacific Island of Kosrae. We analyzed plasma plant sterol (PPS) levels, a surrogate measure of cholesterol absorption from the intestine, where previous studies have implicated 2p21 mutations in the ATP binding cassette subfamily G members 5 or 8 (ABCG5 or ABCG8) genes. We have previously reported that 11.1% of the islanders are carriers of a frameshift ABCG8 mutation increasing PPS levels in carriers by 50%. GWAS adjusted for this mutation revealed genomewide significant signals along 11 Mb around it. To fine-map this signal, we detected pairwise identity-by-descent haplotypes using our tool GERMLINE and implemented a clustering algorithm to identify haplotypes shared across multiple samples with their unique shared boundaries. A single 526-kb haplotype mapped strongly to PPS levels, dramatically refining the mapped interval. This haplotype spans the ABCG5/ABCG8 genes, is carried by 1.8% of the islanders, and results in a striking 100% increase of PPS in carriers. Resequencing of ABCG5 in these carriers found a D450H missense mutation along the associated haplotype. These findings exemplify the power of haplotype analysis for mapping mutations in isolated populations and specifically for dissecting effects of multiple variants of the same locus.

Genetic admixture history of Eastern Indonesia as revealed by Y-chromosome and mitochondrial DNA analysis

Eastern Indonesia possesses more linguistic diversity than any other region in Southeast Asia, with both Austronesian (AN) languages that are of East Asian origin, as well as non-Austronesian (NAN) languages of likely Melanesian origin. Here, we investigated the genetic history of human populations from seven eastern Indonesian islands, including AN and NAN speakers, as well as the relationship between languages and genes, by means of nonrecombining Y-chromosomal (NRY) and mitochondrial DNA (mtDNA) analysis. We found that the eastern Indonesian gene pool consists of East Asian as well as Melanesian components, as might be expected based on linguistic evidence, but also harbors putative indigenous eastern Indonesian signatures that perhaps reflect the initial occupation of the Wallacea by aboriginal hunter-gatherers already in Palaeolithic times. Furthermore, both NRY and mtDNA data showed a complete lack of correlation between linguistic and genetic relationships, most likely reflecting genetic admixture and/or language shift. In addition, we noted a small fraction of the NRY and mtDNA data shared between eastern Indonesians and Australian Aborigines likely reflecting an ancient link between Asia and Australia. Our data thus provide insights into the complex genetic ancestry history of eastern Indonesian islanders characterized by several admixture episodes and demonstrate a clear example of the lack of the often-assumed correlation between the genes and languages of human populations.

On the origins and admixture of Malagasy: new evidence from high-resolution analyses of paternal and maternal lineages

The Malagasy have been shown to be a genetically admixed population combining parental lineages with African and South East Asian ancestry. In the present paper, we fit the Malagasy admixture history in a highly resolved phylogeographic framework by typing a large set of mitochondrial DNA and Y DNA markers in unrelated individuals from inland (Merina) and coastal (Antandroy, Antanosy, and Antaisaka) ethnic groups. This allowed performance of a multilevel analysis in which the diversity among main ethnic divisions, lineage ancestries, and modes of inheritance could be concurrently evaluated. Admixture was confirmed to result from the encounter of African and Southeast Asian people with minor recent male contributions from Europe. However, new scenarios are depicted about Malagasy admixture history. The distribution of ancestral components was ethnic and sex biased, with the Asian ancestry appearing more conserved in the female than in the male gene pool and in inland than in coastal groups. A statistic based on haplotype sharing (D(HS)), showing low sampling error and time linearity over the last 200 generations, was introduced here for the first time and helped to integrate our results with linguistic and archeological data. The focus about the origin of Malagasy lineages was enlarged in space and pushed back in time. Homelands could not be pinpointed but appeared to comprise two vast areas containing different populations from sub-Saharan Africa and South East Asia. The pattern of diffusion of uniparental lineages was compatible with at least two events: a primary admixture of proto-Malay people with Bantu speakers bearing a western-like pool of haplotypes, followed by a secondary flow of Southeastern Bantu speakers unpaired for gender (mainly male driven) and geography (mainly coastal).

Bayesian phylogenetic analysis of Semitic languages identifies an Early Bronze Age origin of Semitic in the Near East

The evolution of languages provides a unique opportunity to study human population history. The origin of Semitic and the nature of dispersals by Semitic-speaking populations are of great importance to our understanding of the ancient history of the Middle East and Horn of Africa. Semitic populations are associated with the oldest written languages and urban civilizations in the region, which gave rise to some of the world's first major religious and literary traditions. In this study, we employ Bayesian computational phylogenetic techniques recently developed in evolutionary biology to analyse Semitic lexical data by modelling language evolution and explicitly testing alternative hypotheses of Semitic history. We implement a relaxed linguistic clock to date language divergences and use epigraphic evidence for the sampling dates of extinct Semitic languages to calibrate the rate of language evolution. Our statistical tests of alternative Semitic histories support an initial divergence of Akkadian from ancestral Semitic over competing hypotheses (e.g. an African origin of Semitic). We estimate an Early Bronze Age origin for Semitic approximately 5750 years ago in the Levant, and further propose that contemporary Ethiosemitic languages of Africa reflect a single introduction of early Ethiosemitic from southern Arabia approximately 2800 years ago.

Does horizontal transmission invalidate cultural phylogenies?

Phylogenetic methods have recently been applied to studies of cultural evolution. However, it has been claimed that the large amount of horizontal transmission that sometimes occurs between cultural groups invalidates the use of these methods. Here, we use a natural model of linguistic evolution to simulate borrowing between languages. The results show that tree topologies constructed with Bayesian phylogenetic methods are robust to realistic levels of borrowing. Inferences about divergence dates are slightly less robust and show a tendency to underestimate dates. Our results demonstrate that realistic levels of reticulation between cultures do not invalidate a phylogenetic approach to cultural and linguistic evolution.

Matrilocal residence is ancestral in Austronesian societies

The nature of social life in human prehistory is elusive, yet knowing how kinship systems evolve is critical for understanding population history and cultural diversity. Post-marital residence rules specify sex-specific dispersal and kin association, influencing the pattern of genetic markers across populations. Cultural phylogenetics allows us to practise 'virtual archaeology' on these aspects of social life that leave no trace in the archaeological record. Here we show that early Austronesian societies practised matrilocal post-marital residence. Using a Markov-chain Monte Carlo comparative method implemented in a Bayesian phylogenetic framework, we estimated the type of residence at each ancestral node in a sample of Austronesian language trees spanning 135 Pacific societies. Matrilocal residence has been hypothesized for proto-Oceanic society (ca 3500 BP), but we find strong evidence that matrilocality was predominant in earlier Austronesian societies ca 5000-4500 BP, at the root of the language family and its early branches. Our results illuminate the divergent patterns of mtDNA and Y-chromosome markers seen in the Pacific. The analysis of present-day cross-cultural data in this way allows us to directly address cultural evolutionary and life-history processes in prehistory.