- Research article
- Open Access
A genomic survey of the fish parasite Spironucleus salmonicida indicates genomic plasticity among diplomonads and significant lateral gene transfer in eukaryote genome evolution
© Andersson et al; licensee BioMed Central Ltd. 2007
- Received: 22 September 2006
- Accepted: 14 February 2007
- Published: 14 February 2007
Comparative genomic studies of the mitochondrion-lacking protist group Diplomonadida (diplomonads) has been lacking, although Giardia lamblia has been intensively studied. We have performed a sequence survey project resulting in 2341 expressed sequence tags (EST) corresponding to 853 unique clones, 5275 genome survey sequences (GSS), and eleven finished contigs from the diplomonad fish parasite Spironucleus salmonicida (previously described as S. barkhanus).
The analyses revealed a compact genome with few, if any, introns and very short 3' untranslated regions. Strikingly different patterns of codon usage were observed in genes corresponding to frequently sampled ESTs versus genes poorly sampled, indicating that translational selection is influencing the codon usage of highly expressed genes. Rigorous phylogenomic analyses identified 84 genes – mostly encoding metabolic proteins – that have been acquired by diplomonads or their relatively close ancestors via lateral gene transfer (LGT). Although most acquisitions were from prokaryotes, more than a dozen represent likely transfers of genes between eukaryotic lineages. Many genes that provide novel insights into the genetic basis of the biology and pathogenicity of this parasitic protist were identified including 149 that putatively encode variant-surface cysteine-rich proteins which are candidate virulence factors. A number of genomic properties that distinguish S. salmonicida from its human parasitic relative G. lamblia were identified such as nineteen putative lineage-specific gene acquisitions, distinct mutational biases and codon usage and distinct polyadenylation signals.
Our results highlight the power of comparative genomic studies to yield insights into the biology of parasitic protists and the evolution of their genomes, and suggest that genetic exchange between distantly-related protist lineages may be occurring at an appreciable rate in eukaryote genome evolution.
- Codon Usage
- Lateral Gene Transfer
- Relative Synonymous Codon Usage
- Phylogenomic Analysis
- KEGG Orthology
Diplomonads are a diverse group of small mitochondrion-lacking diplokaryotic flagellates found in anaerobic or micro-aerophilic environments . Most research on diplomonads has focused on Giardia lamblia (syn. Giardia intestinalis, Giardia duodenalis), which is a major cause of water-borne enteric disease in humans in both industrialised and developing countries . However, there are important variations in lifestyles among diplomonads; although many are endocommensals or parasites associated with animals, there are also several free-living species, mainly within the genera Trepomonas and Hexamita, that are found in aquatic environments rich in organic matter and deficient in oxygen . Most members of the genus Spironucleus are parasites, typically of fish but also of birds and mice; several Spironucleus species have been shown to cause disease in their hosts , although essentially nothing is known about the virulence mechanisms of Spironucleus species. Spironucleus salmonicida, the focus of this study, can cause systemic and organ infections in cultivated salmon, posing a significant problem for the aquaculture industry [3, 4]. This isolate was previously known as Spironucleus barkhanus , but pathogenic isolates of this species were recently redescribed as S. salmonicida to distinguish them from morphologically identical, but genetically distinct, fish commensal isolates of S. barkhanus .
Diplomonads were once thought to belong to the earliest-diverging lineage within the eukaryotes . Accordingly, they were described as 'biological fossils', true eukaryotes with many peculiarities (e.g. two nuclei, different genetic code, lack of aerobic mitochondria) that retained some ancestral prokaryotic properties [8, 9]. However, advances in molecular phylogenetics and cell biology during the last decade strongly suggest this view is incorrect . The current interpretation of the phylogeny of eukaryotes lends no support for diplomonads as the earliest eukaryotic branch [11, 12]. Indeed, a sister-group relationship between diplomonads and parabasalids to the exclusion of other eukaryotic lineages and the root has recently been demonstrated, based both on phylogenetic analysis of concatenated protein-coding sequences [13–15], and on shared gene acquisitions [16, 17]. Diplomonads and parabasalids are now classified within the eukaryotic supergroup Excavata . Furthermore, diplomonads seem to have all features previously thought to be lacking in "primitive" eukaryotes, including an organelle with mitochondrial ancestry (mitosome)  and intron-containing genes [20, 21], while some prokaryotic properties are probably the result of lateral gene transfers from the prokaryotic realm .
Recently, enteromonads (monokaryotic protists traditionally regarded as closely related to diplomonads) were surprisingly found to branch robustly with Trepomonas and Hexamita in phylogenetic analyses to the exclusion of Spironucleus . These results suggest that the diplokaryotic state of diplomonads arose multiple times independently, or that the monokaryon of enteromonads is a derived feature. Large genetic and biological variation also exists within diplomonads. For example, Spironucleus, Trepomonas and Hexamita, form a monophyletic clade to the exclusion of Giardia in phylogenetic trees , and use an alternative genetic code whereby TAA and TAG, rather than being stop codons, encode glutamine [25, 26].
To gain insights into the evolutionary history and genomic architecture of diplomonads in general and Spironucleus in particular, we initiated a genome survey project in S. salmonicida. To maximize gene discovery we obtained expressed sequence tag (EST) and genomic survey sequences (GSS), and completely sequenced eleven contigs. Here, we present analyses of the complete set of sequences obtained in the genome survey project. Although we present data that only partially covers the S. salmonicida genome, these data provide key insights into the genome-level properties of S. salmonicida such as its coding content, base compositional biases, gene content, gene architecture, and patterns of gene acquisitions. From these analyses, we are able to make inferences about the biology of a poorly-understood fish parasite, as well as gain a first glimpse into genome evolution within the enigmatic protist phylum Diplomonadida.
The first sequence data from Spironucleus on the genomic level
Summary of genes detected in the S. salmonicida genome.
Cell growth and death
Environmental information processing
Genetic information processing
Folding, sorting and degradation
Replication and repair
Amino acid metabolism
Glycan biosynthesis and metabolism
Metabolism of cofactors and vitamins
Metabolism of other amino acids
Conserved hypothetical protein
Variable G+C content along the genome
S. salmonicida has a compact genome
Analysis of the eleven completely sequenced contigs showed that the coding density varies significantly between contigs (Figure 1 and Additional file 1). Some parts of the genome appear to be very gene-dense, with short intergenic regions. In fact, six cases of putative overlapping open reading frames (ORFs) were identified, similar to earlier findings in G. lamblia . The lengths of the overlapping regions range from 1 to 101 bp; in four cases they are encoded in the same direction, while in the other two cases the 5' regions overlap. Experimental studies are needed to determine which initiation codons actually are used in these putative genes to determine if they are truly overlapping transcribed ORFs that encode functional proteins. Nevertheless, the whole genome does not seem to be packed with genes; no protein coding sequence could be detected in the almost 5-kbp contig Sp4, nor in a long region upstream of the 18S ribosomal RNA gene in Sp9 (Figure 1). In G. lamblia, the genes for ribosomal RNA have been found to be associated with telomeres . However, we were unable to detect any sequence similarity to genes that are associated with telomeres in G. lamblia, or any telomere repeats, in the long region upstream of the rRNA genes in S. salmonicida Sp9.
The position of the polyA tail in relation to the termination codon could be mapped in 134 EST clones. The 3' untranslated regions (UTR) of S. salmonicida genes appear to be short; the average distance between the termination codon and the first A in the polyA tail is 13.2 bases and in 122 of the 134 cases the distance is between 9 and 14 nucleotides (Figure 2B). Such very short 3' UTRs have previously been observed in G. lamblia, but this is in stark contrast to most other studied eukaryotes where 3' UTRs have been proposed to play important roles in regulating messenger RNA (mRNA) stability and translation . In G. lamblia, AGTRAAY has been identified as a consensus polyadenylation signal . Our analyses do not identify any strong consensus sequence outside the conserved unique termination codon TGA, although we observe a preference for A in the position two bases upstream of the termination codon, and a T immediately downstream (Figure 2B). Interestingly, the three most conserved nucleotides in the G. lamblia polyadenylation signals are the central TRA nucleotides, which is similar to the situation in S. salmonicida. Furthermore, a preference for a U-rich region close to the polyA tail is also apparent, a pattern conserved in many eukaryotes but not Giardia [41, 42]. It has been reported that a fraction (~20%) of complementary DNAs (cDNAs) from G. lamblia represent polyadenylated sterile anti-sense transcripts that may result from a loose control of transcription . The rarity of such sterile transcripts in our cDNA library (~1% among 2341 EST) indicates that this phenomenon is not universal for diplomonads. Indeed, our data indicate considerable variation in the specificity of the transcription and polyadenylation machineries within diplomonads.
The availability of both EST and genomic sequences was used to identify putative introns. An intron should be detected as a sequence gap in an alignment between the EST and the corresponding genomic sequence because the EST sequences typically represent the spliced version of the gene sequence. This approach was used to identify potential introns using similarity searches with the EST sequences as probes against the GSS and finished contig genomic sequences. 290 out of 885 ESTs matched with an e < e-10 (i.e., almost all were identical sequences) and manual inspection failed to detect any introns. The S. salmonicida genome appears to be very intron-poor. Given that only a few introns have been detected within the diplomonad G. lamblia [20, 21], a paucity of introns could represent the ancestral state of the diplomonads. However, two introns were detected in one of the first genes sequenced from Carpediemonas , an excavate taxon and possible sister lineage to diplomonads. Thus, introns may have been more frequent in a common ancestor of diplomonads and Carpediemonas, and that the ancestral diplomonad lineage experienced genome-wide intron loss, an evolutionary phenomenon that is not uncommon . A basic spliceosomal organisation is present in Giardia suggesting that the spliceosome is ancestral to extant eukaryotes . Although our analyses did not identify any proteins likely to be involved in splicing in S. salmonicida, further sequencing and more detailed analyses are needed to determine whether introns and a functional spliceosomal apparatus are present in S. salmonicida.
Coding capacity of S. salmonicida
In this study we have identified more than 1300 novel genes, distributed among all functional categories, representing a twenty-fold increase of the number of genes with assigned functions identified in the S. salmonicida genome (Table 1). Among these were genes involved in translation: 74 genes encoding ribosomal proteins, many translation factors, and fifteen different tRNA synthetases were identified (Additional file 2). Twenty tRNA genes were identified, which cover 24 of the 63 sense codons allowing for the normal wobble rules for codon-anticodon pairing. No tRNA was identified that decodes UAG or UAA codons, which encode glutamine in Spironucleus, although such tRNA genes have been identified previously . Interestingly, all 64 codons appear to have the potential to code for incorporation of amino acids into proteins in S. salmonicida; both tRNA identification programs used in our analyses identified a putative tRNA with the anticodon UCA, annotated as a selenocysteine (Sec) tRNA. The identification of a putative Sec tRNA, which is a central component of selenoprotein biosynthesis , in our data set suggests that Spironucleus is able to use the single stop codon (UGA) to incorporate this rare amino acid into selenoproteins. Indeed, the usage of selenocysteine seems to be widespread feature in protists; Sec tRNAs have recently been identified in Dictyostelium, Tetrahymena, and Plasmodium [48, 49].
The identified proteins within the cellular, environmental information, and genetic information process categories in our data set clearly reflect a coding potential similar to a typical eukaryote, including eukaryotic translation and transcription machineries, many proteins involved in eukaryotic signal transduction pathways, a large family of dynein proteins, and five genes encoding members of the Rab small GTPase family (Additional file 2). This is indeed expected from the current view of diplomonad phylogeny and cell biology (see Background section). Interestingly, only eight Rab genes were found in G. lamblia, while a large number of Rab GTPases were found in Trichomonas vaginalis, most likely related to the apparently more-complex endomembrane system in this parabasalid . Two of the five Rab proteins identified in our survey lack identifiable orthologs in the G. lamblia genome, but branch with T. vaginalis Rab sequences in phylogenetic trees (data not shown), suggesting that S. salmonicida has retained Rab proteins that have been lost in the lineage leading to G. lamblia.
Absences of genes are very difficult to infer from partial genome data, but some general trends may be observed. For example, relatively few enzymes involved in amino acid metabolism were detected (Additional file 2). Aminoacyl-tRNA synthetases are classified into this category, but they are atypical since they are essential for protein synthesis. Furthermore, only a single protein (malate dehydrogenase) associated with the tricarboxylic acid (TCA) cycle was found. However, malate dehydrogenase actually functions in a pyruvate synthesis pathway in G. lamblia , rather than in the TCA cycle, suggesting a similar role in S. salmonicida. In contrast, several glycolytic proteins are present in our data set (Additional file 2). This pattern of metabolic proteins is expected from a fermentative phagotrophic heterotroph which has access to organic compounds from its host, and indeed is very similar to the pattern found in Entamoeba histolytica . These similarities between S. salmonicida and E. histoytica are almost certainly due to independent adaptations to such an environment in the two lineages. Indeed, a considerable fraction of the metabolic proteins was found to be more closely related to prokaryotic rather than eukaryotic homologs in the phylogenomic analyses, suggesting acquisition of these genes by gene transfer (see further discussion below).
Does S. salmonicida possess mitosomes?
A new organelle, the mitosome, has recently been identified in G. lamblia, that is probably a remnant of a mitochondrion . Currently, the only known function of mitosomes in Giardia is iron-sulfur (Fe-S) cluster synthesis [52, 53]. The phylogenetic relationship between G. lamblia and S. salmonicida, the likely mitochondrial origin of the organelle, together with mitochondria and their derived organelles currently being thought to be universally present in all extent eukaryotes  strongly suggest that the common ancestor of the two species contained an organelle with mitochondrial ancestry. Here we identified two strong cases of candidate mitosomal proteins in S. salmonicida, a chaperon GroEL (or Hsp60 or Cpn60) a key protein for mediating protein folding in mitochondria  and a cysteine desulfurase (called Nifsp in Saccharomyces cerevisiae), a key enzyme of the Fe-S cluster synthesis pathway  (Additional file 2). Orthologous proteins of Hsp60 and Nifsp are known to localize and function in S. cerevisiae mitochondria and G. lamblia mitosomes [52, 53]. Localization studies of these two proteins should indeed be very useful to investigate whether S. salmonicida contains mitosomes.
A full-length ORF encoding a dynamin-like protein that is found on contig Sp3 (Figure 1) is another protein potentially linked with the mitosome. The G. lamblia genome encodes a single dynamin-like protein and phylogenetic analyses recover the two diplomonad sequences as monophyletic (data not shown). The function of the G. lamblia single dynamin-like protein is currently unknown. Yet, a single dynamin-like protein encoding gene is also found in three kinetoplastid genomes (two Trypanosoma and one Leishmania)  and the microsporidium Encephalitozoon cuniculi , whereas most eukaryotic genomes encode several dynamin-like paralogues that function either in membrane trafficking or organelle division (mitochondria and plastids) . Interestingly, the single dynamin-like protein from Trypanosoma brucei was shown to be involved in mitochondrial division . Hence the single dynamin-like proteins in Spironucleus, Giardia and Encephalitozoon could all be involved in mitosome division.
A large family of cysteine-rich proteins
Insights into the molecular basis of S. salmonicida pathogenicity
Spironucleus species have been described as a cause of disease in hosts that include birds, fish and mice ; S. salmonicida, for example, is a problem for the fish industry [3, 4]. However, essentially nothing is known about virulence factors in Spironucleus. In healthy fish, the parasite Spironucleus vortens is commonly found in the flagellated stage (trophozoites) in the lumen of the upper intestine, where it remains attached to the intestinal mucosa, controlled by the mucosal immune system of the host. This stage of infection can cause diarrhea, but villus atrophy, ulceration or inflammation are thought to be absent , which is similar to observations during G. lamblia infections . Antigenic variation among the identified cysteine-rich proteins in S. salmonicida could potentially protect the parasite against secretory antibodies at the mucosal surfaces. Nitric oxide (NO) and reactive oxygen species (ROS) are important factors in the host's protection against mucosal pathogens . S. salmonicida encodes at least two rubrerythrins, two A-type flavoproteins and arginine deiminase (Additional file 2). These proteins, which are coded by genes putatively acquired from prokaryotes via gene transfer (see below), protect other microbes against ROS and NO [62, 64, 65], and similar roles are likely in S. salmonicida.
In the laboratory, Spironucleus muris is transmitted as cysts in fecal material like Giardia . Cysts of the genus Spironucleus share many morphological features with those of Giardia including the presence of two to four nuclei, flagellar axonemes, and a distinct cyst wall. Cysts of S. muris even display the same immunostaining as Giardia cysts when labeled with antibodies specific for Giardia cyst wall . We identified one homolog of G. lamblia cyst wall proteins, and two enzymes involved in the production of the sugar components of the cyst wall (glucosamine-6-phosphate isomerase and UDP-N-acetylglucosamine pyrophosphorylase – Additional file 2). The presence of these three genes indicate that S. salmonicida may also be able to form cysts, an interesting possibility since nothing yet is known of how S. salmonicida is spread and how it initiates infection in fish. These genes are stage-specifically expressed in the G. lamblia life cycle, suggesting that studies of their expression might identify regulatory regions of stage-specific genes in Spironucleus. Characteristic features of Giardia cysts include fragments of the adhesive disk but this structure, involved in attachment of Giardia, is conspicuously absent from Spironucleus cells. None of the genes encoding disc-specific proteins in G. lamblia were identified in this genomic survey, consistent with the absence of this structure in S. salmonicida.
In contrast to G. lamblia, trophozoites of S. salmonicida can enter the blood causing systemic and organ infections . Cysteine proteases are essential for pathogenicity and invasion of the intestine of E. histolytica . Therefore the several cysteine proteases that were found in our genomic survey are potential virulence factors possibly involved in invasion/tissue destruction by S. salmonicida. Secretion of cysteine proteases was indeed recently shown to occur from trophozoites of G. lamblia upon interaction with epithelial cells . Cysteine protease activities are also important for excystation and encystation of Giardia [70, 71], suggesting yet another potential role for these enzymes in S. salmonicida.
Distinct codon usage patterns in highly versus weakly expressed genes
Codon usage in highly and weakly expressed genes
Selection on codon usage in highly expressed S. salmonicida genes
A shift in codon usage within diplomonads
Interestingly, the favored codons differed between S. salmonicida and G. lamblia for ten amino acids, while the same codon is most abundant for eight (two amino acids are encoded by only a single codon) (Table 2). In nine of the cases where there is a difference between the two species, S. salmonicida preferentially uses a codon ending with U, while G. lamblia uses a C-ending codon in eight cases and a G-ending codon once. The tenth case is a two-fold degenerate amino acid where S. salmonicida and G. lamblia prefer A- and C-ending codons, respectively (Table 2). Thus, in general S. salmonicida favors A+U rich codons, while G. lamblia prefers codons with G or C in the third position in putatively highly expressed genes. There is a distinction between the base compositional biases in G. lamblia and S. salmonicida; the average G+C content of the S. salmonicida sequences in our dataset is 36%, and the majority of the weakly expressed genes have GC3s values around 20%, while the weakly expressed G. lamblia genes have GC3s around 50% close to the genomic G+C content of G. lamblia  (Figure 4A, B). This is an expected pattern if mainly mutational processes have shaped the codon usage [72, 73]. However, the genomic G+C content differences seem to have influenced the codon preferences in the two diplomonad lineages in the highly expressed genes as well. In the absence of information about codon usage in a closely related outgroup, it is difficult to determine in which of the two lineages reassignment of the optimal codons has occurred. At any rate, the usage of an alternative genetic code in Spironucleus but not Giardia  indicates that codon usage have been remodeled in the lineage leading to Spironucleus, at least for the stop and glutamine codons. The canonical stop codon UAA is indeed the most common codon for glutamine in our dataset (Table 2), as expected in a G+C poor genome if the codon usage is close to mutational equilibrium [72, 73].
Unusual codon usage in a subset of S. salmonicida genes
We observed large variation among GC3s values for weakly expressed genes in S. salmonicida. Unexpectedly, the Nc' values for genes with GC3s above 0.5 are negatively correlated with GC3s (Figure 4A); if only the background nucleotide composition shaped the codon usage for these genes, the Nc' values should be close to the maximum. This pattern indicates that there is selection on the codon usage in the group of weakly expressed genes with high GC3s values. However, selection for the set of optimal codons for highly expressed genes does not explain this pattern, as they include both G+C rich and G+C poor codons (Table 2). Also, the large spread of the genes to the left on axis 1 (which is strongly correlated with GC3s – Figure 4C) argues against selection for an alternative set of optimal codons in these genes. Furthermore, the deviating GC3s values in these genes are probably not due to recent introductions into the S. salmonicida genome from heterogeneous sources by lateral gene transfer (LGT). Although some genes with high GC3s values do show indications of gene transfer in the phylogenomic analyses, the majority do not (Figure 4A, C). In fact, many of these genes have homologs in Giardia, indicating that they were present in the common ancestor of the two lineages, strongly suggesting that the deviated GC3s and Nc' values arose during the evolution of diplomonads on the branch leading to S. salmonicida.
Analyses of the finished contigs also yielded unexpected results; the base compositional bias in segments of the S. salmonicida genome seems to be markedly towards G+C, while the largest part of the genome shows a compositional bias towards A+T (Figure 1). This pattern is in contrast with the A+T rich genomes of D. discoideum, E. histolytica, and Plasmodium falciparum, which show a relatively uniform nucleotide composition across all chromosomal regions [76, 77]. The genes with deviating G+C content are correlated with these genomic regions of high G+C content (Figure 1). Furthermore, genes in G+C rich regions have higher GC3s values than the average G+C content for the genes (their bars are located above the sliding window analysis in Figure 1). Conversely, as expected, genes in G+C poor regions have low GC3s values. Thus, genes with unexpected codon usage (i.e. high GC3s values) are located in specific regions of the genome. However, neither mutational or selection scenarios can easily explain their non-random codon usage, nor the fluctuations in G+C content along the genome. Heterogeneity in overall G+C content (and/or GC3s) across the genome has been also observed in Saccharomyces cerevisiae  and in vertebrate genomes (e.g. isochores) . For S. cerevisiae (a unicellular eukaryote with a compact genome, that is more directly comparable to S. salmonicida than vertebrates) a number of possible explanations have been advanced such as regional variation in propensities for mutation or recombination and partitioning of the genome into "distinct replicational and transcriptional domains" during specific cell cycle phases that may experience different chemical environments [see  and references therein]. Longer genomic fragments, as well as comparative data from more-closely related diplomonads, will be needed to characterize the pattern further in S. salmonicida and to tease apart possible causes for this peculiar phenomenon.
Phylogenomic analysis reveals frequent lateral gene transfer
In principle, contamination in our libraries could falsely indicate a pattern of frequent gene transfer affecting the S. salmonicida genome. However, we strongly believe this not to be case. 57 of the 84 putatively transferred genes formed a monophyletic group with G. lamblia homologs in the phylogenetic analyses indicating that these genes were present in the common ancestor of the two species (Additional Files 3, 4, 5, 6). Furthermore, on average five in-frame UAG and UAA sense codons (which are termination codons in all characterized prokaryotes ) were detected in 21 of the remaining 27 putatively transferred genes, strongly suggesting a true S. salmonicida origin also for these genes. Four of the six genes without UAG or UAA codons formed a monophyletic group with a S. salmonicida gene which does utilize such codons, indicating a likely origin by gene duplication. We cannot formally exclude contamination on the basis of presence of alternative codons for the remaining two sequences (gTor1213bT7 and gZap260bT7, trees #59 and #64 in Additional file 6), but notice that the absence of in-frame UAG and UAA codons in these genes could likely be due to a recent introduction from a donor utilizing the canonical genetic code. At any rate, together these observations indicate that the phylogenetic pattern we interpret as putative LGT events are unlikely to result from substantial contamination of our libraries.
The strength and type of support for the inferred gene transfer events varied between genes in the phylogenomic analysis. Some Spironucleus genes were strongly associated with genes from distantly related organisms. For example, the S. salmonicida carotenoid isomerases were found to be nested within proteobacterial sequences (Figure 5D). Such anomalous positions of the diplomonads genes strongly suggest gene transfer events. Many datasets contain sequences from only one or a few eukaryotic taxa other than diplomonads (Figure 5A, C, E), and in some, diplomonads are the only eukaryotes present (Figure 5B–D). Although the separation of diplomonad from the other eukaryotic sequences is sometimes weak (i.e. Figure 5E), we suggest that LGT is a more likely explanation for their origin than differential gene losses and/or phylogenetic artefacts, as we have argued previously for genes with a patchy phylogenetic distribution among eukaryotes .
There are indeed examples of inferences of LGT based on unexpected patterns of phyletic distribution that have previously been shown to be wrong. Re-analyses of the putative bacteria-to-vertebrate gene transfer events in the human genome using phylogenetic analyses instead of similarity searches showed that more parsimonious alternative explanations existed for the vast majority, if not all, of the reported cases . Phylogenetic analyses may also lead to false positive interpretations of LGT. For example, phylogenetic analysis indicated an LGT origin of the T. vaginalis hydrogenosomal NuoF protein distinct from the mitochondrial homologs , a conclusion shown likely to be incorrect upon re-analysis using more realistic models of sequence evolution . On the other hand, re-analyses using extended taxon sampling and more advanced models of sequence evolution of four genes putatively affected by prokaryote-to-protist LGT resulted in support for a larger number of inter-domain gene transfer events, rather than a fewer number as expected if differential gene loss, and/or phylogenetic artefacts caused the initial indications of gene transfer [30, 80]. Obviously, inferences about LGT from the phylogenetic analyses depend on the accuracy of the phylogenetic method, as well as on the breadth of organismal representation in sequence databases. Therefore, it is inevitable that the list of putative LGTs will include both false positives and false negatives (Additional files 3, 4, 5, 6). Nevertheless, our phylogenomic analysis indicates that vertical inheritance combined with gene duplication and gene loss is rather unlikely to have produced the observed phylogenetic relationships and patchy taxonomic distributions and that gene transfer is the simplest hypothesis currently available to explain these trees. Hence our analyses indicate that LGT has been an important mechanism in the evolution of the S. salmonicida genome.
Acquisitions of prokaryotic metabolic genes in the evolution of protist genomes
The vast majority of genes inferred to be involved in gene-transfer events are metabolic genes (74%) or encode conserved hypothetical proteins (20%) (Additional file 3). This bias is not unexpected, as a higher rate of transfer for metabolic genes compared to informational genes has been observed for prokaryotes [88, 89] and, on a smaller scale, in diplomonads  and E. histolytica . In the latter study it was suggested that this protist parasite had expanded its metabolic repertoire via gene acquisitions from prokaryotes present in the environment, and the same may apply for S. salmonicida. For example, amino acids have been identified to be a source of energy in diplomonads via the arginine dihydrolase pathway  especially under limited oxygen conditions . Among eukaryotes, this pathway has been detected only in Trichomonas and diplomonads. The genes for two enzymes in the pathway, arginine deiminase and ornithine transcarbamoylase, appear to have been acquired from prokaryotes in a common ancestor of diplomonads and parabasalids, whereas carbamate kinase may have distinct LGT origins in the two groups (Figure 5A and trees #10 and #30 in Additional file 4). Similarly, S. salmonicida encodes rubrerythrins and A-type flavoproteins, proteins putatively involved in the protection against the host's defense (see above) [62, 64, 65] that are also found in anaerobic prokaryotes and eukaryotes including Entamoeba (Figure 5E and Additional files 3, 4, 5, 6) [51, 80]. The phylogenetic distributions of these genes suggest a role related to an anaerobic lifestyle, consistent with the hypothesis that these acquisitions provided metabolic advantages to the recipient protist lineages. Indeed, distantly related lineages that live in the same environment appear to frequently transfer genes . Increased taxon sampling and more detailed studies of the ecology and metabolism/biochemistry of the organisms represented by sequences in our trees will likely recognize shared environments between the donor and recipient lineages for additional acquired metabolic genes (Additional file 3).
Continuous exchange of genes with all domains of life
In this study we have identified 84 genes of putatively lateral origin, and in previous phylogenomic studies 96 E. histoytica genes, almost 50 kinetoplastid genes, 24 in Cryptosporidium parvum and 148 genes in anaerobic ciliates were found to represent candidate LGT genes [51, 55, 91, 92]. Thus, numerous inter-domain gene transfer events have been identified in four divergent protist lineages – Spironucleus, Entamoeba, kinetoplastids (Trypanosoma and Leishmania) and anaerobic ciliates – supporting the idea that gene acquisition from prokaryotic organisms is a common evolutionary mechanism in unicellular eukaryotes [22, 93–95]. In all these studies, metabolic genes have been found to be the most common functional category among the genes implicated in LGT genes. This observation, which is consistent with the complexity hypothesis , could indicate that metabolic adaptation is a selective force for inter-domain gene transfer events from prokaryotes to protists [96, 97].
G. lamblia homologs that form clades with the S. salmonicida sequences were found in 49 of the 68 putative LGT events, while no closely related G. lamblia homologs were found in the remaining 19 cases (Figure 5 and Additional file 3). Thus, at least 72% of the putative LGT events happened before the divergence of the Spironucleus and Giardia lineages. The remaining 19 events could have taken place in the S. salmonicida lineage after the divergence from the lineage leading to G. lamblia, although gene losses in the latter could also explain the observed pattern. If these represented relatively recent gene transfers, they should show a codon-usage pattern distinct from that of other S. salmonicida genes. Some in fact do show deviant codon usage indices (Figure 5A, B) suggesting a more recent acquisition compared to the other cases. However, there are many other S. salmonicida genes with deviant codon usage that do not show any indication of LGT (Figure 4A, B), suggesting that codon usage pattern alone is a poor indicator of LGT in S. salmonicida, as shown in other systems . In 12 cases where both Spironucleus and Giardia sequences are present, T. vaginalis sequences are found as a sister group to the diplomonad cluster. This pattern has previously been observed for candidate laterally transferred genes [16, 17, 80] and almost certainly reflects a common ancestry of diplomonads and parabasalids to the exclusion of other sampled eukaryotic lineages, although the possibility of gene transfer between the two lineages cannot be formally excluded. However, a diplomonad-parabasalia relationship has recently been shown to be robust in several phylogenetic analyses of concatenated protein sequences [13–15]. As some acquired genes are unique to S. salmonicida, others shared with G. lamblia, and some are also shared with T. vaginalis, this strongly suggests that genes have been acquired by LGT in these excavate lineages continuously throughout their evolutionary history. Further characterization of the phylogenetic distribution of these genes may provide information about organismal relationships within Excavata .
In the four previous phylogenomic studies of LGT in protists [51, 55, 91, 92] only prokaryote-to-eukaryote transfer events were examined. Our selection procedure allowed us to detect additional evolutionary scenarios where a prokaryotic gene is transferred to a eukaryote, and then possibly further transferred to a second eukaryotic lineage. For example, the arginine deaminase gene was likely acquired from a prokaryote by an ancestor of diplomonads and parabasalids, and then transferred to the lineage leading to Dictyostelium (Figure 5A). Seventeen genes were putatively affected by intra-domain LGT, corresponding to 13 unique events (Additional file 3). Twelve of these cases are exchanges between the lineage leading to S. salmonicida and amoebozoan lineages; five cases involve gene exchange with the Dictyostelium lineage, six cases with the Entamoeba lineage, and a single case with the Mastigamoeba lineage (Figure 5A, Additional files 3, 4, 5, 6). In sharp contrast, only a single intra-domain gene transfer event representing other eukaryotes was detected, although opisthokonts are comparatively well sampled with genome sequences, and several diverse and complete, or nearly complete, chromalveolate sequences were present in our data sets (Additional files 3, 4, 5, 6). It is noteworthy that only genes that have been acquired from prokaryotes and have subsequently been transferred within the eukaryotic domain will be detected using our selection procedure. Additional eukaryote-to-eukaryote transfers may actually have occurred among the genes that did not show any indication of prokaryote-to-eukaryote transfer. A few examples of gene transfers between unicellular eukaryotic organisms have indeed been published recently [22, 80, 100, 101]. The 13 putative intra-domain transfers identified here further suggest that LGT between protists is an evolutionary mechanism that should not be neglected.
The vast majority of eukaryotic diversity is represented by protists , yet only a few protist genome sequencing projects have been published. Our sequence survey study has indicated that a combined approach using both random sampling from the genome (GSSs) and ESTs is successful in identifying genes (Table 1). We identified 817 genes from the GSS sequences, while 473 genes with homologies in other organisms were detected among the EST sequences. As we have collected more than twice as many GSS as EST sequences, EST sequencing would appear to be slightly more effective for gene discovery, if only quantity is considered, as expected. However, EST sequencing is biased towards identification of highly expressed genes, such as genes involved in genetic information processing, especially translation, while GSS sequencing detects a more random selection of genes (Table 1). This functional bias of the genes detected in EST surveys may be an advantage if the objective of the study is mainly to identify genes previously identified in other organisms using the same approach, but is a limitation if sampling gene diversity is the aim.
We found that a combined approach of both GSS and EST sequencing can be successful in detecting both highly expressed (and probably also often widely distributed) genes and a more diverse gene set. In combination with complete sequencing of a few contigs, this approach was efficient in revealing much about the S. salmonicida genome. Although we could identify more than 600 genes with annotated functions, conserved hypothetical proteins still represent the largest category (Table 1), indicating that the genes with annotated functions give only a partial picture of the true coding potential. Furthermore, 13 among the 38 genes identified within the contigs did not show any significant sequence similarity to genes in the databases, and 81% and 45% of the GSS and EST sequences, respectively, failed to show significant similarity to any known genes. This suggests that a large fraction of the genes in S. salmonicida genome lack sequence similarity to known genes, despite the fact that a nearly complete G. lamblia gene complement is included in the public database. Thus, the S. salmonicida genome has a significant, and mostly unknown, coding potential. Still, the analyses of the genes that could be annotated not only identified individual S. salmonicida genes and metabolic pathways that provided insight into the biology and evolution of the organism. In addition, these analyses revealed several lineage-specific properties suggestive of a large genomic diversity between S. salmonicida and other studied eukaryotes, including its closest intensively studied relative, the diplomonad G. lamblia.
Our analyses indeed indicate that diplomonad genomes are diverse. For example, in the S. salmonicida genome we identified gene acquisitions, a base compositional bias that varies along the genome, a codon usage distinct from that of G. lamblia, and differences in basic molecular biological processes such as polyadenylation. G. lamblia and S. salmonicida represent only two species within diplomonads, a paraphyletic group which may also include enteromonads and retortamonads, organisms with distinct morphological features [23, 24, 102]. The understanding of these interesting groups of protists is very limited on the genomic level, and the genome projects of G. lamblia  and Spironucleus vortens , another fish pathogen, will make major contributions. Still, diplomonads are very diverse, as manifested by a large degree of sequence divergence between members of the group, and, as indicated here, large variation in the genomic structure and content. Circumstantial evidence for a relatively small genome (see above), together with an overall G+C content of 36% and a low frequency of repeats, makes S. salmonicida an ideal candidate for a whole-genome sequencing project. Such an effort would yield further insights into the parasitic lifestyle of this organism, the fascinatingly diverse biology of diplomonads, and expand our appreciation of genome diversity and evolution among eukaryotes.
Sources of RNA and DNA, library construction, and sequencing
S. salmonicida (ATCC 50380)  (previously known as S. barkhanus [5, 105]) was grown in axenic culture following the ATCC protocol. Messenger RNA from approximately 108 cells of S. salmonicida was isolated using the Dynabead mRNA system (Dynal), and cDNA was synthesized and cloned into the lambda Uni-Zap XR vector (Stratagene), according to the manufacturer's instructions. This procedure requires that the polyA tail is present in the mRNA to be cloned. Infection of SolR cells was carried out and plated on selective LB media containing carbenicillin, isopropyl β-D-1-thiogalactopyranoside (IPTG) and 5-bromo-4-chloro-3-indolyl-beta-D-galactopyranoside (X-gal) for blue/white selection. Positive colonies were picked manually and plasmid DNA was purified using Perfectprep Plasmid Isolation Kit with the Perfectprep Plasmid 96 Vac system (Eppendorf). The DNA was quantified by electrophoresis on a 1% agarose gel. Sequencing was carried out on an ABI 377 (Applied Biosystems) using the ABI Big Dye Terminator Cycle Sequencing Ready Reaction Kit (Applied Biosystems) and the SK primer.
Genomic DNA was purified using standard protocols. A genomic DNA library was constructed for GSS sequencing. The DNA was partially digested using Sau 3AI and ligated to lambda Zap Express vector pre-digested with BamH I (Stratagene) according to the instructions. Mass in vivo excision of the pBK-CMV phagemid from the Zap Express vector was performed using XL-1 Blue MRF' cells and ExAssist phage with the XLOLR strain, and the cells were plated on LB with kanamycin, IPTG and X-gal for blue/white selection. Cells were picked and the plasmids were purified and sequenced as described above using the T3 and T7 primers. Roughly half of the sequencing was done from this library. However, since it was revealed that the insert sizes of this library were too short for efficient random sequencing, a second GSS library was constructed using 20 μg genomic DNA. The DNA was physically sheared using a nebulizer, blunt ended, ligated to the insert DNA and cloned into plasmid vectors using the TOPO Shotgun Subcloning Kit (Invitrogen). One Shot chemically competent cells (Invitrogen) were transformed with an aliquot of the ligation mix and spread on LB plates containing kanamycin and X-gal for blue/white selection. Positive clones were manually picked and plasmids were purified using 96-well Plasmid Preparation Kit (Millipore). The plasmids were quantified and sequenced as described above using T3 and T7 primers.
Finally, S. salmonicida DNA was partially digested with Bam HI and cloned into the lambda DASHII vector (Stratagene) according to the manufacturer's instructions, to make a library with larger inserts (8–28 kbp). The library was grown in MRA cells and spread on eight 150-mm plates each containing approximately 70,000 plaques. Three plaques were purified and the inserts were amplified by PCR, nebulized and the fragments were shotgun cloned into puc18 Sma I/BPA plasmids (Amersham Pharmacia). The ligations were transformed into XL2-Blue MRF' ultracompetent cells. Plasmids were purified and sequenced as described above using M13f and M13r primers.
Sequencing reactions were initially screened manually for exclusion of unsuccessful reactions. Sequences from 2408, 3204 and 3684 clones from the Uni-Zap XR EST, the Zap Express GSS and TOPO Shotgun Subcloning GSS libraries, respectively, passed this initial screen. The average read lengths of these were 540, 399 and 366 bp, respectively.
The 2408 EST sequences were screened against the vector sequences and the Escherichia coli genome sequence using the Phred software  to check for contamination of DNA from the library host, and clustered using the Phrap assembler  with the default settings. The contigs were quality trimmed manually, while the singletons were trimmed using the Phred software  with the default quality cut-off. Hybrid clones were identified as containing stretches of nine or more As within the insert, and only the 5' end of the hybrid was retained. 27 clones with inserts in the opposite direction were identified as starting with a stretch of Ts (15), or as having significant matches in the wrong direction to known genes (12); these were reversed. Finally, nine EST sequences were trimmed according to putative frame-shifts detected in similarity searches. After removal of contigs shorter than 100 bases 884 sequences (298 contigs and 586 singletons) corresponding to 502589 unique bp and based on 2341 clones remained for further analysis. 20 and 11 of these overlapped with published genes or genes from the finished contigs (see below), respectively, and were excluded, leaving 853 ESTs for further analyses.
300 ESTs ended with a stretch of eight or more As, indicative of mRNA polyadenylation, were identified. Of these, 134 were annotated as coding based on sequence similarity to genes in the databases (see below). The region around the 3' end of the gene was aligned based on the position of the termination codons (UGA), and a sequence logo was created using WebLogo .
The 6888 GSS sequences were trimmed using the Phred software  with the default quality cut-off, and the vector sequences were masked and removed. All sequences were screened against the E. coli genome sequence. The 5275 GSS chromatograms that passed this screen (no host contamination was detected), and represented sequences longer than 100 bp, were included in the assembly. The average read lengths of the clones from the Zap Express GSS and TOPO Shotgun Subcloning GSS libraries that passed this screening were 543 and 472 bp, respectively. The Phrap assembler was used with the default settings, yielding 1008 contigs consisting of two or more sequences and 2208 singletons. Some of the longer contigs were selected for complete sequencing. Regions that required additional sequencing were identified within these contigs, and amplified from genomic DNA using PCR with primers designed based on the GSS assembled sequence. The PCR was performed under standard conditions using the following parameters: denaturing at 95°C for 5 min, followed by forty cycles of denaturing at 94°C for 30 s, annealing at 48°C for 1 min, and extension at 72°C for 2 min, and a final extension at 72°C for 10 min. To extend the contigs, sequence gaps covered by clones were identified and amplified using PCR with specific primers based on the obtained shotgun sequences. The PCR products were purified using the Qiaquick PCR Purification Kit (Qiagen) and sequenced using the PCR primers as described above. This procedure resulted in eight continuous stretches of genomic sequence between 2365 and 9005 bp in length. Together with the three sequenced lambda clones these yielded 80504 bp of finished genomic sequence in eleven contigs which were covered by at least one-fold high quality sequence in each direction (Additional file 1). 205 of the 5275 GSS sequences overlapped with the completely sequence contigs and were excluded from further analysis. The remaining 5070 sequences were treated as single reads, and covered 2539160 bp of non-unique sequence after quality trimming.
To estimate the amount of unique high-quality sequence within our survey project, we performed assemblies with only the quality trimmed sequence using the Staden package . The 5275 GSS clones yielded 2070953 bp in 3566 contigs with one or more sequences, and the addition of the EST clones gave 2549915 bp of unique high-quality sequence. Lander and Waterman proposed that the number of "islands" (E) in a genomic project with perfectly representative libraries with equal length of clones (sequences) is E = Ne-cσ , where N is the number of clones sampled, c is the redundancy of coverage = LN/G, σ = 1 - T/L, L is the clone length (500.8 bp in our case), G is the haploid genome size in bp, and T is the amount of overlap in bp needed to detect overlap (20 bp). G is the only unknown parameter, and the equation can be solved: G = N(L-T)/ln(N/E). Using the information from our assembly (N = 5275; L = 500.8 bp; T = 20 bp; E = 3566), the genome of S. salmonicida was estimated to be 6.5 Mbp in size.
All databases used in the analyses were downloaded in January 2005. In addition to the non-redundant protein database downloaded from the National Center for Biotechnology Information (NCBI) , protein databases from various nearly completed genome sequencing projects of diverse eukaryotes were downloaded: T. vaginalis (parabasalid), Tetrahymena thermophila (ciliate), Trypanosoma brucei, and Trypanosoma cruzi (kinetoplastids) from the Institute for Genomic Research (TIGR) ; Dictyostelium discoideum (mycetozoan) from dictyBase ; Chlamydomonas reinhardtii (green alga), Phytophthora sojae (oomycete), and Thalassiosira pseudonana (diatom) from the DOE Joint Genome Institute (JGI) . The Kyoto Encyclopedia of Genes and Genomes (KEGG) databases were downloaded from the Kyoto University Bioinformatics Center  for functional annotation purposes.
Various approaches were used to identify coding genes among the sequences. Similarity searches using BLASTx, version 2.2.13 , with the default settings with the nucleotide sequences from the single-read GSS and the EST contigs against the amino acid sequence databases were performed. 1179 single-read GSS sequences and 502 EST contigs yielded matches with E values better than e-5, which were considered a significant indication of a coding sequence. Using the indication of the frame and direction from the alignment between the query and database sequence in the BLAST result files, the putative coding DNA and amino acid sequences were extracted from these sequences. The 3891 single-read GSS sequences and 380 EST contigs that failed to yield a match better than e-5 were not analyzed further.
To identify coding sequences in the finished contigs, similarity searches against the amino acid sequence databases and the EST sequences were performed using the same cutoff as above. Similarity searches on the nucleotide level against the non-redundant nucleotide databases were performed at NCBI to identify non-protein coding sequences. Finally, open reading frames longer than 450 bp with the expected GC pattern in the three coding positions were annotated as putatively coding and included in subsequent analyses. This procedure identified 38 protein-coding genes in the eleven finished contigs.
tRNA genes were detected using two programs: tRNAscanSE version 1.23  with the maximum sensitivity (-C option), and ARAGORN version 1.1  with the default parameters. 20 tRNA genes were identified with both methods, all within GSS clones. For 19 of these, both programs assigned the same anticodon, while one differed in anticodon identity (see Results). Two tRNAs were found to encode putative introns. No tmRNA was found. Finally, similarity searches at the nucleotide level identified two genes encoding ribosomal RNA within one of the finished contigs.
Creation of a non-redundant dataset of S. salmonicida protein-coding genes
In order to explore the coding potential of S. salmonicida, we created a non-redundant dataset of S. salmonicida genes that contained only the longest amino acid sequence from each gene among the GSS, EST, finished contigs and previously published genes. Three of the 30 previously published genes were represented by long ESTs and were excluded. This procedure resulted in538 unique protein-coding genes. 175 of the 1179 genes identified within the GSSs were excluded because they were represented by longer ESTs or published sequences, while 30 were excluded because the extracted ORF was shorter than 100 bp. Furthermore, 176 of the remaining 974 genes identified within GSS sequences were excluded because they overlapped with a longer identical gene within the GSSs, leaving 798 unique protein coding genes identified within the GSS data. Thus, in total 1335 unique protein-coding genes were identified and included in further analyses.
1153 of the 1335 unique protein-coding sequences were 300 bp or longer and were included in the codon-usage analysis. Codon-usage indices were calculated for each gene. Nc is a measure of the effective number of codons used in a gene . A modified version, Nc', has been developed which also account for the background nucleotide composition of the gene; this is advantageous in situations where the composition varies among the genes analyzed . The Nc' values were calculated using the software INCA . The GC3s values – the frequency of G+C in synonymously third codon positions (i.e. Met, Trp and termination codons are excluded) – were calculated using the program CodonW . The variation of codon usage among genes was explored using the correspondence analysis tool within CodonW. To avoid identification of trends in codon usage due to biased amino acid usage among the genes, the correspondence analysis was performed on the relative synonymous codon usage (RSCU) values for each gene. The RSCU value for a codon is the observed frequency divided by the frequency expected if all synonyms codons for that amino acid were used equally. This should remove the effects of amino acid composition on codon usage. RSCU values close to 1 indicate a lack of bias, while much higher and much lower values indicate preference and avoidance of that particular codon, respectively. The correspondence analysis plots genes according to their RSCU values in a 61-dimensional space, and then identifies the major trends as the axes through this multidimensional hyperspace which account for the largest fractions of variation among genes.
To examine the variation of codon usage within diplomonads, similarity searches of the 1153 S. salmonicida amino acid sequences were performed against the G. lamblia protein sequences. 533 S. salmonicida genes gave matches with E values < e-20, corresponding to 438 unique genes. These were considered homologs (not necessarily orthologs) and the nucleotide sequences were obtained for codon-usage analysis as described above.
The number of times each gene was detected in the EST library was used as an indication of expression level in the cell. 35 genes were represented by more than ten individual EST sequences and were considered highly expressed, while 682 genes were not detected in the EST data and were considered weakly expressed. Codon-usage tables were calculated for each of these groups, both for S. salmonicida and the G. lamblia homologs. G. lamblia genes represented by several S. salmonicida genes were assigned the highest number of ESTs among the genes.
The Kyoto Encyclopedia of Genes and Genomes (KEGG) project , a bioinformatic knowledge base for systematic analysis of gene functions , was used for gene annotation. The KEGG system links genomic information with higher-order functional information using a system with KEGG Orthology (KO) numbers. Gene sequences in the GENES database, which includes collection of gene catalogs from completely sequenced genomes, are assigned KO numbers which are used to extract higher-order information, such as functional categories and pathways, from the KO database .
Similarity searches using BLASTx, version 2.2.13 , with the default settings were performed for the 1335 unique S. salmonicida protein-coding genes against the GENES database, using the E value cutoff e-5. 249 returned a best match to which a KO -number had been assigned, and an additional 301 had non-best hits with assigned KO numbers. Functional annotations were extracted from the KO database for these 550 genes. However, 27 genes were annotated in the functional category "Human Disease"; five of these could be manually assigned to functional categories, while 22 were classified as conserved hypothetical proteins. Thus, 528 genes could be assigned a function using the KEGG databases. Similarity searches against all databases were performed for the remaining 785 genes, using the E value cutoff e-20. 219 of these had matches, 63 of which could be used for functional annotation. No meaningful functional information could be found for remaining 156; these were annotated as conserved hypothetical proteins. In addition, the 553 genes which had best hits with E values between e-20 and e-5 were annotated as conserved hypothetical proteins, and the remaining 13 genes that did not have any match better than e-5 were annotated as hypothetical proteins. To summarize: 591 protein-coding genes could be assigned a putative function, 731 were conserved hypothetical proteins, and 13 hypothetical proteins. The annotations for all proteins mentioned in the text have been refined manually.
The fraction of cysteine within the conceptually translated amino acid sequences was found to vary considerably between genes. While the majority of genes would encode a protein with cysteine content below 5%, 149 of the 1335 unique genes would encode a protein with more than 10% cysteine. These were annotated as cysteine-rich proteins. 122 are conserved hypothetical proteins, while 27 were assigned to functional categories.
A data set of 1044 yeast proteins localized in the mitochondrion  was used to search against the identified S. salmonicida proteins using BLASTp, version 2.2.13 , with the default settings. The matches with e values below e-5 were searched against the total yeast proteome with the same cutoff, which identified 71 reciprocal best matches between the datasets. Based on the quality of the BLASTp hit (or protein length, to short to give any confidence in the identified HSP), phylogenetic trees and functional annotation of BLAST hits, only two entries were considered as strong candidate mitochondrial/mitosomal proteins and one as possible candidate proteins (see main text).
Phylogenomic and phylogenetic analyses
One goal of this project was to identify genes in the S. salmonicida genome that have been affected by LGT. We used phylogenetic analyses to identify gene transfers, as similarity searches are only poor indicators of such events . We used the PhyloGenie package  to perform efficient phylogenetic analyses for a large number of genes. It takes amino acid sequences in standard (fasta) format, and performs similarity searches (BLAST) against a protein sequence database consisting of publicly available databases and/or sequence data released from ongoing genome projects. The program uses HMMER  to build a Hidden Markov Model (HMM) profile from the alignment in the BLAST result file, and uses it to search the full-length BLAST hits; sequences scoring better than a selected threshold are included in the dataset. Finally, an alignment of these sequences is made using the profile. No attempt was made to exclude putative paralogs from the datasets.
Cysteine-rich proteins were excluded from the phylogenomic analysis, since they were found to be problematic to align probably due to their frequent possession of highly repetitive sequences. PhyloGenie was run on the 1174 annotated non-cysteine-rich genes with homologs in the databases, using default settings except that coverage of the query sequence compared to the database sequence was not used as a selection criteria (coverage = -1) since coverage is meaningless with partial gene sequences such as EST and GSSs, and the maximum number of sequences in the dataset was set, for practical reasons, to 200 (seqs = 200). Where more than 200 sequences pass the E-value cutoff, the 200 with the lowest E-values in the HMM-based search will be retained. A custom-implemented function (T. Frickey, personal communication) was used that allows for exclusion of similar sequences from the dataset based on the taxonomic level (i.e. only one sequence is retained as a representative of all Bacillus sequences above a set identity). To reduce the size of the dataset as much as possible without losing too much information, an identity cutoff of 80% was used regardless of the taxonomic description in the sequence (taxlevel = 0, maxsim = 0.8).
These settings yielded 932 datasets with four sequences or more, among which 711 included 100 or more aligned amino acid positions assessed on the S. salmonicida input sequence. Only these were analyzed further, to avoid misleading results based on too-short alignments. A Perl script provided in the PhyloGenie package  was modified to use the fast maximum likelihood program PHYML version 2.4.4 . Trees were obtained for each of the 711 datasets using this script and the default PHYML settings, except that the Whelan and Goldman (WAG) substitution model  was used together with a mixed four-category discrete-gamma model of among-site rate variation plus invariable sites (WAG + Γ + Inv).
The trees were automatically rooted using the approach implemented in Phylogenie; taxonomic information for all sequences in each tree is used to put the root at the most-basal node that is most-distant from the sequence that was used to select the dataset [see Figure 4 in  for details]. Phatg, the tree-browsing program within the PhyloGenie package , was used to identify 136 putative cases of LGT among the optimal trees, using the criterion that a diplomonad sequence was required to group with homologs from up to four different non-diplomonad eukaryotes within a prokaryotic clade. Manual inspection of the positive trees excluded from further analysis 31 trees for which the input S. salmonicida sequence failed to show convincing indications of LGT, or the G. lamblia homolog branched with a prokaryotic sequence. Bootstrap analyses were performed for the remaining 105 datasets, using 100 replicates and the methods and settings described above. Visual inspection of the consensus bootstrap trees yielded 84 that showed indications of LGT affecting S. salmonicida. Among these, two appear to be clones derived from different parts of the same S. salmonicida gene, and 14 are part of diplomonad gene clusters which may have formed via gene duplication events after a putative transfer event. Thus, our phylogenomic analysis identified 68 putative LGT events (Additional files 3, 4, 5, 6).
Nucleotide sequence accession numbers
The sequences reported here were deposited in GenBank at the National Center for Biotechnology Information [Genbank:EC585128-EC586011, GenBank:DX913336-DX918405, GenBank:DQ812518-DQ812528].
We thank T. Martin Embley for co-initiating and co-managing the early stages of this project, and Lesley Davis (Dalhousie University) for experimental assistance. The availability of preliminary sequences from the various sequencing centers is greatly acknowledged.
This work was supported by a Swedish Research Council (VR) Grant awarded to JOA, a Canadian Institutes of Health Research (CIHR) Operating Grant MOP-62809 awarded to AJR, and a Natural Sciences and Engineering Research Council (NSERC) Genomics Project Grant 228263-99. AJR received fellowship support from the Alfred P. Sloan Foundation, and a New Investigator Fellowship from the CIHR/Peter Lougheed Medical Research Foundation, MAR is funded by Australian Research Council grant CE0348221, JML is funded by the Emory University Research Council, and RPH was funded by a Wellcome Trust career Development fellowship (grant #045702) and University Award (grant #060068). This collaboration was sponsored in part by the Canadian Institute for Advanced Research (CIAR), Program in Evolutionary Biology.
- Brugerolle G, Lee JJ: Order Diplomonadida. An Illustrated Guide to the Protozoa, 2nd edn. Edited by: Lee JJ, Leedale GF, Bradbury P. 2002, Lawrence, Kansas , Society of Protozoologists, 1125-1135.Google Scholar
- Adam RD: Biology of Giardia lamblia. Clin Microbiol Rev. 2001, 14 (3): 447-475. 10.1128/CMR.14.3.447-475.2001.PubMed CentralPubMedGoogle Scholar
- Kent ML, Ellis J, Fournie JW, Dawe SC, Bagshaw JW, Whitaker DJ: Systemic hexamitid (Protozoa, Diplomonadida) infection in seawater pen-reared Chinook Salmon Oncorhynchus tshawytscha. Dis Aquat Organ. 1992, 14 (2): 81-89.Google Scholar
- Sterud E, Mo TA, Poppe TT: Systemic spironucleosis in sea-farmed Atlantic Salmon Salmo salar, caused by Spironucleus barkhanus transmitted from feral Arctic Char Salvelinus alpinus?. Dis Aquat Organ. 1998, 33 (1): 63-66.PubMedGoogle Scholar
- Sterud E, Mo TA, Poppe TT: Ultrastructure of Spironucleus barkhanus N. Sp. (Diplomonadida: Hexamitidae) from grayling Thymallus thymallus (L.) (Salmonidae) and Atlantic Salmon Salmo salar L. (Salmonidae). J Eukaryot Microbiol. 1997, 44: 399-407.Google Scholar
- Jørgensen A, Sterud E: The marine pathogenic genotype of Spironucleus barkhanus from farmed salmonids redescribed as Spironucleus salmonicida n. sp. J Eukaryot Microbiol. 2006, 53 (6): 531-541. 10.1111/j.1550-7408.2006.00144.x.PubMedGoogle Scholar
- Cavalier Smith T: Kingdom protozoa and its 18 phyla. Microbiol Rev. 1993, 57 (4): 953-994.PubMed CentralPubMedGoogle Scholar
- Sogin ML, Gunderson JH, Elwood HJ, Alonso RA, Peattie DA: Phylogenetic meaning of the kingdom concept: an unusual ribosomal RNA from Giardia lamblia. Science. 1989, 243 (4887): 75-77. 10.1126/science.2911720.PubMedGoogle Scholar
- Upcroft J, Upcroft P: My favorite cell: Giardia. Bioessays. 1998, 20: 256-263. 10.1002/(SICI)1521-1878(199803)20:3<256::AID-BIES9>3.0.CO;2-P.PubMedGoogle Scholar
- Embley TM, Martin W: Eukaryotic evolution, changes and challenges. Nature. 2006, 440 (7084): 623-630. 10.1038/nature04546.PubMedGoogle Scholar
- Baldauf SL: The deep roots of eukaryotes. Science. 2003, 300 (5626): 1703-1706. 10.1126/science.1085544.PubMedGoogle Scholar
- Simpson AGB, Roger AJ: The real 'kingdoms' of eukaryotes. Curr Biol. 2004, 14 (17): R693-6. 10.1016/j.cub.2004.08.038.PubMedGoogle Scholar
- Arisue N, Hasegawa M, Hashimoto T: Root of the eukaryota tree as inferred from combined maximum likelihood analyses of multiple molecular sequence data. Mol Biol Evol. 2005, 22 (3): 409-420. 10.1093/molbev/msi023.PubMedGoogle Scholar
- Hampl V, Horner DS, Dyal P, Kulda J, Flegr J, Foster PG, Embley TM: Inference of the phylogenetic position of oxymonads based on nine genes: support for Metamonada and Excavata. Mol Biol Evol. 2005, 22 (12): 2508-2518. 10.1093/molbev/msi245.PubMedGoogle Scholar
- Simpson AGB, Inagaki Y, Roger AJ: Comprehensive multi-gene phylogenies of excavate protists reveal the evolutionary positions of 'primitive' eukaryotes. Mol Biol Evol. 2006, 23 (3): 615-625. 10.1093/molbev/msj068.PubMedGoogle Scholar
- Henze K, Horner DS, Suguri S, Moore DV, Sánchez LB, Müller M, Embley TM: Unique phylogenetic relationship of glucokinase and glucosephosphate isomerase of the amitochondriate eukaryotes Giardia intestinalis, Spironucleus barkhanus and Trichomonas vaginalis. Gene. 2001, 281: 123-131. 10.1016/S0378-1119(01)00773-9.PubMedGoogle Scholar
- Andersson JO, Sarchfield SW, Roger AJ: Gene transfers from Nanoarchaeota to an ancestor of diplomonads and parabasalids. Mol Biol Evol. 2005, 22 (1): 85-90. 10.1093/molbev/msh254.PubMedGoogle Scholar
- Adl SM, Simpson AG, Farmer MA, Andersen RA, Anderson OR, Barta JR, Bowser SS, Brugerolle G, Fensome RA, Fredericq S, James TY, Karpov S, Kugrens P, Krug J, Lane CE, Lewis LA, Lodge J, Lynn DH, Mann DG, McCourt RM, Mendoza L, Moestrup O, Mozley-Standridge SE, Nerad TA, Shearer CA, Smirnov AV, Spiegel FW, Taylor MF: The new higher level classification of eukaryotes with emphasis on the taxonomy of protists. J Eukaryot Microbiol. 2005, 52 (5): 399-451. 10.1111/j.1550-7408.2005.00053.x.PubMedGoogle Scholar
- Tovar J, León-Avila G, Sánchez LB, Sutak R, Tachezy J, van der Giezen M, Hernández M, Müller M, Lucocq JM: Mitochondrial remnant organelles of Giardia function in iron-sulphur protein maturation. Nature. 2003, 426 (6963): 172-176. 10.1038/nature01945.PubMedGoogle Scholar
- Nixon JE, Wang A, Morrison HG, McArthur AG, Sogin ML, Loftus BJ, Samuelson J: A spliceosomal intron in Giardia lamblia. Proc Natl Acad Sci U S A. 2002, 99 (6): 3701-3705. 10.1073/pnas.042700299.PubMed CentralPubMedGoogle Scholar
- Russell AG, Shutt TE, Watkins RF, Gray MW: An ancient spliceosomal intron in the ribosomal protein L7a gene (Rpl7a) of Giardia lamblia. BMC Evol Biol. 2005, 5 (1): 45-10.1186/1471-2148-5-45.PubMed CentralPubMedGoogle Scholar
- Andersson JO: Lateral gene transfer in eukaryotes. Cell Mol Life Sci. 2005, 62 (11): 1182-1197. 10.1007/s00018-005-4539-z.PubMedGoogle Scholar
- Kolisko M, Cepicka I, Hampl V, Kulda J, Flegr J: The phylogenetic position of enteromonads: a challenge for the present models of diplomonad evolution. Int J Syst Evol Microbiol. 2005, 55 (Pt 4): 1729-1733. 10.1099/ijs.0.63542-0.PubMedGoogle Scholar
- Silberman JD, Simpson AGB, Kulda J, Cepicka I, Hampl V, Johnson PJ, Roger AJ: Retortamonad flagellates are closely related to diplomonads - implications for the history of mitochondrial function in eukaryote evolution. Mol Biol Evol. 2002, 19 (5): 777-786.PubMedGoogle Scholar
- Keeling PJ, Doolittle WF: A non-canonical genetic code in an early diverging eukaryotic lineage. EMBO J. 1996, 15 (9): 2285-2290.PubMed CentralPubMedGoogle Scholar
- Keeling PJ, Doolittle WF: Widespread and ancient distribution of a noncanonical genetic code in diplomonads. Mol Biol Evol. 1997, 14: 895-901.PubMedGoogle Scholar
- Dacks JB, Davis LAM, Sjögren ÅM, Andersson JO, Roger AJ, Doolittle WF: Evidence for Golgi bodies in proposed ’Golgi-lacking’ lineages. Proc Biol Sci. 2003, 270 (Suppl 2): S168-171.PubMed CentralPubMedGoogle Scholar
- Horner DS, Embley TM: Chaperonin 60 phylogeny provides further evidence for secondary loss of mitochondria among putative early-branching eukaryotes. Mol Biol Evol. 2001, 18 (10): 1970-1975.PubMedGoogle Scholar
- Sánchez LB, Horner DS, Moore DV, Henze K, Embley TM, Müller M: Fructose-1,6-biphosphate aldolases in amitochondriate protists constitute a single protein subfamily with eubacterial relationships. Gene. 2002, 295: 51-59. 10.1016/S0378-1119(02)00804-1.PubMedGoogle Scholar
- Andersson JO, Sjögren ÅM, Davis LAM, Embley TM, Roger AJ: Phylogenetic analyses of diplomonad genes reveal frequent lateral gene transfers affecting eukaryotes. Curr Biol. 2003, 13 (2): 94-104. 10.1016/S0960-9822(03)00003-4.PubMedGoogle Scholar
- Andersson JO, Roger AJ: Evolution of glutamate dehydrogenase genes: evidence for lateral gene transfer within and between prokaryotes and eukaryotes. BMC Evol Biol. 2003, 3: 14-10.1186/1471-2148-3-14.PubMed CentralPubMedGoogle Scholar
- Horner DS, Foster PG, Embley TM: Iron hydrogenases and the evolution of anaerobic eukaryotes. Mol Biol Evol. 2000, 17 (11): 1695-1709.PubMedGoogle Scholar
- Horner DS, Hirt RP, Embley TM: A single eubacterial origin of eukaryotic pyruvate: ferredoxin oxidoreductase genes: implications for the evolution of anaerobic eukaryotes. Mol Biol Evol. 1999, 16 (9): 1280-1291.PubMedGoogle Scholar
- Fan JB, Korman SH, Cantor CR, Smith CL: Giardia lamblia: haploid genome size determined by pulsed field gel electrophoresis is less than 12 Mb. Nucleic Acids Res. 1991, 19 (8): 1905-1908. 10.1093/nar/19.8.1905.PubMed CentralPubMedGoogle Scholar
- Muto A, Osawa S: The guanine and cytosine content of genomic DNA and bacterial evolution. Proc Natl Acad Sci U S A. 1987, 84: 166-169. 10.1073/pnas.84.1.166.PubMed CentralPubMedGoogle Scholar
- Iwabe N, Miyata T: Overlapping genes in parasitic protist Giardia lamblia. Gene. 2001, 280 (1-2): 163-167. 10.1016/S0378-1119(01)00767-3.PubMedGoogle Scholar
- Upcroft JA, Abedinia M, Upcroft P: Rearranged subtelomeric rRNA genes in Giardia duodenalis. Eukaryot Cell. 2005, 4 (2): 484-486. 10.1128/EC.4.2.484-486.2005.PubMed CentralPubMedGoogle Scholar
- Knodler LA, Svärd SG, Silberman JD, Davids BJ, Gillin FD: Developmental gene regulation in Giardia lamblia: first evidence for an encystation-specific promoter and differential 5' mRNA processing. Mol Microbiol. 1999, 34 (2): 327-340. 10.1046/j.1365-2958.1999.01602.x.PubMedGoogle Scholar
- Elmendorf HG, Singer SM, Pierce J, Cowan J, Nash TE: Initiator and upstream elements in the α2-tubulin promoter of Giardia lamblia. Mol Biochem Parasitol. 2001, 113 (1): 157-169. 10.1016/S0166-6851(01)00211-0.PubMedGoogle Scholar
- Mazumder B, Seshadri V, Fox PL: Translational control by the 3'-UTR: the ends specify the means. Trends Biochem Sci. 2003, 28 (2): 91-98. 10.1016/S0968-0004(03)00002-1.PubMedGoogle Scholar
- Que X, Svärd SG, Meng TC, Hetsko ML, Aley SB, Gillin FD: Developmentally regulated transcripts and evidence of differential mRNA processing in Giardia lamblia. Mol Biochem Parasitol. 1996, 81 (1): 101-110. 10.1016/0166-6851(96)02698-9.PubMedGoogle Scholar
- Gilmartin GM: Eukaryotic mRNA 3' processing: a common means to different ends. Genes Dev. 2005, 19 (21): 2517-2521. 10.1101/gad.1378105.PubMedGoogle Scholar
- Elmendorf HG, Singer SM, Nash TE: The abundance of sterile transcripts in Giardia lamblia. Nucleic Acids Res. 2001, 29 (22): 4674-4683. 10.1093/nar/29.22.4674.PubMed CentralPubMedGoogle Scholar
- Simpson AGB, MacQuarrie EK, Roger AJ: Eukaryotic evolution: early origin of canonical introns. Nature. 2002, 419 (6904): 270-10.1038/419270a.PubMedGoogle Scholar
- Jeffares DC, Mourier T, Penny D: The biology of intron gain and loss. Trends Genet. 2005Google Scholar
- Collins L, Penny D: Complex spliceosomal organization ancestral to extant eukaryotes. Mol Biol Evol. 2005, 22 (4): 1053-1066. 10.1093/molbev/msi091.PubMedGoogle Scholar
- Hatfield DL, Gladyshev VN: How selenium has altered our understanding of the genetic code. Mol Cell Biol. 2002, 22 (11): 3565-3576. 10.1128/MCB.22.11.3565-3576.2002.PubMed CentralPubMedGoogle Scholar
- Mourier T, Pain A, Barrell B, Griffiths-Jones S: A selenocysteine tRNA and SECIS element in Plasmodium falciparum. RNA. 2005, 11 (2): 119-122. 10.1261/rna.7185605.PubMed CentralPubMedGoogle Scholar
- Shrimali RK, Lobanov AV, Xu XM, Rao M, Carlson BA, Mahadeo DC, Parent CA, Gladyshev VN, Hatfield DL: Selenocysteine tRNA identification in the model organisms Dictyostelium discoideum and Tetrahymena thermophila. Biochem Biophys Res Commun. 2005, 329 (1): 147-151. 10.1016/j.bbrc.2005.01.120.PubMedGoogle Scholar
- Lal K, Field MC, Carlton JM, Warwicker J, Hirt RP: Identification of a very large Rab GTPase family in the parasitic protozoan Trichomonas vaginalis. Mol Biochem Parasitol. 2005, 143 (2): 226-235. 10.1016/j.molbiopara.2005.06.008.PubMedGoogle Scholar
- Loftus B, Anderson I, Davies R, Alsmark UCM, Samuelson J, Amedeo P, Roncaglia P, Berriman M, Hirt RP, Mann BJ, Nozaki T, Suh B, Pop M, Duchene M, Ackers J, Tannich E, Leippe M, Hofer M, Bruchhaus I, Willhoeft U, Bhattacharya A, Chillingworth T, Churcher C, Hance Z, Harris B, Harris D, Jagels K, Moule S, Mungall K, Ormond D, Squares R, Whitehead S, Quail MA, Rabbinowitsch E, Norbertczak H, Price C, Wang Z, Guillen N, Gilchrist C, Stroup SE, Bhattacharya S, Lohia A, Foster PG, Sicheritz-Ponten T, Weber C, Singh U, Mukherjee C, El-Sayed NM, Petri WA, Clark CG, Embley TM, Barrell B, Fraser CM, Hall N: The genome of the protist parasite Entamoeba histolytica. Nature. 2005, 433 (7028): 865-868. 10.1038/nature03291.PubMedGoogle Scholar
- Regoes A, Zourmpanou D, Leon-Avila G, van der Giezen M, Tovar J, Hehl AB: Protein import, replication, and inheritance of a vestigial mitochondrion. J Biol Chem. 2005, 280 (34): 30557-30563. 10.1074/jbc.M500787200.PubMedGoogle Scholar
- Dolezal P, Smid O, Rada P, Zubacova Z, Bursac D, Sutak R, Nebesarova J, Lithgow T, Tachezy J: Giardia mitosomes and trichomonad hydrogenosomes share a common mode of protein targeting. Proc Natl Acad Sci U S A. 2005, 102 (31): 10924-10929. 10.1073/pnas.0500349102.PubMed CentralPubMedGoogle Scholar
- Lill R, Muhlenhoff U: Iron-sulfur-protein biogenesis in eukaryotes. Trends Biochem Sci. 2005, 30 (3): 133-141. 10.1016/j.tibs.2005.01.006.PubMedGoogle Scholar
- El-Sayed NM, Myler PJ, Blandin G, Berriman M, Crabtree J, Aggarwal G, Caler E, Renauld H, Worthey EA, Hertz-Fowler C, Ghedin E, Peacock C, Bartholomeu DC, Haas BJ, Tran AN, Wortman JR, Alsmark UC, Angiuoli S, Anupama A, Badger J, Bringaud F, Cadag E, Carlton JM, Cerqueira GC, Creasy T, Delcher AL, Djikeng A, Embley TM, Hauser C, Ivens AC, Kummerfeld SK, Pereira-Leal JB, Nilsson D, Peterson J, Salzberg SL, Shallom J, Silva JC, Sundaram J, Westenberger S, White O, Melville SE, Donelson JE, Andersson B, Stuart KD, Hall N: Comparative genomics of trypanosomatid parasitic protozoa. Science. 2005, 309 (5733): 404-409. 10.1126/science.1112181.PubMedGoogle Scholar
- Katinka MD, Duprat S, Cornillot E, Metenier G, Thomarat F, Prensier G, Barbe V, Peyretaillade E, Brottier P, Wincker P, Delbac F, El Alaoui H, Peyret P, Saurin W, Gouy M, Weissenbach J, Vivares CP: Genome sequence and gene compaction of the eukaryote parasite Encephalitozoon cuniculi. Nature. 2001, 414 (6862): 450-453. 10.1038/35106579.PubMedGoogle Scholar
- Praefcke GJ, McMahon HT: The dynamin superfamily: universal membrane tubulation and fission molecules?. Nat Rev Mol Cell Biol. 2004, 5 (2): 133-147. 10.1038/nrm1313.PubMedGoogle Scholar
- Morgan GW, Goulding D, Field MC: The single dynamin-like protein of Trypanosoma brucei regulates mitochondrial division and is not required for endocytosis. J Biol Chem. 2004, 279 (11): 10692-10701. 10.1074/jbc.M312178200.PubMedGoogle Scholar
- Nash TE: Surface antigenic variation in Giardia lamblia. Mol Microbiol. 2002, 45 (3): 585-590. 10.1046/j.1365-2958.2002.03029.x.PubMedGoogle Scholar
- Smith MW, Aley SB, Sogin M, Gillin FD, Evans GA: Sequence survey of the Giardia lamblia genome. Mol Biochem Parasitol. 1998, 95: 267-280. 10.1016/S0166-6851(98)00113-3.PubMedGoogle Scholar
- Eisen JA, Coyne RS, Wu M, Wu D, Thiagarajan M, Wortman JR, Badger JH, Ren Q, Amedeo P, Jones KM, Tallon LJ, Delcher AL, Salzberg SL, Silva JC, Haas BJ, Majoros WH, Farzad M, Carlton JM, Smith RK, Garg J, Pearlman RE, Karrer KM, Sun L, Manning G, Elde NC, Turkewitz AP, Asai DJ, Wilkes DE, Wang Y, Cai H, Collins K, Stewart BA, Lee SR, Wilamowska K, Weinberg Z, Ruzzo WL, Wloga D, Gaertig J, Frankel J, Tsao CC, Gorovsky MA, Keeling PJ, Waller RF, Patron NJ, Cherry JM, Stover NA, Krieger CJ, Del Toro C, Ryder HF, Williamson SC, Barbeau RA, Hamilton EP, Orias E: Macronuclear genome sequence of the ciliate Tetrahymena thermophila, a model eukaryote. PLoS Biol. 2006, 4 (9): e286-10.1371/journal.pbio.0040286.PubMed CentralPubMedGoogle Scholar
- Roxström-Lindquist K, Palm D, Reiner D, Ringqvist E, Svärd SG: Giardia immunity - an update. Trends Parasitol. 2006, 22 (1): 26-31. 10.1016/j.pt.2005.11.005.PubMedGoogle Scholar
- Paull GC, Matthews RA: Spironucleus vortens, a possible cause of hole-in-the-head disease in cichlids. Dis Aquat Organ. 2001, 45 (3): 197-202.PubMedGoogle Scholar
- Sarti P, Fiori PL, Forte E, Rappelli P, Teixeira M, Mastronicola D, Sanciu G, Giuffre A, Brunori M: Trichomonas vaginalis degrades nitric oxide and expresses a flavorubredoxin-like protein: a new pathogenic mechanism?. Cell Mol Life Sci. 2004, 61 (5): 618-623. 10.1007/s00018-003-3413-8.PubMedGoogle Scholar
- Sztukowska M, Bugno M, Potempa J, Travis J, Kurtz DM: Role of rubrerythrin in the oxidative stress response of Porphyromonas gingivalis. Mol Microbiol. 2002, 44 (2): 479-488. 10.1046/j.1365-2958.2002.02892.x.PubMedGoogle Scholar
- Januschka MM, Erlandsen SL, Bemrick WJ, Schupp DG, Feely DE: A comparison of Giardia microti and Spironucleus muris cysts in the vole: an immunocytochemical, light, and electron microscopic study. J Parasitol. 1988, 74 (3): 452-458. 10.2307/3282055.PubMedGoogle Scholar
- Sterud E, Poppe TT, Bornø G: Intracellular infection with Spironucleus barkhanus (Diplomonadida, Hexamitidae) in farmed Arctic char Salvelinus alpinus. Dis Aquat Organ. 2003, 56 (2): 155-161.PubMedGoogle Scholar
- Moncada D, Keller K, Ankri S, Mirelman D, Chadee K: Antisense inhibition of Entamoeba histolytica cysteine proteases inhibits colonic mucus degradation. Gastroenterology. 2006, 130 (3): 721-730. 10.1053/j.gastro.2005.11.012.PubMedGoogle Scholar
- Rodríguez-Fuentes GB, Cedillo-Rivera R, Fonseca-Liñán R, Argüello-García R, Muñoz O, Ortega-Pierres G, Yépez-Mulia L: Giardia duodenalis: analysis of secreted proteases upon trophozoite-epithelial cell interaction in vitro. Mem Inst Oswaldo Cruz. 2006, 101 (6): 693-696. 10.1590/S0074-02762006000600020.PubMedGoogle Scholar
- Ward W, Alvarado L, Rawlings ND, Engel JC, Franklin C, McKerrow JH: A primitive enzyme for a primitive cell: the protease required for excystation of Giardia. Cell. 1997, 89 (3): 437-444. 10.1016/S0092-8674(00)80224-X.PubMedGoogle Scholar
- Touz MC, Nores MJ, Slavin I, Carmona C, Conrad JT, Mowatt MR, Nash TE, Coronel CE, Lujan HD: The activity of a developmentally regulated cysteine proteinase is required for cyst wall formation in the primitive eukaryote Giardia lamblia. J Biol Chem. 2002, 277 (10): 8474-8481. 10.1074/jbc.M110250200.PubMedGoogle Scholar
- Chen SL, Lee W, Hottes AK, Shapiro L, McAdams HH: Codon usage between genomes is constrained by genome-wide mutational processes. Proc Natl Acad Sci U S A. 2004, 101 (10): 3480-3485. 10.1073/pnas.0307827100.PubMed CentralPubMedGoogle Scholar
- Knight RD, Freeland SJ, Landweber LF: A simple model based on mutation and selection explains trends in codon and amino-acid usage and GC composition within and across genomes. Genome Biol. 2001, 2 (4): RESEARCH0010-10.1186/gb-2001-2-4-research0010.PubMed CentralPubMedGoogle Scholar
- Lafay B, Sharp PM: Synonymous codon usage variation among Giardia lamblia genes and isolates. Mol Biol Evol. 1999, 16 (11): 1484-1495.PubMedGoogle Scholar
- Novembre JA: Accounting for background nucleotide composition when measuring codon usage bias. Mol Biol Evol. 2002, 19 (8): 1390-1394.PubMedGoogle Scholar
- Eichinger L, Noegel AA: Comparative genomics of Dictyostelium discoideum and Entamoeba histolytica. Curr Opin Microbiol. 2005, 8: 606-611. 10.1016/j.mib.2005.08.009.PubMedGoogle Scholar
- Gardner MJ, Hall N, Fung E, White O, Berriman M, Hyman RW, Carlton JM, Pain A, Nelson KE, Bowman S, Paulsen IT, James K, Eisen JA, Rutherford K, Salzberg SL, Craig A, Kyes S, Chan MS, Nene V, Shallom SJ, Suh B, Peterson J, Angiuoli S, Pertea M, Allen J, Selengut J, Haft D, Mather MW, Vaidya AB, Martin DM, Fairlamb AH, Fraunholz MJ, Roos DS, Ralph SA, McFadden GI, Cummings LM, Subramanian GM, Mungall C, Venter JC, Carucci DJ, Hoffman SL, Newbold C, Davis RW, Fraser CM, Barrell B: Genome sequence of the human malaria parasite Plasmodium falciparum. Nature. 2002, 419 (6906): 498-511. 10.1038/nature01097.PubMedGoogle Scholar
- Bradnam KR, Seoighe C, Sharp PM, Wolfe KH: G+C content variation along and among Saccharomyces cerevisiae chromosomes. Mol Biol Evol. 1999, 16 (5): 666-675.PubMedGoogle Scholar
- Bernardi G: The human genome: organization and evolutionary history. Annu Rev Genet. 1995, 29: 445-476. 10.1146/annurev.ge.29.120195.002305.PubMedGoogle Scholar
- Andersson JO, Hirt RP, Foster PG, Roger AJ: Evolution of four gene families with patchy phylogenetic distribution: influx of genes into protist genomes. BMC Evol Biol. 2006, 6: 27-10.1186/1471-2148-6-27.PubMed CentralPubMedGoogle Scholar
- Nixon JE, Field J, McArthur AG, Sogin ML, Yarlett N, Loftus BJ, Samuelson J: Iron-dependent hydrogenases of Entamoeba histolytica and Giardia lamblia: activity of the recombinant entamoebic enzyme and evidence for lateral gene transfer. Biol Bull. 2003, 204 (1): 1-9. 10.2307/1543490.PubMedGoogle Scholar
- Nixon JEJ, Wang A, Field J, Morrison HG, McArthur AG, Sogin ML, Loftus BJ, Samuelson J: Evidence for lateral transfer of genes encoding ferredoxins, nitroreductases, NADH oxidase, and alcohol dehydrogenase 3 from anaerobic prokaryotes to Giardia lamblia and Entamoeba histolytica. Eukaryot Cell. 2002, 1 (2): 181-190. 10.1128/EC.1.2.181-190.2002.PubMed CentralPubMedGoogle Scholar
- Frickey T, Lupas AN: PhyloGenie: automated phylome generation and analysis. Nucleic Acids Res. 2004, 32 (17): 5231-5238. 10.1093/nar/gkh867.PubMed CentralPubMedGoogle Scholar
- Knight RD, Freeland SJ, Landweber LF: Rewiring the keyboard: evolvability of the genetic code. Nat Rev Genet. 2001, 2 (1): 49-58. 10.1038/35047500.PubMedGoogle Scholar
- Genereux DP, Logsdon JM: Much ado about bacteria-to-vertebrate lateral gene transfer. Trends Genet. 2003, 19 (4): 191-195. 10.1016/S0168-9525(03)00055-6.PubMedGoogle Scholar
- Dyall SD, Yan W, Delgadillo-Correa MG, Lunceford A, Loo JA, Clarke CF, Johnson PJ: Non-mitochondrial complex I proteins in a hydrogenosomal oxidoreductase complex. Nature. 2004, 431 (7012): 1103-1107. 10.1038/nature02990.PubMedGoogle Scholar
- Hrdy I, Hirt RP, Dolezal P, Bardonova L, Foster PG, Tachezy J, Embley TM: Trichomonas hydrogenosomes contain the NADH dehydrogenase module of mitochondrial complex I. Nature. 2004, 432 (7017): 618-622. 10.1038/nature03149.PubMedGoogle Scholar
- Jain R, Rivera MC, Lake JA: Horizontal gene transfer among genomes: the complexity hypothesis. Proc Natl Acad Sci U S A. 1999, 96: 3801-3806. 10.1073/pnas.96.7.3801.PubMed CentralPubMedGoogle Scholar
- Beiko RG, Harlow TJ, Ragan MA: Highways of gene sharing in prokaryotes. Proc Natl Acad Sci U S A. 2005, 102 (40): 14332-14337. 10.1073/pnas.0504068102.PubMed CentralPubMedGoogle Scholar
- Biagini GA, Yarlett N, Ball GE, Billetz AC, Lindmark DG, Martinez MP, Lloyd D, Edwards MR: Bacterial-like energy metabolism in the amitochondriate protozoon Hexamita inflata. Mol Biochem Parasitol. 2003, 128 (1): 11-19. 10.1016/S0166-6851(03)00025-2.PubMedGoogle Scholar
- Huang J, Mullapudi N, Lancto CA, Scott M, Abrahamsen MS, Kissinger JC: Phylogenomic evidence supports past endosymbiosis, intracellular and horizontal gene transfer in Cryptosporidium parvum. Genome Biol. 2004, 5 (11): R88-10.1186/gb-2004-5-11-r88.PubMed CentralPubMedGoogle Scholar
- Ricard G, McEwan NR, Dutilh BE, Jouany JP, Macheboeuf D, Mitsumori M, McIntosh FM, Michalowski T, Nagamine T, Nelson N, Newbold CJ, Nsabimana E, Takenaka A, Thomas NA, Ushida K, Hackstein JH, Huynen MA: Horizontal gene transfer from bacteria to rumen ciliates indicates adaptation to their anaerobic carbohydrates rich environment. BMC Genomics. 2006, 7 (1): 22-10.1186/1471-2164-7-22.PubMed CentralPubMedGoogle Scholar
- Doolittle WF: You are what you eat: a gene transfer ratchet could account for bacterial genes in eukaryotic nuclear genomes. Trends Genet. 1998, 14: 307-311. 10.1016/S0168-9525(98)01494-2.PubMedGoogle Scholar
- Richards TA, Hirt RP, Williams BA, Embley TM: Horizontal gene transfer and the evolution of parasitic protozoa. Protist. 2003, 154 (1): 17-32. 10.1078/143446103764928468.PubMedGoogle Scholar
- Gogarten JP: Gene transfer: gene swapping craze reaches eukaryotes. Curr Biol. 2003, 13 (2): R53-R54. 10.1016/S0960-9822(02)01426-4.PubMedGoogle Scholar
- Lawrence JG: Common themes in the genome strategies of pathogens. Curr Opin Genet Dev. 2005, 15 (6): 584-588. 10.1016/j.gde.2005.09.007.PubMedGoogle Scholar
- Andersson JO: Genome evolution of anaerobic protists: metabolic adaptation via gene acquisition. Genomics and Evolution of Microbial Eukaryotes. Edited by: Katz LA, Bhattacharya D. 2006, Oxford , Oxford University Press, 109-122.Google Scholar
- Koski LB, Morton RA, Golding GB: Codon bias and base composition are poor indicators of horizontally transferred genes. Mol Biol Evol. 2001, 18 (3): 404-412.PubMedGoogle Scholar
- Huang J, Gogarten JP: Ancient horizontal gene transfer can benefit phylogenetic reconstruction. Trends Genet. 2006, 22 (7): 361-6. 10.1016/j.tig.2006.05.004.PubMedGoogle Scholar
- Richards TA, Dacks JB, Jenkinson JM, Thornton CR, Talbot NJ: Evolution of filamentous plant pathogens: gene exchange across eukaryotic kingdoms. Curr Biol. 2006, 16: 1857-1864. 10.1016/j.cub.2006.07.052.PubMedGoogle Scholar
- Friesen TL, Stukenbrock EH, Liu Z, Meinhardt S, Ling H, Faris JD, Rasmussen JB, Solomon PS, McDonald BA, Oliver RP: Emergence of a new disease as a result of interspecific virulence gene transfer. Nat Genet. 2006, 38 (8): 953-956. 10.1038/ng1839.PubMedGoogle Scholar
- Keeling PJ, Brugerolle G: Evidence from SSU rRNA phylogeny that Octomitus is a sister lineage to Giardia. Protist. 2006, 157 (2): 205-12. 10.1016/j.protis.2006.01.003.PubMedGoogle Scholar
- McArthur AG, Morrison HG, Nixon JE, Passamaneck NQ, Kim U, Hinkle G, Crocker MK, Holder ME, Farr R, Reich CI, Olsen GE, Aley SB, Adam RD, Gillin FD, Sogin ML: The Giardia genome project database. FEMS Microbiol Lett. 2000, 189 (2): 271-273. 10.1111/j.1574-6968.2000.tb09242.x.PubMedGoogle Scholar
- DOE Joint Genome Institute. [http://www.jgi.doe.gov/]
- Sterud E: In vitro cultivation and temperature-dependent growth of two strains of Spironucleus barkhanus (Diplomonadida: Hexamitidae) from Atlantic salmon Salmo salar and grayling Thymallus thymallus. Dis Aquat Organ. 1998, 33 (1): 57-61.PubMedGoogle Scholar
- Laboratory of Phil Green. [http://www.phrap.org/]
- Crooks GE, Hon G, Chandonia JM, Brenner SE: WebLogo: a sequence logo generator. Genome Res. 2004, 14 (6): 1188-1190. 10.1101/gr.849004.PubMed CentralPubMedGoogle Scholar
- Staden package home page. [http://staden.sourceforge.net/]
- Lander ES, Waterman MS: Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics. 1988, 2 (3): 231-239. 10.1016/0888-7543(88)90007-9.PubMedGoogle Scholar
- National Center for Biotechnology Information. [http://www.ncbi.nlm.nih.gov/]
- The Institute for Genomic Research. [http://www.tigr.org/]
- dictyBase home page. [http://dictybase.org/]
- KEGG: Kyoto Encyclopedia of Genes and Genomes. [http://www.genome.jp/kegg/]
- 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: 3389-3402. 10.1093/nar/25.17.3389.PubMed CentralPubMedGoogle Scholar
- Lowe TM, Eddy SR: tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res. 1997, 25 (5): 955-964. 10.1093/nar/25.5.955.PubMed CentralPubMedGoogle Scholar
- Laslett D, Canback B: ARAGORN, a program to detect tRNA genes and tmRNA genes in nucleotide sequences. Nucleic Acids Res. 2004, 32 (1): 11-16. 10.1093/nar/gkh152.PubMed CentralPubMedGoogle Scholar
- Wright F: The 'effective number of codons' used in a gene. Gene. 1990, 87 (1): 23-29. 10.1016/0378-1119(90)90491-9.PubMedGoogle Scholar
- Supek F, Vlahovicek K: INCA: synonymous codon usage analysis and clustering by means of self-organizing map. Bioinformatics. 2004, 20 (14): 2329-2330. 10.1093/bioinformatics/bth238.PubMedGoogle Scholar
- Correspondence analysis of codon usage. [http://codonw.sourceforge.net/]
- Kanehisa M, Goto S: KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res. 2000, 28 (1): 27-30. 10.1093/nar/28.1.27.PubMed CentralPubMedGoogle Scholar
- Güldener U, Münsterkötter M, Kastenmüller G, Strack N, van Helden J, Lemer C, Richelles J, Wodak SJ, García-Martínez J, Pérez-Ortin JE, Michael H, Kaps A, Talla E, Dujon B, Andre B, Souciet JL, De Montigny J, Bon E, Gaillardin C, Mewes HW: CYGD: the Comprehensive Yeast Genome Database. Nucleic Acids Res. 2005, 33 (Database issue): D364-8. 10.1093/nar/gki053.PubMed CentralPubMedGoogle Scholar
- Koski LB, Golding GB: The closest BLAST hit is often not the nearest neighbor. J Mol Evol. 2001, 52 (6): 540-542.PubMedGoogle Scholar
- HMMER: sequence analysis using profile hidden Markov models. [http://hmmer.janelia.org]
- Whelan S, Goldman N: A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol Biol Evol. 2001, 18 (5): 691-699.PubMedGoogle Scholar
- Letunic I, Copley RR, Schmidt S, Ciccarelli FD, Doerks T, Schultz J, Ponting CP, Bork P: SMART 4.0: towards genomic data integration. Nucleic Acids Res. 2004, 32 (Database issue): D142-4. 10.1093/nar/gkh088.PubMed CentralPubMedGoogle Scholar
- Krogh A, Larsson B, von Heijne G, Sonnhammer EL: Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes. J Mol Biol. 2001, 305 (3): 567-580. 10.1006/jmbi.2000.4315.PubMedGoogle Scholar
- Notredame C, Higgins DG, Heringa J: T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol. 2000, 302 (1): 205-217. 10.1006/jmbi.2000.4042.PubMedGoogle Scholar
- Bendtsen JD, Nielsen H, von Heijne G, Brunak S: Improved prediction of signal peptides: SignalP 3.0. J Mol Biol. 2004, 340 (4): 783-795. 10.1016/j.jmb.2004.05.028.PubMedGoogle Scholar
- Ey PL, Darby JM: VSP417-6, a variant-specific surface protein encoded at a sixth locus within the vsp417 gene subfamily of Giardia intestinalis. Int J Parasitol. 2002, 32 (4): 425-436. 10.1016/S0020-7519(01)00366-6.PubMedGoogle 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.