Table S1. Distribution of NAB homologs among sequenced bacteria and archaea

Table S. Distribution of NAB homologs among sequenced bacteria and archaea NCBI accession numbers for NAB- and NAB- homologs are color coded according to Fig. 3A predictions, Neu; Leg; Pse; animal-like, Strains are in alphabetical order with NAB-negative genomes enclosed by double lines below each NCBI class of NAB-positive genomes. ε-proteobacteria NAB- NAB- Arcobacter butzleri RM YP_ YP_ Caminibacter mediatlanticus TB- ZP_5 ZP_5 ZP_5 ZP_ Campylobacter coli RM ZP_3636 ZP_363 ZP_36 ZP_363 ZP_363 5 5 Campylobacter concisus 36 YP_66 YP_663 Campylobacter curvus 55. YP_65 YP_6 Campylobacter fetus subsp. fetus - YP_6 YP_6 Campylobacter jejuni RM YP_ YP_55 YP_ YP_5 Campylobacter jejuni subsp. doylei 6. YP_36 YP_35 YP_3 65 YP_35 6 YP_35 Campylobacter jejuni subsp. jejuni 6. ZP_63 ZP_6 ZP_6 ZP_66 Campylobacter jejuni subsp. jejuni 6 YP_ YP_ YP_ Campylobacter jejuni subsp. jejuni -6 YP_ ZP_65 YP_ YP_ YP_ 6 ZP_ Campylobacter jejuni subsp. jejuni -5 ZP_6 ZP_ ZP_3 ZP_ ZP_65 ZP_3 5 Campylobacter jejuni subsp. jejuni CF3-6 ZP_6 ZP_6 ZP_65 ZP_66 ZP_6 ZP_65 Campylobacter jejuni subsp. jejuni CG6 ZP_6 ZP_ ZP_ ZP_ ZP_3 Campylobacter jejuni subsp. jejuni HB3-3 ZP_ ZP_ ZP_3 ZP_ 36 Campylobacter jejuni subsp. jejuni NCTC NP_5 NP_ NP_ NP_63 NP_3 NP_ 6 Campylobacter lari RM ZP_363 ZP_365 ZP_3665 ZP_3653 Campylobacter upsaliensis RM35 ZP_36 ZP_3 ZP_3 ZP_333 ZP_3 5 5 Helicobacter acinonychis str. Sheeba YP_665 YP_666 YP_66 YP_665 Helicobacter hepaticus ATCC 5 NP_63 NP_63 Helicobacter pylori 665 NP_ NP_6 Helicobacter pylori HPAG YP_6 YP_666 Helicobacter pylori J NP_ Sulfurimonas denitrificans DSM 5 YP_333 YP_33 Wolinella succinogenes DSM NP_ NP_ Campylobacter hominis ATCC BAA-3 Sulfurovum sp. NBC3- Nitratiruptor sp. SB55- Thiomicrospira denitrificans ATCC 33 Bacteroidetes NAB- NAB- Algoriphagus sp. PR ZP_36 ZP_33 Bacteroides capillosus ATCC Bacteroides fragilis NCTC 33 ZP_36 YP_ Bacteroides fragilis YCH6 YP_3 YP_5 YP_ Bacteroides ovatus ATCC 3 ZP_665 Bacteroides thetaiotaomicron VPI-5 NP_66. NP_6 Bacteroides uniformis ATCC ZP_ ZP_5 ZP_ ZP_5 ZP_ 6 6 Bacteroides vulgatus ATCC YP_3 YP_3 YP_ YP_36 63 6 3 Cellulophaga sp. MED3 ZP_55 3 ZP_6 ZP_55 Chlorobium chlorochromatii CaD3 YP_33 YP_3636 YP_33

chlorobium ferrooxidans DSM 33 ZP_35 ZP_356 ZP_35 ZP_356 ZP_356 3 Chlorobium limicola DSM 5 ZP_5 ZP_535 ZP_56 Chlorobium phaeobacteroides DSM 66 YP_6 YP_55 YP_6 Chlorobium tepidum TLS NP_66 NP_66 NP_66 Croceibacter atlanticus HTCC55 ZP_5 ZP_56 ZP_56 ZP_5 3 Cytophaga hutchinsonii ATCC 336 YP_6353 YP_635 Flavobacteria bacterium BAL3 ZP_33 ZP_35 ZP_33 6 Flavobacteria bacterium BBFL ZP_ ZP_ ZP_3 ZP_ ZP_ 6 Flavobacteriales bacterium HTCC ZP_56 ZP_63 ZP_56 Flavobacterium johnsoniae UW YP_6 YP_63 YP_66 6 Flavobacterium psychrophilum JIP/6 YP_6 5 YP_5 YP_65 Flavobacterium sp. MED ZP_5 ZP_656 ZP_5 Gramella forsetii KT3 YP_66 YP_655 YP_66 YP_66 Pedobacter sp. BAL3 ZP_3 ZP_3 Pelodictyon luteolum DSM 3 YP_3 YP_35 Pelodictyon phaeoclathratiforme BU- ZP_563 ZP_56 ZP_5 ZP_5 ZP_3 ZP_5 6 3 Polaribacter irgensii 3-P ZP_ Prosthecochloris aestuarii DSM Prosthecochloris vibrioformis DSM 65 Psychroflexus torquis ATCC 55 Robiginitalea biformata HTCC5 ZP_535 5 YP_3 3 ZP_535 ZP_53 ZP_533 YP_ ZP_536 Salinibacter ruber DSM 355 YP_5 YP_ Tenacibaculum sp. MED5 ZP_55 ZP_5336 ZP_55 unidentified eubacterium SCB ZP_5 ZP_ Bacteroides caccae ATCC 35 Chlorobium phaeobacteroides BS Parabacteroides merdae ATCC 3 Candidatus Sulcia muelleri str. Hc (Homalodisca coagulata) Parabacteroides distasonis ATCC 53 Cyanobacteria NAB- NAB- Acaryochloris marina MBIC YP_565 Anabaena variabilis ATCC 3 YP_335 YP_3363 Crocosphaera watsonii WH 5 ZP_566 ZP_5 Cyanothece sp. CCY- ZP_ ZP_3 Gloeobacter violaceus PCC NP_6 Lyngbya sp. PCC 6 ZP_63 ZP_6 Nodularia spumigena CCY ZP_63 ZP_6356 Nostoc punctiforme PCC 3 ZP_ ZP_ Nostoc sp. PCC NP_533 NP_5 Porphyromonas gingivalis W3 ZP_63 ZP_33 Prochlorococcus marinus str. AS6 YP_33 YP_5 Prochlorococcus marinus str. MIT YP_55 YP_55 YP_553 Prochlorococcus marinus str. MIT 5 YP_6 YP_65 YP_6 YP_665 6 Prochlorococcus marinus str. MIT 3 YP_6 YP_65 YP_63 3 Prochlorococcus marinus str. MIT 33 YP_635 YP_63 ZP_55 YP_35

Prochlorococcus marinus str. MIT 3 YP_35 YP_33 YP_3 YP_336 Prochlorococcus marinus str. MIT 33 NP_335 NP_33 Prochlorococcus marinus str. NATLA YP_6 YP_65 Synechococcus elongatus PCC YP_3 Synechococcus sp. BL ZP_66 ZP_65 ZP_6 ZP_66 Synechococcus sp. CC3 YP_ YP_ YP_ YP_ Synechococcus sp. CC65 YP_35 YP_355 Synechococcus sp. CC- YP_36 YP_36 YP_36 YP_36 Synechococcus sp. RS6 ZP_ ZP_55 Synechococcus sp. RS ZP_ ZP_ Synechococcus sp. WH - NP_63 NP_653 NP_653 NP_6 Synechocystis sp. PCC 63 NP_3 NP_36 Trichodesmium erythraeum IMS YP_33 YP_3 Leptolyngbya valderiana BDU Synechococcus elongatus PCC 63 Synechococcus sp. WH 5 Prochlorococcus marinus str. NATLA Synechococcus sp. JA--3B'a(-3) Synechococcus sp. WH 3 Prochlorococcus marinus ss. marinus CCMP35 Prochlorococcus marinus ss. pastoris CCMP6 Synechococcus sp. JA-3-3Ab Synechococcus sp. WH 5 Synechococcus sp. RCC3 δ-proteobacteria NAB- NAB- Bdellovibrio bacteriovorus HD NP_6563 NP_656 delta proteobacterium MLMS- ZP_6 ZP_ Thermosynechococcus elongatus BP- Desulfovibrio desulfuricans G YP_36 YP_35 YP_36 Desulfovibrio vulgaris subsp. vulgaris DP YP_63 YP_63 YP_6 Desulfovibrio vulgaris ss. vulgaris Hildenborough YP_53 YP_ Desulfuromonas acetoxidans DSM 6 Geobacter bemidjiensis Bem Geobacter lovleyi SZ ZP_3 6 YP_56 YP_36 ZP_3 ZP_33 Geobacter metallireducens GS-5 YP_336 YP_333 Geobacter sulfurreducens PCA NP_53 NP_53 Geobacter uraniireducens Rf YP_35 YP_3 ZP_356 Lawsonia intracellularis PHE/MN- YP_5536 YP_65 Myxococcus xanthus DK 6 YP_636 Pelobacter carbinolicus DSM 3 YP_3566 YP_35666 YP_35655 Syntrophus aciditrophicus SB YP_63 Anaeromyxobacter dehalogenans CP-C Desulfotalea psychrophila LSv5 Plesiocystis pacifica SIR- Anaeromyxobacter sp. Fw-5 Desulfovibrio vulgaris subsp. vulgaris DP Stigmatella aurantiaca DW/3- Candidatus Desulfococcus oleovorans Hxd3 Pelobacter propionicus DSM 3 Syntrophobacter fumaroxidans MPOB α-proteobacteria NAB- NAB- Bradyrhizobium japonicum USDA NP_636 NP_6 NP_63 NP_6 Erythrobacter sp. NAP ZP_ ZP_33 ZP_ Fulvimarina pelagi HTCC56 ZP_ ZP_ Loktanella vestfoldensis SKA53 ZP_6 ZP_6 ZP_36 Magnetospirillum magneticum AMB- YP_5 YP_5 YP_3 YP_55 Magnetospirillum magnetotacticum MS- ZP_5663. ZP_5663 ZP_5 Methylobacterium chloromethanicum CM ZP_563 ZP_563 YP_6 Nitrobacter sp. Nb-3A ZP_565 ZP_56 ZP_556 Nitrobacter winogradskyi Nb-55 YP_33 YP_3 YP_365

Oceanicaulis alexandrii HTCC633 ZP_536 ZP_5353 Paracoccus denitrificans PD YP_3 YP_36 YP_3 Rhodopseudomonas palustris BisA53 YP_3 YP_3 Rhodopseudomonas palustris HaA YP_55 YP_555 Roseobacter denitrificans OCh YP_633 YP_63 Roseobacter sp. AzwK-3b ZP_53 ZP_5 ZP_53 ZP_55 6 Roseobacter sp. CCS ZP_55 ZP_ ZP_53 Roseobacter sp. SK--6 ZP_56 ZP_565 ZP_56 ZP_563 6 Sphingopyxis alaskensis RB56 YP_666 YP_666 YP_666 YP_6666 Stappia aggregata IAM 6 ZP_55 ZP_555 ZP_555 Sinorhizobium meliloti Methylobacterium extorquens PA Rickettsia felis URRWXCal Agrobacterium tumefaciens str. C5 Methylobacterium sp. -6 Rickettsia massiliae MTU5 alpha proteobacterium HTCC55 Neorickettsia sennetsu str. Miyayama Rickettsia prowazekii str. Madrid E Anaplasma marginale str. St. Maries Nitrobacter hamburgensis X Rickettsia rickettsii str. 'Sheila Smith' Anaplasma phagocytophilum HZ Novosphingobium aromaticivorans DSM Rickettsia sibirica 6 Bartonella bacilliformis KC53 Oceanicola batsensis HTCC5 Rickettsia typhi str. Wilmington Bartonella henselae str. Houston- Oceanicola granulosus HTCC56 Roseobacter sp. MED3 Bartonella quintana str. Toulouse Ochrobactrum anthropi ATCC Roseovarius nubinhibens ISM Brucella abortus biovar str. - Orientia tsutsugamushi Boryong Roseovarius sp. Brucella melitensis 6M Parvibaculum lavamentivorans DS- Roseovarius sp. HTCC6 Brucella melitensis biovar Abortus 3 Parvularcula bermudensis HTCC53 Roseovarius sp. TM35 Brucella ovis ATCC 5 Rhizobium etli CFN Sagittula stellata E-3 Brucella suis 33 Rhizobium leguminosarum bv. viciae 3 Silicibacter pomeroyi DSS-3 Candidatus Pelagibacter ubique HTCC Rhodobacter sphaeroides.. Silicibacter sp. TM Candidatus Pelagibacter ubique HTCC6 Rhodobacter sphaeroides ATCC 5 Sinorhizobium medicae WSM Caulobacter crescentus CB5 Rhodobacter sphaeroides ATCC Sphingomonas sp. SKA5 Caulobacter sp. K3 Rhodobacterales bacterium HTCC5 Sphingomonas wittichii RW Ehrlichia canis str. Jake Rhodobacterales bacterium HTCC65 Sulfitobacter sp. EE-36 Ehrlichia chaffeensis str. Arkansas Rhodopseudomonas palustris BisB Sulfitobacter sp. NAS-. Ehrlichia chaffeensis str. Sapulpa Rhodopseudomonas palustris BisB5 Wolbachia endosymbiont of Drosophila ananassae Ehrlichia ruminantium str. Gardel Rhodopseudomonas palustris CGA Wolbachia endosymbiont of Drosophila melanogaster Ehrlichia ruminantium str. Welgevonden Rhodospirillum rubrum ATCC Wolbachia endosymbiont of Drosophila simulans Granulibacter bethesdensis CGDNIH Rickettsia africae ESF-5 Wolbachia endosymbiont of Drosophila willistoni TSC#3-. Hyphomonas neptunium ATCC 5 Rickettsia akari str. Hartford Wolbachia endosymbiont strain TRS of Brugia malayi Jannaschia sp. CCS Rickettsia bellii OSU 5-3 Xanthobacter autotrophicus Py Maricaulis maris MCS Rickettsia bellii RML36-C Zymomonas mobilis subsp. mobilis ZM Mesorhizobium loti MAFF33] Rickettsia canadensis str. McKiel Mesorhizobium sp. BNC Rickettsia conorii str. Malish γ-proteobacteria NAB- NAB- Aeromonas hydrophila subsp. hydrophila YP_56 YP_563 ATCC 66 Aeromonas salmonicida subsp. salmonicida YP_6 YP_ A Alkalilimnicola ehrlichei MLHE- YP_35 YP_35 Alteromonadales bacterium TW- ZP_6 ZP_6 Alteromonas macleodii 'Deep ecotype' ZP_5 ZP_6 Azotobacter vinelandii AvOP ZP_63 Colwellia psychrerythraea 3H YP_6 YP_6

Escherichia coli APEC O YP_533 YP_53 Escherichia coli UTI YP_53 YP_535 Francisella tularensis subsp. holarctica YP_5365 Haemophilus ducreyi 35HP NP_35 Haemophilus influenzae.- ZP_5 Haemophilus influenzae.- ZP_66 Haemophilus influenzae 3655 ZP_6 Haemophilus influenzae 6-NP YP_3 Haemophilus influenzae PittAA ZP_ Haemophilus influenzae PittEE YP_65 Haemophilus influenzae PittGG YP_ Haemophilus influenzae PittHH ZP_53 Haemophilus influenzae PittII ZP_5 Haemophilus influenzae R6 ZP_53. Haemophilus influenzae R66 ZP_5363. Haemophilus influenzae R3 ZP_6 ZP_ 5 Haemophilus influenzae Rd KW NP_33 Haemophilus somnus PT YP_ Haemophilus somnus 336 YP_ Hahella chejuensis KCTC 36 YP_355 YP_3636 YP_355 YP_36365 Idiomarina loihiensis LTR YP_5 YP_5 YP_5 YP_5 Legionella pneumophila str. Corby YP_5 YP_5 YP_55 Legionella pneumophila str. Lens YP_65 YP_65 YP_66 Legionella pneumophila str. Paris YP_3 YP_3 YP_36 Legionella pneumophila subsp. pneumophila YP_ YP_ YP_ str. Philadelphia marine gamma proteobacterium HTCC ZP_56 Marinobacter algicola DG3 ZP_55 Marinobacter sp. ELB ZP_3 ZP_3 Marinomonas sp. MED ZP_555 ZP_5556 Marinomonas sp. MWYL YP_33 YP_3 Moritella sp. PE36 ZP_ ZP_6& ZP_6 ZP_66 Nitrococcus mobilis Nb-3 ZP_53 ZP_6 ZP_6 ZP_6 Oceanobacter sp. RED65 ZP_365 ZP_36 Oceanospirillum sp. MED ZP_63 ZP_6 ZP_63 Pasteurella multocida subsp. multocida str. NP_5 Pm Photobacterium profundum 3TCK ZP_6 ZP_ ZP_6 ZP_ Photobacterium profundum SS YP_3 YP_3 Pseudoalteromonas atlantica T6c YP_6663 YP_66636 Pseudoalteromonas tunicata D ZP_36 ZP_36 Pseudomonas entomophila L YP_6 Pseudomonas fluorescens Pf-5 YP_5 YP_55 Pseudomonas fluorescens PfO- YP_353 YP_355 Pseudomonas putida F YP_6 YP_66 Pseudomonas putida GB- YP_66 Pseudomonas putida KT NP_36 Pseudomonas putida W6 YP_556 YP_555 Pseudomonas stutzeri A5 YP_33 YP_3

Psychrobacter arcticus 3- YP_63 YP_6353 YP_6355 Psychromonas sp. CNPT3 ZP_55 ZP_5 Reinekea sp. MED ZP_6 ZP_66 Shewanella amazonensis SBB YP_ YP_6 Shewanella baltica OS55 YP_53 Shewanella baltica OS5 YP_365 YP_36 Shewanella baltica OS5 YP_5555 YP_55553 Shewanella baltica OS3 ZP_55 Shewanella denitrificans OS YP_56 YP_56 YP_563 Shewanella frigidimarina NCIMB YP_556 Shewanella loihica PV- YP_356 YP_35 Shewanella oneidensis MR- NP_5 Shewanella pealeana ATCC 35 YP_6 YP_3 Shewanella putrefaciens CN-3 YP_ YP_5 Shewanella sediminis HAW-EB3 YP_36 YP_3 Shewanella sp. ANA-3 YP_6 YP_6 Shewanella sp. MR- YP_33 YP_3 Shewanella sp. W3-- YP_6 YP_6 Shewanella woodyi ATCC 5 YP_55 YP_563 Thiomicrospira crunogena XCL- YP_3 YP_3 Vibrio fischeri ES YP_353 YP_356 Vibrio harveyi ATCC BAA-6 YP_36 YP_3 Vibrio harveyi HY ZP_5 ZP_5 Vibrio parahaemolyticus AQ3 ZP_36 ZP_5 ZP_5 Vibrio parahaemolyticus RIMD 633 NP_65 NP_65 Vibrio shilonii AK ZP_6 ZP_6 Vibrio sp. Ex5 ZP_533 ZP_53 ZP_53 Vibrio splendidus B ZP_ ZP_5 Vibrio vulnificus CMCP6 NP_5 NP_55 Vibrio vulnificus YJ6 NP_33 NP_335 Vibrionales bacterium SWAT-3 ZP_366 ZP_363 Acinetobacter baumannii ATCC Francisella tularensis ss. novicida GA-35 Shewanella putrefaciens Acinetobacter sp. ADP Francisella tularensis ss. novicida U Shewanella sp. MR- Actinobacillus pleuropneumoniae serovar str. Francisella tularensis ss. tularensis FSC33 Shigella boydii CDC 33- Actinobacillus succinogenes 3Z Francisella tularensis subsp. tularensis Shigella boydii Sb FSC Aeromonas salmonicida subsp. salmonicida Francisella tularensis ss. tularensis SCHU S Shigella dysenteriae A Alcanivorax borkumensis SK Francisella tularensis ss. tularensis WY6- Shigella dysenteriae Sd 3 Baumannia cicadellinicola str. Hc gamma proteobacterium KT Shigella flexneri a str. 5T (Homalodisca coagulata) Beggiatoa sp. PS Halorhodospira halophila SL Shigella flexneri a str. 3 Buchnera aphidicola str. APS (Acyrthosiphon Idiomarina baltica OS5 Shigella flexneri 5 str. pisum) Buchnera aphidicola str. Bp (Baizongia Klebsiella pneumoniae subsp. pneumoniae Shigella sonnei Ss6 pistaciae) MGH 5 Buchnera aphidicola str. Cc (Cinara cedri) Mannheimia haemolytica PHL3 Sodalis glossinidius str. 'morsitans' Buchnera aphidicola str. Sg (Schizaphis Mannheimia succiniciproducens MBEL55E Vibrio alginolyticus G graminum) Candidatus Blochmannia floridanus marine gamma proteobacterium HTCC Vibrio angustum S Candidatus Blochmannia pennsylvanicus str. marine gamma proteobacterium HTCC3 Vibrio cholerae 5 BPEN Candidatus Carsonella ruddii PV Marinobacter aquaeolei VT Vibrio cholerae -

Candidatus Ruthia magnifica str. Cm Methylococcus capsulatus str. Bath Vibrio cholerae 63-3 (Calyptogena magnifica) Candidatus Vesicomyosocius okutanii HA Neptuniibacter caesariensis Vibrio cholerae AM-6 Chromohalobacter salexigens DSM 33 Nitrosococcus oceani ATCC Vibrio cholerae B33 Citrobacter koseri ATCC BAA-5 Photobacterium sp. SKA3 Vibrio cholerae MAK 5 Coxiella burnetii Dugway 5J- Photorhabdus luminescens subsp. laumondii Vibrio cholerae MO TTO Coxiella burnetii Dugway E- Pseudoalteromonas haloplanktis TAC5 Vibrio cholerae MZO- Coxiella burnetii 'MSU Goat Q' Pseudomonas aeruginosa Vibrio cholerae MZO-3 Coxiella burnetii RSA 33 Pseudomonas aeruginosa C3 Vibrio cholerae NCTC 5 Coxiella burnetii RSA 33 Pseudomonas aeruginosa PA Vibrio cholerae O biovar eltor str. N66 Coxiella burnetii RSA 3 Pseudomonas aeruginosa PACS Vibrio cholerae O35 ctinobacillus pleuropneumoniae L Pseudomonas aeruginosa PAO Vibrio cholerae RC35 Dichelobacter nodosus VCS3A Pseudomonas aeruginosa UCBPP-PA Vibrio cholerae V5 Endoriftia persephone 'Hot6_+Hot6_' Pseudomonas mendocina ymp Vibrio cholerae V5 Enterobacter sakazakii ATCC BAA- Pseudomonas syringae pv. phaseolicola Vibrio sp. MED A Enterobacter sp. 63 Pseudomonas syringae pv. syringae Ba Wigglesworthia glossinidia endosymbiont of Glossina brevipalpis Erwinia carotovora subsp. atroseptica Pseudomonas syringae pv. tomato str. Yersinia bercovieri ATCC 3 SCRI3 DC3 Escherichia coli - Psychrobacter cryohalolentis K5 Yersinia enterocolitica subsp. enterocolitica Escherichia coli 536 Psychrobacter sp. PRwf- Yersinia frederiksenii ATCC 336 Escherichia coli 5363 Psychromonas ingrahamii 3 Yersinia intermedia ATCC Escherichia coli B Rickettsiella grylli Yersinia mollaretii ATCC 36 Escherichia coli B Saccharophagus degradans - Yersinia pestis Angola Escherichia coli BA Salmonella enterica subsp. enterica serovar Yersinia pestis Antiqua,[5],:i:- str. CVM3 Escherichia coli CFT3 S. enterica subsp. enterica serovar Agona str. Yersinia pestis biovar Antiqua str. B3 SL3 Escherichia coli E S. enterica subsp. enterica serovar Yersinia pestis biovar Antiqua str. E Choleraesuis str. SC-B6 Escherichia coli E S. enterica subsp. enterica serovar Dublin str. Yersinia pestis biovar Antiqua str. UG5-5 CT_53 Escherichia coli E3A S. enterica subsp. enterica serovar Heidelberg Yersinia pestis biovar Mediaevalis str. K3 str. SL6 Escherichia coli F S. enterica subsp. enterica serovar Javiana str. Yersinia pestis biovar Microtus str. GA_MM33 Escherichia coli HS S. enterica subsp. enterica serovar Kentucky Yersinia pestis biovar Microtus str. str. CDC Escherichia coli O5:H EDL33 S. enterica subsp. enterica serovar Kentucky Yersinia pestis biovar Orientalis str. F6 str. CVM Escherichia coli O5:H str. Sakai S. enterica subsp. enterica serovar Newport Yersinia pestis biovar Orientalis str. IP5 str. SL5 Escherichia coli SECEC SMS-3-5 S. enterica subsp. enterica serovar Newport Yersinia pestis biovar Orientalis str. MG5- str. SL3 Escherichia coli str. K- substr. MG655 S. enterica subsp. enterica serovar Paratyphi Yersinia pestis CA-5 A str. ATCC 5 Escherichia coli W3 S. enterica subsp. enterica serovar Saintpaul Yersinia pestis CO str. SARA3 Francisella tularensis subsp. holarctica 5 S. enterica subsp. enterica serovar Saintpaul Yersinia pestis FV- str. SARA Francisella tularensis subsp. holarctica S. enterica subsp. enterica serovar Yersinia pestis KIM FSC Schwarzengrund str. CVM633 Francisella tularensis subsp. holarctica S. enterica subsp. enterica serovar Yersinia pestis Nepal56 FSC Schwarzengrund str. SL Francisella tularensis subsp. holarctica FTA S. enterica subsp. enterica serovar Typhi str. Yersinia pestis Pestoides F CT Francisella tularensis subsp. holarctica S. enterica subsp. enterica serovar Typhi Ty Yersinia pseudotuberculosis IP 35 FTNF- Francisella tularensis subsp. holarctica OSU Salmonella typhimurium LT Yersinia pseudotuberculosis IP 35 Francisella tularensis subsp. novicida GA- 35 Serratia proteamaculans 56 β-proteobacteria NAB- NAB-

Burkholderia cenocepacia MC-3 YP_655 Burkholderia phymatum STM5 YP_55 YP_5 Burkholderia pseudomallei S3 ZP_36 Chromobacterium violaceum ATCC NP_36 NP_3 Dechloromonas aromatica RCB YP_ YP_3 Herminiimonas arsenicoxydans YP_3 Methylophilales bacterium HTCC ZP_5536 NP_6 NP_6 Neisseria meningitidis FAM YP_5 YP_ Neisseria meningitidis MC5 NP_333 NP_33 Nitrosomonas europaea ATCC NP_6 NP_6 Nitrosomonas eutropha C YP_5 YP_5 Nitrosospira multiformis ATCC 56 YP_ YP_ Ralstonia pickettii D ZP_5 Verminephrobacter eiseniae EF- YP_56 YP_56 Acidovorax avenae subsp. citrulli AAC- Burkholderia oklahomensis EO Burkholderia thailandensis E6 Acidovorax sp. JS Burkholderia phytofirmans PsJN Burkholderia thailandensis TXDOH Azoarcus sp. BH Burkholderia pseudomallei 6a Burkholderia ubonensis Bu Azoarcus sp. EbN Burkholderia pseudomallei 6b Burkholderia vietnamiensis G Bordetella bronchiseptica RB5 Burkholderia pseudomallei Burkholderia xenovorans LB Bordetella parapertussis Burkholderia pseudomallei Comamonas testosteroni KF- Bordetella pertussis Tohama I Burkholderia pseudomallei 655 Delftia acidovorans SPH- Burkholderia ambifaria AMMD Burkholderia pseudomallei a ethylibium petroleiphilum PM Burkholderia ambifaria MC-6 Burkholderia pseudomallei b Janthinobacterium sp. Marseille Burkholderia cenocepacia AU 5 Burkholderia pseudomallei 35 Limnobacter sp. MED5 Burkholderia cenocepacia HI Burkholderia pseudomallei 3 Methylobacillus flagellatus KT Burkholderia dolosa AUO5 Burkholderia pseudomallei 6e Neisseria gonorrhoeae FA Burkholderia mallei Burkholderia pseudomallei 66 Neisseria meningitidis Z Burkholderia mallei ATCC 3 Burkholderia pseudomallei Polaromonas naphthalenivorans CJ Burkholderia mallei ATCC 33 Burkholderia pseudomallei Polaromonas sp. JS666 Burkholderia mallei FMH Burkholderia pseudomallei Polynucleobacter sp. QLW-PDMWA- Burkholderia mallei GB horse Burkholderia pseudomallei B Ralstonia eutropha H6 Burkholderia mallei JHU Burkholderia pseudomallei BCC5 Ralstonia eutropha JMP3 Burkholderia mallei NCTC Burkholderia pseudomallei DM Ralstonia metallidurans CH3 Burkholderia mallei NCTC Burkholderia pseudomallei K63 Ralstonia pickettii J Burkholderia mallei PRL- Burkholderia pseudomallei NCTC 3 Ralstonia solanacearum GMI Burkholderia mallei SAVP Burkholderia pseudomallei Pasteur 53 Ralstonia solanacearum UW55 Burkholderia multivorans ATCC 66 Burkholderia sp. 33 Rhodoferax ferrireducens T Burkholderia oklahomensis C66 Burkholderia thailandensis Bt Thiobacillus denitrificans ATCC 55 Firmicutes NAB- NAB- Alkaliphilus oremlandii OhILAs YP_5 YP_53 Bacillus amyloliquefaciens FZB YP_3 Bacillus cereus G ZP_363 ZP_36 ZP_363 Bacillus pumilus SAFR-3 YP_ ZP_63 YP_63 Bacillus sp. B5 ZP_636 ZP_63 Bacillus subtilis subsp. subtilis str. 6 NP_3666 Bacillus thuringiensis serovar israelensis ATCC 3566 ZP_5 Clostridium acetobutylicum ATCC NP_35 Clostridium beijerinckii NCIMB 5 YP_33 YP_33 Clostridium botulinum A str. ATCC 3 YP_3 YP_363 YP_3

Clostridium botulinum A str. ATCC 35 Clostridium botulinum A str. Hall Clostridium botulinum F str. Langeland Clostridium difficile QCD-3g5 3 YP_3 6 YP_55 YP_55 YP_55 YP_33 YP_333 YP_33 YP_3 YP_3 YP_3 3 ZP_6 YP_55 YP_33 YP_3 Clostridium kluyveri DSM 555 YP_35 YP_35 YP_35 YP_35 55 Clostridium novyi NT YP_56 YP_5 YP_6 Clostridium tetani E NP_3 NP_3 NP_3 Clostridium thermocellum ATCC 5 Desulfitobacterium hafniense DCB- YP_3 3 YP_365 YP_3 33 ZP_3 Desulfitobacterium hafniense Y5 YP_55 YP_5 Enterococcus faecium DO ZP_6 ZP_66 Geobacillus kaustophilus HTA6 YP_3 YP_6 Halothermothrix orenii H 6 Lactobacillus johnsonii NCC 533 Lactococcus lactis ssp. cremoris SK Lactococcus lactis subsp. lactis Il NP_6563 YP_ NP_6666 ZP_5 Moorella thermoacetica ATCC 33 YP_6 YP_6 Ruminococcus gnavus ATCC ZP_6 ZP_6 Streptococcus agalactiae RS ZP_ ZP_6 ZP_ ZP_ 3 66 Streptococcus agalactiae 63V/R NP_66 NP_63 NP_6 Streptococcus agalactiae 55 ZP_ ZP_ ZP_3 Streptococcus agalactiae A YP_36 YP_3 YP_36 Streptococcus agalactiae CJB ZP_53 ZP_6 ZP_5 Streptococcus agalactiae COH ZP_5 ZP_56 ZP_56 Streptococcus agalactiae H36B ZP_ ZP_ ZP_6 Streptococcus agalactiae NEM36 NP_356 NP_356 NP_356 Streptococcus mutans UA5 NP_5 Streptococcus suis 5ZYH33 YP_ YP_ Streptococcus suis /5 ZP_5 ZP_53 ZP_56 3 Streptococcus suis HAH33 YP_3 YP_ Streptococcus thermophilus CNRZ Streptococcus thermophilus LMD- Streptococcus thermophilus LMG Syntrophomonas wolfei subsp. wolfei str. Goettingen Thermoanaerobacter pseudethanolicus ATCC 333 Thermoanaerobacter sp. X5 Thermoanaerobacter tengcongensis MB Thermosinus carboxydivorans Nor ZP_6663 YP_53 YP_5 YP_35 YP_533 YP_665 YP_6635 NP_666 YP_36 ZP_56 Alkaliphilus metalliredigens QYMF Eubacterium dolichum DSM 3 Pelotomaculum thermopropionicum SI Anaerostipes caccae DSM 66 Eubacterium siraeum DSM 5 Peptostreptococcus micros ATCC 33 Bacillus anthracis str. A55 Eubacterium ventriosum ATCC 56 Ruminococcus obeum ATCC Bacillus anthracis str. A Exiguobacterium sibiricum 55-5 Ruminococcus torques ATCC 56 Bacillus anthracis str. Ames Faecalibacterium prausnitzii M/ Staphylococcus aureus RF Bacillus anthracis str. 'Ames Ancestor' Geobacillus thermodenitrificans NG- Staphylococcus aureus subsp. aureus COL

Bacillus anthracis str. Australia Lactobacillus acidophilus NCFM Staphylococcus aureus subsp. aureus JH Bacillus anthracis str. CNEVA-66 Lactobacillus brevis ATCC 36 Staphylococcus aureus subsp. aureus JH Bacillus anthracis str. Kruger B Lactobacillus casei ATCC 33 Staphylococcus aureus subsp. aureus MRSA5 Bacillus anthracis str. Sterne Lactobacillus delbrueckii subsp. bulgaricus Staphylococcus aureus subsp. aureus MSSA6 ATCC Bacillus anthracis str. Vollum Lactobacillus delbrueckii subsp. bulgaricus Staphylococcus aureus subsp. aureus Mu3 ATCC BAA-365 Bacillus anthracis str. Western North America Lactobacillus gasseri ATCC 3333 Staphylococcus aureus subsp. aureus Mu5 USA653 Bacillus anthracis Tsiankovskii-I Lactobacillus plantarum WCFS Staphylococcus aureus subsp. aureus MW Bacillus cereus 3BB Lactobacillus reuteri -3 Staphylococcus aureus subsp. aureus N35 Bacillus cereus AH3 Lactobacillus reuteri F5 Staphylococcus aureus subsp. aureus NCTC 35 Bacillus cereus AH Lactobacillus sakei subsp. sakei 3K Staphylococcus aureus subsp. aureus str. Newman Bacillus cereus AH Lactobacillus salivarius subsp. salivarius Staphylococcus aureus subsp. aureus USA3 UCC Bacillus cereus ATCC Lactococcus lactis subsp. cremoris MG363 Staphylococcus epidermidis ATCC Bacillus cereus ATCC 5 Leuconostoc mesenteroides subsp. Staphylococcus epidermidis RP6A mesenteroides ATCC 3 Bacillus cereus B6 Listeria innocua Clip6 Staphylococcus haemolyticus JCSC35 Bacillus cereus E33L Listeria monocytogenes 3S Staphylococcus saprophyticus subsp. saprophyticus ATCC 535 Bacillus cereus H3. Listeria monocytogenes EGD-e Streptococcus gordonii str. Challis substr. CH Bacillus cereus NVH5- Listeria monocytogenes F6 Streptococcus pneumoniae D3 Bacillus cereus subsp. cytotoxis NVH 3- Listeria monocytogenes FSL F-55 Streptococcus pneumoniae R6 Bacillus cereus W Listeria monocytogenes FSL J-5 Streptococcus pneumoniae SP-BS Bacillus clausii KSM-K6 Listeria monocytogenes FSL J- Streptococcus pneumoniae SP-BS6 Bacillus coagulans 36D Listeria monocytogenes FSL J- Streptococcus pneumoniae SP-BS Bacillus halodurans C-5 Listeria monocytogenes FSL J-3 Streptococcus pneumoniae SP-BS5 Bacillus licheniformis ATCC 5 Listeria monocytogenes FSL J-6 Streptococcus pneumoniae SP3-BS Bacillus sp. NRRL B- Listeria monocytogenes FSL J- Streptococcus pneumoniae SP3-BS Bacillus sp. SG- Listeria monocytogenes FSL N- Streptococcus pneumoniae SP6-BS3 Bacillus thuringiensis serovar konkukian str. Listeria monocytogenes FSL N3-65 Streptococcus pneumoniae SP-BS6 - Bacillus thuringiensis str. Al Hakam Listeria monocytogenes FSL R-53 Streptococcus pneumoniae TIGR Bacillus weihenstephanensis KBAB Listeria monocytogenes HPB6 Streptococcus pyogenes M GAS Caldicellulosiruptor saccharolyticus DSM 3 Listeria monocytogenes J6 Streptococcus pyogenes M 5 Carboxydothermus hydrogenoformans Z- Listeria monocytogenes J Streptococcus pyogenes MGAS Clostridium bolteae ATCC BAA-63 Listeria monocytogenes LO Streptococcus pyogenes MGAS3 Clostridium botulinum A str. Hall Listeria monocytogenes str. /a F65 Streptococcus pyogenes MGAS5 Clostridium botulinum Bf Listeria monocytogenes str. b F365 Streptococcus pyogenes MGAS6 Clostridium botulinum C str. Eklund Listeria monocytogenes str. b H5 Streptococcus pyogenes MGAS35 Clostridium botulinum G Listeria welshimeri serovar 6b str. SLCC533 Streptococcus pyogenes MGAS55 Clostridium botulinum NCTC 6 Mesoplasma florum L Streptococcus pyogenes MGAS6 Clostridium botulinum str. Iwanei E Mycoplasma agalactiae PG Streptococcus pyogenes MGAS3 Clostridium butyricum 55 Mycoplasma capricolum subsp. capricolum Streptococcus pyogenes MGAS ATCC 33 Clostridium cellulolyticum H Mycoplasma gallisepticum R Streptococcus pyogenes SSI- Clostridium difficile 63 Mycoplasma genitalium G3 Streptococcus pyogenes str. Manfredo Clostridium difficile QCD-66c6 Mycoplasma hyopneumoniae 3 Streptococcus sanguinis SK36 Clostridium leptum DSM 53 Mycoplasma hyopneumoniae Streptococcus thermophilus CNRZ66 Clostridium perfringens ATCC 3 Mycoplasma hyopneumoniae J Symbiobacterium thermophilum IAM 63 Clostridium perfringens B str. ATCC 366 Mycoplasma mobile 63K Ureaplasma parvum serovar Clostridium perfringens C str. JGS5 Clostridium perfringens CPE str. F6 Mycoplasma mycoides subsp. mycoides LC str. GM Mycoplasma mycoides subsp. mycoides SC str. PG Ureaplasma parvum serovar Ureaplasma parvum serovar 3

Clostridium perfringens E str. JGS Mycoplasma penetrans HF- Ureaplasma parvum serovar 3 str. ATCC Clostridium perfringens NCTC 3 Mycoplasma pneumoniae M Ureaplasma parvum serovar 6 Clostridium perfringens SM Mycoplasma pulmonis UAB CTIP Ureaplasma urealyticum serovar Clostridium perfringens str. 3 Mycoplasma synoviae 53 Ureaplasma urealyticum serovar Clostridium phytofermentans ISDg Oceanobacillus iheyensis HTE3 Ureaplasma urealyticum serovar Clostridium sp. L-5 Oenococcus oeni ATCC BAA-63 Ureaplasma urealyticum serovar 3 Desulfotomaculum reducens MI- Oenococcus oeni PSU- Ureaplasma urealyticum serovar Dorea longicatena DSM 3 Onion yellows phytoplasma OY-M Ureaplasma urealyticum serovar 5 Enterococcus faecalis V53 Paenibacillus larvae subsp. larvae BRL- Ureaplasma urealyticum serovar 3 Epulopiscium sp. 'N.t. morphotype B' Pasteuria nishizawae str. North American Ureaplasma urealyticum serovar Pediococcus pentosaceus ATCC 55 Ureaplasma urealyticum serovar Archaea NAB- NAB- Haloquadratum walsbyi DSM 6 YP_65 YP_65 Methanobrevibacter smithii ATCC 356 YP_35 YP_ Methanocaldococcus jannaschii DSM 66 NP_5 NP_5 Methanococcoides burtonii DSM 6 YP_5663 YP_566 Methanococcus aeolicus Nankai-3 YP_365 YP_36 Methanococcus maripaludis C5 YP_36 YP_35 Methanosarcina acetivorans CA NP_663 NP_66 Methanosarcina barkeri str. Fusaro YP_36 Methanospirillum hungatei JF- YP_55 YP_55 Methanococcus vannielii SB Methanococcus maripaludis C Pyrobaculum calidifontis JCM 5 Methanoculleus marisnigri JR Methanococcus maripaludis S Pyrobaculum islandicum DSM Aeropyrum pernix K Methanocorpusculum labreanum Z Pyrococcus abyssi GE5 Archaeoglobus fulgidus DSM 3 Methanopyrus kandleri AV Pyrococcus furiosus DSM 363 Caldivirga maquilingensis IC-6 Methanosaeta thermophila PT Pyrococcus horikoshii OT3 Candidatus Methanoregula boonei 6A Methanosarcina mazei Go Staphylothermus marinus F Ferroplasma acidarmanus fer Methanosphaera stadtmanae DSM 3 Sulfolobus acidocaldarius DSM 63 Haloarcula marismortui ATCC 3 Methanothermobacter thermautotrophicus str. Sulfolobus solfataricus P Delta H Halobacterium sp. NRC- Nanoarchaeum equitans Kin-M Sulfolobus tokodaii str. Halorubrum lacusprofundi ATCC 3 Natronomonas pharaonis DSM 6 Thermococcus kodakarensis KOD Hyperthermus butylicus DSM 556 Picrophilus torridus DSM Thermofilum pendens Hrk 5 Ignicoccus hospitalis KIN/I Pyrobaculum aerophilum str. IM Thermoplasma acidophilum DSM Metallosphaera sedula DSM 53 Pyrobaculum arsenaticum DSM 35 Thermoplasma volcanium GSS Actinobacteria NAB- NAB- Brevibacterium linens BL ZP_36 ZP_36 Mycobacterium gilvum PYR-GCK YP_365 Streptomyces avermitilis MA-6 NP_55 NP_55 Streptomyces coelicolor A3()] NP_63 NP_633 Thermobifida fusca YX YP_ YP_3 Acidothermus cellulolyticus B Frankia sp. CcI3 Mycobacterium tuberculosis CDC55 Actinomyces odontolyticus ATCC Frankia sp. EANpec Mycobacterium tuberculosis F Arthrobacter aurescens TC Janibacter sp. HTCC6 Mycobacterium tuberculosis H3Ra Arthrobacter sp. FB Kineococcus radiotolerans SRS36 Mycobacterium tuberculosis H3Rv Bifidobacterium adolescentis ATCC 53 Leifsonia xyli subsp. xyli str. CTCB Mycobacterium tuberculosis str. Haarlem Bifidobacterium adolescentis L-3 marine actinobacterium PHSCC Mycobacterium ulcerans Agy Bifidobacterium longum DJOA Mycobacterium avium Mycobacterium vanbaalenii PYR- Bifidobacterium longum NCC5 Mycobacterium avium subsp. paratuberculosis K- Nocardia farcinica IFM 5

Clavibacter michiganensis subsp. Mycobacterium bovis AF/ Nocardioides sp. JS6 michiganensis NCPPB 3 Collinsella aerofaciens ATCC 56 Mycobacterium bovis BCG str. Pasteur Propionibacterium acnes KPA 3P Corynebacterium diphtheriae NCTC 3 Mycobacterium leprae TN Rhodococcus sp. RHA Corynebacterium efficiens YS-3 Mycobacterium smegmatis str. MC 55 Rubrobacter xylanophilus DSM Corynebacterium glutamicum ATCC 33 Mycobacterium sp. JLS Saccharopolyspora erythraea NRRL 33 Corynebacterium glutamicum R Mycobacterium sp. KMS Salinispora arenicola CNS-5 Corynebacterium jeikeium K Mycobacterium sp. MCS Salinispora tropica CNB- Frankia alni ACNa Mycobacterium tuberculosis C Tropheryma whipplei str. Twist Spirochetales NAB- NAB- Tropheryma whipplei TW/ Leptospira borgpetersenii serovar Hardjobovis YP_6 YP_5 YP_ JB Leptospira borgpetersenii serovar Hardjobovis YP_65 YP_6 YP_566 L55 Leptospira interrogans serovar Copenhageni YP_ YP_ YP_ YP_ str. Fiocruz L-3 no ptase Leptospira interrogans serovar Lai str. 566 NP_6 NP_6 NP_ NP_ Treponema denticola ATCC 355 NP_5 Treponema pallidum subsp. pallidum str. NP_ NP_ Nichols Borrelia afzelii ACA- Borrelia burgdorferi B3 Borrelia garinii PBi Borrelia afzelii PKo Borrelia burgdorferi Bol6 Borrelia valaisiana VS6 Borrelia burgdorferi 56a Borrelia burgdorferi ZS