Main

Pandemic infectious diseases have accompanied humans since their origins1 and have shaped the form of civilizations2. The designation 'plague' refers to a human invasive disease caused by Y. pestis that is usually fatal without antimicrobial treatment. However, most of the primary hosts for Y. pestis are rodents of various species, in which sylvatic cycles of disease depend on transmission by species-specific flea vectors3. Epidemic expansions of endemic sylvatic disease can result in epidemics and global pandemics of human plague4. Europe was devastated by Justinian's plague (in the years 541–767) and the Black Death (1346 through the eighteenth century)5,6, the latter of which also ravaged China7. Plague resurged in China in 1894, spreading from the Yunnan province to Hong Kong and then via marine shipping to diverse global destinations including India, Europe, Africa and the Americas7. However, direct genetic insights into these historical events were lacking until now.

Y. pestis was subdivided into the biovars Orientalis, Medievalis, Antiqua and Pestoides by their abilities to ferment particular sugars and reduce nitrate8. Genetically, Y. pestis is a monomorphic clone of its more diverse parental species, Yersinia pseudotuberculosis9. Only 76 synonymous SNPs were found in 3,250 orthologous coding sequences from the first three Y. pestis genomes10. These SNPs defined a tree consisting of an ancestral branch 0 and the derived branches 1 and 2. These branches contained populations with distinctive geographic patterns, designated 1.ORI (Orientalis), 2.MED (Medievalis), 1.ANT (African Antiqua) and 2.ANT (east Asian Antiqua). Pestoides (also designated Microtus) were assigned to four other populations, 0.PE1 through 0.PE4. Here we present a global overview of the phylogeographic diversity of Y. pestis and reconstruct historical patterns of plague transmission.

We compared non-repetitive core genomes of 17 isolates of Y. pestis, including 11 that were sequenced for this project (Supplementary Table 1), and found that the phylogenetic patterns of synonymous, non-synonymous and intergenic SNPs were almost identical. The phylogenetic genomes tree in Figure 1 is based on 1,364 SNPs in coding regions that were present in all genomes and was dated using an endemic molecular clock rate based on isolates from Madagascar (Supplementary Table 2). We performed additional mutation discovery in up to 185 kb with 370 isolates from diverse sources and screened 286 isolates for 933 SNPs that were discovered by the combination of genomics and mutation discovery (Supplementary Fig. 1). The resulting SNP assignments were used to calculate a minimal spanning tree (MSTree) and to assign isolates to populations (Fig. 2). The phylogenetic tree and the MSTree share an identical branching order, which is fully parsimonious and reflects unidirectional, clonal evolution from the root to the tips, thus allowing inferences about historical routes of Y. pestis transmission.

Figure 1: Genomic maximum parsimony tree and divergence dates based on 1,364 non-repetitive, non-homoplastic SNPs from 3,349 coding sequences in 16 Y. pestis genomes (excluding FV-1).
figure 1

Black text, names of genomic sequences (Supplementary Table 1); colored text, branch and population names; gray, ranges of maximal and minimal dates of divergence for individual branches calculated22 with strict mutation rates of 2.9 × 10−9 and 2.3 × 10−8 per site per year (Supplementary Table 2). Comparable results were obtained using intergenic SNPs or a variable clock rate (Supplementary Table 2b). ya, years ago.

Figure 2: Fully parsimonious minimal spanning tree of 933 SNPs for 282 isolates of Y. pestis colored by location.
figure 2

Large, bold text, branches 1, 2 and 0; smaller letters, populations (for example, 1.ORI3); lower case letters, nodes (for example, 1.ORI3.a). Strain designations near terminal nodes, genomic sequences. Roman numbers, hypothetical nodes. Gray text on lines between nodes, numbers of SNPs, except that one or two SNPs are indicated by thick and thin black lines, respectively. Six additional isolates in 0.PE1 and 0.PE2b (blue dashes) were tested only for selected, informative SNPs.

A particularly striking aspect of the MSTree is the strong geographical clustering of populations (Supplementary Fig. 2). Isolates from China are scattered in multiple populations over ancestral branch 0, which evolved >2,600 years ago, as well as over branches 1 and 2, which split from branch 0 at least 728 years ago. At the base of branch 0, the Chinese populations 0.PE4 and 0.PE7 are intermingled with the populations 0.PE1 through 0.PE3 from the former Soviet Union (FSU) (Fig. 2). Isolates from outside China or the FSU were only found on branches 1 (1.ORI and 1.ANT) and 2 (2.ANT and 2.MED), suggesting that plague originated in China or the FSU. Consistent with a Chinese source, the average phylogenetic diversity among isolates was greater in China than within other countries (99% bootstrap confidence intervals: China (0.23–0.32), elsewhere (0.029–0.058); Welch t-test: P < 2.2 × 10−16). The genomes tree suggests that 0.PE2 (FSU) is the oldest population, but 0.PE7, isolated in China, is at least as old according to SNP typing and is considerably older according to genomic sequencing (R. Yang, personal communication). Our observations thus suggest that Y. pestis evolved in China and spread to other areas on multiple occasions.

Population 3.ANT, at the end of branch 0 (Fig. 2), is as old as branches 1 and 2 and represents a fourth branch, branch 3, which is apparently restricted to China and Mongolia (R. Yang, personal communication). More recently (>545 years ago), branch 2 split into 2.ANT and 2.MED. This evolutionary separation probably occurred in China with subsequent transmission by land to other areas; all isolates in 2.ANT3 and 2.ANT2 were from China, whereas the terminal nodes in 2.ANT1 were isolated in neighboring Nepal (Fig. 2). Similarly, all isolates in 2.MED3 and 2.MED2 were from China, whereas the terminal nodes in 2.MED1 were from Kurdistan. Isolates in 1.ANT were restricted to east and central Africa, which also requires long-distance travel if Y. pestis evolved in China. The next population on branch 1, 1.IN, consists of three sub-populations (Fig. 2) from western and southern China (Supplementary Figs. 2 and 3).

The youngest population on branch 1, 1.ORI, evolved >210 years ago and spread globally through multiple independent radiations during the third plague pandemic (Supplementary Fig. 3e). The earliest node in 1.ORI gave rise to three sub-branches: 1.ORI1, 1.ORI2 and 1.ORI3. 1.ORI1 reached the United States. 1.ORI2 refers to multiple radiations (radiations iii through ix) that reached Europe, South America, Africa and southeast Asia (Table 1). 1.ORI3 spread to Madagascar and Turkey.

Table 1 Routes of plague transmission

We postulate that sub-branch 1.ORI1 evolved in China because its ancestral node, 1.ORI1.a, contains one isolate from China plus two isolates from Indonesian Java (Supplementary Fig. 4). The next node along the 1.ORI1 sub-branch (1.ORI1.d) contains multiple isolates from northern India, Hawaii and the vicinity of Los Angeles, California, USA. The subsequent evolutionary path in the United States is marked by five strains isolated since 1939 in central California (Supplementary Fig. 4, red and yellow). All 626 other isolates from diverse sources in the western United States belong to descendent nodes derived from the red and yellow nodes. Thus, all extant Y. pestis in the United States seem to be derived from a single import.

We further postulate that sub-branch 1.ORI3 spread from India to Madagascar because its ancestral node, 1.ORI2.a, contains two isolates from India (Supplementary Fig. 5), one of which (strain 195) was isolated in Bombay in the same year (1898) that plague was imported to Madagascar by a plague ship from India11. All 82 strains that were isolated in Madagascar over a period of 80 years fell into two Madagascar-specific clusters radiating from node 1.ORI3.k (blue) or its derived node 1.ORI3.d (red) (Supplementary Fig. 5).

The 1.ORI3.k cluster already existed by 1926, in which year EV76, a widely used attenuated live vaccine strain within the blue cluster, was isolated12. Other members of that cluster were isolated from diverse geographical sources within Madagascar, including the highlands and coastal regions. In contrast, the 1.ORI3.d cluster was restricted to a smaller area in the highlands near Fianarantsoa. Plague first began in this area in 193311, and the oldest member of the 1.ORI3.d cluster is from 1939, suggesting that 1.ORI3.d evolved between 1933 and 1939. Three descendents of 1.ORI3.d were isolated in Turkey.

Clonal microevolution within Y. pestis allows inferences about its evolutionary history, especially when placed in the context of the geographic sources of the isolates and the historical records regarding waves of transmission. One important conclusion is that Y. pestis probably evolved in China. Isolates from China are scattered over all four phylogenetic branches and the average phylogenetic diversity among plague isolates is greater within China than in other countries. Subsequently, Y. pestis has spread from China to other areas on multiple occasions since the origins of branch 0. For example, we infer that Y. pestis on branch 0 spread on multiple occasions to Mongolia, Siberia and central regions of the FSU, which is the most parsimonious explanation for the isolation there of strains with related microsatellite patterns13.

Dates of several branching events predate historical events with which they might be associated for reasons that are explored and analyzed in the Supplementary Note. Genotypes from the Black Death in Europe dating to the mid fourteenth century (660 years ago)14 map at or near the split of branches 1, 2 and 3, which occurred >728 years ago. The geographical sources and evolutionary branch order of 2.MED subpopulations, which arose >545 years ago, correspond with points along the former Silk Road15 (Supplementary Fig. 3b), an extensive trade route from China to western Asia between 200 BC and 1400. Other 2.MED1 isolates have been found in western China (R. Yang, personal communication), as well as in Kazakhstan and the Caucasus13, which supports the westward spread of 2.MED from China through trade articles that were carried along the Silk Road.

We also invoke extensive spread of Y. pestis for the 1.ANT1 to 1.ANT3 populations that have only been isolated from east and central Africa. The estimated age of 1.ANT1 (628–6,914 years ago) slightly predates the extensive voyages from China led by Zheng He between 1409 and 1433 (Supplementary Fig. 3a). These voyages involved up to 300 ships, some of which were up to ten times larger than those of contemporary European explorers and carried 28,000 crewmen16. It seems highly likely that these ships were infested by rats, which could have transmitted Y. pestis from China to Africa. The geographic locations of 1.ANT isolates are consistent with the terminus of Zheng He's route and suggest progressive evolution during migration from the coast. However, a causal association between 1.ANT in Africa and the voyages by Zheng He remains an unproven hypothesis. Plague may have been introduced to East Africa by an alternative route, such as the limited contacts between East Africa and China facilitated by Arab traders.

The third plague pandemic initially spread from Yunnan to Hong Kong5,6,7 before global dissemination in 1894. This pandemic was caused by Y. pestis isolates from the youngest population on branch 1, 1.ORI, which evolved >210 years ago. As expected, multiple 1.ORI isolates were found in China, including the oldest node of 1.ORI1. Subsequent global dispersion during the third pandemic was associated with multiple independent radiations of the sub-branches 1.ORI1, 1.ORI2 and 1.ORI3.

1.ORI1 spread to northeast India, from which six 1.ORI1.d strains were isolated. These may have been associated with a major plague epidemic in 1899 in Calcutta (now Kolkata), which is thought to have been transmitted from Hong Kong by 1896 (ref. 5). Historical records also document that plague was imported to the United States in 1899 by a plague ship from Hong Kong that docked in Hawaii and then in San Francisco17. Plague broke out soon thereafter in both Hawaii (December, 1899) and San Francisco (March, 1900). Our data pinpoint the origin of modern plague in the continental United States to California, as all extant Y. pestis strains in the United States are the progeny of 1.ORI1.d, which was isolated three times in the vicinity of Los Angeles (Supplementary Fig. 4), where plague-infected squirrels were observed by 1910 (ref. 17). 1.ORI1.d was also isolated in Hawaii, and its ancestor 1.ORI1.a was isolated in China, which is consistent with the historical records. The subsequent evolutionary path in the United States is marked by two descendent nodes containing five strains in central California. All 626 other isolates from diverse sources in the western United States are descendents of those nodes. Thus, all extant Y. pestis in the United States are derived from a single import, possibly corresponding to bacteria introduced to San Francisco in 1899 that then spread to Los Angeles.

1.ORI2.a, a second descendent of 1.ORI1.a, probably also evolved in China because its descendent radiation (radiation ix) spread from the Chinese-Vietnamese border to southern Vietnam and Burma and then back to China (Supplementary Fig. 3e inset). The 1.ORI2.a strain 195 was isolated from Bombay in 1898, which is compatible with historical records showing that Bombay was infected by plague in 1896 by a ship from Hong Kong18. But 1.ORI2.a was also the parent of multiple other radiations that reached Europe, South America, western and southern Africa, and southeast Asia (Table 1 and Supplementary Fig. 3e). For example, radiation viii to Hamburg in Germany and Argentina probably originated in India because plague was imported into Argentina in 1899 from Uruguay by a rice ship from India through Rotterdam19. Several ships carrying plague-infected rats docked in Hamburg soon after 1894 (ref. 20) but did not cause recorded cases of human plague there.

1.ORI2.a also gave rise to sub-branch 1.ORI3 that reached Madagascar. Our data are consistent with one single successful import event from India into Madagascar in 1898, which then differentiated further within Madagascar, finally reaching the highlands in 1921 (ref. 11), where it remains endemic. Alternatively, the original import in 1898 has no extant descendants, and 1.ORI3.k was imported after 1898 but before 1921. Still other scenarios invoking independent imports of the blue and red clusters (Supplementary Fig. 5) after microevolution outside Madagascar are less likely because they would need to account for the restricted geographical specificity of the red cluster within Madagascar. A descendent of 1.ORI3 spread from Madagascar to Turkey because three isolates from Turkey are descendents of nodes that likely evolved within Madagascar. Historical records document two cases of human plague from Madagascar that reached the Middle East in 1931 (ref. 21), which may have been the time period in which transmission to Turkey occurred.

In summary, we present a phylogeny of Y. pestis that covers a large part of its global evolutionary history since an origin in the vicinity of China. We also provide a postulated historical reconstruction for major migrations from east Asia to other continents. The phylogeny of this genetically monomorphic clone is based on an unambiguous reconstruction of the sequential accumulation of approximately 1,000 SNPs that have accumulated in different branches during that phylogenetic history. This extensive SNP-based framework will facilitate future investigations of under-sampled regions, such as Africa and the FSU, for which details are still lacking. It will also help to elucidate the basis of historical pandemics such as Justinian's plague and the Black Death through ancient DNA studies. This study thus provides a basis for more detailed analyses as well as a general paradigm for the reconstruction of historical pandemics.

Methods

Bacterial isolates.

We investigated bacteria from various geographical sources, including 92 isolates from global origins and 98 isolates from China that represent the genetic diversity revealed by biotyping, ribotyping24 and large deletions25, as well as country-specific isolates from Madagascar (82 isolates; Supplementary Table 3) and the United States (651 isolates; Supplementary Table 4). Note, Supplementary Figures 6–10, Supplementary Tables 3–18 and R scripts can be found at http://research.ucc.ie/NG1/index.html. We also tested eight Pestoides isolates10, including the strain Angola, for which no information is available about the source other than its name.

Sources of bacteria for genomic sequencing.

We performed genomic resequencing on 11 Y. pestis isolates (Supplementary Table 1), consisting of four isolates from China (B42003004, E1979001, F1991016 and K1973002), two from Madagascar (MG05-1020 and IP275), one from Uganda (UG05-0454), one from Turkey (IP674), one of ambiguous source (Angola) and two from the United States (CA88, FV-1)26,27,28,29), in order to expand the diversity of genomic polymorphisms beyond that of published genomic sequences30,31,32,33,34,35. Seven of these genomes have been previously reported26,27,28,29. Four others are first reported here, including details of the epidemiological sources and other properties of the bacterial strains.

MG05-1020. Biovar Orientalis, isolated in 2005 in Antananarivo, Madagascar from an 8-year-old male with bubonic plague. MG05-1020 expresses the F1 capsule and is sensitive to Y. pestis–specific bacteriophage, as well as chloramphenicol, trimethoprim and sulfamethoxazole, ciprofloxacin, gentamicin, streptomycin and doxycycline.

IP275 (originally 17/95). Isolated in Madagascar in 1995 from human bubonic plague. IP275 is resistant to eight antibiotics due to a conjugative plasmid36,37.

UG05-0454. Biovar Antiqua. UG05-0454 was isolated in 2004 in Arua, Uganda from a 10-year-old female with bubonic plague. This strain expresses the F1 capsule and is sensitive to Y. pestis–specific bacteriophage, chloramphenicol, trimethoprim and sulfamethoxazole, ciprofloxacin, gentamicin, streptomycin and doxycycline. 3.2 × 103 cfu of this strain kill mice within 4 days.

IP674 (originally T15/1). Biovar Orientalis, isolated in Turkey in 1952.

General genotyping strategy.

In order to avoid phylogenetic discovery bias38, we compared the genomes of 17 Y. pestis isolates (Supplementary Table 1) which represent all known biovars, multiple populations from each of the three known branches and representatives of novel populations from China. Synonymous, non-synonymous and intergenic SNPs were extracted from the genomic comparisons after annotating and excluding potentially repetitive, mobile or hyper-variable regions (Supplementary Table 5).

These comparisons were supplemented with SNP discovery in up to 185 kb by denaturing High Performance Liquid Chromatography (dHPLC)39 with isolates from the different collections. The SNPs discovered within coding regions of the isolates from Madagascar were used to calculate minimal and maximal estimates of a mutational clock rate (Supplementary Fig. 6), which were then used to estimate ranges of dates for the branches in Figure 1 (Supplementary Table 2b).

Finally, 286 isolates were screened by Sequenom MassArray SNP typing for 933 SNPs that had been identified by genomic comparisons and/or SNP discovery, resulting in a minimal spanning tree (MSTree) of clustered nodes (Fig. 2, Supplementary Fig. 7 and Supplementary Table 6). Pestoides isolates were also assigned to this MSTree by typing selected SNPs (Supplementary Table 7). SNP typing identified several homoplastic sites and sequencing errors in the genomic sequences and showed that several isolates represented cross-contamination with vaccine strain EV76 (Supplementary Table 3); these SNPs were all excluded. Thereafter, clustered nodes in the MSTree were assigned to individual populations and subpopulations (Supplementary Table 8 and Supplementary Fig. 7).

Genomic sequencing and assembly.

Isolates IP275, MG05-1020 and UG05-0454 were sequenced at the J. Craig Venter Institute, Rockville, Maryland by random whole genome shotgun sequencing and closure strategies40. Plasmid (pHOS2) and fosmid (pCC1fos) libraries were constructed for each isolate with insert sizes of 4–6 kb and 30–40 kb, respectively. An average of 63,451 high-quality Sanger reads were generated on ABI3730xl as previously described41 and assembled using the Celera assembler42.

IP674 was sequenced at the Wellcome Trust Sanger Institute, using 454 FLX pyrosequencing, and assembled (454/Roche Newbler) into 700 contigs (N50 contig size, 13,799 bp) from 784,705 sequence reads of average length 450 bp. Putative SNPs were confirmed by DNA sequencing.

SNP discovery by genomic comparisons.

Chromosomal genomic sequences of Y. pestis (16 sequences) and Y. pseudotuberculosis IP32953 (1 sequence; outgroup) (Supplementary Table 1) were aligned against the well-annotated genome of strain CO9233 using Kodon (Applied Maths) in order to identify non-repetitive SNPs. We used the alignments to identify and exclude all repetitive regions because these can lead to pseudo-SNPs due to faulty alignments or to gene conversion by recombination, resulting in homoplasies43,44. We excluded microsatellites (VNTRs), insertion sequence elements, bacteriophages, homo- and hetero-polymeric repeats, and duplications (the largest of which, DR1-DR2, was 12.1 kb). Additional potential repetitive regions and/or regions that might be under strong diversifying selection were identified by examining 31 bps flanking each potential SNP for three or more polymorphic sites across the 17 Y. pestis genomes. Other repetitive regions were identified by reversed best-hit FASTA searches for duplicated regions containing putative SNPs. These procedures excluded 388 kb (8.3%) from the 4.65 Mb CO92 strain genome (Supplementary Table 9).

We also excluded all SNPs that were exclusive to the FV-1 genome because that genome is suspected to contain many sequencing errors, and we also excluded SNPs from strain Angola. Angola contains >708 genome-specific SNPs, which is extraordinarily high for a strain of Y. pestis, and no other isolate was closely related to Angola according to dHPLC. Finally, we excluded SNPs in 1,000 regions spanning 600 kb that were lacking in one or more major branches in the tree.

Independent lists of SNPs in non-repetitive regions were also generated with the nucmer module of MUMmer45 from pair-wise alignments to CO92 of 16 Y. pestis genomes (excluding that of FV-1). Differences between the Kodon and MUMmer results were resolved by manual inspection. The remaining SNPs were combined with SNPs detected by dHPLC mutation discovery, resulting in a total of 1,232 biallelic SNPs that were considered suitable for genotyping analyses (Supplementary Fig. 1). For each SNP, the ancestral state was assigned to the nucleotide present within Y. pseudotuberculosis IP32953, and the derived state was assigned to the alternative nucleotide found in Y. pestis.

SNP typing of isolates from the United States.

Thirteen SNPs on branch 1.ORI1 were screened (Supplementary Fig. 4) with Y. pestis DNAs from India (N = 2), Hawaii (N = 2) and diverse sources in western states of continental United States (N = 634) (Supplementary Table 4). SNPs s34 and s59 were screened using TaqMan assays as previously described46. SNPs s1076, s1086 and s1135 were screened using similar, newly designed TaqMan assays. SNPs s691, s729 and s985 were screened using Sequenom MassArray as described above. SNPs s57, s58, s60, s274 and s429 were screened using the melt-MAMA approach47 with newly designed primers (Supplementary Table 10).

SNP typing of Pestoides isolates plus Nich51.

Strains Pestoides A, B, C, D, E and G were tested for 39 SNPs specific for the beginning of branch 0 by the melt-MAMA approach47 (Supplementary Table 10). Those results were combined with published sequencing results10 to provide the SNP calls in Supplementary Table 8. The locations of these isolates in Figure 2 and Supplementary Figure 7 reflect the following conclusions: Pestoides E and G in 0.PE2.b share 12 out of 13 derived SNPs with Pest-F, confirming that 0.PE2.b is closely related to 0.PE2.a (ref. 10), and Pestoides A, B, C and D in population 0.PE1 share six out of ten derived SNPs with 0.PE4 isolates. We also reconfirmed10 that strain Nich51 from the FSU is in 1.ORI by melt-MAMA and PCR tests (Supplementary Table 10), and that it differs from all other known 1.ORI isolates by containing an intact glpD gene.

Cluster assignments.

The merged SNP data were stored as a character set in Bionumerics 5.1 (Applied Maths) and depicted as an MSTree whose branch lengths reflect the numbers of SNP differences between pairs of nodes. However, missing data are interpreted by Bionumerics as equivalent to 0, which leads to artificial nodes and branches due to apparent homoplasies. We therefore assigned each isolate to a node on the basis of unambiguous SNP calls. Where such an assignment was ambiguous due to missing data, the ambiguity was resolved by sequencing (Supplementary Table 11). After unambiguously assigning each isolate to a node, we arbitrarily replaced all remaining missing data for that isolate by the SNP calls that were characteristic of other members of the same node. This strategy is justified because different SNP calls in other parts of the phylogenetic tree would correspond to homoplasies, which are exceedingly rare in Y. pestis.

Homoplasies.

Thirty-six SNPs were considered to represent homoplasies because the same nucleotide change, as confirmed by direct sequencing, was found in at least two independent branches of the MSTree (Supplementary Table 12). Ten additional SNPs were scored as putative homoplasies; in those cases, sequence confirmation was not performed because many isolates had missing Sequenom data.

Branch order of the genomes of Angola and 91001.

Strain Angola evolved before strain 91001 according to four SNPs, but an independent fifth SNP (s595) indicated that 91001 evolved earlier (Supplementary Table 13). On the basis of the former four SNPs, we decided that s595 represents a homoplasy that occurred in strain Angola and excluded it from further analyses.

Accession codes.

Genomic sequences have been deposited under the accession codes listed in Supplementary Table 1. The Sequenom results are available under accession number E-MTAB-213 at EMBL-EBI (http://www.ebi.ac.uk).