Evolution of the core and pan-genome of Streptococcus: positive selection, recombination, and genome composition
© Lefébure and Stanhope; licensee BioMed Central Ltd. 2007
Received: 28 November 2006
Accepted: 2 May 2007
Published: 02 May 2007
The genus Streptococcus is one of the most diverse and important human and agricultural pathogens. This study employs comparative evolutionary analyses of 26 Streptococcus genomes to yield an improved understanding of the relative roles of recombination and positive selection in pathogen adaptation to their hosts.
Streptococcus genomes exhibit extreme levels of evolutionary plasticity, with high levels of gene gain and loss during species and strain evolution. S. agalactiae has a large pan-genome, with little recombination in its core-genome, while S. pyogenes has a smaller pan-genome and much more recombination of its core-genome, perhaps reflecting the greater habitat, and gene pool, diversity for S. agalactiae compared to S. pyogenes. Core-genome recombination was evident in all lineages (18% to 37% of the core-genome judged to be recombinant), while positive selection was mainly observed during species differentiation (from 11% to 34% of the core-genome). Positive selection pressure was unevenly distributed across lineages and biochemical main role categories. S. suis was the lineage with the greatest level of positive selection pressure, the largest number of unique loci selected, and the largest amount of gene gain and loss.
Recombination is an important evolutionary force in shaping Streptococcus genomes, not only in the acquisition of significant portions of the genome as lineage specific loci, but also in facilitating rapid evolution of the core-genome. Positive selection, although undoubtedly a slower process, has nonetheless played an important role in adaptation of the core-genome of different Streptococcus species to different hosts.
Microbial pathogens show surprising capacity for adaptation to new hosts, antibiotics, or immune systems. Three principal mechanisms are regarded as important in this adaptive potential: Darwinian, or positive selection, favoring the fixation of advantageous mutations; acquisition of new genetic material by lateral DNA exchange (that is, recombination); and gene regulation. Several studies have suggested that recombination might be the key factor in adaptation of pathogens and that the recombination rates of bacteria might be higher than their mutation rates [1–4]. At the same time, there is a portion of the genome - the core-genome - that is thought to be representative of bacterial taxa, at various taxonomic levels . Recent molecular evolution analyses of Escherichia coli and Salmonella enterica [6, 7] have identified genes under positive selection pressure in the core-genome of these enteric bacteria. Genome sequence data are now available for numerous species of several genera of bacteria, providing the possibility of using comparative evolutionary genomic approaches to assess positive selection pressure and the role of horizontal gene transfer in the evolution of the core-genome of a bacterial genus.
One such important bacterial genus is Streptococcus, which includes some of the most important human and agricultural pathogens, causing a wide range of different diseases, and inflicting significant morbidity and mortality throughout the world, as well as resulting in significant economic burden. Twenty six genomes of Streptococcus are available on public databases belonging to six different species, including S. pneumoniae, S. agalactiae, S. pyogenes, S. thermophilus, S. mutans and S. suis. S. pyogenes (Group A Streptococcus; GAS), is responsible for a wide range of human diseases, including pharyngitis, impetigo, puerperal sepsis, necrotizing fasciitis ('flesh-eating disease'), scarlet fever, the postinfection sequelae glomerulonephritis and rheumatic fever. In addition, S. pyogenes has recently been associated with Tourette's syndrome and movement and attention deficit disorders . A resurgence of S. pyogenes infections has been observed since the mid-1980s. S. agalactiae is another important human pathogen and is the leading cause of bacterial sepsis, pneumonia, and meningitis in US and European neonates . Although S. agalactiae normally behaves as a commensal organism that colonizes the genital or gastrointestinal tract of healthy adults, it can cause life threatening invasive infection in susceptible hosts, such as newborns, pregnant women, and nonpregnant adults with chronic illnesses . S. agalactiae was first recognized as a pathogen in bovine mastitis . S. pneumoniae is the leading cause of human bacterial infection worldwide , although paradoxically, is primarily carried asymptomatically. It has been an object of medical study and scrutiny for over a century. S. mutans is implicated as the principal causative agent of human dental caries (tooth decay) . S. thermophilus is a non-pathogenic, food microorganism, widely used in the dairy product industry. S. suis is responsible for a variety of diseases in pigs, including meningitis, septicemia, arthritis, and pneumonia . It is also a zoonotic pathogen that causes occasional cases of meningitis and sepsis in humans, but has recently also been implicated in outbreaks of streptococcal toxic shock syndrome .
A recent comparative genomic analysis of five of these above mentioned streptococcal species (S. suis not included), focused on understanding the role of lateral gene transfer in shaping the genomes of each of these lineages, and analyzed some of the species specific genes for potential adaptive evolution . Species or strain specific loci are often the focus of attempts to understand adaptive differences in bacteria. However, with the exception of the Chen et al.  study on E. coli, assessments of adaptive evolution in the core-genome components of other bacterial species have not been thoroughly explored. In addition to individual genome sequences for several species of Streptococcus, there are also complete genome sequences available for multiple strains of S. agalactiae, S. pyogenes, and S. thermophilus. Genome wide molecular selection analyses, designed to assess selection pressure across the entire core-genome of different species and strains of Streptococcus have not been reported, and also no published reports have attempted to address the relative role of selection versus recombination in the diversification of the core-genome of Streptococcus.
Along with the burgeoning increase in microbial genome sequence data there has been a concomitant development of sophisticated methods for detecting positive selection in protein coding genes. These methods can be used to compare orthologous DNA sequence data across the entire genomes of the available species within the genus Streptococcus. Ziheng Yang, Rasmus Nielsen and colleagues [17–21] have developed powerful statistical methods for detecting adaptive molecular evolution. Their methods compare synonymous and nonsynonymous substitution rates in protein coding genes and regard a nonsynonymous rate elevated above the synonymous rate as evidence for positive or Darwinian selection. Positive natural selection leads to the fixation of advantageous mutations driven by natural selection, and is the fundamental process behind adaptive changes in genes and genomes, leading to evolutionary innovations and species differences. A significant advancement on many earlier methods, which averaged over sites and time, their methods are designed to detect positive selection at individual sites and lineages . Our study employs these powerful selection methods to assess positive selection pressure across the core-genome components of the genus Streptococcus, as well as several species of Streptococcus, while concomitantly assessing levels of recombination within the core-genome.
Concomitant with the identification of bacterial core-genomes, it has become evident that there is an apparently dispensable portion of bacterial genomes, consisting of partially shared and strain-specific genes that can, even within a particular species, represent a surprisingly large proportion (for example, ). The concept of dispensable portions of genomes implies that genes have been lost and gained since separation from common ancestors, which in turn implies that this loss and gain can be estimated from reconstructed genome composition. This sort of approach has been undertaken previously, including for a few species of Streptococcus , with one of the resulting conclusions being that gene gain tends to be much greater than gene loss. An additional purpose of this paper is to compare gene gain and loss within and between Streptococcus species, making use of the larger comparative data set of species and strains now available, and to compare that history with histories of positive selection and recombination in the core-genome.
Pan-genome, core-genome, and evolution of genome composition
Refseq accession number
In contrast to the pan-genome estimates, the number of genes in common between the different species within the genus Streptococcus - the core-genome - appears to reach a plateau around 600 genes (Figures 2 and 3). Next to the genome specific genes and the genes shared by only two genomes, the genes of the core-genome were the third most common genes (11%; Figure 3), suggesting they form a coherent group. Similarly, the estimated core-genome for S. pyogenes, based on the 11 available strains, plateaus around 1,400 genes. The pattern was less clear for S. agalactiae, where the estimate of core-genome size does not level out, and appears as though it might still be influenced by the inclusion of new genome sequences. On the whole, these analyses suggest that it is possible to delineate a core-genome at both genus and species level. We analyzed four such core-genome data sets: the Streptococcus core-genome (611 genes), and the core-genomes of S. agalactiae (1,472 genes), S. pyogenes (1,376 genes) and S. thermophilus (1,487 genes). To save computation time, the Streptococcus core-genome data set was reduced to ten taxa by keeping only two strains per species for S. agalactiae, S. pyogenes, S. thermophilus (strains A909 and NEM316, MGAS9429 and M1 GAS, and CNRZ1066 and LMG 18311, respectively). After discarding clusters of genes containing paralogs (that is, clusters containing more than one gene per taxon), and alignments with uncertain site homologies, we obtained four data sets containing 260, 1,297, 1,212 and 1,365 genes representing the alignable core-genomes of Streptococcus, S. pyogenes, S. agalactiae, and S. thermophilus, respectively.
Between species of Streptococcus
Within S. agalactiae
The second half of the core-genome can be split into two groups. The first group contains genes that have some conflict with each other, and that tend to support the six bipartitions described earlier, plus three additional ones. The second group contained genes that were largely in conflict with each other, and with the preceding group. This latter group provided support for a number of rarely supported bipartitions. While the first group contained genes that had only partly incongruent histories (only a few bipartitions in conflict), genes of the last group had more incongruent gene histories (greater number of bipartitions in conflict). Given these results, and the ambiguity of defining which genes had the same history, we analyzed each gene with its own gene tree in the subsequent positive selection analyses.
Within S. pyogenes
Substitution analysis of recombination
Number of genes showing evidence of recombination
3. PHI ∩ MaxChi ∩ NSS
1 ∩ 2
1 ∩ 3
Positive selection analysis
Genes under positive selection
(S. pneumoniae, S. suis)
(MGAS5005, M1 GAS)
Analysis of variance for the effect of the lineages and role categories
Total number of genes showing evidence of positive selection and recombination
PS and R
PS and SPI
PS and IR
Core-genome, pan-genome, and recombination
We estimate that the pan-genome of the genus Streptococcus probably exceeds at least three times the average genome size of a typical Streptococcus species. This huge variability in gene content between species is also evident in comparisons across strains of the same species. Our prediction for the S. agalactiae pan-genome is in general agreement with that of Tettelin et al. . The marked difference in estimated pan-genome size for these two species may be a reflection of their habitat differences. The human oral-nasal mucosa is the primary habitat for S. pyogenes, whereas S. agalactiae was first identified as a bacteria linked to bovine mastitis, and later in humans, where it colonizes the lower gastrointestinal tract and vaginal epithelium of healthy adults. This apparent broader habitat range for S. agalactiae, and presumably, therefore, a greater available gene pool for lateral gene transfer, could explain the difference in pan-genome size of these two species.
The pronounced evolutionary flexibility of these bacterial genomes is further evident in the determinations of gene gain, loss and duplication on each of the respective lineages. Gene gain figures were generally higher for S. agalactiae than for S. pyogenes, despite the fact that branch lengths suggest the S. pyogenes lineages may be older, and is likely a consequence of the overall smaller pan-genome size for S. pyogenes. For some species, gene gain figures exceeded 20% of the total gene content for the organism. Our results in this regard are in general agreement with those of Hao and Golding , while also extending the estimates to additional taxa of Streptococcus, and lineages of S. agalactiae and S. pyogenes, and we would certainly concur with these authors that much of this gene gain likely reflects species specific adaptation. In our opinion, a plausible explanation of the discrepancy between gene gain and loss is that much of the pan-genome remains unsampled, and, therefore, we simply cannot detect many gene loss events, resulting in an underestimate of that category. In several genome reconstruction analyses, gene gain is penalized with respect to gene loss (for example, [24, 26–28]). This procedure logically results in an increase of gene loss relative to gene gain. It has the direct consequence of increasing ancestral genome sizes, and reducing the importance of LGT events to the benefit of genome reduction processes. Nevertheless, this approach is questionable when one attempts to reconstruct genome composition, and in particular, for the case of Streptococcus. First, because the genome size is relatively stable in Streptococcus, the ancestral genome sizes were arguably of the same order. Second, the number of genome specific genes is so common that there is little reason to postulate that gene gain is less probable than gene loss. Therefore, at least in the case of Streptococcus, we question the validity of an approach that favors genome reduction processes over LGT. In that regard, the development of probabilistic models will be highly valuable to estimate rates of gene gain and loss (for example, [16, 29]).
In contrast to the pan-genome, the core-genome size of the taxonomic groups included in our analysis are much better estimated. Within Streptococcus, we characterized several core-genomes, the composition of which depended on the taxonomic level considered. Our prediction of core-genome composition for S. agalactiae was in general agreement with Tettelin et al.  and Brochet et al. . The slight differences in the absolute numbers between the three studies are due to differences in methodology used to define orthology , or the use of DNA microarray hybridization data . At the genus level, the core-genome corresponded to 25% of a typical Streptococcus genome, while at the species level it represented around 60% of the genome. Earlier studies involving other groups of bacteria have suggested that such core-genomes may be relatively free of recombination [31–33]. If you consider the union of both substitution based methods and phylogenetic based methods we estimate that around 18% of the core genome of the genus Streptococcus is recombinant and as much as 35% of the genome of S. pyogenes. In addition to the fact that we are analyzing a different group of taxa, and thus levels of recombination might well be expected to be different, our results differ from these earlier estimates, also because of approach. We concur with the comments of Susko et al.  that attempts to evaluate phylogenetic congruence of core-genes need to involve comparisons with as many relevant topologies as possible, and not just that favored by the concatenated topology, some variants of it, or particular canonical markers such as the small subunit rRNA. In doing this, however, we think it is important to keep in mind that topologies may be rejected as being congruent, even though the genes may provide little phylogenetic signal, and, thus, only that proportion of the gene trees that is rejected based on strongly supported conflicting nodes should be regarded as incongruent. This was particularly evident in our analysis of S. pyogenes, where the vast majority of topologies reject one another despite the fact that at least half of these genes have little or no phylogenetic signal. Furthermore, our assessment of core genome recombination also differs from some of these earlier studies by the inclusion of substitution based approaches to recombination detection. There was little overlap in the loci identified as putative recombinants using both the phylogenetic and the substitution based approaches, suggesting they were identifying very different types of recombination. The substitution based approaches are likely to detect homologous recombination of smaller pieces of DNA that could be missed by a phylogenetic approach. The more restricted habitat distribution for S. pyogenes may also be an explanation for the elevated amounts of recombination in the core-genome of that species. A more reduced gene pool for possible recombination would not only result in a smaller pan-genome size (as suggested above for S. pyogenes), but it would also result in the propensity for more homologous recombination of core-genome components, at least partly because the relative proportion of conspecific donor pieces of DNA are likely to be greater.
Positive selection in the core-genome
A logical surmise often made in studying pathogen evolution is that much of the host specific adaptation that a bacterial species exhibits will be associated with its species specific genes. Perhaps as a consequence of this common sense viewpoint, adaptation within the core genome has received much less attention. Our analysis reveals that during the diversification of the genus Streptococcus there has been significant amounts of positive selection pressure on core genome components and that this selection pressure has occurred disproportionately in certain lineages, and biochemical categories. Such an important positive selection signature within the core-genome of Streptococcus is perhaps somewhat surprising, as these predominately housekeeping genes might be expected to evolve under strong purifying selection. At the same time, we would argue that many of these genes are undoubtedly related to the colonization, persistence, survival, and propensity to cause disease in these organisms and thus are associated with the adaptive specifics of the bacteria.
Based on currently available phylogenies for the genus Streptococcus , there appears to be a rough correlation with the relative divergence of taxa and the level of positive selection detected in different lineages. For example, S. pyogenes and S. agalactiae are both members of the Pyogenes taxonomic group and there are fewer numbers of genes selected on these lineages than for taxa from different taxonomic groups. Several genomes also tend to resemble one another in relation to the genes that were positively selected, while others, such as S. suis and S. thermophilus, exhibit higher levels of specific adaptation. S. suis was also the species with the largest number of positively selected genes in its core-genome, relative to the other lineages, and the genome that had the greatest amount of gene gain and loss incurred since the separation of the S. pneumoniae-S. suis common ancestor. This suggests a lineage that has been under strong selection pressure, both with regard to acquiring new genes and with regard to the sequence characteristics of the core genome components. This selection pressure is undoubtedly correlated with particular characteristics of the host species, swine. Current phylogenies support S. acidominimus as the sister group to S. suis , a species associated with bovine vagina, the skin of calves, and raw milk, suggesting the possibility of host divergence in one or another (or possibly both) lineage, subsequent to their split from a common ancestor. S. suis is also known as an occasional zoonotic pathogen of humans, causing septicemia, meningitis, endocarditis , and, most recently, streptococcal toxic shock syndrome . Our analysis suggests an apparent evolutionary flexibility of the S. suis genome that could perhaps be related to this propensity for host jumping.
In addition to the lineage effect in the interspecific selection analysis, there was also an effect of biochemical roles, with DNA metabolism and transcription significantly different from the majority of the other categories and correlated with higher incidence of positive selection. An excess of positive selection in the genes related to transcription is perhaps surprising, as these genes are generally well conserved and are known to be particularly recalcitrant to recombination. Furthermore, the S. suis and S. pneumoniae-S. suis ancestral lineages showed a disproportionate amount of positively selected genes for several biochemical categories. Thus, the extent of adaptive molecular evolution varies across lineages and gene roles, undoubtedly reflecting the habitat heterogeneity of the genus Streptococcus. Our results also reveal that positive selection was partly linked to recombination. Recombination can create artifactual positive selection results , particularly for genes showing evidence of intragenic recombination. This is less probable for genes identified as recombinant using the phylogenetic recombination detection procedure, because these loci were analyzed for positive selection with their own phylogenies, thereby taking into account possible LGT events. It is possible that many LGT loci could also be positively selected because of strong selective forces that might be expected to act on newly acquired genes. Marri et al.  found that many species specific genes within the Streptococcus genus showed evidence of adaptive evolution, and concluded that LGT played an important adaptive role.
Although a good deal of positive selection pressure was evident in the analysis of different lineages within the genus Streptococcus, there was much less evidence for positive selection between the different lineages of S. agalactiae, S. pyogenes, and S. thermophilus. Nevertheless, these absolute numbers of genes under positive selection are not corrected for depth of ancestry. In other words, they do not reflect rates of adaptative mutations for specific lineages; instead, they represent the core-genome fraction that has participated in the adaptation of a specific taxon. There were, however, several lineages in each of these species that had slightly elevated levels of selection relative to the rest. In S. pyogenes, for example, the lineage leading to the M3 serotype had nine genes under positive selection, while the majority of other lineages had two or less (see Additional data file 5 for a complete description of these genes). Compared to other M types, serotype M3 strains cause more cases of invasive disease, such as necrotizing fasciitis, bacteremia, and streptococcal toxic shock syndrome [38–42], a higher rate of lethal infections [41–43], and exhibit occasional epidemic tendency . The nine genes we identified as positively selected included loci implicated as virulence determinants in other species of Streptococcus, such as adenylosuccinate lyase, a homotetramer that catalyzes two discrete reactions in the de novo synthesis of purines, and has recently been implicated as a virulence factor for infective endocarditis, a serious endovascular infection caused by Streptococcus sanguinis , as well as genes involved in cell envelope, such as UDP-N-acetylmuramoylalanyl-D-glutamyl-2,6-diaminopimelate-D-alanyl-D-alanyl ligase, demonstrated to be integral to peptidoglycan biosynthesis and cell growth . In addition to the evaluation of genes unique to M3 strains (for example, ), we suggest that these nine core-genome loci uniquely under positive selection pressure in this M3 lineage should be considered as putatively important in the unique pathogenic features of M3 strains.
In the case of S. agalactiae, the lineage that stood out from the rest with regard to levels of positive selection pressure was COH1, which is serotype III, ST17, significantly associated with neonatal invasive disease , and is hypothesized to have recently arisen from a bovine ancestor . The seven genes selected on this lineage include a number of loci either already implicated in virulence in other bacteria, or for which there is some reason to suspect them as candidate virulence loci (see Additional data file 5 for a full description of these genes). For example, adenylosuccinate lyase, discussed above with regard to S. pyogenes, was also positively selected in this lineage. Phosphate acetyltransferase was uniquely selected along this COH1 lineage, and has recently been implicated in virulence in Salmonella enterica . Also selected were a protein involved in the cell envelope, as well as two different ABC transporters. The cell envelope is a key overall component of virulence in S. agalactiae . ABC transporters have been known for some time to be efflux mechanisms of drug resistance, although such efflux pumps are now also known to have physiological roles, conferring resistance to natural substances produced by the host, as well as possible roles in pathogenicity . Perhaps the proposed recent shift in host preference from bovine to human for this lineage  is facilitated by molecular adaptation of ABC transporters that confer resistance to natural substances of the new host.
The research presented here employs a comparative genomics approach to define the core-genome component of the genus Streptococcus, as well as that of S. agalactiae, S. pyogenes, and S. thermophilus. We then assess levels of recombination and positive selection pressure in this core-genome for each of these taxonomic groups. Concomitant with these assessments of core-genome were estimates of the pan-genome size of each of these groups, and levels of gene gain, loss and duplication on each of the lineages.
The pan-genome size of S. pyogenes appears to be quite well estimated with the 11 sequences currently available, and is approximately 2,500 genes. The pan-genome size of S. agalactiae is less well estimated with available sequence data and is in excess of 2,800 genes. Similarly, the pan-genome size of the genus Streptococcus is not accurately estimated with the 26 genomes analyzed here, and is in excess of 5,300 genes. We suggest that the broader habitat range for S. agalactiae may provide a greater available gene pool for lateral gene transfer, and could explain the difference in pan-genome size of S. agalactiae and S. pyogenes.
The core-genome components of each of these taxonomic groups is much better represented, and contrary to some earlier studies involving other groups of bacteria, which have suggested that such core-genomes may be relatively free of recombination, we estimate that around 18% of the core-genome of the genus Streptococcus is recombinant and as much as 35% of the genome of S. pyogenes. An explanation for the greater amount of recombination in S. pyogenes may be related to the more restricted habitat distribution for S. pyogenes, which would result in the propensity for more homologous recombination of core-genome components because the relative proportion of conspecific donor pieces of DNA is likely to be greater. Positive selection across the core-genome was particularly evident in the analysis of the different species within the genus Streptococcus, and it occurred disproportionately in certain lineages, as well as biochemical categories. S. suis was the lineage that showed the greatest positive selection pressure, the largest number of loci uniquely selected, and the lineage that had the greatest amount of gene gain and loss. In addition to the lineage effect in the interspecific selection analysis, there was also an effect of biochemical role, with genes related to DNA metabolism and transcription showing a significantly higher number of genes under positive selection. Contrary to the interspecific analysis, the selection analysis on individual species supported much less evidence for positive selection, but suggested there were particular lineages in each species that had experienced more core-genome selection pressure than the others. In the case of S. pyogenes this was the lineage leading to the M3 serotype, and we suggest that the nine genes identified as positively selected should be considered as putatively important in the unique pathogenic features of M3 strains. In the case of S. agalactiae the lineage with the disproportionate selection pressure was COH1, which is known to be significantly associated with neonatal invasive disease, and is hypothesized to have recently arisen from a bovine ancestor. We suggest that this proposed recent host jump from bovine to human for this lineage could be the explanation for the greater amount of selection pressure observed in this genome.
Overall, this study indicates that there has been considerable recombination and positive selection pressure in the diversification of the Streptococcus core-genome, particularly at the interspecific level. Positive selection seems to be of principal importance in species differentiation and adaptation to new hosts, while it plays a less important role during strain evolution, where the process may be too slow to facilitate rapid strain adaptation. On the other hand, the process of recombination, through either LGT or homologous intragenic recombination, involving both the core-genome and the pan-genome, appeared to be of main importance at a variety of evolutionary time scales. It seems likely that recombination is a more efficient means of change, ultimately making it the more universal process of Streptococcus adaptation. Although the cause-effect explanations are not necessarily clear for many of the genes that we identify as positively selected, it is nonetheless important to realize that positive selection of these genes indicates such loci have important functions, which in many instances may be integral to the unique adaptive features of each lineage. Several recent studies have harnessed the power of modern molecular selection analyses to direct functional experimentation based on the resulting molecular evolutionary hypotheses (see for example, [52–54]). It is our hope and intention that the identification and cataloging of these loci (Additional data file 5) for this and other groups of bacteria will serve as an evolutionary shortcut for others to design laboratory mutation experiments to assess the specific functional significance of these genes.
Materials and methods
Twenty six genomes of Streptococcus were downloaded from GenBank (Table 1), representing six different species. Coding sequences were extracted from GenBank files, and orthologs were determined using OrthoMCL . This program first makes an all-against-all BLASTp, and then defines putative pairs of orthologs or recent paralogs based on reciprocal BLAST. Recent paralogs are identified as genes within the same genome that are reciprocally more similar to each other than any sequence from another genome. OrthoMCL then converts the reciprocal BLAST p values to a normalized similarity matrix that is analyzed by a Markov Cluster algorithm (MCL) . In return, the MCL yields a set of clusters, with each cluster containing a set of orthologs and/or recent paralogs. OrthoMCL was run with a BLAST E-value cut-off of 1e-5, and an inflation parameter of 1.5. We used the OrthoMCL output to construct a table describing genome gene content (Additional data file 1). Genes that were not included in a cluster were considered taxon specific genes only if they were at least 50 amino acids long and had no BLAST hit with any other protein (E-value ≤ 1e-10). Preliminary analysis indicated that many truncated proteins found at the ends of contigs of the incomplete genomes, although exhibiting clear evidence of homology, were not included in any cluster because they had weak or no reciprocal BLAST hit. This table was used to plot venn diagrams with R 2.2.1  and to construct four core-genome data-sets corresponding to the following taxa: genus Streptococcus, S. agalactiae, S. pyogenes, and S. thermophilus.
Gene loss, acquisition, and duplication were determined on all branches of trees involving these taxa using the parsimony criterion with the DelTran option, implemented in Paup 4.0b10 . Ancestral gene state reconstruction was run with two different step-matrices: the first one assesses gene gain, loss and duplication as being equally likely (for example, ), while the second penalizes gene gain by assuming a double cost compared to loss and duplication (for example, ). The gene content table was also used to perform gene accumulation curves using R, which describe the number of new genes and genes in common, with the addition of new comparative genomes. The procedure was repeated 100 times by randomly modifying genome insertion order to obtain means and standard errors.
Orthologs were first aligned at the DNA level with ClustalW 1.82 . To ensure homology, alignments that contained less than 35% conserved sites for the Streptococcus genus data set, and 50% for the Streptococcus species data sets, were discarded. A preliminary analysis of the data revealed that many sequences identified as under positive selection contained frameshifts that disrupted the reading frame (a single insertion or deletion that modified the reading frame), resulting in high non-synonymous substitution rates. Unfortunately, it is not possible to accurately discriminate sequencing errors from actual insertions or deletions; however, most of these frameshifts were found within the unclosed genomes and appeared at the beginning or end of the contigs, where sequencing errors are more probable. As described by Perrodou et al. , most of these frameshifts are probably sequencing errors, although it is possible that some are not . We chose the conservative approach of removing all codons appearing before or after the frameshift when located at the beginning or end of the coding sequence, respectively. For that purpose, Perl scripts were developed to find frameshifts on the DNA alignments, and the sequences were edited manually. A second alignment step was then used to refine all alignments by translating sequences to amino acids, aligning them with ClustalW, and then back-translating to DNA, using the script transAlign . Finally, amino acid alignments showing a low percentage of conserved sites were manually inspected, and removed if the alignment was ambiguous.
Both phylogenetic and substitution pattern methods were use to detect recombination events. The phylogenetic methods rely on the examination of phylogenetic congruence among genes (for example, [62, 63]). If a gene has been laterally transferred, the phylogenetic relationships depicted by this gene will be different from the species tree. We first applied the method suggested by Susko et al. , which tests for the rejection of a set of topologies by a set of orthologous genes using the AU test . When possible (that is, the number of taxa ≤ 7), the trees tested are all the possible unrooted trees (for example, ). When a gene rejects a tree that is supported by the majority of the other genes, this gene is considered to have been laterally transferred. We applied this approach to our data sets (except for S. thermophilus, which contains only three taxa), by using as tested topologies the individual gene trees obtained by phyML (general time reversible (GTR) +Γ4+I model of evolution with a BIONJ starting tree) , with the addition of the tree obtained with Paup (GTR+Γ4+I model of evolution, neighbor-joining (NJ) starting tree, and a tree-bisection-reconnection (TBR) branch-swapping algorithm) reconstructed from the concatenation of all genes. The site likelihood of each tree was than computed by the program baseml (PAML package)  using a GTR+Γ4 model of evolution. The AU test was then applied using Consel .
As suggested by Susko et al. , results (p values for the rejection of each tree) were plotted using heatmaps obtained with R. This approach has the disadvantage of been developed with a test (the AU test) that assesses the rejection of a tree by a gene and not for its acceptance . As a result it is not possible to say if a tree is not rejected because it is not significantly different or because it is simply unresolved. This sort of situation is particularly expected with weakly divergent alignments, and at the opposite spectrum, with saturated alignments. We thus developed and performed a second set of analyses to complement the Susko approach and intended to quantify the amount of supported and incongruent phylogenetic signal between two gene trees. This approach relies on the discovery of well supported conflicting bipartitions (that is, branches that can not be observed in the same tree), as measured by non-parametric bootstrap analysis , thus revealing incongruence between gene histories. Support for each bipartition was obtained by bootstrapping a maximum likelihood (ML) tree search using Paup (GTR+Γ4+I model of evolution). Custom-made scripts were then used to find and count well supported (≥90% bootstrap support) conflicting bipartitions between gene trees. Additional to phylogenetic recombination detection, we employed methods specifically developed to detect homologous intragenic recombination. We used the compatibility approach between site histories, based on the pairwise homoplasy index (PHI), developed by Bruen et al.  and implemented within the program PhiPack . Bruen et al. have suggested PHI is a more robust and sensitive method than many of the earlier approaches. Additional to the PHI statistic, for comparative purposes, we computed MaxChi  and NSS p values for recombination using PhiPack (employing 1,000 permutations).
Positive selection analysis
We employed the branch-site test of Yang and Nielsen [20, 74] implemented in the program Codeml of the package PAML  to assess positive selection at particular sites and lineages. Briefly, the likelihood of a model that does not allow positive selection is compared to one allowing positive selection on some specified lineages. The model allowing positive selection is tested using a likelihood ratio test (LRT) that is compared to a χ2 statistic with two degrees of freedom. Likelihoods were estimated on the genes or species trees. For the Streptococcus data set each lineage leading to the six different species was tested. For the species analyses each of the lineages corresponding with the different strains was tested, as well as several internal branches supported by the majority of genes. Finally, p values were corrected for multiple hypothesis testing using the Benjamini and Yekutieli method . The effect of lineages, and genes' TIGR main role categories, and their interaction were tested using an analysis of variance on the LRT, using R. Role categories containing less than ten genes were merged. If F-statistic was significant, Tukey's 'honest significant difference' multi-comparison method was used to discriminate lineages and role categories associated with different LRTs.
Additional data files
The following data are available with the online version of this paper. Additional data file 1 is a gene content table that describes the presence and absence of gene clusters per genome. Additional data file 2 is a CSV text file listing the composition of the clusters, with links to GenBank protein accession numbers. Additional data file 3 contains several tables detailing the gene gain, loss and duplication parsimony reconstruction for the Streptococcus, S. pyogenes and S. agalactiae pan-genomes. Results are presented for equal weights as well as following a model that penalized gene gain with respect to gene loss. Additional data file 4 is a table listing the genes showing evidence of recombination and positive selection. Additional data file 5 is a table listing the genes and lineages under positive selection for the four analyzed core-genomes, with gene annotation from NCBI and TIGR.
We thank Qi Sun and Robert Bukowsky for their help with the parallelization of the analyses on a Windows cluster at the Computational Biology Service Unit of Cornell University, Adam Siepel for helpful comments regarding the frameshift problem, and Paulina Pavinski Bitar for help regarding the manual frameshift check. This work was supported by Cornell University start-up funds and USDA grant 2006-35204-17422, awarded to MJS.
- Awadalla P: The evolutionary genomics of pathogen recombination. Nat Rev Genet. 2003, 4: 50-60.PubMedView ArticleGoogle Scholar
- Feil EJ, Holmes EC, Bessen DE, Chan MS, Day NP, Enright MC, Goldstein R, Hood DW, Kalia A, Moore CE, et al: Recombination within natural populations of pathogenic bacteria: short-term empirical estimates and long-term phylogenetic consequences. Proc Natl Acad Sci USA. 2001, 98: 182-187.PubMedPubMed CentralView ArticleGoogle Scholar
- Spratt BG, Hanage WP, Feil EJ: The relative contributions of recombination and point mutation to the diversification of bacterial clones. Curr Opin Microbiol. 2001, 4: 602-606.PubMedView ArticleGoogle Scholar
- Hao W, Golding GB: The fate of laterally transferred genes: life in the fast lane to adaptation or death. Genome Res. 2006, 16: 636-643.PubMedPubMed CentralView ArticleGoogle Scholar
- Ochman H, Lerat E, Daubin V: Examining bacterial species under the specter of gene transfer and exchange. Proc Natl Acad Sci USA. 2005, 102 (Suppl 1): 6595-6599.PubMedPubMed CentralView ArticleGoogle Scholar
- Charlesworth J, Eyre-Walker A: The rate of adaptive evolution in enteric bacteria. Mol Biol Evol. 2006, 23: 1348-1356.PubMedView ArticleGoogle Scholar
- Chen SL, Hung CS, Xu J, Reigstad CS, Magrini V, Sabo A, Blasiar D, Bieri T, Meyer RR, Ozersky P, et al: Identification of genes subject to positive selection in uropathogenic strains of Escherichia coli: a comparative genomics approach. Proc Natl Acad Sci USA. 2006, 103: 5977-5982.PubMedPubMed CentralView ArticleGoogle Scholar
- Snider LA, Swedo SE: PANDAS: current status and directions for research. Mol Psychiatry. 2004, 9: 900-907.PubMedView ArticleGoogle Scholar
- Glaser P, Rusniok C, Buchrieser C, Chevalier F, Frangeul L, Msadek T, Zouine M, Couve E, Lalioui L, Poyart C, et al: Genome sequence of Streptococcus agalactiae, a pathogen causing invasive neonatal disease. Mol Microbiol. 2002, 45: 1499-1513.PubMedView ArticleGoogle Scholar
- Farley MM: Group B streptococcal disease in nonpregnant adults. Clin Infect Dis. 2001, 33: 556-561.PubMedView ArticleGoogle Scholar
- Lancefield RC: A serological differenciation of specific types of bovine hemolytic streptococci (group B). J Exp Med. 1934, 59: 441-458.PubMedPubMed CentralView ArticleGoogle Scholar
- O'Brien KL, Nohynek H: Report from a WHO Working Group: standard method for detecting upper respiratory carriage of Streptococcus pneumoniae. Pediatr Infect Dis J. 2003, 22: 1-11.View ArticleGoogle Scholar
- Loesche WJ: Role of Streptococcus mutans in human dental decay. Microbiol Rev. 1986, 50: 353-380.PubMedPubMed CentralGoogle Scholar
- Smith HE, Buijs H, Wisselink HJ, Stockhofe-Zurwieden N, Smits MA: Selection of virulence-associated determinants of Streptococcus suis serotype 2 by in vivo. Infect Immun. 2001, 69: 1961-1966.PubMedPubMed CentralView ArticleGoogle Scholar
- Tang J, Wang C, Feng Y, Yang W, Song H, Chen Z, Yu H, Pan X, Zhou X, Wang H, et al: Streptococcal toxic shock syndrome caused by Streptococcus suis serotype 2. PLoS Med. 2006, 3: e151-PubMedPubMed CentralView ArticleGoogle Scholar
- Marri P, Hao W, Golding G: Gene gain and gene loss in Streptococcus: is it driven by habitat?. Mol Biol Evol. 2006, 23: 2379-2391.PubMedView ArticleGoogle Scholar
- Nielsen R, Yang Z: Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene. Genetics. 1998, 148: 929-936.PubMedPubMed CentralGoogle Scholar
- Yang Z, Nielsen R: Estimating synonymous and nonsynonymous substitution rates under realistic evolutionary models. Mol Biol Evol. 2000, 17: 32-43.PubMedView ArticleGoogle Scholar
- Yang Z, Nielsen R, Goldman N, Pedersen AM: Codon-substitution models for heterogeneous selection pressure at amino acid sites. Genetics. 2000, 155: 431-449.PubMedPubMed CentralGoogle Scholar
- Yang Z, Nielsen R: Codon-substitution models for detecting molecular adaptation at individual sites along specific lineages. Mol Biol Evol. 2002, 19: 908-917.PubMedView ArticleGoogle Scholar
- Yang Z, Wong WSW, Nielsen R: Bayes empirical bayes inference of amino acid sites under positive selection. Mol Biol Evol. 2005, 22: 1107-1118.PubMedView ArticleGoogle Scholar
- Tettelin H, Masignani V, Cieslewicz MJ, Donati C, Medini D, Ward NL, Angiuoli SV, Crabtree J, Jones AL, Durkin AS, et al: Genome analysis of multiple pathogenic isolates of Streptococcus agalactiae: implications for the microbial "pan-genome". Proc Natl Acad Sci USA. 2005, 102: 13950-13955.PubMedPubMed CentralView ArticleGoogle Scholar
- Hao W, Golding GB: Patterns of bacterial gene movement. Mol Biol Evol. 2004, 21: 1294-1307.PubMedView ArticleGoogle Scholar
- Makarova K, Slesarev A, Wolf Y, Sorokin A, Mirkin B, Koonin E, Pavlov A, Pavlova N, Karamychev V, Polouchine N, et al: Comparative genomics of the lactic acid bacteria. Proc Natl Acad Sci USA. 2006, 103: 15611-15616.PubMedPubMed CentralView ArticleGoogle Scholar
- Anisimova M, Bielawski J, Yang Z: Accuracy and power of Bayes prediction of amino acid sites under positive selection. Mol Biol Evol. 2002, 19: 950-958.PubMedView ArticleGoogle Scholar
- Boussau B, Karlberg EO, Frank AC, Legault BA, Andersson SGE: Computational inference of scenarios for alpha-proteobacterial genome evolution. Proc Natl Acad Sci USA. 2004, 101: 9722-9727.PubMedPubMed CentralView ArticleGoogle Scholar
- Snel B, Bork P, Huynen MA: Genomes in flux: the evolution of archaeal and proteobacterial gene content. Genome Res. 2002, 12: 17-25.PubMedView ArticleGoogle Scholar
- Kunin V, Ouzounis CA: The balance of driving forces during genome evolution in prokaryotes. Genome Res. 2003, 13: 1589-1594.PubMedPubMed CentralView ArticleGoogle Scholar
- Csurös M, Miklós I: A probabilistic model for gene content evolution with duplication, loss and horizontal transfer. Research in Computational Molecular Biology. Edited by: Apostolico A, Guerra C, Istrail S, Pevzner P, Waterman M. 2006, Berlin: Springer, 206-220. [Kanade T, Kittler J, Kleinberg JM, Mattern F, Mitchell JC, Nierstrasz O, Noar M, Rangan CP, Steffen B, Sudan M, et al. (Series Editors): Lecture Notes in Computer Science, vol. 3909]View ArticleGoogle Scholar
- Brochet M, Couvé E, Zouine M, Vallaeys T, Rusniok C, Lamy MC, Buchrieser C, Trieu-Cuot P, Kunst F, Poyart C, et al: Genomic diversity and evolution within the species Streptococcus agalactiae. Microbes Infect. 2006, 8: 1227-1243.PubMedView ArticleGoogle Scholar
- Daubin V, Moran NA, Ochman H: Phylogenetics and the cohesion of bacterial genomes. Science. 2003, 301: 829-832.PubMedView ArticleGoogle Scholar
- Lerat E, Daubin V, Moran NA: From gene trees to organismal phylogeny in prokaryotes: the case of the gamma-Proteobacteria. PLoS Biol. 2003, 1: E19-PubMedPubMed CentralView ArticleGoogle Scholar
- Lerat E, Daubin V, Ochman H, Moran NA: Evolutionary origins of genomic repertoires in bacteria. PLoS Biol. 2005, 3: e130-PubMedPubMed CentralView ArticleGoogle Scholar
- Susko E, Leigh J, Doolittle WF, Bapteste E: Visualizing and assessing phylogenetic congruence of core gene sets: a case study of the gamma-proteobacteria. Mol Biol Evol. 2006, 23: 1019-1030.PubMedView ArticleGoogle Scholar
- Täpp J, Thollesson M, Herrmann B: Phylogenetic relationships and genotyping of the genus Streptococcus by sequence determination of the RNase P RNA gene, rnpB. Int J Syst Evol Microbiol. 2003, 53: 1861-1871.PubMedView ArticleGoogle Scholar
- Arends JP, Zanen HC: Meningitis caused by Streptococcus suis in humans. Rev Infect Dis. 1988, 10: 131-137.PubMedView ArticleGoogle Scholar
- Anisimova M, Nielsen R, Yang Z: Effect of recombination on the accuracy of the likelihood method for detecting positive selection at amino acid sites. Genetics. 2003, 164: 1229-1236.PubMedPubMed CentralGoogle Scholar
- Davies HD, McGeer A, Schwartz B, Green K, Cann D, Simor AE, Low DE: Invasive group A streptococcal infections in Ontario, Canada. Ontario Group A Streptococcal Study Group. N Engl J Med. 1996, 335: 547-554.PubMedView ArticleGoogle Scholar
- Kaul R, McGeer A, Low DE, Green K, Schwartz B: Population-based surveillance for group A streptococcal necrotizing fasciitis: Clinical features, prognostic indicators, and microbiologic analysis of seventy-seven cases. Ontario Group A Streptococcal Study. Am J Med. 1997, 103: 18-24.PubMedView ArticleGoogle Scholar
- Li Z, Sakota V, Jackson D, Franklin AR, Beall B: Array of M protein gene subtypes in 1064 recent invasive group A streptococcus isolates recovered from the active bacterial core surveillance. J Infect Dis. 2003, 188: 1587-1592.PubMedView ArticleGoogle Scholar
- O'Brien KL, Beall B, Barrett NL, Cieslak PR, Reingold A, Farley MM, Danila R, Zell ER, Facklam R, Schwartz B, et al: Epidemiology of invasive group A Streptococcus disease in the United States, 1995-1999. Clin Infect Dis. 2002, 35: 268-276.PubMedView ArticleGoogle Scholar
- Sharkawy A, Low DE, Saginur R, Gregson D, Schwartz B, Jessamine P, Green K, McGeer A: Severe group a streptococcal soft-tissue infections in Ontario: 1992-1996. Clin Infect Dis. 2002, 34: 454-460.PubMedView ArticleGoogle Scholar
- Li L, Stoeckert CJJ, Roos DS: OrthoMCL: identification of ortholog groups for eukaryotic genomes. Genome Res. 2003, 13: 2178-2189.PubMedPubMed CentralView ArticleGoogle Scholar
- Paik S, Senty L, Das S, Noe JC, Munro CL, Kitten T: Identification of virulence determinants for endocarditis in Streptococcus sanguinis by signature-tagged mutagenesis. Infect Immun. 2005, 73: 6064-6074.PubMedPubMed CentralView ArticleGoogle Scholar
- Mengin-Lecreulx D, Falla T, Blanot D, van Heijenoort J, Adams DJ, Chopra I: Expression of the Staphylococcus aureus UDP-N-acetylmuramoyl-L-alanyl-D-glutamate:L-lysine ligase in Escherichia coli and effects on peptidoglycan biosynthesis and cell growth. J Bacteriol. 1999, 181: 5909-5914.PubMedPubMed CentralGoogle Scholar
- Beres SB, Richter EW, Nagiec MJ, Sumby P, Porcella SF, DeLeo FR, Musser JM: Molecular genetic anatomy of inter- and intraserotype variation in the human bacterial pathogen group A Streptococcus. Proc Natl Acad Sci USA. 2006, 103: 7059-7064.PubMedPubMed CentralView ArticleGoogle Scholar
- Luan SL, Granlund M, Sellin M, Lagergard T, Spratt BG, Norgren M: Multilocus sequence typing of Swedish invasive group B streptococcus isolates indicates a neonatally associated genetic lineage and capsule switching. J Clin Microbiol. 2005, 43: 3727-3733.PubMedPubMed CentralView ArticleGoogle Scholar
- Bisharat N, Crook DW, Leigh J, Harding RM, Ward PN, Coffey TJ, Maiden MC, Peto T, Jones N: Hyperinvasive neonatal group B streptococcus has arisen from a bovine ancestor. J Clin Microbiol. 2004, 42: 2161-2167.PubMedPubMed CentralView ArticleGoogle Scholar
- Kim YR, Brinsmade SR, Yang Z, Escalante-Semerena J, Fierer J: Mutation of phosphotransacetylase but not isocitrate lyase reduces the virulence of Salmonella enterica serovar Typhimurium in mice. Infect Immun. 2006, 74: 2498-2502.PubMedPubMed CentralView ArticleGoogle Scholar
- Lindahl G, Stalhammar-Carlemalm M, Areschoug T: Surface proteins of Streptococcus agalactiae and related proteins in other bacterial pathogens. Clin Microbiol Rev. 2005, 18: 102-127.PubMedPubMed CentralView ArticleGoogle Scholar
- Piddock LJV: Multidrug-resistance efflux pumps - not just for resistance. Nat Rev Microbiol. 2006, 4: 629-636.PubMedView ArticleGoogle Scholar
- Bielawski JP, Dunn KA, Sabehi G, Beja O: Darwinian adaptation of proteorhodopsin to different light intensities in the marine environment. Proc Natl Acad Sci USA. 2004, 101: 14824-14829.PubMedPubMed CentralView ArticleGoogle Scholar
- Ivarsson Y, Mackey AJ, Edalat M, Pearson WR, Mannervik B: Identification of residues in glutathione transferase capable of driving functional diversification in evolution. A novel approach to protein redesign. J Biol Chem. 2003, 278: 8733-8738.PubMedView ArticleGoogle Scholar
- Sawyer SL, Wu LI, Emerman M, Malik HS: Positive selection of primate TRIM5alpha identifies a critical species-specific retroviral restriction domain. Proc Natl Acad Sci USA. 2005, 102: 2832-2837.PubMedPubMed CentralView ArticleGoogle Scholar
- VanDongen S: Graph clustering by flow simulation. PhD thesis. 2000, University of Utrecht, The NetherlandsGoogle Scholar
- The R Project for Statistical Computing. [http://www.r-project.org/]
- Swofford DL: PAUP*. Phylogenetic Analysis Using Parsimony (*and Other Methods). Version 4. 2002, Sunderland, Massachusetts: Sinauer AssociatesGoogle Scholar
- Thompson J, Higgins D, Gibson T: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Res Suppl. 1994, 22: 4673-4680.View ArticleGoogle Scholar
- Perrodou E, Deshayes C, Muller J, Schaeffer C, VanDorsselaer A, Ripp R, Poch O, Reyrat JM, Lecompte O: ICDS database: interrupted CoDing sequences in prokaryotic genomes. Nucleic Acids Res Suppl. 2006, 34 (Database issue): D338-D343.View ArticleGoogle Scholar
- Medigue C, Rose M, Viari A, Danchin A: Detecting and analyzing DNA sequencing errors: toward a higher quality of the Bacillus subtilis genome sequence. Genome Res. 1999, 9: 1116-1127.PubMedPubMed CentralView ArticleGoogle Scholar
- Bininda-Emonds ORP: transAlign: using amino acids to facilitate the multiple alignment of protein-coding DNA sequences. BMC Bioinformatics. 2005, 6: 156-PubMedPubMed CentralView ArticleGoogle Scholar
- Holmes EC, Urwin R, Maiden MC: The influence of recombination on the population structure and evolution of the human pathogen Neisseria meningitidis. Mol Biol Evol. 1999, 16: 741-749.PubMedView ArticleGoogle Scholar
- Feil EJ, Holmes EC, Bessen DE, Chan MS, Day NP, Enright MC, Goldstein R, Hood DW, Kalia A, Moore CE, et al: Recombination within natural populations of pathogenic bacteria: short-term empirical estimates and long-term phylogenetic consequences. Proc Natl Acad Sci USA. 2001, 98: 182-187.PubMedPubMed CentralView ArticleGoogle Scholar
- Shimodaira H: An approximately unbiased test of phylogenetic tree selection. Syst Biol. 2002, 51: 492-508.PubMedView ArticleGoogle Scholar
- Filée J, Bapteste E, Susko E, Krisch HM: A selective barrier to horizontal gene transfer in the T4-type bacteriophages that has preserved a core genome with the viral replication and structural genes. Mol Biol Evol. 2006, 23: 1688-1696.PubMedView ArticleGoogle Scholar
- Guindon S, Gascuel O: A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol. 2003, 52: 696-704.PubMedView ArticleGoogle Scholar
- Yang Z: PAML: a program package for phylogenetic analysis by maximum likelihood. Comput Appl Biosci. 1997, 13: 555-556.PubMedGoogle Scholar
- Shimodaira H, Hasegawa M: CONSEL: for assessing the confidence of phylogenetic tree selection. Bioinformatics. 2001, 17: 1246-1247.PubMedView ArticleGoogle Scholar
- Felsenstein J: Confidence limits on phylogenies: An approach using the bootstrap. Evolution Int J Org Evolution. 1985, 39: 783-791.View ArticleGoogle Scholar
- Bruen TC, Philippe H, Bryant D: A simple and robust statistical test for detecting the presence of recombination. Genetics. 2006, 172: 2665-2681.PubMedPubMed CentralView ArticleGoogle Scholar
- Trevor's Bruen homepage. [http://www.mcb.mcgill.ca/~trevor/]
- MaynardSmith J: Analyzing the mosaic structure of genes. J Mol Evol. 1992, 34: 126-129.Google Scholar
- Jakobsen IB, Easteal S: A program for calculating and displaying compatibility matrices as an aid in determining reticulate evolution in molecular sequences. Comput Appl Biosci. 1996, 12: 291-295.PubMedGoogle Scholar
- Zhang J, Nielsen R, Yang Z: Evaluation of an improved branch-site likelihood method for detecting positive selection at the molecular level. Mol Biol Evol. 2005, 22: 2472-2479.PubMedView ArticleGoogle Scholar
- Benjamini Y, Yekutieli D: The control of the false discovery rate in multiple testing under dependency. Ann Stat. 2001, 29: 1165-1188.View ArticleGoogle Scholar
- Ferretti JJ, McShan WM, Ajdic D, Savic DJ, Savic G, Lyon K, Primeaux C, Sezate S, Suvorov AN, Kenton S, et al: Complete genome sequence of an M1 strain of Streptococcus pyogenes. Proc Natl Acad Sci USA. 2001, 98: 4658-4663.PubMedPubMed CentralView ArticleGoogle Scholar
- Sumby P, Porcella SF, Madrigal AG, Barbian KD, Virtaneva K, Ricklefs SM, Sturdevant DE, Graham MR, Vuopio-Varkila J, Hoe NP, et al: Evolutionary origin and emergence of a highly successful clone of serotype M1 group a Streptococcus involved multiple horizontal gene transfer events. J Infect Dis. 2005, 192: 771-782.PubMedView ArticleGoogle Scholar
- Smoot JC, Barbian KD, VanGompel JJ, Smoot LM, Chaussee MS, Sylva GL, Sturdevant DE, Ricklefs SM, Porcella SF, Parkins LD, et al: Genome sequence and comparative microarray analysis of serotype M18 group A Streptococcus strains associated with acute rheumatic fever outbreaks. Proc Natl Acad Sci USA. 2002, 99: 4668-4673.PubMedPubMed CentralView ArticleGoogle Scholar
- Beres SB, Sylva GL, Barbian KD, Lei B, Hoff JS, Mammarella ND, Liu MY, Smoot JC, Porcella SF, Parkins LD, et al: Genome sequence of a serotype M3 strain of group A Streptococcus: phage-encoded toxins, the high-virulence phenotype, and clone emergence. Proc Natl Acad Sci USA. 2002, 99: 10078-10083.PubMedPubMed CentralView ArticleGoogle Scholar
- Green NM, Zhang S, Porcella SF, Nagiec MJ, Barbian KD, Beres SB, LeFebvre RB, Musser JM: Genome sequence of a serotype M28 strain of group a Streptococcus: potential new insights into puerperal sepsis and bacterial disease specificity. J Infect Dis. 2005, 192: 760-770.PubMedView ArticleGoogle Scholar
- Nakagawa I, Kurokawa K, Yamashita A, Nakata M, Tomiyasu Y, Okahashi N, Kawabata S, Yamazaki K, Shiba T, Yasunaga T, et al: Genome sequence of an M3 strain of Streptococcus pyogenes reveals a large-scale genomic rearrangement in invasive strains and new insights into phage evolution. Genome Res. 2003, 13: 1042-1055.PubMedPubMed CentralView ArticleGoogle Scholar
- Banks DJ, Porcella SF, Barbian KD, Beres SB, Philips LE, Voyich JM, DeLeo FR, Martin JM, Somerville GA, Musser JM: Progress toward characterization of the group A Streptococcus metagenome: complete genome sequence of a macrolide-resistant serotype M6 strain. J Infect Dis. 2004, 190: 727-738.PubMedView ArticleGoogle Scholar
- Hoskins J, Alborn WEJ, Arnold J, Blaszczak LC, Burgett S, DeHoff BS, Estrem ST, Fritz L, Fu DJ, Fuller W, et al: Genome of the bacterium Streptococcus pneumoniae strain R6. J Bacteriol. 2001, 183: 5709-5717.PubMedPubMed CentralView ArticleGoogle Scholar
- Tettelin H, Nelson KE, Paulsen IT, Eisen JA, Read TD, Peterson S, Heidelberg J, DeBoy RT, Haft DH, Dodson RJ, et al: Complete genome sequence of a virulent isolate of Streptococcus pneumoniae. Science. 2001, 293: 498-506.PubMedView ArticleGoogle Scholar
- Ajdic D, McShan WM, McLaughlin RE, Savic G, Chang J, Carson MB, Primeaux C, Tian R, Kenton S, Jia H, et al: Genome sequence of Streptococcus mutans UA159, a cariogenic dental pathogen. Proc Natl Acad Sci USA. 2002, 99: 14434-14439.PubMedPubMed CentralView ArticleGoogle Scholar
- Tettelin H, Masignani V, Cieslewicz MJ, Eisen JA, Peterson S, Wessels MR, Paulsen IT, Nelson KE, Margarit I, Read TD, et al: Complete genome sequence and comparative genomic analysis of an emerging human pathogen, serotype V Streptococcus agalactiae. Proc Natl Acad Sci USA. 2002, 99: 12391-12396.PubMedPubMed CentralView ArticleGoogle Scholar
- Bolotin A, Quinquis B, Renault P, Sorokin A, Ehrlich SD, Kulakauskas S, Lapidus A, Goltsman E, Mazur M, Pusch GD, et al: Complete sequence and comparative genome analysis of the dairy bacterium Streptococcus thermophilus. Nat Biotechnol. 2004, 22: 1554-1558.PubMedView ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.