Prophages of Helicobacter pylori, a bacterium known to co-evolve in the stomach of its human host, were recently identified. However, their role in the diversity of H. pylori strains is unknown. We demonstrate here and for the first time that the diversity of the prophage genes offers the ability to distinguish between European populations, and that H. pylori prophages and their host bacteria share a complex evolutionary history. By comparing the phylogenetic trees of two prophage genes (integrase and holin) and the multilocus sequence typing (MLST)-based data obtained for seven housekeeping genes, we observed that the majority of the strains belong to the same phylogeographic group in both trees. Furthermore, we found that the Bayesian analysis of the population structure of the prophage genes identified two H. pylori European populations, hpNEurope and hpSWEurope, while the MLST sequences identified one European population, hpEurope. The population structure analysis of H. pylori prophages was even more discriminative than the traditional MLST-based method for the European population. Prophages are new players to be considered not only to show the diversity of H. pylori strains but also to more sharply define human populations.
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.