The human population history in Southeast Asia was shaped by numerous migrations and population expansions. Their reconstruction based on archaeological, linguistic or human genetic data is often hampered by the limited number of informative polymorphisms in classical human genetic markers, such as the hypervariable regions of the mitochondrial DNA. Here, we analyse housekeeping gene sequences of the human stomach bacterium Helicobacter pylori from various countries in Southeast Asia and we provide evidence that H. pylori accompanied at least three ancient human migrations into this area: i) a migration from India introducing hpEurope bacteria into Thailand, Cambodia and Malaysia; ii) a migration of the ancestors of Austro-Asiatic speaking people into Vietnam and Cambodia carrying hspEAsia bacteria; and iii) a migration of the ancestors of the Thai people from Southern China into Thailand carrying H. pylori of population hpAsia2. Moreover, the H. pylori sequences reflect iv) the migrations of Chinese to Thailand and Malaysia within the last 200 years spreading hspEasia strains, and v) migrations of Indians to Malaysia within the last 200 years distributing both hpAsia2 and hpEurope bacteria. The distribution of the bacterial populations seems to strongly influence the incidence of gastric cancer as countries with predominantly hspEAsia isolates exhibit a high incidence of gastric cancer while the incidence is low in countries with a high proportion of hpAsia2 or hpEurope strains. In the future, the host range expansion of hpEurope strains among Asian populations, combined with human motility, may have a significant impact on gastric cancer incidence in Asia.
Citation: Breurec S, Guillard B, Hem S, Brisse S, Dieye FB, Huerre M, et al. (2011) Evolutionary History of Helicobacter pylori Sequences Reflect Past Human Migrations in Southeast Asia. PLoS ONE 6(7): e22058. https://doi.org/10.1371/journal.pone.0022058
Editor: J. Ross Fitzgerald, University of Edinburgh, United Kingdom
Received: April 1, 2011; Accepted: June 14, 2011; Published: July 19, 2011
Copyright: © 2011 Breurec et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This study was supported by grants from Institut Pasteur (ACIP Helicobacter pylori), the ERA-NET PathoGenoMics (project HELDIVNET, decision n°ANR-06-PATHO-007-01) and Institut de Veille Sanitaire (InVS, Saint-Maurice, France). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
The fragmented distribution of speakers of the five major language families in Southeast Asia is the result of extensive human migrations. Hmong Mien, Austro-Asiatic and Austronesian are considered the older language families in the region , whereas the presence of the Sino-Tibetan and Tai-Kadai language families can be attributed to relatively recent population expansions. Most fragmented is the distribution of Hmong-Mien speakers living in numerous small enclaves surrounded by Sino-Tibetan and Tai-Kadai speakers in Southern China, Laos and Northern Vietnam because of an extreme expansion of the Chinese subfamily of Sino-Tibetan (mostly during the Zhou dynasty 1100 to 221 BC) which distributed Chinese languages continuously over a large region from North to South China, pushing speakers of other languages further south and west. The Austro-Asiatic language family (with the examples of Vietnamese from Vietnam and Khmer from Cambodia) was previously distributed from Vietnam in the east and South China in the north to the Malay Peninsula in the south and North India to the west  before massive expansions of Indo-European speakers in India and Tibeto-Burman speakers (a subgroup of Sino-Tibetan different from Chinese) from South China into Myanmar restricted Austro-Asiatic languages to numerous enclaves in this area. A subsequent expansion of Tai-Kadai speakers during the early second millennium AD from their homeland in South China into Thailand and Laos replaced Austro-Asiatic speakers in large parts of Southeast Asia that previously belonged to the Khmer empire , , . Subsequently, Tai-Kadai is found from South China over Thailand to the Malay Peninsula and Myanmar.
In historic times, parts of Southeast Asia have repeatedly been ruled by colonial forces, but there has never been overall occupation , . The Han Chinese invaded North Vietnam (Tonkin) in the 1st century BC and stayed for nearly a millennium, after which Vietnamese dynasties from North Vietnam conquered central Vietnam (Annam) and South Vietnam (Cochin China). The French occupied the same area (Tonkin, Annam, Cochin China) during a far shorter period (1863–1953), and added present day Cambodia and Laos to their colonial French Indochina. Both of these colonial episodes excluded Siam (Thailand), the only country in Southeast Asia never colonized by a European power.
Archaeology suggests an ancient close connection between India and the Thailand/Cambodia region through settlement , , , , accompanied by an increasing exposure to Indian culture from about 300 BC. Early states-like societies from Southeast Asia called by the Sanskrit term “mandala” had in common the adoption of Indian forms of religion (Hinduism), the Sanskrit language and aspects of government (Funan mandala from 100 to 550 AD, Chenla mandala from 550 to 802 AD and Angkorian mandala from 802 to 1431 AD) . However, the Indian influence in Southeast Asia was not supported by human mitochondrial DNA (mtDNA) data , , .
In previous studies, we have used housekeeping gene sequences of a bacterial parasite which infects the stomach of most humans, Helicobacter pylori, to elucidate the patterns of human prehistory. H. pylori accompanied modern humans during their migrations out of Africa ca. 60,000 years ago , and subsequent geographic separation plus founder effects have resulted in genetic populations of bacterial strains that are specific for large continental areas. In all, 7 bacterial genetic populations have been described , , , , , : hpEurope (isolated from Europe, the Middle East, India and Iran), hpNEAfrica (isolated in Northeast Africa), hpAfrica1 (isolated from countries in Western Africa and South Africa), hpAfrica2 (so far only isolated from South Africa), hpAsia2 (isolated from Northern India and among isolates from Bangladesh, Thailand and Malaysia), hpSahul (from Australian Aboriginals and Papua New Guineans) and hpEastAsia with the subpopulations hspEAsia (from East Asians), hspMaori (from Taiwanese Aboriginals, Melanesians and Polynesians) and hspAmerind (Native Americans). All these modern populations derived from six ancestral populations that were designated ancestral Europe1 (AE1), ancestral Europe2 (AE2), ancestral EastAsia, ancestral Africa1, ancestral Africa2  and ancestral Sahul .
The specific geographic distribution and ethnic association of the H. pylori populations reflects numerous ancient and historic human migrations which established H. pylori sequences as a useful genetic marker to unravel debated topics in human population history. For example, the genetic variation in H. pylori has showed more discriminatory power in determining the ancient sources of human migrations in the Ladakh region of Northern India  and in the Pacific (Austronesian expansion)  than traditional human genetic markers such as the hypervariable region (HSV1) of mtDNA. Therefore, we analysed H. pylori sequences from Cambodia which borders Thailand to its west and northwest, Vietnam to its east and southeast and Laos to its north, to gain additional insights into the human population history in continental Southeast Asia.
Materials and Methods
Strains and ethics statement
Gastroduodenal endoscopy was performed at the Gastroenterology Department of the Calmette Hospital and at a private medical center in Phnom Penh, Cambodia with the permission of the Cambodian National Ethics Committee for Health Research (ethics certificate 017/03NECHR). Informed written consent was received from all participants.
A total of 66 H. pylori strains derived from 66 patients (36 (55%) males, median age 46.0 years; range 18–76 years) who suffered from upper abdominal pain were isolated in 2004 and in 2007. Demographic data, the medical history and the presenting symptoms were prospectively collected by the physician. All the patients were of Khmer origin, and none had received proton pump inhibitors or antibiotics during the 4 weeks before endoscopy. Three biopsy samples were taken from the antrum and three from the fundus during upper gastrointestinal tract endoscopy. One biopsy from each site was cultured for H. pylori isolation, and the others were fixed and processed for histological analysis.
The Cambodian strains were supplemented by unpublished sequences of strains from French Caucasians (n = 8), as well as sequences obtained from http://pubmlst.org/helicobacter/ that were previously published by Falush et al. 2003 , Wirth et al. 2004 , Momynaliev et al. 2005 , Linz et al. 2007 , Devi et al. 2007 , Tay et al. 2009 , Liao et al. 2009  and Moodley et al. 2009 . Novel sequences experimentally obtained in this study were deposited in GenBank database under the following accession numbers HM362684 to HM362767.
H. pylori isolates and genomic DNA
H. pylori culture was performed using Columbia agar plates with 10% (v/v) defibrinated horse blood and H. pylori selective antibiotic supplement (Oxoid, Basingstoke, UK) containing vancomycin (10 mg/L), cefsulodin (5 mg/L), trimethoprim (5 mg/L) and amphotericin B (5 mg/L). The plates were incubated for up to 10 days at 37°C under microaerophilic conditions (GENbag, Biomerieux). H. pylori was identified by colony and microscopic morphology and by positive urease, catalase, and oxidase tests. From primary growths, a single H. pylori colony from antrum or fundus was picked and subcultured in order to ensure that each strain consists of only a single genotype. Genomic DNA was extracted using a QIAmp™ kit (Qiagen, Courtaboeuf, France).
PCR amplification and sequencing of atpA, efp, mutY, ppa, trpC, ureI, and yphC were performed as previously described . Strain population assignment was performed as described by Falush et al  using the “no admixture model” of Structure . The linkage model in Structure was used to estimate the proportion of nucleotides being derived from each ancestral population as described , . The estimated amount of ancestry from each population was plotted as a thin line for each isolate using Distruct .
Pair-wise FST values as well as the analyses of molecular variance (AMOVA) were calculated in Arlequin  as described before  using the Kimura 2-parameter model that was previously applied to H. pylori sequences , , , . The significance of the pair-wise FST values was estimated by running 10,000 permutations assuming no difference between the populations. Neighbor-joining trees from the pair-wise FST values were generated in Mega v4 .
Results and Discussion
H. pylori from Khmer in Cambodia
H. pylori isolates were cultured from gastric biopsies obtained from 66 Khmer volunteers during gastroduodenal endoscopy at the Calmette Hospital (n = 37) and at a private medical center (n = 29) in Phnom Penh, Cambodia, in 2004 and 2007. The concatenated sequences of 7 housekeeping gene fragments (3406 base pairs, of which 838 were polymorphic) yielded 66 unique haplotypes that were compared to haplotypes from other countries in Asia and ∼700 haplotypes from other sources including Europe and Sahul. Bayesian clustering algorithms implemented in Structure (no admixture model)  assigned 34 (52%) new bacterial haplotypes to the H. pylori population hpEurope and 32 (48%) new haplotypes to hpEastAsia, subpopulation hspEAsia (Table 1), with no significant difference between 2004 and 2007 (data not shown). The large proportion of hpEurope strains is surprising because H. pylori from this population are known to be more characteristic of the Middle East, Europe and countries colonized by Europeans , , India  and central Asia including Iran . Given the large geographical origin of the patients attending the study health facility, we believe that the sample may be representative of the country.
Strains of the hpEurope population were shown to be hybrids of two ancestral populations, AE1 from central Asia and AE2 from northeast Africa  while modern hpEastAsia strains are almost pure descendants of ancestral EastAsia. By using the linkage model of Structure  to estimate the proportion of nucleotides derived from each of the previously identified ancestral populations , , , we identified isolates from Khmer that had acquired significant proportions (>20%) of foreign nucleotides from other ancestral populations. Four hspEAsia strains (12.5%) harboured a high proportion of AE2 while eight hpEurope strains (23%) contained a significant EastAsian ancestral component (Figure S1), indicating long time co-evolution of hpEurope and hspEAsia bacteria in the area. Introgressed nucleotides from other ancestral populations might change the level of differentiation between the H. pylori populations and thus distort the pair-wise FST values. We stripped the dataset from isolates with a proportion of imported nucleotides from other ancestral populations >20% which did not change what populations were significantly differentiated from each other. In addition, the topology of the neighbor-joining trees (Figure 1; Figure 2) was unaffected (not shown), and there were only minor differences in the length of a few branches. Therefore, all the strains were included in the subsequent analyses.
(A) Map of sampling locations of hpEurope haplotypes in Southeast Asia. (B) The Neighbor-joining tree generated from pair-wise FST values indicates a common, non-European origin of the Southeast Asian hpEurope strains.
(A) Map of sampling locations of hspEAsia haplotypes in Southeast Asia. The size of the chart indicates the number of hspEAsia haplotypes at each sampling location. (B) Neighbor-joining tree from pair-wise FST values of hpEastAsia haplotypes rooted with haplotypes of the population hpSahul. (C) Neighbor-joining tree of pair-wise FST values of the subpopulation hspEAsia.
An ancient migration from India introduced hpEurope strains to Southeast Asia
The high prevalence of hpEurope strains (52%) in Khmer population raises the question of the origin of these isolates. If modern introduction by French during the Indochina history were the source, hpEurope strains would be expected to be widespread in Vietnam and Cambodia and scarce in Thailand, because Vietnam and Cambodia were part of the French colonial empire for a short period (1887–1954) but the kingdom of Siam (Thailand) was never under European rule. However, the frequency of hpEurope strains among ethnic Thai was higher (37%) than among Vietnamese (9%) (Table 1) . In order to investigate signatures of genetic differentiation, we calculated pairwise FST values in Arlequin  using concatened sequences of hpEurope strains from various countries in Europe (173 strains), from the Middle East (16 strains), from Iran (125 strains), from Cambodia (34 strains), from India (23 strains), from Malaysia (8 strains from Indians and 4 from Malays), from Thailand (6 strains from Thai) and from the Philippines (7 strains) (Figure 1A). H. pylori haplotypes from the Philippines, that experienced over three centuries of Spanish colonial history (1565–1898), were significantly differentiated from the Khmer and Thai populations, but not from Spanish, and thus likely resulted from a recent introduction by Europeans. In contrast, the Khmer population was not significantly differentiated from the Thai population but was significantly differentiated from European populations including French population (p<0.05) (Table 2), rejecting the hypothesis of a recent introduction of hpEurope strains by the French during the Indochina history. These observations suggest that hpEurope bacteria in Southeast Asia might be a marker for an old human migration that predated the European colonial history.
A neighbor-joining tree based on these pairwise FST values (Figure 1B) joined the hpEurope haplotypes from the Indian, Thai, Khmer and Malay populations into a distinct cluster that was separated from haplotypes from Europe and the Middle East which indicated a common origin of these Asian hpEurope strains. Tay et al.  suggested a recent introduction of the hpEurope haplotypes by Indians into Malaysia within the last 200 years. Malaysian Indians are largely descended from people who migrated from southern India during the British colonization of Malaysia , and strains from modern Indians and Indians from Malaysia indeed clustered together, consistent with their origin (Figure 1B). However, strains from Malays were more closely related to those from Khmers and Thais than they were to Indian or Malaysian Indian strains, suggesting a common origin of these strains and arguing against an exclusively recent acquisition of Malaysian hpEurope strains from Indian immigrants, contrary to Tay et al.'s interpretation . Moreover, people of Indian origin are not common in Cambodia or Thailand, a situation that contrasts with Malaysia where Indian ethnicity exceeds 7% of the general population. Strains from modern Indians and Malaysian Indians were located near the base of the branch leading to the Thai, Khmer and Malay haplotypes in the neighbor-joining tree (Figure 1B), suggesting the Indian subcontinent as the source of hpEurope bacteria in Thais, Khmers and Malays. Group assignments by AMOVA analyses for hpEurope strains provided strong statistical support of the tree topology (Table S1). Taken together, all these observations indicate an old introduction of hpEurope strains into the Indian subcontinent by Indo-Aryan migration (4000–10000 BP) as previously described , . This was followed by subsequent eastward migrations of their descendants into Southeast Asia, carrying hpEurope strains in their stomach, probably within the last 3000 years. The hpEurope strains in Malays likely originated from both migrations, the ancient migration and a more recent migration of Indians into Malaysia.
A study on the distribution of H. pylori virulence factor cagA among Vietnamese identified 84% of the strains harbouring the type II of the cag-right motif  which is characteristic for East Asian strains (hpEastAsia), ranging from 76% in Ho Chi Minh city in South Vietnam to 93% in Hanoi in North Vietnam. However, there was a remarkable difference in the frequency of cag-right motif of type I which is predominant in European (hpEurope) strains. While the type I motif was absent from North Vietnam, it was found in 8/49 (16%) of the samples from Ho Chi Minh city near the Mekong delta. Interestingly, prior to annexation by the Vietnamese in the 17th century, this city was an important Khmer sea port known as Prey Nokor . Thus, hpEurope strains also seem to be frequent among Vietnamese in the Mekong delta, and thus the Annamite mountain range that originates in the Tibetan and Yunnan regions of southwest China and forms Vietnam's border with Laos and Cambodia seem to have shaped an effective natural barrier for the containment of Indian influence in the Mekong basin, explaining the low prevalence of hpEurope strains elsewhere in Vietnam.
Our data are the first evidence of an important ancient genetic Indian influx this far south in Southeast Asia, except for some archaeological data. Recent excavations in peninsular Thailand have provided convincing evidence that there was a settlement there from the 3rd century BC of Indian artisans, probably of south Indian origin. Then, there was continuing Indian contact through trade and settlement throughout the period up to and including Angkor in Cambodia as well , , , . These data are in contrast to studies on the frequencies of human mtDNA haplotypes, which despite larger sample sizes and a larger number of nearby sampling locations, showed that the genetic makeup of South-East Asian populations from Cambodia, Laos and Vietnam was largely autochthonous , , . An analysis of glucose-6-phosphate dehydrogenase (G6PD) deficiency alleles in Malaysian Malays  identified common Southeast Asian variants (52% of the total variants) that also suggested a shared ancestral origin with the Cambodians, Laotians and Thais. Interestingly, a “Mediterranean” variant that accounts for 27% of the disease alleles among Malays  which is also present at low frequency in Thailand  and among Mon from Myanmar , is the most frequent variant among Indian caste groups . However, this variant was not found among Khmer from Cambodia , and hence the “Mediterranean” G6PD deficiency allele does probably not reflect the ancient Indian genetic influx in Southeast Asia. Thus, our analysis and previous studies , , ,  demonstrate that H. pylori genetic diversity has more discriminatory power than traditional human genetic markers in distinguishing the sources of relatively recent human migrations.
Asian H. pylori in Southeast Asia
Vietnamese (Vietnam) and Khmer (Cambodia) are related languages in the sub-family Mon-Khmer of the Austro-Asiatic language family . Since strains of the population hpEastAsia, subpopulation hspEAsia, were previously described as the predominant H. pylori in Vietnam , we anticipated Khmers also to carry H. pylori of this population which was indeed the case. Recent attention has focussed on the question of localising the Austro-Asiatic homeland, and interdisciplinary research sought evidence from linguistics, genetics, and archaeology , . Here, we analyzed pairwise FST values using concatened sequences of hspEAsia strains from Cambodia (32 strains), Vietnam (20 strains), Thailand (18 strains), Malaysia (25 strains), Singapore (9 strains), Japan (24 strains), Korea (10 strains), Taiwan (15 strains) and various geographic locations in China (93 strains) (Figure 2A). For comparison, we added isolates of the hspMaori population (76 strains) from native Taiwanese, Melanesians, Samoans and New Zealand Maoris, as well as isolates of the hspAmerind population (18 strains) from North and South America. The tree (Figure 2B) displayed three distinct clusters that corresponded to the three subpopulations hspEAsia (found in East Asians), hspMaori (Pacific islanders) and hspAmerind (Native Americans) in agreement with AMOVA analyses (Table S2). Within hspMaori, the tree reflects the trajectory of the Austronesian expansion that started from Taiwan and dispersed one of several hspMaori clades along with one of several subgroups of the Austronesian language family into Melanesia and Polynesia . Although our data are not conclusive on the source of the Austro-Asiatic expansion, the tree topology of the subcluster hspEAsia (Figure 2C) that was supported by AMOVA analyses (Table S3) is consistent with the hypothesis that ancestors of the Austro-Asiatic people migrated from southern China into Southeast Asia, introducing hspEAsia bacteria into Vietnam and Cambodia. This language family might have been spread together with rice agriculture as part of a Neolithic human diaspora from the Yangzi and Yellow River Basins in China into Southeast Asia. The settlement of Southeast Asia has been dated from about 2000 BC , .
The origin of the hspEAsia strains from Malaysia, Thailand and Singapore is different as those were isolated from patients with Chinese origin or ancestry ,  and thus reflect recent migrations within the last 200 years. Accordingly, they clustered with recent isolates from China (Figure 2B), particularly from Guangzhou and Hongkong (historically both Guangdong province), in perfect agreement with the historical origin of Malayan Chinese and Thai Chinese in China as the most of them came from Guangdong and the neighboring province Fujian. Immigrants from the same provinces made up the majority of the today's Taiwan Chinese which is also reflected in the tree.
The remaining H. pylori strains isolated from Malaysia and Thailand were assigned to hpAsia2. If an ancient migration from India was the source, hpAsia2 strains would be expected to be widespread in Cambodia. However, this genetic population was absent in isolates from Khmer people. Then, we calculated pairwise FST values between pairs of labelled populations from Thailand (9 strains), from Malaysia (32 strains), from Bangladesh (3 strains), from North India (Ladakh) (39 strains) and from the Philippines (3 strains), and generated a neighbor-joining tree (Figure 3A). As expected, isolates from Buddhists and Muslims from Ladakh in North India clustered together. However, due to substantial introgression of nucleotides from East Asian H. pylori , , these isolates are strongly differentiated from other hpAsia2 populations. hpAsia2 strains from Thailand, Bangladesh, Malaysia and the Philippines clustered together in the neighbor-joining tree indicating a common ancestral origin, which was supported by the AMOVA analyses (Table S4). Based on the tree topology and the absence of hpAsia2 strains in Vietnam and Cambodia (Figure 3B), we propose that two migrations introduced hpAsia2 strains into Southeast Asia, a first migration of the ancestors of the Thai people during the early second millennium AD from southern China into Thailand , , , and a recent migration of Indians to Malaysia (see above), carrying the bacteria into a pre-existing Malay population with low H. pylori carriage, in agreement with Tay et al .
(A) Sampling locations of hpAsia2 haplotypes in Southeast Asia. (B) A neighbor-joining tree constructed from pair-wise FST values of hpAsia2 haplotypes indicates a common ancestral origin of hpAsia2 strains from Thailand, Bangladesh, Malaysia and the Philippines.
Strain competition and subversion, host range expansion
The absence of Western Asian lineages in human mtDNA from Southeast Asia , ,  indicates that this ancient migration from India alone does not explain such a high frequency of hpEurope strains. Host range expansion has been described in South-America with the displacement of hspAmerind strains by hpEurope strains due to strain competition or strain subversion by transformation, integrating DNA from other strains , , , . Inter-strain recombination which has been identified as the major driving force behind allelic diversity in H. pylori is critically dependent on the frequent occurrence of mixed infections, which seem to be common in developing countries , , . The re-shuffling of the genetic material generates organisms that can inhabit a wide array of niches (generalist strains), and the fittest strains, e.g. of the population hpEurope, will eventually outcompete the specialist strains, e.g. of the population hspAmerind, that lack the necessary genetic diversity to efficiently colonize a wide host spectrum (specialist strains) .
The low prevalence of hspEAsia strains among ethnic Thai (0 out of 14 strains) ,  and Malays (2 out of 15 strains) , despite early Chinese and Khmer influences , , , indicates specialist strains with a lower ability to adapt to a wide range of human hosts. In contrast, the observed host range expansion of hpEurope strains in Southeast Asia, as well as their spread among South American Amerinds and mestizos , indicates that these are generalist strains with a broad host spectrum. Subversion of hpEastAsia strains by transformation with DNA from hpEurope strains eventually changes those into hpEurope strains thereby further broadening the host range. The high frequency of hpAsia2 strains in Malays (9 out of 15 strains) suggests strains with a higher ability than hspEAsia strains to adapt to a wide range of human hosts and/or stronger interactions between Malays and Malaysian Indians than between Malays and Malaysian Chinese.
H. pylori populations and the incidence rate of gastric cancer
Gastric carcinoma (GC), the fourth most common cancer worldwide is the second leading cause of cancer-related deaths . The highest age standardized incidences (ASR) have been described in Asia but regional variations exist  that do not match the distribution of infection prevalence rates except for Malaysia . Even if the clinical outcome of H. pylori infection is a complex process, the regional variations of GC incidence within Asia seem to be closely related to the distribution of the H. pylori genetic populations. In countries where almost all the strains are assigned to hspEasia (Japan, China, Korea, and Vietnam) , the incidence of GC is high (ASR 18.9 to 41.4/100 000). In contrast, incidence is low (ASR 3.5 to 5.2/100 000) in countries with a high proportion of hpAsia2 or hpEurope strains (India and Thailand) , , . Cambodia that displays a mixture of hpEurope and hspEAsia strains is classified among countries with intermediate risk of GC (ASR 9.8/100 000) . The genetic background might be a marker of virulence factors directly involved in clinical outcome. Further studies are needed to investigate H. pylori virulence factors. In the future, human mobility combined with the host range expansion of hpEurope strains may accelerate the genetic admixture of H. pylori populations, and thus may have a significant impact on GC incidence in Asia.
In conclusion, Southeast Asia was probably free of H. pylori before major human migrations. These movements included (Figure 4) i) an ancient migration from India introducing hpEurope bacteria into Thailand, Cambodia and Malaysia; ii) an ancient migration of the ancestors of Austro-Asiatic people from China into Vietnam and Cambodia carrying hspEAsia bacteria; iii) an ancient migration of the ancestors of the Thai people into Thailand carrying H. pylori of population hpAsia2; iv) a recent migration of Chinese from the Guangdong and Fujian provinces into Southeast Asia spreading hspEasia strains; and v) a recent migration of Indians to Malaysia carrying both hpAsia2 and hpEurope bacteria.
I) An ancient migration from India distributed hpEurope bacteria in Southeast Asia. II) An ancient migration of Austro-Asiatic speakers from China carrying bacteria of the population hspEAsia. III) A migration of Tai-Kadai speakers introduced hpAsia2 bacteria in Thailand. IV) Recent migrations of Chinese from the Guangdong and Fujian provinces spread hspEAsia bacteria in Malaysia and Thailand within the last 200 years. V) Recent migrations of Indians to Malaysia brought both hpEurope and hpAsia2 bacteria to Malaysia.
Distruct plot of the proportions of ancestral nucleotides in H. pylori isolates from India, Thailand, Cambodia, Vietnam and China according to the ethnic group or the religion, as determined by Structure V2.0 (linkage model). A vertical line for each isolate indicates the estimated amount of ancestry from each ancestral population as five coloured segments. Vertical black lines separate the individuals into (sub)-populations, as determined by the no-admixture model in Structure V2.0.
AMOVA analyses for hpEurope isolates.
AMOVA analyses for hpEastAsia isolates.
We thank Pr Charles Higham (Department of Anthropology, University of Otago, New Zealand), Dr Maru Mormina (Leverhulme Centre for Human Evolutionary Studies, University of Cambridge, United Kingdom) and Benoit Garin (Institut Pasteur de Madagascar) for helpful discussions, and all the clinicians involved in the conduct of this study. We would also like to acknowledge the different groups that provided the sequences included in this study, particularly S. Manjulata Devi, Irshad Ahmed, Paolo Francalacci, M. Abid Hussain, Yusuf Akhter, Ayesha Alvi, Leonardo A. Sechi, Francis Mégraud and Niyaz Ahmed for sequences from Indian strains.
Conceived and designed the experiments: S. Breurec DM BG JR MH BL. Performed the experiments: S. Breurec BG SH S. Brisse FBD MH CO TST JMT SV DM. Analyzed the data: S. Breurec S. Brisse FBD JMT BL. Contributed reagents/materials/analysis tools: S. Breurec BG SH S. Brisse FBD MH CO TST JMT SV DM BL. Wrote the paper: S. Breurec BL. Found funding: S. Breurec JR.
- 1. LeBar F, Hickey G, Musgrave J (1964) Ethnic groups of mainland Southeast Asia. New Haven: Human Relations Area Files Press. 288 p.F. LeBarG. HickeyJ. Musgrave1964Ethnic groups of mainland Southeast AsiaNew HavenHuman Relations Area Files Press288
- 2. Kumar V, Reddy AN, Babu JP, Rao TN, Langstieh BT, et al. (2007) Y-chromosome evidence suggests a common paternal heritage of Austro-Asiatic populations. BMC Evol Biol 7: 47.V. KumarAN ReddyJP BabuTN RaoBT Langstieh2007Y-chromosome evidence suggests a common paternal heritage of Austro-Asiatic populations.BMC Evol Biol747
- 3. Eberhard W (1977) A history of China. 4th edition. Berkeley: University of California Press. 382 p.W. Eberhard1977A history of China. 4th editionBerkeleyUniversity of California Press382
- 4. Higham C (1989) The archaeology of mainland Southeast asia: from 10,000 B.C. to the fall of Angkor. Cambridge: Cambridge University Press. 404 p.C. Higham1989The archaeology of mainland Southeast asia: from 10,000 B.C. to the fall of AngkorCambridgeCambridge University Press404
- 5. Lertrit P, Poolsuwan S, Thosarat R, Sanpachudayan T, Boonyarit H, et al. (2008) Genetic history of Southeast Asian populations as revealed by ancient and modern human mitochondrial DNA analysis. Am J Phys Anthropol 137: 425–440.P. LertritS. PoolsuwanR. ThosaratT. SanpachudayanH. Boonyarit2008Genetic history of Southeast Asian populations as revealed by ancient and modern human mitochondrial DNA analysis.Am J Phys Anthropol137425440
- 6. Bellina B (2002) Le port protohistorique de Khao Sam Kaeo en Thaïlande péninsulaire: lieu privilégié pour l'étude des premières interactions indiennes et sud-est asiatiques. Bulletin de l'École française d'Extrême-Orient 89: 329–343.B. Bellina2002Le port protohistorique de Khao Sam Kaeo en Thaïlande péninsulaire: lieu privilégié pour l'étude des premières interactions indiennes et sud-est asiatiques.Bulletin de l'École française d'Extrême-Orient89329343
- 7. Bellina B (2007) Cultural Exchange Between India and Southeast Asia. Production and Distribution of Hard Stone Ornaments (6 c. BC-6 c. AD). Paris: Maison des Sciences de l'Homme. 126 p.B. Bellina2007Cultural Exchange Between India and Southeast Asia. Production and Distribution of Hard Stone Ornaments (6 c. BC-6 c. AD)ParisMaison des Sciences de l'Homme126
- 8. Bellina-Pryce B, Silapanth P (2006) Weaving cultural identities on trans-Asiatic networks: Upper Thai-Malay peninsula – an early socio-political landscape. Bulletin de l'Ecole francaise d'Extreme Orient 93: 257–294.B. Bellina-PryceP. Silapanth2006Weaving cultural identities on trans-Asiatic networks: Upper Thai-Malay peninsula – an early socio-political landscape.Bulletin de l'Ecole francaise d'Extreme Orient93257294
- 9. Bellina B, Silapanth P (2006) Khao Sam Kaeo and the Upper Thai Peninsula: understanding the mechanism of early trans-asiatic trade and cultural exchange. In: Bacus EA, Glover IC, Pigott VC, editors. Uncovering Southeast Asia's Past. Singapore: National University Press. pp. 379–392.B. BellinaP. Silapanth2006Khao Sam Kaeo and the Upper Thai Peninsula: understanding the mechanism of early trans-asiatic trade and cultural exchange.EA BacusIC GloverVC PigottUncovering Southeast Asia's PastSingaporeNational University Press379392
- 10. Soares P, Trejaut JA, Loo JH, Hill C, Mormina M, et al. (2008) Climate change and postglacial human dispersals in southeast Asia. Mol Biol Evol 25: 1209–1218.P. SoaresJA TrejautJH LooC. HillM. Mormina2008Climate change and postglacial human dispersals in southeast Asia.Mol Biol Evol2512091218
- 11. Hill C, Soares P, Mormina M, Macaulay V, Clarke D, et al. (2007) A mitochondrial stratigraphy for island southeast Asia. Am J Hum Genet 80: 29–43.C. HillP. SoaresM. MorminaV. MacaulayD. Clarke2007A mitochondrial stratigraphy for island southeast Asia.Am J Hum Genet802943
- 12. Hill C, Soares P, Mormina M, Macaulay V, Meehan W, et al. (2006) Phylogeography and ethnogenesis of aboriginal Southeast Asians. Mol Biol Evol 23: 2480–2491.C. HillP. SoaresM. MorminaV. MacaulayW. Meehan2006Phylogeography and ethnogenesis of aboriginal Southeast Asians.Mol Biol Evol2324802491
- 13. Linz B, Balloux F, Moodley Y, Manica A, Liu H, et al. (2007) An African origin for the intimate association between humans and Helicobacter pylori. Nature 445: 915–918.B. LinzF. BallouxY. MoodleyA. ManicaH. Liu2007An African origin for the intimate association between humans and Helicobacter pylori.Nature445915918
- 14. Falush D, Wirth T, Linz B, Pritchard JK, Stephens M, et al. (2003) Traces of human migrations in Helicobacter pylori populations. Science 299: 1582–1585.D. FalushT. WirthB. LinzJK PritchardM. Stephens2003Traces of human migrations in Helicobacter pylori populations.Science29915821585
- 15. Achtman M, Azuma T, Berg DE, Ito Y, Morelli G, et al. (1999) Recombination and clonal groupings within Helicobacter pylori from different geographical regions. Mol Microbiol 32: 459–470.M. AchtmanT. AzumaDE BergY. ItoG. Morelli1999Recombination and clonal groupings within Helicobacter pylori from different geographical regions.Mol Microbiol32459470
- 16. Moodley Y, Linz B, Yamaoka Y, Windsor HM, Breurec S, et al. (2009) The peopling of the Pacific from a bacterial perspective. Science 323: 527–530.Y. MoodleyB. LinzY. YamaokaHM WindsorS. Breurec2009The peopling of the Pacific from a bacterial perspective.Science323527530
- 17. Devi SM, Ahmed I, Francalacci P, Hussain MA, Akhter Y, et al. (2007) Ancestral European roots of Helicobacter pylori in India. BMC Genomics 8: 184.SM DeviI. AhmedP. FrancalacciMA HussainY. Akhter2007Ancestral European roots of Helicobacter pylori in India.BMC Genomics8184
- 18. Tay CY, Mitchell H, Dong Q, Goh KL, Dawes IW, et al. (2009) Population structure of Helicobacter pylori among ethnic groups in Malaysia: recent acquisition of the bacterium by the Malay population. BMC Microbiol 9: 126.CY TayH. MitchellQ. DongKL GohIW Dawes2009Population structure of Helicobacter pylori among ethnic groups in Malaysia: recent acquisition of the bacterium by the Malay population.BMC Microbiol9126
- 19. Wirth T, Wang X, Linz B, Novick RP, Lum JK, et al. (2004) Distinguishing human ethnic groups by means of sequences from Helicobacter pylori: lessons from Ladakh. Proc Natl Acad Sci U S A 101: 4746–4751.T. WirthX. WangB. LinzRP NovickJK Lum2004Distinguishing human ethnic groups by means of sequences from Helicobacter pylori: lessons from Ladakh.Proc Natl Acad Sci U S A10147464751
- 20. Momynaliev KT, Chelysheva VV, Akopian TA, Selezneva OV, Linz B, et al. (2005) Population identification of Helicobacter pylori isolates from Russia. Genetika 41: 1434–1437.KT MomynalievVV ChelyshevaTA AkopianOV SeleznevaB. Linz2005Population identification of Helicobacter pylori isolates from Russia.Genetika4114341437
- 21. Liao YL, Guo G, Mao XH, Xie QH, Zhang WJ, et al. (2009) Core genome haplotype diversity and vacA allelic heterogeneity of Chinese Helicobacter pylori strains. Curr Microbiol 59: 123–129.YL LiaoG. GuoXH MaoQH XieWJ Zhang2009Core genome haplotype diversity and vacA allelic heterogeneity of Chinese Helicobacter pylori strains.Curr Microbiol59123129
- 22. Falush D, Stephens M, Pritchard JK (2003) Inference of population structure using multilocus genotype data: linked loci and correlated allele frequencies. Genetics 164: 1567–1587.D. FalushM. StephensJK Pritchard2003Inference of population structure using multilocus genotype data: linked loci and correlated allele frequencies.Genetics16415671587
- 23. Rosenberg N (2004) DISTRUCT: a program for the graphical display of population structure. Molecular Ecology Notes 4: 137–138.N. Rosenberg2004DISTRUCT: a program for the graphical display of population structure.Molecular Ecology Notes4137138
- 24. Excoffier L, Laval G, Schneider S (2005) Arlequin (version 3.0): an integrated software package for population genetics data analysis. Evol Bioinform Online 1: 47–50.L. ExcoffierG. LavalS. Schneider2005Arlequin (version 3.0): an integrated software package for population genetics data analysis.Evol Bioinform Online14750
- 25. Latifi-Navid S, Ghorashi SA, Siavoshi F, Linz B, Massarrat S, et al. (2010) Ethnic and geographic differentiation of Helicobacter pylori within Iran. PLoS One 5: e9645.S. Latifi-NavidSA GhorashiF. SiavoshiB. LinzS. Massarrat2010Ethnic and geographic differentiation of Helicobacter pylori within Iran.PLoS One5e9645
- 26. Tamura K, Dudley J, Nei M, Kumar S (2007) MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) software version 4.0. Mol Biol Evol 24: 1596–1599.K. TamuraJ. DudleyM. NeiS. Kumar2007MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) software version 4.0.Mol Biol Evol2415961599
- 27. Vlieland CA (1934) The Population of the Malay Peninsula: A Study in Human Migration. Geogr Rev 24: 61–78.CA Vlieland1934The Population of the Malay Peninsula: A Study in Human Migration.Geogr Rev246178
- 28. Ahmed N, Dobrindt U, Hacker J, Hasnain SE (2008) Genomic fluidity and pathogenic bacteria: applications in diagnostics, epidemiology and intervention. Nat Rev Microbiol 6: 387–394.N. AhmedU. DobrindtJ. HackerSE Hasnain2008Genomic fluidity and pathogenic bacteria: applications in diagnostics, epidemiology and intervention.Nat Rev Microbiol6387394
- 29. Uchida T, Nguyen LT, Takayama A, Okimoto T, Kodama M, et al. (2009) Analysis of virulence factors of Helicobacter pylori isolated from a Vietnamese population. BMC Microbiol 9: 175.T. UchidaLT NguyenA. TakayamaT. OkimotoM. Kodama2009Analysis of virulence factors of Helicobacter pylori isolated from a Vietnamese population.BMC Microbiol9175
- 30. Ainoon O, Yu YH, Amir Muhriz AL, Boo NY, Cheong SK, et al. (2003) Glucose-6-phosphate dehydrogenase (G6PD) variants in Malaysian Malays. Hum Mutat 21: 101.O. AinoonYH YuAL Amir MuhrizNY BooSK Cheong2003Glucose-6-phosphate dehydrogenase (G6PD) variants in Malaysian Malays.Hum Mutat21101
- 31. Laosombat V, Sattayasevana B, Janejindamai W, Viprakasit V, Shirakawa T, et al. (2005) Molecular heterogeneity of glucose-6-phosphate dehydrogenase (G6PD) variants in the south of Thailand and identification of a novel variant (G6PD Songklanagarind). Blood Cells Mol Dis 34: 191–196.V. LaosombatB. SattayasevanaW. JanejindamaiV. ViprakasitT. Shirakawa2005Molecular heterogeneity of glucose-6-phosphate dehydrogenase (G6PD) variants in the south of Thailand and identification of a novel variant (G6PD Songklanagarind).Blood Cells Mol Dis34191196
- 32. Nuchprayoon I, Louicharoen C, Charoenvej W (2008) Glucose-6-phosphate dehydrogenase mutations in Mon and Burmese of southern Myanmar. J Hum Genet 53: 48–54.I. NuchprayoonC. LouicharoenW. Charoenvej2008Glucose-6-phosphate dehydrogenase mutations in Mon and Burmese of southern Myanmar.J Hum Genet534854
- 33. Mohanty D, Mukherjee MB, Colah RB (2004) Glucose-6-phosphate dehydrogenase deficiency in India. Indian J Pediatr 71: 525–529.D. MohantyMB MukherjeeRB Colah2004Glucose-6-phosphate dehydrogenase deficiency in India.Indian J Pediatr71525529
- 34. Matsuoka H, Nguon C, Kanbe T, Jalloh A, Sato H, et al. (2005) Glucose-6-phosphate dehydrogenase (G6PD) mutations in Cambodia: G6PD Viangchan (871G>A) is the most common variant in the Cambodian population. J Hum Genet 50: 468–472.H. MatsuokaC. NguonT. KanbeA. JallohH. Sato2005Glucose-6-phosphate dehydrogenase (G6PD) mutations in Cambodia: G6PD Viangchan (871G>A) is the most common variant in the Cambodian population.J Hum Genet50468472
- 35. Moodley Y, Linz B (2009) Helicobacter pylori Sequences Reflect Past Human Migrations. Genome Dyn 6: 62–74.Y. MoodleyB. Linz2009Helicobacter pylori Sequences Reflect Past Human Migrations.Genome Dyn66274
- 36. Lewis P (2009) Ethnologue: Languages of the World. Dallas: SIL International. 1248 p.P. Lewis2009Ethnologue: Languages of the WorldDallasSIL International1248
- 37. Sagart L, Blench R, Sanchez-Mazas A (2005) The peopling of East Asia: putting together archaeology, linguistics and genetics. London: Routledge Curzon. 360 p.L. SagartR. BlenchA. Sanchez-Mazas2005The peopling of East Asia: putting together archaeology, linguistics and geneticsLondonRoutledge Curzon360
- 38. Jin L, Seielstad M, Xiao C (2001) Genetic, Linguistic and Archaeological Perspectives on Human Diversity in Southeast Asia. River Edge, New Jersey: World Scientific Publishing Co. 172 p.L. JinM. SeielstadC. Xiao2001Genetic, Linguistic and Archaeological Perspectives on Human Diversity in Southeast AsiaRiver Edge, New JerseyWorld Scientific Publishing Co172
- 39. Higham C (2001) Prehistory, language and human biology: is there a consensus in East and Southeast Asia. In: Jin L, SeieIstad M, Xiao C, editors. Genetic, linguistic and archaeological perspectives on human diversity in Southeast Asia. New Jersey: World Scientific. pp. 3–16.C. Higham2001Prehistory, language and human biology: is there a consensus in East and Southeast Asia.L. JinM. SeieIstadC. XiaoGenetic, linguistic and archaeological perspectives on human diversity in Southeast AsiaNew JerseyWorld Scientific316
- 40. Higham C (2003) Languages and farming dispersals: Austroasiatic languages and rice cultivation. In: Bellwood P, Renfrew C, editors. Examining the farming/language dispersal hypothesis. Cambridge: McDonald Institute for Archaeological Research. pp. 223–232.C. Higham2003Languages and farming dispersals: Austroasiatic languages and rice cultivation.P. BellwoodC. RenfrewExamining the farming/language dispersal hypothesisCambridgeMcDonald Institute for Archaeological Research223232
- 41. Ghose C, Perez-Perez GI, Dominguez-Bello MG, Pride DT, Bravi CM, et al. (2002) East Asian genotypes of Helicobacter pylori strains in Amerindians provide evidence for its ancient human carriage. Proc Natl Acad Sci U S A 99: 15107–15111.C. GhoseGI Perez-PerezMG Dominguez-BelloDT PrideCM Bravi2002East Asian genotypes of Helicobacter pylori strains in Amerindians provide evidence for its ancient human carriage.Proc Natl Acad Sci U S A991510715111
- 42. Dominguez-Bello MG, Perez ME, Bortolini MC, Salzano FM, Pericchi LR, et al. (2008) Amerindian Helicobacter pylori strains go extinct, as european strains expand their host range. PLoS One 3: e3307.MG Dominguez-BelloME PerezMC BortoliniFM SalzanoLR Pericchi2008Amerindian Helicobacter pylori strains go extinct, as european strains expand their host range.PLoS One3e3307
- 43. Yamaoka Y, Orito E, Mizokami M, Gutierrez O, Saitou N, et al. (2002) Helicobacter pylori in North and South America before Columbus. FEBS Lett 517: 180–184.Y. YamaokaE. OritoM. MizokamiO. GutierrezN. Saitou2002Helicobacter pylori in North and South America before Columbus.FEBS Lett517180184
- 44. Ghose C, Perez-Perez GI, van Doorn LJ, Dominguez-Bello MG, Blaser MJ (2005) High frequency of gastric colonization with multiple Helicobacter pylori strains in Venezuelan subjects. J Clin Microbiol 43: 2635–2641.C. GhoseGI Perez-PerezLJ van DoornMG Dominguez-BelloMJ Blaser2005High frequency of gastric colonization with multiple Helicobacter pylori strains in Venezuelan subjects.J Clin Microbiol4326352641
- 45. Schwarz S, Morelli G, Kusecek B, Manica A, Balloux F, et al. (2008) Horizontal versus familial transmission of Helicobacter pylori. PLoS Pathog 4: e1000180.S. SchwarzG. MorelliB. KusecekA. ManicaF. Balloux2008Horizontal versus familial transmission of Helicobacter pylori.PLoS Pathog4e1000180
- 46. Morales-Espinosa R, Castillo-Rojas G, Gonzalez-Valencia G, Ponce de Leon S, Cravioto A, et al. (1999) Colonization of Mexican patients by multiple Helicobacter pylori strains with different vacA and cagA genotypes. J Clin Microbiol 37: 3001–3004.R. Morales-EspinosaG. Castillo-RojasG. Gonzalez-ValenciaS. Ponce de LeonA. Cravioto1999Colonization of Mexican patients by multiple Helicobacter pylori strains with different vacA and cagA genotypes.J Clin Microbiol3730013004
- 47. Vilaichone RK, Mahachai V, Tumwasorn S, Wu JY, Graham DY, et al. (2004) Molecular epidemiology and outcome of Helicobacter pylori infection in Thailand: a cultural cross roads. Helicobacter 9: 453–459.RK VilaichoneV. MahachaiS. TumwasornJY WuDY Graham2004Molecular epidemiology and outcome of Helicobacter pylori infection in Thailand: a cultural cross roads.Helicobacter9453459
- 48. Parkin DM (2004) International variation. Oncogene 23: 6329–6340.DM Parkin2004International variation.Oncogene2363296340
- 49. Ferlay J, Shin H, Bray F, Forman D, Mathers C, et al. (2008) GLOBOCAN 2008, Cancer Incidence and Mortality Worldwide: IARC CancerBase No. 10 [Internet]. Lyon, France: International Agency for Research on Cancer; 2010. J. FerlayH. ShinF. BrayD. FormanC. Mathers2008GLOBOCAN 2008, Cancer Incidence and Mortality Worldwide: IARC CancerBase No. 10 [Internet]. Lyon, France: International Agency for Research on Cancer; 2010.Available: http://globocan.iarc.fr. Accessed 2011 June 7. Available: http://globocan.iarc.fr. Accessed 2011 June 7.
- 50. Fock KM, Ang TL (2010) Epidemiology of Helicobacter pylori infection and gastric cancer in Asia. J Gastroenterol Hepatol 25: 479–486.KM FockTL Ang2010Epidemiology of Helicobacter pylori infection and gastric cancer in Asia.J Gastroenterol Hepatol25479486