Chromosome painting in silico in a bacterial species reveals fine population structure

Molecular Biology and Evolution

Volumn 30, Issue 6, 2013, Pages 1454-1464

  Yahara, Koji ^a,b   Furuta, Yoshikazu ^a   Oshima, Kenshiro ^a   Yoshida, Masaru ^c   Azuma, Takeshi ^c   Hattori, Masahira ^a   Uchiyama, Ikuo ^d   Kobayashi, Ichizo ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b MAX PLANCK INSTITUTE FOR EVOLUTIONARY ANTHROPOLOGY   (Germany)

^c KOBE UNIVERSITY GRADUATE SCHOOL OF MEDICINE   (Japan)

^d NATIONAL INSTITUTE FOR BASIC BIOLOGY   (Japan)

Author keywords

fineSTRUCTURE; Helicobacter pylori; homologous recombination; human evolution; phylogenetic network

Indexed keywords

ARTICLE; BACTERIAL GENETICS; CHROMOSOME PAINTING; EVOLUTION; GENE SEQUENCE; GENETIC VARIABILITY; HELICOBACTER PYLORI; HOMOLOGOUS RECOMBINATION; HOUSEKEEPING GENE; HUMAN; NONHUMAN; PHYLOGENY; POPULATION STRUCTURE; SEQUENCE ANALYSIS;

FINESTRUCTURE; HELICOBACTER PYLORI; HOMOLOGOUS RECOMBINATION; HUMAN EVOLUTION; PHYLOGENETIC NETWORK;

CHROMOSOME PAINTING; CHROMOSOMES, BACTERIAL; CLUSTER ANALYSIS; COMPUTER SIMULATION; DNA, BACTERIAL; EVOLUTION, MOLECULAR; GENE FLOW; GENETICS, MICROBIAL; HELICOBACTER PYLORI; PHYLOGENY; RECOMBINATION, GENETIC;

EID: 84877749743     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/mst055     Document Type: Article

References (75)

1. AchtmanM. 2008. Evolution, population structure, and phylogeography of genetically monomorphic bacterial pathogens. Annu Rev Microbiol. 62:53-70.
2. Akey JM, Eberle MA, Rieder MJ, Carlson CS, Shriver MD, Nickerson DA, Kruglyak L. 2004. Population history and natural selection shape patterns of genetic variation in 132 genes. PLoS Biol. 2:e286.
3. Argudin MA, Argumosa V, Mendoza MC, Guerra B, Rodicio MR. 2013. Population structure and exotoxin gene content of methicillin-susceptible Staphylococcus aureus from Spanish healthy carriers. Microb Pathog. 54:26-33.
4. Azuma T, Yamazaki S, Yamakawa A, et al. (13 co-authors). 2004. Association between diversity in the Src homology 2 domain - containing tyrosine phosphatase binding site of Helicobacter pylori CagA protein and gastric atrophy and cancer. J Infect Dis. 189:820-827.
5. Corander J, Connor TR, O'Dwyer CA, Kroll JS, Hanage WP. 2011. Population structure in the Neisseria, and the biological significance of fuzzy species. J R Soc Interface. 9:1208-1215.
6. Corander J, Marttinen P, Siren J, Tang J. 2008. Enhanced Bayesian modelling in BAPS software for learning genetic structures of populations. BMC Bioinformatics 9:539.
7. Corander J, Tang J. 2007. Bayesian analysis of population structure based on linked molecular information. Math Biosci. 205:19-31.
8. Croucher NJ, Harris SR, Fraser C, et al. (24 co-authors). 2011. Rapid pneumococcal evolution in response to clinical interventions. Science 331:430-434.
9. Devlin B, Roeder K. 1999. Genomic control for association studies. Biometrics 55:997-1004.
10. Didelot X, Bowden R, Street T, et al. (12 co-authors). 2011. Recombination and population structure in Salmonella enterica. PLoS Genet. 7:e1002191.
11. Didelot X, Falush D. 2007a. ClonalFrame user guide. http://www.stats.ox. ac.uk/.didelot/files/clonalframe-userguide.pdf (last accessed April 5, 2013).
12. Didelot X, Falush D. 2007b. Inference of bacterial microevolution using multilocus sequence data. Genetics 175:1251-1266.
13. Didelot X, Lawson D, Darling A, Falush D. 2010. Inference of homologous recombination in bacteria using whole-genome sequences. Genetics 186:1435-1449.
14. Didelot X, Maiden MC. 2010. Impact of recombination on bacterial evolution. Trends Microbiol. 18:315-322.
15. Didelot X, Meric G, Falush D, Darling AE. 2012. Impact of homologous and non-homologous recombination in the genomic evolution of Escherichia coli. BMC Genomics 13:256.
16. Ding Q, Wang C, Faria S, Li H. 2011. Mapping human genetic diversity on the Japanese archipelago. Adv Anthropol. 1:19-25.
17. DoolittleWF, Zhaxybayeva O. 2009. On the origin of prokaryotic species. Genome Res. 19:744-756.
18. Downing T, Imamura H, Decuypere S, et al. (20 co-authors). 2011. Whole genome sequencing of multiple Leishmania donovani clinical isolates provides insights into population structure and mechanisms of drug resistance. Genome Res. 21:2143-2156.
19. 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.
20. Falush D, Wirth T, Linz B, et al. (13 co-authors). 2003. Traces of human migrations in Helicobacter pylori populations. Science 299: 1582-1585.
21. Feil EJ, Spratt BG. 2001. Recombination and the population structures of bacterial pathogens. Annu Rev Microbiol. 55:561-590.
22. Furuta Y, Kawai M, Yahara K, et al. (12 co-authors). 2011. Birth and death of genes linked to chromosomal inversion. Proc Natl Acad Sci U S A. 108:1501-1506.
23. Furuta Y, Yahara K, Hatakeyama M, Kobayashi I. 2011. Evolution of cagA oncogene of Helicobacter pylori through recombination. PLoS One 6: E23499.
24. Gordon D, Desmarais C, Green P. 2001. Automated finishing with autofinish. Genome Res. 11:614-625.
25. Hammer MF, Horai S. 1995. Y chromosomal DNA variation and the peopling of Japan. Am J Hum Genet. 56:951-962.
26. Hammer MF, Karafet TM, Park H, Omoto K, Harihara S, Stoneking M, Horai S. 2006. Dual origins of the Japanese: Common ground for hunter-gatherer and farmer Y chromosomes. J Hum Genet. 51: 47-58.
27. Hanage WP, Fraser C, Tang J, Connor TR, Corander J. 2009. Hyper-recombination, diversity, and antibiotic resistance in pneumococcus. Science 324:1454-1457.
28. Hanihara K. 1991. Dual structuremodel for the population history of the Japanese. Japan Rev. 2:1-33.
29. Harris SR, Clarke IN, Seth-Smith HM, et al. (24 co-authors). 2012. Wholegenome analysis of diverse Chlamydia trachomatis strains identifies phylogenetic relationships masked by current clinical typing. Nat Genet. 44:413-419, S1.
30. Henn BM, Botigue LR, Gravel S, et al. (12 co-authors). 2012. Genomic ancestry of North Africans supports back-to-Africa migrations. PLoS Genet. 8:e1002397.
31. Hershberg R, Lipatov M, Small PM, et al. (11 co-authors). 2008. High functional diversity in Mycobacterium tuberculosis driven by genetic drift and human demography. PLoS Biol. 6:e311.
32. Holsinger KE, Weir BS. 2009. Genetics in geographically structured populations: Defining, estimating and interpreting F(ST). Nat Rev Genet. 10:639-650.
33. Holt KE, Baker S, Weill FX, et al. (12 co-authors). 2012. Shigella sonnei genome sequencing and phylogenetic analysis indicate recent global dissemination from Europe. Nat Genet. 44:1056-1059.
34. Horai S,Murayama K, Hayasaka K,Matsubayashi S, Hattori Y, Fucharoen G, Harihara S, Park KS, Omoto K, Pan IH. 1996. mtDNA polymorphism in East Asian Populations, with special reference to the peopling of Japan. Am J Hum Genet. 59:579-590.
35. Huson DH, Bryant D. 2006. Application of phylogenetic networks in evolutionary studies. Mol Biol Evol. 23:254-267.
36. Jakobsson M, Scholz SW, Scheet P, et al. (12 co-authors). 2008. Genotype, haplotype and copy-number variation in worldwide human populations. Nature 451:998-1003.
37. Jombart T. 2008. Adegenet: A R package for the multivariate analysis of genetic markers. Bioinformatics 24:1403-1405.
38. Katoh K, Kuma K, Toh H, Miyata T. 2005. MAFFT version 5: Improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 33:511-518.
39. KawaiM, Furuta Y, Yahara K, et al. (12 co-authors). 2011. Evolution in an oncogenic bacterial species with extreme genome plasticity: Helicobacter pylori East Asian genomes. BMC Microbiol. 11:104.
40. Kennemann L, Didelot X, Aebischer T, et al. (12 co-authors). 2011. Helicobacter pylori genome evolution during human infection. Proc Natl Acad Sci U S A. 108:5033-5038.
41. Kersulyte D, Kalia A, Gilman RH, et al. (15 co-authors). 2010. Helicobacter pylori from Peruvian Amerindians: Traces of human migrations in strains from remote Amazon, and genome sequence of an Amerind strain. PLoS One 5:e15076.
42. Lawson D, Falush D. 2012. Population identiEcation using genetic data. Annu Rev Genomics Hum Genet. 13:337-361.
43. Lawson DJ, Hellenthal G, Myers S, Falush D. 2012. Inference of population structure using dense haplotype data. PLoS Genet. 8:e1002453.
44. Linz B, Balloux F, Moodley Y, et al. (12 co-authors). 2007. An African origin for the intimate association between humans and Helicobacter pylori. Nature 445:915-918.
45. Marttinen P, Hanage WP, Croucher NJ, Connor TR, Harris SR, Bentley SD, Corander J. 2012. Detection of recombination events in bacterial genomes from large population samples. Nucleic Acids Res. 40:e6.
46. Menozzi P, Piazza A, Cavalli-Sforza L. 1978. Synthetic maps of human gene frequencies in Europeans. Science 201:786-792.
47. Moodley Y, Linz B. 2009. Helicobacter pylori sequences reflect past human migrations. In: De Reuse H, Bereswill S, editors. Microbial pathogenomics. Basel (Switzerland): Karger. p. 62-74.
48. Moodley Y, Linz B, Bond RP, et al. (12 co-authors). 2012. Age of the association between Helicobacter pylori and man. PLoS Pathog. 8: E1002693.
49. Moodley Y, Linz B, Yamaoka Y, et al. (15 co-authors). 2009. The peopling of the Pacific from a bacterial perspective. Science 323:527-530.
50. Morelli G, Didelot X, Kusecek B, Schwarz S, Bahlawane C, Falush D, Suerbaum S, Achtman M. 2010. Microevolution of Helicobacter pylori during prolonged infection of single hosts and within families. PLoS Genet. 6:e1001036.
51. Morelli G, Song Y, Mazzoni CJ, et al. (24 co-authors). 2010. Yersinia pestis genome sequencing identifies patterns of global phylogenetic diversity. Nat Genet. 42:1140-1143.
52. Nakamura T, Shoji A, Fujisawa H, Kamatani N. 2005. Cluster analysis and association study of structured multilocus genotype data. J Hum Genet. 50:53-61.
53. Novembre J, Ramachandran S. 2011. Perspectives on human population structure at the cusp of the sequencing era. Annu Rev Genomics Hum Genet. 12:245-274.
54. Okoro CK, Kingsley RA, Connor TR, et al. (21 co-authors). 2012. Intracontinental spread of human invasive Salmonella typhimurium pathovariants in sub-Saharan Africa. Nat Genet. 44:1225-1221.
55. Patterson N, Price AL, Reich D. 2006. Population structure and eigenanalysis. PLoS Genet. 2:e190.
56. Peng MS, Zhang YP. 2011. Inferring the population expansions in peopling of Japan. PLoS One 6:e21509.
57. Perez-Losada M, Browne EB,Madsen A,Wirth T, Viscidi RP, Crandall KA. 2006. Population genetics of microbial pathogens estimated from multilocus sequence typing (MLST) data. Infect Genet Evol. 6:97-112.
58. Pritchard JK, Stephens M, Donnelly P. 2000. Inference of population structure using multilocus genotype data. Genetics 155:945-959.
59. Robinson DA, Feil EJ, Falush D. 2010. Bacterial population genetics in infectious disease. Hoboken (NJ): Wiley-Blackwell.
60. Rosenberg NA, Burke T, Elo K, et al. (12 co-authors). 2001. Empirical evaluation of genetic clustering methods using multilocus genotypes from 20 chicken breeds. Genetics 159:699-713.
61. Rosenberg NA, Pritchard JK, Weber JL, Cann HM, Kidd KK, Zhivotovsky LA, Feldman MW. 2002. Genetic structure of human populations. Science 298:2381-2385.
62. Satomi S, Yamakawa A, Matsunaga S, et al. (13 co-authors). 2006. Relationship between the diversity of the cagA gene of Helicobacter pylori and gastric cancer in Okinawa, Japan. J Gastroenterol. 41:668-673.
63. Schneider KL, Pollard KS, Baertsch R, Pohl A, Lowe TM. 2006. The UCSC archaeal genome browser. Nucleic Acids Res. 34:D407-D410.
64. Snel B, Huynen MA, Dutilh BE. 2005. Genome trees and the nature of genome evolution. Annu Rev Microbiol. 59:191-209.
65. Suerbaum S, Josenhans C. 2007. Helicobacter pylori evolution and phenotypic diversification in a changing host. Nat Rev Microbiol. 5: 441-452.
66. Tamura K, Peterson D, Peterson N, Stecher G, Nei M, Kumar S. 2012. MEGA5: Molecular evolutionary genetics analysis using maximum likelihood, evolutionary distance, and maximum parsimony methods. Mol Biol Evol. 28:2731-2739.
67. Truong BX, Mai VT, Tanaka H, et al. (11 co-authors). 2009. Diverse characteristics of the CagA gene of Helicobacter pylori strains collected from patients from southern Vietnam with gastric cancer and peptic ulcer. J Clin Microbiol. 47:4021-4028.
68. Uchiyama I. 2006. Hierarchical clustering algorithm for comprehensive orthologous-domain classification in multiple genomes. Nucleic Acids Res. 34:647-658.
69. Uchiyama I. 2008. Multiple genome alignment for identifying the core structure among moderately related microbial genomes. BMC Genomics 9:515.
70. Webb GF, Blaser MJ. 2002. Dynamics of bacterial phenotype selection in a colonized host. Proc Natl Acad Sci U S A. 99:3135-3140.
71. Yahara K, Kawai M, Furuta Y, et al. (12 co-authors). 2012. Genome-wide survey of mutual homologous recombination in a highly sexual bacterial species. Genome Biol Evol. 4:628-640.
72. Yamaguchi-Kabata Y, Nakazono K, Takahashi A, Saito S, Hosono N, Kubo M, Nakamura Y, Kamatani N. 2008. Japanese population structure, based on SNP genotypes from 7003 individuals compared to other ethnic groups: Effects on population-based association studies. Am J Hum Genet. 83:445-456.
73. Yamazaki S, Yamakawa A, Okuda T, et al. (11 co-authors). 2005. Distinct diversity of vacA, cagA, and cagE genes of Helicobacter pylori associated with peptic ulcer in Japan. J Clin Microbiol. 43: 3906-3916.
74. Yang BZ, Zhao H, Kranzler HR, Gelernter J. 2005. Practical population group assignment with selected informative markers: Characteristics and properties of Bayesian clustering via STRUCTURE. Genet Epidemiol. 28:302-312.
75. Zhi XY, Zhao W, Li WJ, Zhao GP. 2012. Prokaryotic systematics in the genomics era. Antonie Van Leeuwenhoek 101:21-34.