- Research article
- Open Access
Gene duplications in prokaryotes can be associated with environmental adaptation
- Marit S Bratlie†1,
- Jostein Johansen†1,
- Brad T Sherman2,
- Da Wei Huang2,
- Richard A Lempicki2 and
- Finn Drabløs1Email author
© Bratlie et al; licensee BioMed Central Ltd. 2010
- Received: 7 June 2010
- Accepted: 20 October 2010
- Published: 20 October 2010
Gene duplication is a normal evolutionary process. If there is no selective advantage in keeping the duplicated gene, it is usually reduced to a pseudogene and disappears from the genome. However, some paralogs are retained. These gene products are likely to be beneficial to the organism, e.g. in adaptation to new environmental conditions. The aim of our analysis is to investigate the properties of paralog-forming genes in prokaryotes, and to analyse the role of these retained paralogs by relating gene properties to life style of the corresponding prokaryotes.
Paralogs were identified in a number of prokaryotes, and these paralogs were compared to singletons of persistent orthologs based on functional classification. This showed that the paralogs were associated with for example energy production, cell motility, ion transport, and defence mechanisms. A statistical overrepresentation analysis of gene and protein annotations was based on paralogs of the 200 prokaryotes with the highest fraction of paralog-forming genes. Biclustering of overrepresented gene ontology terms versus species was used to identify clusters of properties associated with clusters of species. The clusters were classified using similarity scores on properties and species to identify interesting clusters, and a subset of clusters were analysed by comparison to literature data. This analysis showed that paralogs often are associated with properties that are important for survival and proliferation of the specific organisms. This includes processes like ion transport, locomotion, chemotaxis and photosynthesis. However, the analysis also showed that the gene ontology terms sometimes were too general, imprecise or even misleading for automatic analysis.
Properties described by gene ontology terms identified in the overrepresentation analysis are often consistent with individual prokaryote lifestyles and are likely to give a competitive advantage to the organism. Paralogs and singletons dominate different categories of functional classification, where paralogs in particular seem to be associated with processes involving interaction with the environment.
- Gene Ontology
- Hyaluronic Acid
- Ribosomal Database Project
- Annotation Term
- Overrepresentation Analysis
Orthologs and paralogs are two key concepts of evolutionary genomics. While orthologs are related via vertical descendent from a common ancestor, paralogs are related via duplication events subsequent to speciation . For practical purposes paralogs are often defined as protein-coding sequences that have at least 30% sequence identity over more than 60% of their lengths [2, 3]. In Escherichia coli K-12 as many as 30% of the proteins have at least one paralogous sequence in the genome . The number of paralogs correlates well with genome size; a larger genome will in general have more paralogous genes .
According to Ohno , the first to both gather evidence for gene duplication and to describe the various fates of the duplicated genes, there are three possible outcomes of a duplication event where the gene duplicate is kept: neofunctionalization (the evolution of a new function in one of the duplicates), subfunctionalization (the division of ancestral functions among duplicates), and conservation of function (the conservation of all functions in both duplicates) . If there is no selective advantage in keeping the duplicated gene, then the gene may become inactivated by mutations (nonfunctionalization), reduced to a pseudogene and finally removed from the genome by deletion. Actually only a small fraction of duplicated genes evolve new functions and are retained by the organism .
Expansion of genetic material represents an increased cost for most organisms. What is the evolutionary driving force behind retention of duplicated genes? New gene functions created by gene duplication may be a way of adapting to altered environments. The ability to adapt is crucial to the survival of the organism, and the duplicated genes may facilitate the handling of changed environmental conditions (e.g. nutritional scarcity or thermal stress) . For the duplicated gene to avoid deletion, the gene must represent a positive response to environmental stress, e.g. by quickly picking up a mutation that makes the gene advantageous and selected for as a response to the new conditions, or by just increasing gene dosage as a response to higher demand . When the selective pressure is removed, the paralogs may be lost again .
An alternative hypothesis of environmental adaptation has been proposed by Sanchez-Perez et al . Instead of creating new gene functions by duplications this hypothesis implies that the gene copy performs the same function as the original gene, but that the paralogs function under different conditions. This kind of paralogs has been named ecoparalogs. An example of this process is seen in the hyperhalophilic bacterium Salinibacter ruber. This bacterium has halophilic proteins that have their optimal activity and stability at high salinity. Sanchez-Perez and his colleagues also found paralogous genes that performed the same function but differed in halophilicity; these genes could therefore function as backup genes to maintain essential functions over a wider range of salinity. Examples of ecoparalogs in other prokaryotes were also found, indicating that the presence of ecoparalogs in prokaryotic genomes could be frequent.
Prokaryotes can also acquire new genes and gene functions by horizontal gene transfer (HGT). HGT involves transfer of genes between different species, in contrast to the usual vertical inheritance. The gene transfer may happen between prokaryotes and eukaryotes, but it is more likely to happen between closely related organisms . The transfer events can be classified into three different categories: acquisition of new genes, acquisition of genes similar to already existing genes (apparent paralogs) and xenologous gene displacement . The latter involves displacement of a gene by a horizontally transferred ortholog from another lineage.
Gene duplication, gene loss and horizontal gene transfer are all considered to be important processes that shape prokaryotic genomes . Although prokaryotic genomes are constantly changing because of these processes, the relative size of the genome is rather constant. Thus the two opposing factors of gene gain and gene loss are constantly balanced in prokaryotes. The ratio of genes per amount of DNA is found to be on average 1 kb per gene , indicating a relatively stable gene size and genome complexity.
In this analysis we have identified annotation terms that are statistically overrepresented in paranomes (set of paralogs) of all fully sequenced prokaryotes at the time of this study, and then performed a biclustering of properties and species based on overrepresented Gene Ontology (GO) terms.
Statistical overrepresentation analysis is a well established method for finding significantly overrepresented features in a data set, commonly used e.g. for analysing gene sets  or transcription factor binding sites . The data set is compared against a background (reference) set representing the average or typical gene set. For each term the number of objects with and without that term in the data set and in the background set is counted, creating a 2 × 2 matrix, and the statistical significance of the distribution is tested using e.g. Fisher's exact test.
GO was created as a tool to get a more unified and standard description of genes and their functions in eukaryotes and prokaryotes, in particular since it was found that a large fraction of genes specifying the core biological functions are shared among species. Gene products are described in terms of biological process, cellular components and molecular functions, independent of species . The GO network has a tree structure, where each node (GO term) is the child of a parent, and each child may have more than one parent. Each GO term has a unique GO identifier.
Biclustering as it is implemented e.g. in the Biclustering Analysis Toolbox (BicAT)  clusters a data set in two dimensions simultaneously. This makes it possible to automatically identify clusters of organisms based on similarity within different subsets (clusters) of features, giving both an overview of features (GO terms) that define individual clusters as well as organisms that are associated with these clusters. Biclustering, or co-clustering, has become a popular way of analysing e.g. gene expression data. The technique may define several alternative solutions of partly overlapping clusters because it is possible for an organism - GO pair to participate in more than one cluster, which could not be achieved by more traditional clustering.
Identification of overrepresented features of the paranomes in a large number of prokaryotes has made it possible to analyse selected features to assess the hypothesis that they may reflect how the prokaryotes interact with the environment, e.g. through gene transfer, locomotion, chemotaxis, ion transport or photosynthesis.
Paralogs were identified with focus on recent duplications
We identified paralogs in 897 prokaryotes by sequence analysis, using all fully sequenced prokaryotic genomes (archaea and bacteria) from NCBI  at the time of analysis. The 200 prokaryotes with the highest paralog fraction were included in the full analysis (Table S1 in Additional File 1), see Methods. Among these organisms were 10 archaea. The paralog fraction was defined as the ratio between the number of proteins with one or more paralogs (not considering the number of copies) and the total number of proteins in that particular proteome, and is also known as the degree of duplication. The organism with highest paralog fraction in our analyses was Aster yellows witches-broom phytoplasma (strain AYWB) (12.12%), the organism with lowest paralog fraction (among the top 200 organisms) was Streptococcus pyogenes (strain MGAS8232) (2.28%).
Our paralog criterion was set to 75% identity between sequences. This is a fairly strict cut-off, as a more commonly used criterion is 30% sequence identity over more than 60% of the sequence length. By setting a relatively strict sequence identity cut-off, our analyses will focus on recently arisen or well conserved paralogs. The paralogs are therefore likely to have retained the same or at least a very similar function, so that they represent a real and often recent amplification of this particular function. In this way we are focusing on functions where the prokaryote may have had a recent need to increase the gene dosage, e.g. to adapt to a changing environment or new niche in which it probably is living right now. However, the strict cut-off makes it difficult to compare the paralog fraction in our analysis with other analyses where a less strict criterion has been used.
It is possible that some of the genes in our analyses are not "real" paralogs, as they may have been acquired by horizontal gene transfer. Horizontally transferred genes from species that are not closely related to the host will in most cases be less similar to the copy in the recipient genome. Our strict paralog cut-off therefore makes it likely that genes from horizontal gene transfer constitute a very small part of the data set, unless they in fact are true paralogs that have been copied into the genome more than once.
Number of paralogs is correlated with genome size
Distribution of functional categories differs between paralogs and singletons
It is difficult to compare the distribution of paralogs and singletons directly, as the ratios are sensitive e.g. to whether ribosomal proteins are included or not. We therefore focussed mainly on COG classes where either paralogs or singletons are close to zero, thereby reducing the importance of the relative scaling. This showed that paralogs are preferentially associated with energy production and conversion (COG category C), cell motility (N), inorganic ion transport and metabolism (P), signal transduction (T), and defence mechanisms (V). The singletons are preferentially associated with cell-cycle control and mitosis (D), nucleotide metabolism and transport (F), and post-translational modification (O), indicating that these processes are under more strict control, not allowing for duplications. For both groups replication and repair (L) is important, and to some extent transcription (K).
The features that describe the set of paralogs are features that may contribute to a competitive advantage for the organism. By having more copies of genes in the category inorganic ion transport and metabolism the organisms may enhance the uptake of trace metals that are important for survival. The accessibility of such essential trace metals (e.g. copper and iron) in some environments may be scarce and difficult to utilize , and enhancing the functional capabilities may be of great advantage. The COG category for defence mechanisms is also associated with paralogs. Several bacteria live in environments that are stressful for the organism, e.g. environments with harmful contaminations, lack of nutrition or environments with a high or low temperature. All of these factors may be stressful and cause damage to DNA. Therefore, by having more copies of replication/repair genes, the organism adds extra robustness to its repair system. Extra copies of genes involved in cell motility may also be advantageous, making it possible to move around in more variable environments.
A similar analysis has been performed by Pushker et al  where they analysed the differences of functional classification between large gene families with more than five members (paralogs) and singletons in E. coli K-12 and Bacillus subtilis. For E. coli they found that genes involved in transport of metabolites were overrepresented, followed by genes for transcription and replication/repair. A high association of paralogs with amino acid metabolism was also confirmed by an analysis performed by Gevers et al ; they assigned functional classes to genes of 48 genomes. In addition, they found retained duplicates in COG categories transcription (K) and inorganic ion metabolism (P) and to a lesser extent in carbohydrate metabolism (G), defence mechanisms (V), and energy production and conversion (C). Our analyses confirm most of these results, in particular regarding inorganic ions, defence mechanisms and energy production, but we found a quite low distribution of paralogs involved in transport of metabolites. The differences in functional classification may to some extent be caused by our strict paralog criterion, which may rule out paralogs that have adapted to new functions, e.g. transport of alternative metabolites.
Pushker et al also found that singletons were almost equally distributed among the functional categories (excluding genes with an unknown function). This is different from our analysis, where singletons in particular are overrepresented in the translation category (J). This category consists mainly of ribosomal proteins, and those genes are usually found with only one copy in the genome . The singletons discussed here are so-called persistent singletons; i.e. they are found in the majority of the genomes included in the analysis. The singletons in the analysis of Pushker et al are not persistent, and the handling of ribosomal proteins is not described in their analysis. The two analyses are therefore not directly comparable.
Prokaryotes can be clustered based on shared features
Clusters from the graph visualization of species
Shigella sp. (10.8%)
Yersinia pestis (7.7%)
GO BP 0006259 DNA metabolic process (98.5%)
GO BP 0006313 transposition, DNA-mediated (75.8%)
Burkholderia sp. (15.9%)
GO BP 0006810 transport (37.8%)
Pseudomonas sp. (25.6%)
Methanococcus sp. (15.4%)
GO BP 0006082 organic acid metabolic process (37.5%)
GO BP 0008652 cellular amino acid biosynthetic process (35.0%)
Streptococcus sp. (47.1%)
Clostridium sp. (20.6%)
GO BP 0005975 carbohydrate metabolic process (40.0%)
GO MF 0050044 galactose-6-phosphate isomerase activity (31.4%)
Synechococcus sp. (30.4%)
Prochlorococcus marinus (26.1%)
GO BP 0015979 photosynthesis (91.7%)
Burkholderia sp. (13.0%)
GO BP 0045449 regulation of transcription (91.7%)
Escherichia coli (89.5%)
GO MF 0051539 4 iron, 4 sulfur cluster binding (90.0%)
Salmonella enterica (87.5%)
GO BP 0017004 cytochrome complex assembly (94.1%)
GO MF 0016829 lyase activity (88.2%)
Bacillus sp. (87.5%)
GO MF 0022857 transmembrane transporter activity (64.7%)
GO BP 0009254 peptidoglycan turnover (64.7%)
Staphylococcus sp. (100%)
GO CC 0005576 extracellular region (82.4%)
GO BP 0009405 pathogenesis (76.5%)
Campylobacter jejuni (18.8%)
GO CC 0044460 flagellum part (88.2%)
Rhodopseudomonas palustris (33.3%)
GO BP 0040011 locomotion (93.8%)
GO BP 0006935 chemotaxis (93.8%)
Mycobacterium sp. (83.3%)
INTERPRO IPR009416 Protein of unknown function (76.9%)
COG ONTOLOGY Cell motility and secretion (46.2%)
The resulting clusters gave an interesting overview of the data set. The graph itself shows some clear clusters, but also a high level of connectivity (edges) between clusters, even though a quite strict criterion has been used. The overlap was required to consist of at least 10 annotation terms, and it should cover at least 30% of the maximum possible overlap (see Figure S1 in Additional File 2 and Methods). This gave a network of 567 nodes and 3796 edges, whereas an overlap of at least 3 annotation terms without any requirement on relative size of the overlap gave a network consisting of 826 nodes and 29755 edges. The latter network illustrates the extensive connectivity in the data set, although it is too complex for identification of clusters. This shows that the data set can (and probably should) be clustered in several different ways.
Some clusters in Table 1 are dominated by multiple strains of a single species, e.g. cluster 7 (Escherichia coli), or by closely related species, e.g. clusters 9 (Bacillus sp.), 10 (Staphylococcus sp.), and 13 (Mycobacterium sp.). More interesting are clusters with high diversity with respect to species, but low diversity with respect to function, e.g. clusters 1 (transposition), 5 (photosynthesis), 6 (regulation of transcription), 11 (flagellum), and 12 (locomotion, chemotaxis). Most of these seem to be associated with how the prokaryotes interact with and respond to changes in the environment.
This analysis gave a useful overview of the data set. However, the analysis is obviously sensitive to several factors like annotation level, similarity cut-off, and graph layout. It was therefore relevant to use a more well-defined approach for this data set, focusing on the 200 species with largest paralog fraction, using a high-quality subset of annotation terms and flexible clustering.
Using all paralogs as background gives the most homogenous clusters
We started by analysing how the choice of background set for overrepresentation analysis would influence the clustering result, using three different background sets. The test set consisting of the paranome for each organism was the same in all cases, whereas the background sets either were all paralogs (i.e. the full paranome), all proteomes, or the individual proteome for each organism. The overrepresentation analysis performed by DAVID resulted in annotation terms within a range of different categories, e.g. InterPro, SMART, PIR SuperFamily, KEGG, COG, and GO. The latter was the best represented category; therefore GO  was best suited to describe features of the paranomes. The overrepresented GO terms for the paralogs in our test set were therefore used for analysis.
The subsequent data analysis was going to be based on biclustering on GO terms and species. It is a reasonable hypothesis that the best data set for clustering is the one forming the most homogenous clusters with respect to GO, so that the clusters tend to contain closely related GO terms. This favours clusters representing a single dominating feature. We used BicAT  with the BiMax algorithm on the test set versus each of the three background sets (full results from BicAT are not shown, but are available upon request). The clustering from BicAT using all paralogs as background resulted in 1534 clusters and included 167 organisms; meaning that 33 of the 200 initial organisms were not included. The majority of these (29) contained none or only one GO term and could therefore not be clustered by BicAT using GO terms only. There were also 9 organisms with only two GO terms. The combination of the two GO terms had to be found in at least one other organism for these organisms to be included in any clusters. This was not the case for four organisms; therefore only 167 genomes could be clustered. We also chose to remove clusters containing only different strains of E. coli (~110 clusters, or 7%), as the high number of closely related strains would cause large and artificially uniform clusters.
This result seems reasonable based on the properties of these background sets. Using the full set of proteomes as background will highlight how the paralogs are different from the complete set of proteins. However, this will include a large number of proteins that never are involved in any comparable processes, and because of that almost any combination of paralogs may seem to be somehow unique, compared to the more inflated background set. The same will obviously be true when we use each individual proteome as background. This will still contain a large number of genes involved in other processes. However, if we use the full paranome as background we highlight how the evolutionary process of a given organism is unique compared to evolutionary processes in general. This is a far more relevant question, which highlights unique features of individual organisms. This is also consistent with the more general guideline for overrepresentation analysis, "to set up the population background as the pool of genes that have a chance to be selected for the studied annotation category in the scope of the users' particular study" .
The set of overrepresented GO terms identified using the full paranome as background was therefore chosen for further analyses. The phrase "overrepresented GO terms" will be used to denote the GO terms retrieved from the DAVID analysis of this data set. The BicAT clustering output gave several partly overlapping clusters, representing alternative solutions to the biclustering problem. First we identified frequent co-occurrences of species and features (GO terms) in these clusters, as this probably represents features that are strongly associated with individual species. Next we identified clusters showing indications of convergent evolution of species with respect to common features (see below).
The frequency of GO associations can be related to properties of the organism
To get an overview of frequent associations between GO terms and species we counted all GO term - species co-occurrences over all BicAT clusters. The frequency of each association indicates the importance of the GO term in defining a relevant property for that species. The results are presented in Additional file 3 as Table S2. The GO terms are listed according to which organism they are associated with, making it easy to identify important features for a given species. However, many highly similar strains of the same species will give an artificially strong species - GO term association; therefore the 11 strains of E. coli originally included in the data set were removed from this analysis.
Frequent species - GO terms associations
Bacteroides thetaiotaomicron VPI-5482 (Bacteroidetes/Chlorobi)
polysaccharide metabolic process
carbohydrate metabolic process
cellular carbohydrate catabolic process
polysaccharide catabolic process
glycosaminoglycan catabolic process
peptidoglycan catabolic process
carbohydrate catabolic process
cellular macromolecule catabolic process
cellular carbohydrate metabolic process
external encapsulating structure
cell outer membrane
hydrolase activity, acting on carbon-nitrogen (but not peptide) bonds, in linear amides
external encapsulating structure part
signal transducer activity
molecular transducer activity
Methylibium petroleiphilum PM1 (Betaproteobacteria)
cofactor metabolic process
vitamin metabolic process
water-soluble vitamin metabolic process
heterocycle metabolic process
cobalamin metabolic process
cobalamin biosynthetic process
porphyrin metabolic process
porphyrin biosynthetic process
vitamin biosynthetic process
tetrapyrrole metabolic process
tetrapyrrole biosynthetic process
water-soluble vitamin biosynthetic process
cofactor biosynthetic process
Nitrobacter hamburgensis X14 (Alphaproteobacteria)
metal ion binding
transition metal ion binding
nitrate metabolic process
copper ion binding
nitrate reductase activity
nitrate reductase complex
oxidoreductase activity, acting on other nitrogenous compounds as donors
cytochrome-c oxidase activity
heme-copper terminal oxidase activity
oxidoreductase activity, acting on heme group of donors
oxidoreductase activity, acting on heme group of donors, oxygen as acceptor
Nostoc punctiforme PCC 73102 (Cyanobacteria)
plasma membrane-derived chromatophore
cytoplasmic vesicle part
photosynthesis, light reaction
photosynthetic electron transport chain
photosynthetic electron transport in photosystem II
plasma membrane light-harvesting complex
Polaromonas naphthalenivorans CJ2 (Betaproteobacteria)
response to DNA damage stimulus
cellular response to DNA damage stimulus
cellular response to stress
cellular response to stimulus
response to stress
sequence-specific DNA binding
For Bacteroides thetaiotaomicron the GO terms concerning polysaccharides and membrane are overrepresented. This is in accordance with the genome annotation done by Xu et al , as they found genes involved in polysaccharide uptake and degradation to be one of the most markedly expanded paralogous groups. B. thetaiotaomicron belongs to the group of Bacteroides and is found in the human colon . The ability to utilize otherwise indigestible polysaccharides, often referred to as "dietary fibre", is probably one of the reasons that Bacteroides are one of the predominant genera in the colon . The genome of B. thetaiotaomicron also encodes many outer membrane proteins that are likely to be involved in acquisition of polysaccharides . Methylibium petroleiphilum belongs to the betaproteobacteria and has the capability to metabolize the fuel oxygenate methyl tert-butyl ether (MTBE) , a persistent groundwater contaminant . It also degrades aromatic and straight-chain hydrocarbons found in petroleum products . Overrepresented GO terms are cobalamin metabolic process, tetrapyrrole metabolic process, and cofactor metabolic process. A study by Rohwerder et al  investigated the degradation pathway of 2-hydroxyisobutyric acid (2-HIBA), an intermediate in the degradation pathway of MTBE. The study was performed with the MTBE-degrading betaproteobacteria-strain L108. The results showed a cobalt and cobalamin dependence for degradation of MTBE. When growing in a cobalt-deficient medium, degradation rate and growth rate were significantly reduced . Oxidoreductase activity is one of the overrepresented GO terms for Nitrobacter hamburgensis. The bacterium gains energy by oxidation of nitrite to nitrate , thus the retained duplicates are likely to enhance the energy conservation for this organism. Nostoc punctiforme is a member of the genus Cyanobacteria, and GO terms for photosynthesis and vesicles are overrepresented. Cyanobacteria are photosynthetic bacteria that carry out photosynthesis , this result is also supported by hits in the KEGG pathway for photosynthesis (npu00195) in the overrepresentation analysis retrieved from DAVID. Polaromonas naphthalenivorans (strain CJ2) is known to metabolize naphthalene in situ . We find GO terms regarding DNA repair, DNA damage and stress response as overrepresented. Earlier analyses have shown evidence that naphthalene damages DNA, membrane, and tissue , which is likely to explain the numerous paralogs associated with these GO terms.
The subset of data presented in Table 2 illustrates that key paralogs in a species are indeed related to important features of the organism, giving it a likely advantage in the competition for survival. However, in the complete table (Table S2 in Additional file 3) there are also features or functions where the link to survival is less obvious. Bartonella tribocorum (strain CIP 105476), Magnetococcus sp. (strain MC-1), Onion yellows (OY) phytoplasma, Orientia tsutsugamushi (strain Boryong and Ikeda), and Paracoccus denitrificans (strain PD1222) are often associated with GO terms for DNA methylation and alkylation. Earlier analyses have shown that DNA methylation may be a versatile regulator of virulence expression and that DNA adenine methyltransferase may have an effect on invasion into and adhesion to host cells of some but not all pathogens . Methylation and the level of DNA adenine methyltransferase may also influence gene transcription, DNA mismatch repair, chromosome replication initiation, and nucleoid structure . B. tribocorum, OY phytoplasma, and O. tsutsugamushi are known pathogens, while Magnetococcus sp. and P. denitrificans are not. For the pathogenic bacteria, these paralogs may therefore play a role in pathogenicity, while the reason for multiple copies of methyltransferase in the other bacteria remains unknown. A similar result was the frequent combination of GO terms for nucleus (GO:0005634) and nuclear part (GO:0044428) with Halobacterium salinarum (strain R1), Halobacterium sp., Halorubrum lacusprofundi (strain ATCC 49239), Natronomonas pharaonis, M. aeruginosa (strain NIES 843), and Photorhabdus luminescens. Since prokaryotes do not have a nucleus, this is an unexpected result. Most likely, this is a consequence of some of the paralogs in our data set having orthologs that are involved in reactions regarding nucleus in eukaryotes. This highlights an important limitation when using GO terms in automatic data analysis.
Clusters with high GO similarity and large phylogenetic distances can highlight common environmental factors
A second approach to analysing the biclustering data focused on identification of possible convergent evolution. The trivial explanation for high similarity of GO terms within a cluster is of course that the genomes are closely related. It is not possible to link such similarity to adaptive processes. However, by taking the phylogenetic distances within a cluster into account we can identify clusters with high similarity of GO terms despite non-similar genomes. In other words, if a cluster from biclustering has a high internal similarity score on GO terms and a large phylogenetic distance, it is possible that there are processes stimulating some level of convergent evolution for organisms in that particular cluster.
A representative subset of 6 clusters with relatively specific GO terms
Cluster 1 - COG classification C (Energy production and conversion)
copper ion binding
metal ion binding
transition metal ion binding
Cluster 2 - COG classification N (Cell motility and secretion)
bacterial-type flagellum part
cell projection part
Cluster 3 - COG classification R (General function prediction only)
hydrolase activity, hydrolyzing O-glycosyl compounds
hydrolase activity, acting on glycosyl bonds
Cluster 4 - COG classification L (DNA replication, recombination and repair)
S-adenosylmethionine-dependent methyltransferase activity
transferase activity, transferring one-carbon groups
Cluster 5 - COG classification P (Inorganic ion transport and metabolism)
di-, tri-valent inorganic cation transport
Cluster 6 - COG classification D (Cell division and chromosome partitioning)
cobyrinic acid a, c-diamide synthase activity
Cluster 1 - metal ion binding
Cluster 1 includes GO terms involved in copper binding. Copper is a cofactor in a number of proteins. For copper-dependent organisms it is a challenge to keep the amount of copper at a sufficient level and at the same time to avoid a too high intracellular level which may be toxic to the organism . In Dinoroseobacter shibae (strain DFL 12) the different proteins in the cluster are identified as a multicopper oxidase type 3 and a merR family transcriptional regulator. For Mycobacterium gilvum some of the proteins are cytochrome-c oxidase and copper resistance protein CopC while in N. hamburgensis we find proteins identified as cytochrome-c oxidase. The Roseobacter lineage is one of the most abundant groups of bacteria in the oceans, and D. shibae was isolated from marine dinoflagellates. M. gilvum was isolated from river sediment and N. hamburgensis has been isolated from several environments . Copper is a trace metal in the ocean, and the planktonic uptake of this metal may lead to depletion of essential metals in the surface seawater . D. shibae are aerobic bacteria able to perform anoxygenic photosynthesis, and are most likely to be found in the ocean surface were access to copper is scarce. The organism encodes proteins in the merR family, a group of metal ion sensing regulators that bind metals and activate the transcription of proteins involved in metal ion detoxification . It is reasonable to hypothesize that the bacterium has retained multiple paralogs involved in copper binding for more efficient uptake and regulation, while the copper resistance protein CopC in M. gilvum may enhance the survival of the bacterium under extreme copper stress, as is the case e.g. with the copper resistance protein PcoC in E. coli . Cytochrome-c oxidase is a large transmembrane protein involved in the respiratory electron transport chain, and the protein has two copper centres: CuA and CuB . Thus the features of this cluster involve copper handling in one way or another; either as a way to gain access to scarce copper storages or as a way to resist copper poisoning.
Cluster 2 - cell motility
Consistent with proteome info in HAMAP , all of the organisms in cluster 2 have flagella. In addition to motility, the flagellum plays a key role in gene expression in many bacteria . It could also play a role in other processes like adherence to host cells, host cell invasion, biofilm formation, and protein secretion . For instance, a flagella-minus mutant strain of Agrobacterium tumefaciens shows attenuated virulence. It has also been shown that the flagella of Yersinia species functions as a secretion system to secrete a virulence factor . Xanthomonas oryzae causes the vascular disease rice bacterial blight disease where the bacteria enter the plant through wounded leaf edges. Studies have shown that the bacteria move towards exudates of susceptible rice plants whereas no chemotaxis occurs towards exudates in resistant rice plants. This implies that chemotaxis play a role in pathogenicity before penetration of bacteria into the rice leaf. It has also been shown that mutation in one of the ORFs in the flagellar operon region in X. oryzae leads to weak chemotaxis [49, 50]. After the bacteria enter the plant tissue, flagella may no longer be instrumental to virulence.
Cluster 3 - glycoside hydrolase
The majority of proteins underlying the GO terms in cluster 3 belong to the glycoside hydrolase family. This family includes among others lysozymes, hyaluronidases, chinitases, esterases, and xylosidases . The enzyme is involved in degradation of cellulose and hemicellulose, in anti-bacterial defence strategies (e.g. lysozyme), and pathogenic mechanisms (e.g. neuraminidase). Anaerocellum thermophilum (strain DSM 6725) is known to utilize a variety of polysaccharides like crystalline cellulose and hemicellulose , while Streptomycetes are one of the most ubiquitous soil-dwelling bacteria and degrade insoluble remains of other organisms like chitin and lignocellulose . Both Sodalis glossinidus (strain morsitans) and the two strains of E. coli O157:H7 are members of the family of enterobacteriaceae and are in this cluster represented with proteins involved in degradation of cell wall, e.g. lysozyme. E. coli O157:H7 is an enterohaemorrhagic bacterium that causes haemorrhagic colitis, a major threat to human health  while S. glossinidus, a maternally transmitted endosymbiont, are found to infect a wide range of tissue in tsetse flies - the vector causing sleeping sickness in humans . S. pyogenes belong to group A streptococcus (GAS) causing a variety of diseases with a wide range of severity in humans. The bacteria are covered with an outer capsule made of hyaluronic acid to avoid phagocytosis and to facilitate adherence to the epithelial cells . Interestingly, the proteins represented in this cluster are described as hyaluronidases (some of them as phage-associated), an enzyme that degrades hyaluronic acid. The enzyme is lowering the viscosity of hyaluronic acid and thereby increasing the tissue permeability. The hyaluronic acid in the GAS capsule is shown to be structural identical to the mammalian hyaluronic acid, which is a known substrate for GAS hyaluronidase . According to Starr and Engleberg , it has not been demonstrated experimentally that the bacterial spread in tissue is facilitated by the hyaluronidase. However, they showed that hyaluronidase may play a nutritional role for the organism under nutrient-starved conditions, making it possible to utilize host hyaluronic acid or its own capsule as a carbon energy source.
Cluster 4 - methyltransferase
Cluster 4 is represented with GO terms that involve methyltransferase activity. For O. tsutsugamushi (strain Ikeda), the proteins are classified as a N6 adenine-specific DNA-methyltransferase, and for the O. tsutsugamushi (strain Boryong and Ikeda) the proteins are described as a site-specific DNA adenine methylase. The genes from B. tribocorum are classified as helicase/methyltransferase, phage-related modification methylase and as type III restriction system methylase. In Cyanothece (strain PCC 7424) we mainly find various families of transposases while we in Frankia sp. (strain EAN1pec) mainly find DNA (cytosine-5) methyltransferase and transposases. Methylation of adenine or cytosine is a part of the restriction modification system in bacteria; by methylating its own DNA by the use of methyltransferases it is possible to separate this DNA from foreign DNA. The foreign DNA will not be methylated in this manner and would then be degraded by specific restriction enzymes. In this way the bacteria is protected from invasions of e.g. bacteriophages. There are certain methyltransferases that are not a part of the restriction modification system, e.g. Dam (DNA adenine methylase) in gammaproteobacteria and CcrM (Cell-cycle regulated Methyltransferase) in alphaproteobacteria. Dam catalyzes the transfer of a methyl group from S-adenosylmethionine to the N6 position of adenine in GATC sequences  while CcrM (with a preference for hemi-methylated DNA) methylates the sequence GANTC and has a role in cell-cycle regulation . DNA cytosine methyltransferase which methylates the C-5 position of cytosine in CC(A/T)GG sequences is also not associated with any restriction enzymes . These methyltransferases are part of the regulatory system in a cell, including the control of bacterial virulence; dam mutants of Salmonella enterica, Caenorhabditis elegans, Haemophilus influenzae, Yersinia pseudotuberculosis, and Y. pestis are reported to have attenuated virulence [40, 58]. Mutation in dam has also shown a reduction on invasion/adhesion to host cells in some, but not all, pathogens [40, 57]. Three of the organisms in this cluster belong to the division of alphaproteobacteria where we find the CcrM protein. Adenine methylation is one of the best characterized epigenetic mechanisms for regulation of cell-cycle , and a mutation in ccrM is found to be lethal in A. tumefaciens, Brucella abortus, Caulobacter crescentus, and Rhizobium meliloti. Cell-cycle regulation is usually a very tightly controlled process, so in the case of methyltransferase as a cell-cycle regulator it is not clear why the organisms would benefit from more copies of this gene. It is possible that the different copies of methyltransferase may be so-called ecoparalogs; they perform the same function under different conditions, e.g. temperature or pH.
Cluster 5 - ion transport
The proteins behind the GO terms in cluster 5 include many iron-enterobactin ABC transporters and nitrate/nitrite transporters in E. coli K-12. This strain is found in the lower gut of animals and survives if released to the natural environment . Iron is essential for almost all organisms, but the availability of iron is limited because of low solubility of Fe3+. A study by Flo et al  has shown that iron is sequestered by Lipocalin 2 as an immune response during infection, which subsequently limits bacterial growth. To acquire iron, the microorganisms release siderophores. Enterobactin is one of the strongest Fe3+-binding siderophores that is known today . Duplication of enterobactin genes may make it possible for the organism to colonize in poor iron niches like the lower gut. In Ralstonia metallidurans (strain CH34) we find proteins described as heavy metal efflux pump, heavy metal resistance proteins, mercuric transport proteins, Hg(II) resistance protein MerP, and bacterioferritin. Heavy metal resistance is one of the main properties to the latter organism and it is therefore often found in sediments and soils with a high content of heavy metals . It has been suggested that the metal resistance is an attribute of multiple layers of efflux pumps with overlapping substrate specificities . In the archaea Methanosarcina barkeri (strain fusaro), a nitrogen-fixing organism originally isolated from mud samples but also reported to live in the rumen of cattle [64, 65], we find e.g. molybdenum ABC transporters, iron(III) transporters and mercury ion binding proteins. Both molybdenum and iron are essential for most living organisms. Molybdenum is readily available to biological systems and is in fact the most abundant transition metal found in seawater . On the other hand, the availability of Fe3+ is scarce because of limited solubility, as already mentioned. Molybdenum is shown to stimulate the diazotrophic growth in M. barkeri, indicating a molybdenum nitrogenase . The duplication of molybdenum ABC transporters may enhance the ability to fixate nitrogen, while the iron(III) ABC transporters make it possible to live where iron availability is low.
Cluster 6 - GTPase domain
The protein from Borrelia burgdorferi represented in cluster 6 is described as a CobQ/CobB/MinD/ParA nucleotide binding protein, and by comparing this sequence to the COG database by the use of COGnitor, the protein is classified in COG category D and described as "ATPases involved in chromosome partitioning". The proteins from Halobacterium sp. (strain NRC-1) are also described as different kinds of chromosome partitioning proteins (sojB, sojC, and sojD), while we in M. barkeri and Xanthobacter autotrophicus find proteins described as cobyrinic acid a, c-diamide synthase. This latter enzyme catalyzes the conversion of cobyrinic acid to cobyrinic acid a, c-diamide and is involved in the B12-pathway. Cluster 6 is an example of how this type of analysis is sensitive to the quality of sequence annotation. The proteins in this cluster belong to two different groups with respect to the type of process they are involved in; chromosome partitioning and vitamin B12 synthesis. Most of the proteins in the cluster contain a Ras-like GTPase domain, and they are therefore annotated by automatic procedures as functionally related. However, the Ras-like GTPase domain is conserved and widespread in many different proteins , and these proteins are not necessarily found in the same pathways. This cluster of paralogs is therefore artificially enlarged by merging together proteins that are not functionally related at a level that is relevant for this analysis.
Even though the mechanisms and the functions of the proteins are not reviewed in full detail in this paper, it is clear that most of the overrepresented GO terms in these clusters can be associated with adaptation to the environment in which the organisms are living.
We have used statistically overrepresented GO terms associated with duplicated genes to show that these genes often represent features that may give a competitive advantage to the particular organisms when adapting to environmental conditions. We have identified examples of unrelated prokaryotes possibly showing convergent evolution towards a shared environmental niche. We have also investigated functional differences between genes that may and may not handle gene duplication, based on functional COG classification and comparison of paralogs versus singletons. The analysis seems to confirm the hypothesis that paralogs can be associated with adaptive interactions with the environment of the prokaryote. However, the analysis also shows that incomplete or inconsistent annotation as well as ambiguous annotation terms is an important limiting factor regarding automated data analysis.
897 complete prokaryotic proteomes were downloaded from NCBI ftp-server  in June 2009. For each proteome, a BlastP  search against itself was performed and the paralogs were identified using a 75% sequence identity threshold. Maximum number of Blast hits was set to 1000, unless the E-score from Blast exceeded a threshold of 10-5. The 200 organisms with the highest paralog fraction, not considering the number of copies of each paralog, were included in the main analysis. To avoid bias because of different genome sizes, the paralog fraction was defined as the ratio between the number of proteins with paralogs and the total number of proteins in each respective organism.
Graph-representation of similarities between species
Pairwise similarity between species was estimated as the number of common terms in the lists of overrepresented annotation terms from DAVID , using all terms (not only GO). In order to reduce the number of random pairwise links at least 10 common terms were required, and the overlap should cover at least 30% of the maximum possible overlap between the two species. The nodes (species) and edges (number of common terms) were loaded into Cytoscape , and the map layout was estimated by Cytoscape using the Edge-Weighted Spring Embedded algorithm with the number of common terms as edge weights. Alternative schemes for edge weights were tested, but this had only minor influence on the final result.
Functional classification of paralogs and clusters of paralogs and species
The paralogs were classified into COGs according to the ptt-files at NCBI. Some paralogs could not be classified, these are registered as "-". Proteins that were classified in two COG categories (e.g. because of multiple domains) were registered in both categories. This paralog classification was used when comparing COG distribution of paralogs and singletons.
The overall COG classification of clusters was based on the same classification as mentioned above, however this classification represents a consensus where the COG category matching the highest number of paralogs in the cluster determines the cluster classification. Additionally, for each of the GO terms included in a cluster we counted the different COG categories for all paralogs included in that GO. The GO term was then assigned a COG category according to the most frequently occurring COG group. The overall functional classification of the cluster was based on all the paralogs in the cluster, not the individual GO term classification. Therefore the overall cluster classification may differ from the COG classification associated with individual GO terms.
The overrepresentation analysis was performed using three different data sets. The paranome from each organism was used as test set in all cases, whereas the three different background sets consisted of all paralogs, all proteomes, and individual proteomes.
The different data sets were analysed by an overrepresentation analysis using DAVID. Only GO terms with a Bonferroni-corrected significance < 0.01 were taken into account, and the identical GO term had to be found in minimum three organisms to be included in the results. The overrepresented GO terms and organisms were clustered with the BiMax algorithm in BicAT version 2.22 , using default settings. Clusters for the three data sets were exported from BicAT for further analyses. Only 167 of the initial 200 organisms were included in the exported clusters; 29 of the 33 lacking organisms contained zero or only one GO term, and the remaining four organisms had a unique combination of two GO terms that were not found in other organisms, thus these organisms could not be clustered. All clusters containing only different strains of E. coli were removed from further analyses.
Computing GO similarity scores for clusters using G-SESAME
The GO terms from the clusters were compared against itself with G-SESAME  (web server) which computed a similarity score based on the semantic similarity within each cluster. The average GO similarity score for each cluster was computed, and a total average similarity score was computed for each of the three background models. A box and whiskers plot based on the similarity scores was used to compare the different models (Figure 5). The data set with all paralogs as background had the highest average similarity score, implying the most unambiguous clusters, thus this data set was chosen for further analyses.
Computing phylogenetic distance and verification of Kr-algorithm
The Kr-algorithm version 2.0.2  for alignment-free computation of evolutionary distances was used locally with default settings. FASTA sequences for 16S Ribosomal protein (frn-files) for all organisms were downloaded from the ftp-server at NCBI . The first 16S ribosomal protein in each genome was used. The protein could not be found in 15 of the organisms, for these cases the ribosomal protein sequences were fetched from RDP . A distance matrix for 167 organisms was computed by running the Kr-algorithm. The pre-calculated distance matrices from RDP were our initial choice, but could not be used because some of the organisms in our analyses were not included in this database. To verify that the Kr-algorithm gave evolutionary distances similar to alignment-based estimates we compared it against the RDP distance matrix. Genbank IDs for 137 of the 200 organisms could be mapped and uploaded into RDP. A pre-computed distance matrix based on the 137 organisms was downloaded. The FASTA sequences of 16S ribosomal proteins for the 137 organisms were downloaded and then used as input in Kr and a distance matrix based on this algorithm was computed. The two distance matrices, based on RDP and Kr respectively, are compared in Figure S2 in Additional file 5 and show a good correlation (r = 0.94).
The project has been supported by The National Programme for Research in Functional Genomics in Norway (FUGE) in The Research Council of Norway.
- Koonin EV: Orthologs, paralogs, and evolutionary genomics. Annu Rev Genet. 2005, 39: 309-338. 10.1146/annurev.genet.39.073003.114725.PubMedView ArticleGoogle Scholar
- Mira A, Pushker R, Rodriguez-Valera F: The Neolithic revolution of bacterial genomes. Trends Microbiol. 2006, 14 (5): 200-206. 10.1016/j.tim.2006.03.001.PubMedView ArticleGoogle Scholar
- Blattner FR, Plunkett G, Bloch CA, Perna NT, Burland V, Riley M, Collado-Vides J, Glasner JD, Rode CK, Mayhew GF: The complete genome sequence of Escherichia coli K-12. Science. 1997, 277 (5331): 1453-1462. 10.1126/science.277.5331.1453.PubMedView ArticleGoogle Scholar
- Hooper SD, Berg OG: On the nature of gene innovation: duplication patterns in microbial genomes. Mol Biol Evol. 2003, 20 (6): 945-954. 10.1093/molbev/msg101.PubMedView ArticleGoogle Scholar
- Ohno S: Evolution by gene duplication. 1970, Berlin: Springer-VerlagView ArticleGoogle Scholar
- Hahn MW: Distinguishing among evolutionary models for the maintenance of gene duplicates. J Hered. 2009, 100 (5): 605-617. 10.1093/jhered/esp047.PubMedView ArticleGoogle Scholar
- Lynch M, Conery JS: The evolutionary fate and consequences of duplicate genes. Science. 2000, 290 (5494): 1151-1155. 10.1126/science.290.5494.1151.PubMedView ArticleGoogle Scholar
- Gevers D, Vandepoele K, Simillon C, Van de Peer Y: Gene duplication and biased functional retention of paralogs in bacterial genomes. Trends Microbiol. 2004, 12 (4): 148-154. 10.1016/j.tim.2004.02.007.PubMedView ArticleGoogle Scholar
- Sanchez-Perez G, Mira A, Nyiro G, Pasic L, Rodriguez-Valera F: Adapting to environmental changes using specialized paralogs. Trends Genet. 2008, 24 (4): 154-158. 10.1016/j.tig.2008.01.002.PubMedView ArticleGoogle Scholar
- Boto L: Horizontal gene transfer in evolution: facts and challenges. Proc Biol Sci. 2010, 277 (1683): 819-827. 10.1098/rspb.2009.1679.PubMed CentralPubMedView ArticleGoogle Scholar
- Koonin EV, Makarova KS, Aravind L: Horizontal gene transfer in prokaryotes: quantification and classification. Annu Rev Microbiol. 2001, 55: 709-742. 10.1146/annurev.micro.55.1.709.PubMedView ArticleGoogle Scholar
- Kunin V, Ouzounis CA: The balance of driving forces during genome evolution in prokaryotes. Genome Res. 2003, 13 (7): 1589-1594. 10.1101/gr.1092603.PubMed CentralPubMedView ArticleGoogle Scholar
- Huang da W, Sherman BT, Lempicki RA: Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists. Nucleic Acids Res. 2009, 37 (1): 1-13. 10.1093/nar/gkn923.PubMed CentralPubMedView ArticleGoogle Scholar
- Marstrand TT, Frellsen J, Moltke I, Thiim M, Valen E, Retelska D, Krogh A: Asap: a framework for over-representation statistics for transcription factor binding sites. PLoS One. 2008, 3 (2): e1623-10.1371/journal.pone.0001623.PubMed CentralPubMedView ArticleGoogle Scholar
- Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet. 2000, 25 (1): 25-29. 10.1038/75556.PubMed CentralPubMedView ArticleGoogle Scholar
- Barkow S, Bleuler S, Prelic A, Zimmermann P, Zitzler E: BicAT: a biclustering analysis toolbox. Bioinformatics. 2006, 22 (10): 1282-1283. 10.1093/bioinformatics/btl099.PubMedView ArticleGoogle Scholar
- NCBI. [http://0-www.ncbi.nlm.nih.gov.brum.beds.ac.uk/]
- Jordan IK, Makarova KS, Spouge JL, Wolf YI, Koonin EV: Lineage-specific gene expansions in bacterial and archaeal genomes. Genome Res. 2001, 11 (4): 555-565. 10.1101/gr.GR-1660R.PubMed CentralPubMedView ArticleGoogle Scholar
- Pushker R, Mira A, Rodriguez-Valera F: Comparative genomics of gene-family size in closely related bacteria. Genome Biol. 2004, 5 (4): R27-10.1186/gb-2004-5-4-r27.PubMed CentralPubMedView ArticleGoogle Scholar
- Kaneko T, Nakajima N, Okamoto S, Suzuki I, Tanabe Y, Tamaoki M, Nakamura Y, Kasai F, Watanabe A, Kawashima K: Complete genomic structure of the bloom-forming toxic cyanobacterium Microcystis aeruginosa NIES-843. DNA Res. 2007, 14 (6): 247-256. 10.1093/dnares/dsm026.PubMed CentralPubMedView ArticleGoogle Scholar
- Lima T, Auchincloss AH, Coudert E, Keller G, Michoud K, Rivoire C, Bulliard V, de Castro E, Lachaize C, Baratin D: HAMAP: a database of completely sequenced microbial proteome sets and manually curated microbial protein families in UniProtKB/Swiss-Prot. Nucleic Acids Res. 2009, D471-478. 10.1093/nar/gkn661. 37 DatabaseGoogle Scholar
- NCBI ftp-server. [ftp://ftp.ncbi.nih.gov/genomes/Bacteria/]
- Bratlie MS, Johansen J, Drablos F: Relationship between operon preference and functional properties of persistent genes in bacterial genomes. BMC Genomics. 2010, 11 (1): 71-10.1186/1471-2164-11-71.PubMed CentralPubMedView ArticleGoogle Scholar
- COG database distribution. [http://0-www.ncbi.nlm.nih.gov.brum.beds.ac.uk/COG/grace/fiew.cgi]
- Morel FM, Price NM: The biogeochemical cycles of trace metals in the oceans. Science. 2003, 300 (5621): 944-947. 10.1126/science.1083545.PubMedView ArticleGoogle Scholar
- Dennis G, Sherman BT, Hosack DA, Yang J, Gao W, Lane HC, Lempicki RA: DAVID: Database for Annotation, Visualization, and Integrated Discovery. Genome Biol. 2003, 4 (5): P3-10.1186/gb-2003-4-5-p3.PubMedView ArticleGoogle Scholar
- Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 2003, 13 (11): 2498-2504. 10.1101/gr.1239303.PubMed CentralPubMedView ArticleGoogle Scholar
- Wang JZ, Du Z, Payattakool R, Yu PS, Chen CF: A new method to measure the semantic similarity of GO terms. Bioinformatics. 2007, 23 (10): 1274-1281. 10.1093/bioinformatics/btm087.PubMedView ArticleGoogle Scholar
- Huang da W, Sherman BT, Lempicki RA: Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources. Nat Protoc. 2009, 4 (1): 44-57. 10.1038/nprot.2008.211.PubMedView ArticleGoogle Scholar
- Xu J, Bjursell MK, Himrod J, Deng S, Carmichael LK, Chiang HC, Hooper LV, Gordon JI: A genomic view of the human-Bacteroides thetaiotaomicron symbiosis. Science. 2003, 299 (5615): 2074-2076. 10.1126/science.1080029.PubMedView ArticleGoogle Scholar
- Salyers AA, Vercellotti JR, West SE, Wilkins TD: Fermentation of mucin and plant polysaccharides by strains of Bacteroides from the human colon. Appl Environ Microbiol. 1977, 33 (2): 319-322.PubMed CentralPubMedGoogle Scholar
- Cho KH, Salyers AA: Biochemical analysis of interactions between outer membrane proteins that contribute to starch utilization by Bacteroides thetaiotaomicron. J Bacteriol. 2001, 183 (24): 7224-7230. 10.1128/JB.183.24.7224-7230.2001.PubMed CentralPubMedView ArticleGoogle Scholar
- Kane SR, Chakicherla AY, Chain PS, Schmidt R, Shin MW, Legler TC, Scow KM, Larimer FW, Lucas SM, Richardson PM: Whole-genome analysis of the methyl tert-butyl ether-degrading beta-proteobacterium Methylibium petroleiphilum PM1. J Bacteriol. 2007, 189 (5): 1931-1945. 10.1128/JB.01259-06.PubMed CentralPubMedView ArticleGoogle Scholar
- Bruns MA, Hanson JR, Mefford J, Scow KM: Isolate PM1 populations are dominant and novel methyl tert-butyl ether-degrading bacterial in compost biofilter enrichments. Environ Microbiol. 2001, 3 (3): 220-225. 10.1046/j.1462-2920.2001.00184.x.PubMedView ArticleGoogle Scholar
- Rohwerder T, Breuer U, Benndorf D, Lechner U, Muller RH: The alkyl tert-butyl ether intermediate 2-hydroxyisobutyrate is degraded via a novel cobalamin-dependent mutase pathway. Appl Environ Microbiol. 2006, 72 (6): 4128-4135. 10.1128/AEM.00080-06.PubMed CentralPubMedView ArticleGoogle Scholar
- Starkenburg SR, Larimer FW, Stein LY, Klotz MG, Chain PS, Sayavedra-Soto LA, Poret-Peterson AT, Gentry ME, Arp DJ, Ward B: Complete genome sequence of Nitrobacter hamburgensis X14 and comparative genomic analysis of species within the genus Nitrobacter. Appl Environ Microbiol. 2008, 74 (9): 2852-2863. 10.1128/AEM.02311-07.PubMed CentralPubMedView ArticleGoogle Scholar
- Koksharova OA, Wolk CP: Genetic tools for cyanobacteria. Appl Microbiol Biotechnol. 2002, 58 (2): 123-137. 10.1007/s00253-001-0864-9.PubMedView ArticleGoogle Scholar
- Pumphrey GM, Madsen EL: Naphthalene metabolism and growth inhibition by naphthalene in Polaromonas naphthalenivorans strain CJ2. Microbiology. 2007, 153 (Pt 11): 3730-3738. 10.1099/mic.0.2007/010728-0.PubMedView ArticleGoogle Scholar
- Bagchi M, Bagchi D, Balmoori J, Ye X, Stohs SJ: Naphthalene-induced oxidative stress and DNA damage in cultured macrophage J774A.1 cells. Free Radic Biol Med. 1998, 25 (2): 137-143. 10.1016/S0891-5849(98)00063-X.PubMedView ArticleGoogle Scholar
- Heusipp G, Falker S, Schmidt MA: DNA adenine methylation and bacterial pathogenesis. Int J Med Microbiol. 2007, 297 (1): 1-7. 10.1016/j.ijmm.2006.10.002.PubMedView ArticleGoogle Scholar
- Lobner-Olesen A, Skovgaard O, Marinus MG: Dam methylation: coordinating cellular processes. Curr Opin Microbiol. 2005, 8 (2): 154-160. 10.1016/j.mib.2005.02.009.PubMedView ArticleGoogle Scholar
- Domazet-Loso M, Haubold B: Efficient estimation of pairwise distances between genomes. Bioinformatics. 2009, 25 (24): 3221-3227. 10.1093/bioinformatics/btp590.PubMedView ArticleGoogle Scholar
- Cole JR, Wang Q, Cardenas E, Fish J, Chai B, Farris RJ, Kulam-Syed-Mohideen AS, McGarrell DM, Marsh T, Garrity GM: The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucleic Acids Res. 2009, D141-145. 10.1093/nar/gkn879. 37 DatabaseGoogle Scholar
- Ridge PG, Zhang Y, Gladyshev VN: Comparative genomic analyses of copper transporters and cuproproteomes reveal evolutionary dynamics of copper utilization and its link to oxygen. PLoS One. 2008, 3 (1): e1378-10.1371/journal.pone.0001378.PubMed CentralPubMedView ArticleGoogle Scholar
- Hobman JL: MerR family transcription activators: similar designs, different specificities. Mol Microbiol. 2007, 63 (5): 1275-1278. 10.1111/j.1365-2958.2007.05608.x.PubMedView ArticleGoogle Scholar
- Peariso K, Huffman DL, Penner-Hahn JE, O'Halloran TV: The PcoC copper resistance protein coordinates Cu(I) via novel S-methionine interactions. J Am Chem Soc. 2003, 125 (2): 342-343. 10.1021/ja028935y.PubMedView ArticleGoogle Scholar
- Tsukihara T, Aoyama H, Yamashita E, Tomizaki T, Yamaguchi H, Shinzawa-Itoh K, Nakashima R, Yaono R, Yoshikawa S: Structures of metal sites of oxidized bovine heart cytochrome c oxidase at 2.8 A. Science. 1995, 269 (5227): 1069-1074. 10.1126/science.7652554.PubMedView ArticleGoogle Scholar
- Anderson JK, Smith TG, Hoover TR: Sense and sensibility: flagellum-mediated gene regulation. Trends Microbiol. 2010, 18 (1): 30-37. 10.1016/j.tim.2009.11.001.PubMed CentralPubMedView ArticleGoogle Scholar
- Shen Y, Ronald P: Molecular determinants of disease and resistance in interactions of Xanthomonas oryzae pv. oryzae and rice. Microbes Infect. 2002, 4 (13): 1361-1367. 10.1016/S1286-4579(02)00004-7.PubMedView ArticleGoogle Scholar
- Shen Y, Chern M, Silva FG, Ronald P: Isolation of a Xanthomonas oryzae pv. oryzae flagellar operon region and molecular characterization of flhF. Mol Plant Microbe Interact. 2001, 14 (2): 204-213. 10.1094/MPMI.2001.14.2.204.PubMedView ArticleGoogle Scholar
- Cantarel BL, Coutinho PM, Rancurel C, Bernard T, Lombard V, Henrissat B: The Carbohydrate-Active EnZymes database (CAZy): an expert resource for Glycogenomics. Nucleic Acids Res. 2009, D233-238. 10.1093/nar/gkn663. 37 DatabaseGoogle Scholar
- Kataeva IA, Yang SJ, Dam P, Poole FL, Yin Y, Zhou F, Chou WC, Xu Y, Goodwin L, Sims DR: Genome sequence of the anaerobic, thermophilic, and cellulolytic bacterium "Anaerocellum thermophilum" DSM 6725. J Bacteriol. 2009, 191 (11): 3760-3761. 10.1128/JB.00256-09.PubMed CentralPubMedView ArticleGoogle Scholar
- Bentley SD, Chater KF, Cerdeno-Tarraga AM, Challis GL, Thomson NR, James KD, Harris DE, Quail MA, Kieser H, Harper D: Complete genome sequence of the model actinomycete Streptomyces coelicolor A3(2). Nature. 2002, 417 (6885): 141-147. 10.1038/417141a.PubMedView ArticleGoogle Scholar
- Perna NT, Plunkett G, Burland V, Mau B, Glasner JD, Rose DJ, Mayhew GF, Evans PS, Gregor J, Kirkpatrick HA: Genome sequence of enterohaemorrhagic Escherichia coli O157:H7. Nature. 2001, 409 (6819): 529-533. 10.1038/35054089.PubMedView ArticleGoogle Scholar
- Toh H, Weiss BL, Perkin SA, Yamashita A, Oshima K, Hattori M, Aksoy S: Massive genome erosion and functional adaptations provide insights into the symbiotic lifestyle of Sodalis glossinidius in the tsetse host. Genome Res. 2006, 16 (2): 149-156. 10.1101/gr.4106106.PubMed CentralPubMedView ArticleGoogle Scholar
- Starr CR, Engleberg NC: Role of hyaluronidase in subcutaneous spread and growth of group A streptococcus. Infect Immun. 2006, 74 (1): 40-48. 10.1128/IAI.74.1.40-48.2006.PubMedView ArticleGoogle Scholar
- Marinus MG, Casadesus J: Roles of DNA adenine methylation in host-pathogen interactions: mismatch repair, transcriptional regulation, and more. FEMS Microbiol Rev. 2009, 33 (3): 488-503. 10.1111/j.1574-6976.2008.00159.x.PubMed CentralPubMedView ArticleGoogle Scholar
- Low DA, Weyand NJ, Mahan MJ: Roles of DNA adenine methylation in regulating bacterial gene expression and virulence. Infect Immun. 2001, 69 (12): 7197-7204. 10.1128/IAI.69.12.7197-7204.2001.PubMed CentralPubMedView ArticleGoogle Scholar
- Collier J: Epigenetic regulation of the bacterial cell cycle. Curr Opin Microbiol. 2009, 12 (6): 722-729. 10.1016/j.mib.2009.08.005.PubMedView ArticleGoogle Scholar
- Flo TH, Smith KD, Sato S, Rodriguez DJ, Holmes MA, Strong RK, Akira S, Aderem A: Lipocalin 2 mediates an innate immune response to bacterial infection by sequestrating iron. Nature. 2004, 432 (7019): 917-921. 10.1038/nature03104.PubMedView ArticleGoogle Scholar
- Braun V, Killmann H: Bacterial solutions to the iron-supply problem. Trends Biochem Sci. 1999, 24 (3): 104-109. 10.1016/S0968-0004(99)01359-6.PubMedView ArticleGoogle Scholar
- Goris J, De Vos P, Coenye T, Hoste B, Janssens D, Brim H, Diels L, Mergeay M, Kersters K, Vandamme P: Classification of metal-resistant bacteria from industrial biotopes as Ralstonia campinensis sp. nov., Ralstonia metallidurans sp. nov. and Ralstonia basilensis Steinle et al. 1998 emend. Int J Syst Evol Microbiol. 2001, 51 (Pt 5): 1773-1782.PubMedView ArticleGoogle Scholar
- von Rozycki T, Nies DH, Saier MH: Genomic Analyses of Transport Proteins in Ralstonia metallidurans. Comp Funct Genomics. 2005, 6 (1-2): 17-56. 10.1002/cfg.454.PubMed CentralPubMedView ArticleGoogle Scholar
- Kandler O, Hippe H: Lack of peptidoglycan in the cell walls of Methanosarcina barkeri. Arch Microbiol. 1977, 113 (1-2): 57-60. 10.1007/BF00428580.PubMedView ArticleGoogle Scholar
- Jarvis GN, Strompl C, Burgess DM, Skillman LC, Moore ER, Joblin KN: Isolation and identification of ruminal methanogens from grazing cattle. Curr Microbiol. 2000, 40 (5): 327-332. 10.1007/s002849910065.PubMedView ArticleGoogle Scholar
- Hille R: Molybdenum and tungsten in biology. Trends Biochem Sci. 2002, 27 (7): 360-367. 10.1016/S0968-0004(02)02107-2.PubMedView ArticleGoogle Scholar
- Lobo AL, Zinder SH: Diazotrophy and Nitrogenase Activity in the Archaebacterium Methanosarcina barkeri 227. Appl Environ Microbiol. 1988, 54 (7): 1656-1661.PubMed CentralPubMedGoogle Scholar
- Macara IG, Lounsbury KM, Richards SA, McKiernan C, Bar-Sagi D: The Ras superfamily of GTPases. FASEB J. 1996, 10 (5): 625-630.PubMedGoogle Scholar
- Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25 (17): 3389-3402. 10.1093/nar/25.17.3389.PubMed CentralPubMedView 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.