Supplementary Material (includes 3 tables numbered table S1 to S3)

Table S1.

Collection of strains used in the study with their origins.

Strain ID Source JM221 Mathewson et al. 1987 17-2 Nataro et al. 1993 255/1-1 JP Girardeau-INRA H10407 Evans et al. 1975 DAEC395 Forestier et al. 1996 DAECT2 Scaletsky et al. 2002 DAEC483 Forestier et al. 1996 DAEC7 Scaletsky et al. 2002 E2539-C1 Tornieporth et al. 1995 EDL1493 Tornieporth et al. 1995 ECOR10 Ochman and Selander 1984 ECOR20 Ochman and Selander 1984 ECOR13 Ochman and Selander 1984 ECOR1 Ochman and Selander 1984 DEC6a Reid et al. 1999 ECOR24 Ochman and Selander 1984 ECOR17 Ochman and Selander 1984 ECOR4 Ochman and Selander 1984 EIEC85b Escobar-Páramo et al. 2003 ECOR23 Ochman and Selander 1984 DAEC5 Scaletsky et al. 2002 DEC9a Reid et al. 1999 DEC8b Reid et al. 1999 55989 Bernier et al. 2002 248/1-2 JP Girardeau-INRA DEC11a Reid et al. 1999 DEC12a Reid et al. 1999 DEC13a Reid et al. 1999 ECOR68 Ochman and Selander 1984 H-19 Smith et al. 1983 DEC10a Reid et al. 1999 469 Yves Germani-Inst.Pasteur TX-1 Tornieporth et al. 1995 ECOR26 Ochman and Selander 1984 ECOR27 Ochman and Selander 1984 11097 Bernier et al. 2002 ECOR45 Ochman and Selander 1984 384P Bernier et al. 2002 DAEC221 Forestier et al. 1996

1 DEC15a Reid et al. 1999 DAECT437 Forestier et al. 1996 ECOR58 Ochman and Selander 1984 ECOR34 Ochman and Selander 1984 11074 Bernier et al. 2002 440 Yves Germani-Inst.Pasteur DEC14a Reid et al. 1999 DAEC126 Forestier et al. 1996 DAECT179 Forestier et al. 1996 ECOR70 Ochman and Selander 1984 DEC7a Reid et al. 1999 SB01-97 Escobar-Páramo et al. 2003 SS92a Escobar-Páramo et al. 2003 SB11-56 Escobar-Páramo et al. 2003 SD01-77 Escobar-Páramo et al. 2003 EDL933 Perna et al. 2001 RIMD0509952 Hayashi et al. 2001 ECOR37 Ochman and Selander 1984 EDL931 Bohm et al. 1992 DEC5d Reid et al. 1999 DEC3a Reid et al. 1999 DEC4a Reid et al. 1999 DAEC218 Forestier et al. 1996 ECOR50 Ochman and Selander 1984 ECOR49 Ochman and Selander 1984 DAEC19 Scaletsky et al. 2002 56390 Bernier et al. 2002 DAECT192 Forestier et al. 1996 ECOR47 Ochman and Selander 1984 ECOR46 Ochman and Selander 1984 DAEC141 Forestier et al. 1996 DAEC162 Forestier et al. 1996 ECOR35 Ochman and Selander 1984 DAEC9 Scaletsky et al. 2002 ECOR40 Ochman and Selander 1984 ECOR41 Ochman and Selander 1984 DAECT14 Scaletsky et al. 2002 042 Nataro et al. 1985 DAECT19 Scaletsky et al. 2002 ECOR60 Ochman and Selander 1984 ECOR59 Ochman and Selander 1984 2348/69 Levine et al. 1978 DEC1a Reid et al. 1999 DEC2a Reid et al. 1999 ECOR51 Ochman and Selander 1984 ECOR52 Ochman and Selander 1984 CFT073 Welch et al. 2002 ECOR57 Ochman and Selander 1984 ECOR62 Ochman and Selander 1984 RS218 Silver et al. 1980

2 ECOR64 Ochman and Selander 1984 DAEC18 Scaletsky et al. 2002 EC7372 Pham et al. 1997 DAEC11 Scaletsky et al. 2002 IH11128 Vaisanen-Rhen 1984 DAEC20 Scaletsky et al. 2002 C1845 Bilge et al. 1989 381A Bernier et al. 2002 DAEC213 Forestier et al. 1996 E. fergusonii Lawrence et al. 1991

LITERATURE CITED

BERNIER, C., P. GOUNON, and C. LE BOUGUÉNEC. 2002. Identification of an aggregative adhesion fimbria (AAF) type III-encoding operon in enteroaggregative Escherichia coli as a sensitive probe for detecting the AAF-encoding operon family. Infect. Immun. 70:4302-

4311.

BILGE, S. S., C. R. CLAUSEN, W. LAU, and S. L. MOSELEY. 1989. Molecular characterization of a fimbrial adhesin, F1845, mediating diffuse adherence of diarrhea-associated

Escherichia coli to HEp-2 cells. J. Bacteriol. 17:4281-4289.

BOHM, H., and H. KARCH. 1992. DNA fingerprinting of Escherichia coli O157:H7 strains by pulsed-field gel electrophoresis. J. Clin. Microbiol. 30:2169-2172.

ESCOBAR-PÁRAMO, P., C. GIUDICELLI, C. PARSOT, and E. DENAMUR. 2003. The evolutionary history of Shigella and enteroinvasive Escherichia coli revised. J. Mol. Evol. 57:140-148.

EVANS, D. G., R. P. SILVER, D. J. EVANS, D. G. CHASE, and S. L. GORBACH. 1975. Plasmid- controlled colonization factor associated with virulence in Escherichia coli enterotoxigenic for humans. Infect. Immun. 12:656-667.

3 FORESTIER, C., M. MEYER, S. FAVRE-BONTE, C. RICH, G. MALPUECH, C. LE BOUGUÉNEC, J.

SIROT, B. JOLY, and C. DE CHAMPS. 1996. Enteroadherent Escherichia coli and diarrhea in children: a prospective case-control study. J. Clin. Microbiol. 34 :2897-2903.

HAYASHI, T., K. MAKINO, M. OHNISHI, K. KUROKAWA, K. ISHII, K. YOKOYAMA, C.-G. HAN, E.

OHTSUBO, K. NAKAYAMA, T. MURATA, M. TANAKA, T. TOBE, T. IIDA, H. TAKAMI, T. HONDA,

C. SASAKAWA, N. OGASAWARA, S. YASUNAGA, T. SHIBA, M. HATTORI, and H. SHINAGAWA.

2001. Complete genome sequence of enterohemorragic Escherichia coli O157:H7 and genomic comparison with laboratory strain K-12. DNA Res. 8:11-22.

LAWRENCE, J. G., H. OCHMAN, and D. L. HARTL. 1991. Molecular and evolutionary relationships among enteric bacteria. J. Gen. Microbiol. 137:1911-1921.

LEVINE, M. M., E. J. BERGQUIST, D. R. NALIN, D. H. WATERMAN, R. B. HORNICK, C. R.

YOUNG, S. STOMAN, and B. ROWE. 1978. Escherichia coli strains that cause diarrhea but do not produce heat-labile or heat-stable enterotoxins and are non-invasive. Lancet I:119-122.

MATHEWSON, J. J., R. A. OBERHELMAN, H. L. DUPONT, F. JAVIER DE LA CABADA , and E. V.

GARIBAY. 1987. Enteroadherent Escherichia coli as a cause of diarrhea among children in

Mexico. J Clin Microbiol. 25:1917-9.

NATARO, J. P., M. M. BALDINI, J. B. KAPER, R. E. BLACK, N. BRAVO, and M. M. LEVINE.

1985. Detection of an adherence factor of enteropathogenic Escherichia coli with DNA probe. J. Infect. Dis. 152:560-563.

4 NATARO, J. P., D. YIKANG, J. A. GIRON, S. J. SAVARINO, M. H. KOTHARY, and R. HALL. 1993.

Aggregative adherence fimbria I expression in enteroaggregative Escherichia coli requires two unlinked plasmid regions. Infect. Immun. 6:1126-1131.

OCHMAN, H., and R. K. SELANDER. 1984. Standard reference strains of Escherichia coli from natural populations. J. Bacteriol. 157:690-692.

PERNA, N. T., G. PLUNKETT III, V. BURLAND, B. MAU, J. D. GLASNER, D. J. ROSE, G. F.

MAYHEW, P. S. EVANS, J. GREGOR, H. A. KIRKPATRICK, G. POSFAIS, J. HACKET, S. KLINK, A.

BOUTIN, Y. SHAO, L. MILLER, E. J. GROTBECK, N. W. DAVIS, A. LIM, E. T. DIMALANTA, K. D.

POTAMOUSIS, J. APODACA, T. S. ANANTHARAMAN, J. LIN, G. YEN, D. C. SCHWARTZ, R. A.

WELCH, and F. R. BLATNER. 2001. Genome sequence of enterohemorrhagic Escherichia coli

O157:H7. Nature 409:529-533.

PHAM, T. Q., P. GOLUSZKO, V. POPOV, S. NOWICKI, and B. J. NOWICKI. 1997. Molecular cloning and characterization of Dr-II, a nonfimbrial adhesin-I-like adhesin isolated from gestational pyelonephritis-associated Escherichia coli that binds to decay-accelerating factor. Infect. Immun. 65:4309-4318.

REID, S. D., C. J. HERBELIN, A. C. BUMBAUGH, R. K. SELANDER, and T. S. WHITTAM. 2000.

Parallel evolution of virulence in pathogenic Escherichia coli. Nature 406:64-67.

SCALETSKY, I. C., S. H. FABBRICOTTI, R. L. CARVALHO, C. R. NUNES, H. S. MARANHAO, M. B.

MORAIS, and U. FAGUNDES-NETO. 2002. Diffusely adherent Escherichia coli as a cause of

5 acute diarrhea in young children in Northeast Brazil: a case-control study. J. Clin. Microbiol.

40:645-648.

SILVER, R. P., W. AARONSON, A. SUTTON, and R. SCHNEERSON. 1980. Comparative analysis of plasmids and some metabolic characteristics of Escherichia coli K1 from diseased and healthy individuals. Infect. Immun. 29:200-206.

SMITH, H. W., P. GREEN, and Z. PARSELL. 1983. Vero cell toxins in Escherichia coli and related bacteris:transfer by phage and conjugation and toxic action in laboratory animals, chicken and pigs. J. Gen. Microbiol. 129:3121-3137.

TORNIEPORTH, N. G., J. JOHN, K. SALGADO, P. DE JESUS, E. LATHAM, M. C. MELO, S. T.

GUNZBURG, and L. W. RILEY. 1995. Differentiation of pathogenic Escherichia coli strains in

Brazilian children by PCR. J. Clin. Microbiol. 33:1371-1374.

VAISANEN-RHEN, V. 1984. Fimbria-like hemagglutinin of Escherichia coli O75 strains.

Infect. Immun. 46:401-407.

WELCH, R. A., V. BURLAND, G. PLUNKETT III, P. REDFORD, P. ROESCH, D. RASKO, E. L.

BUCLKES, S.-R. LIOU, A. BOUTIN, J. HACKETT, D. STROUD, G. F. MAYHEW, D. J. ROSE, S.

ZHOU, D. C. SCHWARTZ, N. T. PERNA, H. L. T. MOBLEY, M. S. DONNENBERG, and F. R.

BLATNER. 2002. Extensive mosaic structure revealed by the complete genome sequence of uropathogenic Escherichia coli. Proc. Natl. Acad. Sci. USA 99:17020-17024.

6 Table S2

List of the primers used for the sequencing of the six essential genes (trpA to polB) used in the strain phylogenetic analysis as well as those used to generate the specific probes for detecting the presence of the different VFs and to perform their sequences.

Gene Primer sequence Source trpA 5’-ATGGAACGCTACGAATCTCTGTTTGCCC-3’ Escobar-Páramo et al. 2003 5’-TCGCCGCTTTCATCGGTTGTACAAA-3’ trpB 5’-ACAATGACAACATTACTTAACCCCT-3’ Escobar-Páramo et al. 2003 5’-TTTCCCCTCGTGCTTTCAAAATATC-3’ pabB 5’-TTTTACACTCCGGCTATGCCGATCA-3’ Guttman and Dykhuizen

1994 5’-GCTGCGGTTCCAGTTCGTCGATAAT-3’ putP 5’-GCGACGATCCTTTACACCTTTATTG-3’ Escobar-Páramo et al. 2003 5’-CGCATCGGCCTCGGCAAAGCG-3’ icd 5’-GAAAGTAAAGTAGTTGTTCCGG-3’ Escobar-Páramo et al. in

press 5’-GATGATCGCGTCACCAAAYTC-3’ polB 5’-TCAACGCCTGGTTTGCCAACTA-3’ Bjedov et al. 2003 5’-TCCAGTTCTAATGCGCTGGTCA-3’ papC 5’-GACGGCTGTACTGCAGGGTGTGGCG-3’ Le Bouguenec et al., 1992 5’-ATATCCTTTCTGCAGGGATGCAATA-3’ papG 5’-GGGATGAGCGGGCCTTTGAT-3’ Johnson and Brown 1996 5’-CGGGCCCCCAAGTAACTCG-3’ 5’-GGCCTGCAATGGATTTACCTGG-3’ 5’-CCACCAAATGACCATGCCAGAC-3’ sfa/foc 5’-CTCCGGAGAACTGGGTGCATCTTAC-3’ Le Bouguenec et al., 1992 5’-CGGAGGAGTAATTACAAACCTGGCA-3’ sfaS 5’-GTGGATACGACGATTACTGTG-3’ Johnson and Stell 2000 5’-CCGCCAGCATTCCCTGTATTC-3’ focG 5’-CAGCACAGGCAGTGGATACGA-3’ Johnson and Stell 2000 5’-GAATGTCGCCTGCCCATTGCT-3’ iroN 5’-AATCTTACCGGCAATAGCGC-3’ Bonacorsi et al. 2003 5’-GCTATAACGCACGGAGTTAC -3’ hlyCA 5’-AGGTTCTTGGGCATGTATCCT-3’ Bingen et al. 1998 5’-TTGCTTTGCAGACTGCAGTGT-3’ cnf1 5’-CAGTGACCGGATCTCCGTTAT-3’ Picard et al. 2001 5’-CGTGTAATTCTTCTGTACTTCC-3’ hra 5’-CAGAAAACAACCGGTATCAG-3‘ Bingen-Bidois et al. 2002 5’-ACCAAGCATGATGTCATGAC-3’ chuA 5’-GACGAACCAACGGTCAGGAT-3’ Clermont et al. 2000 5’-TGCCGCCAGTACCAAAGACA-3’ iucC 5'-AAACCTGGTTTACGCAACTGT-3' Bingen et al. 1998

7 5’-ACCCGTCTGCAAATCATGGAT-3’ afaBC/daaC 5’-GCTGGGCAGCAAACTGATAACTCTC-3’ Le Bouguenec et al., 1992 5’-CATCAAGCTGTTTGTTCGTCCGCCG-3’ afaD 5’-GAAAGCGGTAAGCTGAAGGC-3’ This study 5’-CCGGTGAAATAAATACTCTC-3’ M030 5'-GATCAGCGCCACAATTAC-3' Blanc-Potard et al. 2002 5'-CAGTGGAGTCTGCTGCTC-3' AA 5’-CTGGCGAAAGACTGTATCAT-3’ Baudry et al. 1990 5’-CAATGTATAGAAATCCGCTGTT-3’ eaeA 5’-GCAAATTTAGGTGCGGGTCAGCGTT-3’ Germani et al. 1997 5’-GGCTCAATTTGCTGAGACCACGGTT-3’ bfpA 5’-CAATGGTGCTTGCGCTTGCT-3’ Tornieporth et al. 1995 5’-GCCGCTTTATCCAACCTGGT-3’ ST 5’-TCTGTATTGTCTTTTTCACC-3’ Tornieporth et al. 1995 5’-TTAATAGCACCCGGTACAAGC-3’ LT 5’-GCGACAAATTATACCGTGCT-3’ Tornieporth et al. 1995 5’-CCGAATTCTGTTATATATGT-3’ stx1 5’-GAAGAGTCCGTGGGATTACG-3’ Pollard et al. 1990 5’-AGCGATGCAGCTATTAATAA-3’ stx2 5’-TTAACCACACCCACGGCAGT-3’ Pollard et al. 1990 5’-GCTCTGGATGCATCTCTGGT-3’ ehxA 5’-ACGATGTGGTTTATTCTGGA-3’ Schmidt et al. 1995 5’-CTTCACGTCACCATACATAT-3’ ipaB 5’-GGACGCAATTCAGGATATCAAGGAG-3’ Escobar-Páramo et al. 2003 5’-GCCCCAAGTATTTTCCCAACACAAC-3’

LITERATURE CITED

BAUDRY, B., S. J. SAVARINO, P. VIAL, J. B. KAPER, and M. M. LEVINE. 1990. A sensitive and specific DNA probe to identify enteroaggregative Escherichia coli, a recently discovered diarrheal pathogen. J. Infect. Dis. 161:1249-1251.

BJEDOV, I., G. LECOINTRE, O. TENAILLON, C. VAURY, M. RADMAN, F. TADDEI, E. DENAMUR, and I. MATIC. 2003. Polymorphism of gene encoding SOS polymerases in natural populations of Escherichia coli. DNA Repair 2:417-426.

BINGEN, E., B. PICARD, N. BRAHIMI, S. MATHY, P. DESJARDINS, J. ELION, and E. DENAMUR.

8 1998. Phylogenetic analysis of Escherichia coli strains causing neonatal meningitis suggests horizontal gene transfer from a predominant pool of highly virulent B2 group strains. J.

Infect. Dis. 177:642-650.

BINGEN-BIDOIS, M., O. CLERMONT, S. BONACORSI, M. TERKI, N. BRAHIMI, C. LOUKIL, D.

BARRAUD, and E. BINGEN. 2002. Phylogenetic analysis and prevalence of urosepsis strains of

Escherichia coli strains bearing pathogenicity islands-like domains. Infect. Immun. 70:3216-

3226.

BLANC-POTARD, A.-B., C. TINSLEY, I. SCALETSKY, C. LE BOUGUENEC, J. GUIGNOT, A. L.

SERVIN, X. NASSIF, and M.-F. BERNET-CAMARD. 2002. Representational difference analysis between Afa/Dr diffusely adhering Escherichia coli and non-pathogenic E. coli K-12.

Infect. Immun. 70:5503-5511.

BONACORSI S., O. CLERMONT, V. HOUDOIN, C. CORDEVANT, N. BRAHIMI, A. MARECAT, C.

TINSLEY, X. NASSIF, M. LANGE, and E. BINGEN. 2003. Molecular analysis and experimental virulence of French and North American Escherichia coli neonatal meningitis isolates: identification of a new virulent clone. J. Infect. Dis. 187:1895-1906.

CLERMONT, O., S. BONACORSI, and E. BINGEN. 2000. Rapid and simple determination of the

Escherichia coli phylogenetic groups. Appl. Environ. Microbiol. 66:4555-4558.

ESCOBAR-PÁRAMO, P., C. GIUDICELLI, C. PARSOT, and E. DENAMUR. 2003. The evolutionary history of Shigella and enteroinvasive Escherichia coli revised. J. Mol. Evol. 57:140-148.

9 ESCOBAR-PÁRAMO, P., A. SABBAGH, P. DARLU, O. PRADILLON, C. VAURY, G. LECOINTRE, and

E. DENAMUR. Decreasing the effects of horizontal gene transfer on bacterial phylogeny: the

Escherichia coli case study. Mol. Phylogenet. Evol. in press.

GERMANI, Y., E. BEGAUD, and C. LE BOUGUENEC. 1997. Detection of the Escherichia coli attaching and effacing gene (eaeA) as in enteropathogenic strains by polymerase chain reaction. Res. Microbiol. 148:177-181.

GUTTMAN, D. S., and D.E. DYKHUIZEN. 1994. Detecting selective sweeps in naturally occurring Escherichia coli. Genetics 138:993-1003.

JOHNSON, J. R., AND J. J. BROWN. 1996. A novel multiply-primed polymerase chain reaction assay for identification of variant papG genes encoding the Gal (a1-4)Gal-binding PapG adhesins of Escherichia coli. J. Infect. Dis. 173:920-926.

JOHNSON, J. R., and A. L. STELL. 2000. Extended virulence genotypes of Escherichia coli strains from patients with urosepsis in relation to phylogeny and host compromise. J. Infect.

Dis. 181:261-272.

LE BOUGUENEC, C., M. ARCHAMBAUD, and A. LABIGNE. 1992. Rapid and specific detection of the pap, afa, and sfa adhesin-encoding operons in uropathogenic Escherichia coli strains by polymerase chain reaction. J. Clin. Microbiol. 30:1189-1193.

PICARD, B., P. DURIEZ, S. GOURIOU, I. MATIC, E. DENAMUR, and F. TADDEI. 2001. Mutator natural Escherichia coli isolates have an unusual virulence phenotype. Infect. Immun. 69:9-

10 14.

POLLARD, D. R., W. M. JOHNSON, H. LIOR, S. D. TYLER, and K. R. ROZEE. 1990. Rapid and specific detection of verotoxin genes in Escherichia coli by polymerase chain reaction. J.

Clin. Microbiol. 28:540-545.

SCHMITH, H., L. BEUTIN, and H. KARCH. 1995. Molecular analysis of the plasmid-encoded hemolysin of Escherichia coli O157:H7 strain EDL 933. Infect. Immun. 63:1055-1061.

TORNIEPORTH, N. G., J. JOHN, K. SALGADO, P. DE JESUS, E. LATHAM, M. C. MELO, S. T.

GUNZBURG, and L. W. RILEY. 1995. Differentiation of pathogenic Escherichia coli strains in

Brazilian children by PCR. J. Clin. Microbiol. 33:1371-1374.

11 Table S3: Extraintestinal virulence genotypes of studied strains and their PAI-like content

Strains Phylo sfa/focD Adhesin iroN iucC papC papG hlyC cnf1 hra PAI-like type* group E type allele A

17-2 A - - + + II + - - PAI ICFT073 ECOR24 A - - + + II + - + PAI ICFT073 DEC9a A - - - - - + - + 248/1-2 B1 - + - + - - - +

ECOR58 B1 + foc + ------PAI III536 DAECT179 C - - + + III + + + PAI IIJ96 DEC7a C - - - - - + - - ECOR50 D - - + + II - - + ECOR49 D - - + + II - - - ECOR46 D - - - + III - - + DAEC162 D - - - + - - - - ECOR40 D - - + + II - - - ECOR41 D - - + + II - - -

ECOR60 B2 + foc + - + III + + + PAI III536 + PAI IIJ96 ECOR51 B2 + foc + + + III + + + PAI III536 + PAI IIJ96 ECOR52 B2 + foc + - + III + + + PAI III536 + PAI IIJ96 CFT073 B2 + foc + + + II + - - PAI III536 + PAI ICFT073 ECOR57 B2 + foc + + + II - - - PAI III536 ECOR62 B2 - + + + II - - -

RS218 B2 + sfa + - + III + + + PAI III536 + PAI IIJ96 ECOR64 B2 + foc + ------PAI III536 EC7372 B2 - - + + II + - - PAI ICFT073

* PAI-like types were defined by simultaneous identification of different characteristic virulence factors such as sfa/foc and iroN (PAI III536); papGII, hly and iucC (PAI ICFT073); and hly, cnf1 and hra with or without pap (PAI IIJ96) (Bonacorsi et al. 2003)

12