Experimental determination of evolutionary barriers to horizontal gene transfer

Background Horizontal gene transfer, the acquisition of genes across species boundaries, is a major source of novel phenotypes that enables microbes to rapidly adapt to new environments. How the transferred gene alters the growth – fitness – of the new host affects the success of the horizontal gene transfer event and how rapidly the gene spreads in the population. Several selective barriers – factors that impact the fitness effect of the transferred gene – have been suggested to impede the likelihood of horizontal transmission, however experimental evidence is scarce. The objective of this study was to determine the fitness effects of orthologous genes transferred from Salmonella enterica serovar Typhimurium to Escherichia coli to identify the selective barriers using highly precise experimental measurements. Results We found that most gene transfers result in strong fitness costs. Previously identified evolutionary barriers — gene function and the number of protein-protein interactions — did not predict the fitness effects of transferred genes. In contrast, dosage sensitivity, gene length, and the intrinsic protein disorder significantly impact the likelihood of a successful horizontal transfer. Conclusion While computational approaches have been successful in describing long-term barriers to horizontal gene transfer, our experimental results identified previously underappreciated barriers that determine the fitness effects of newly transferred genes, and hence their short-term eco-evolutionary dynamics.


Background
Horizontal gene transfer (HGT) is the lateral transfer of genetic material between different individuals and species, and a major driver of evolution in all domains of microbial life [1][2][3]. HGT has contributed to a stunning array of phenotypic diversity that we observe in nature. As a source of phenotypic novelty, HGT differs from de novo mutations as new adaptive phenotypes can appear faster and sweep through the populations more rapidly, as demonstrated by the mannanase gene of the coffee berry borer beetle, Hypothenemus hampei, which was acquired from bacteria and enabled the beetle to digest the complex sugars in coffee beans, thus turning the beetle into an industrially relevant pest [4]. Similarly, the horizontal acquisition of vancomycin resistance by Staphylococcus aureus [5] and virulence factors by Escherichia coli O104:H4 in the 2011 European outbreak [6] are serious public health concerns. Despite the importance of HGT, we still have a limited understanding of the factors that determine the outcome of HGT events.
The success, or failure, of an HGT event is largely determined by the effect of the transferred gene on the fitness (differential growth compared to the wild-type not carrying a transferred gene) of the recipient species. Deleterious genes will be purged by selection, beneficial genes may be fixed, and the fate of neutral genes will be determined by stochastic forces, such as genetic drift [7,8]. Thus, the fate of transferred genes depends on the distribution of their fitness effects (DFE). To date, we have little knowledge of the DFE for newly transferred genes, or of the factors that determine those fitness effects, especially following expression in the recipient cell.
Motivated by computational analyses, several nonmutually exclusive factors, or 'selective barriers', have been hypothesized to affect the DFE of horizontally transferred genes: the functional category of the transferred genes [9,10], the number of protein-protein interactions (PPI) [10,11], and the divergence between the donor and the recipient cell that is inferred as a difference in their GC content or the codon usage bias [12][13][14]. While computational approaches produced valuable insights into HGT, there are important barriers only assessable through experimental analyses. Notably, the suggestion that gene dosage, or dosage sensitivity, might play a role in HGT came from experimental insights and cannot be addressed with sequence data alone [15,16].
Here we conduct a systematic experimental test of the barriers to HGT by transferring and expressing orthologs from Salmonella enterica serovar Typhimurium to Escherichia coli, and measuring their fitness effects. Specifically, we asked: What is the DFE of newly transferred genes? What selective barriers affect the likelihood of a newly transferred gene's spread in a population?

Results
We mimicked HGT by transferring genes from S. Typhimurium to an E. coli recipient to determine the DFE and test whether selective barriersfunctional category, number of PPI, GC content, codon usage, and dosage sensitivityaffect the likelihood of transfer. We chose these species as they share the same environmentmammalian gutwhich increases the potential of HGT between them. S. Typhimurium and E. coli are also close relatives [17]. HGT can result in a transfer of a new gene or an ortholog. By focusing on two closely related species, we ensured that all transferred S. Typhimurium genes had an existing ortholog in the E.coli genome. This also means that most of the native PPIs of the transferred orthologs are likely to be preserved. We transferred a total of 44 genes, placed them under the control of the same promoter, induced their expression, and measured their fitness effects with competition assays (Fig. 1). We specifically aimed to express the transferred genes in order to allow a more precise measurement of their effects on fitness. Furthermore, we expressed all the genes at the same expression level, to assess the intrinsic fitness costs associated with each gene, rather than the potential impact of their regulatory context. RNA-seq analysis showed that the transferred genes were expressed in the top 0.5% of all genes (see Methods section -RNA-seq: Data Processing). We also verified the expression of a subset of transferred genes at the level of translation (Sup. Figure 1). The recipient, E. coli, was chromosomally labeled at the p21 phage attachment site with two different fluorescent markers: CFPlabeled 'mutant' strain carried the plasmid containing one of the introduced genes (Sup. Figure 2); and YFPlabeled 'wild-type' strain carried the same plasmid only without the introduced gene. We confirmed that the chromosomal insertion of these two different fluorescent markers have similar effects on the fitness of the recipient (for details see Methods section -Accounting for the fitness effects of fluorescent markers). Two strains were mixed at equal frequencies and grown together with samples taken at regular intervals during the exponential phase (t = 0, 40, 80, and 120 min), and the change in frequencies of the two strains were measured by flow cytometry to determine fitness. Note that this means that the measure of fitness used in this study is relative to the wild-type. The fitness effects, or the selection coefficients (s), of transferred genes were estimated using the formula ln (1 + s) = (lnR t -lnR 0 )/t, where R is the ratio of mutant to wild type, and t is the number of generations [18]. By performing 32 replicates for each transferred gene, we estimated the fitness effects of transferred genes with a previously not achievable degree of precision, Δs ≈ 0.005 (Sup. Figure 3.). We opted to have such unprecedented precision in our estimates of Δs, at the cost of including more genes in the study, in order to obtain a more accurate distribution of fitness effects of horizontally transferred genes.

Distribution of fitness effects
Majority of S. Typhimurium genes transferred into E. coli had a negative effect on fitness with a median fitness effect s = − 0.020 and a range of -0.606 to 0.009 (Fig. 2). Out of 44 transferred genes, 3 were beneficial, 5 were neutral (fitness not significantly different from zero), 25 were moderately deleterious, and 11 were highly deleterious (s < − 0.1, Sup. Table 1). The shape of the DFE in our experiment was similar to DFEs observed in other biological systems, such as mutations in bacterial promoters [19,20], viral sequences [21], transcription factors [22], and random transposon insertions [18]. The effect of the deleterious transferred genes is well described by a log-normal distribution (μ = − 3.562 and σ = 1.693), as previously observed for DMEs of mutations [23].

Evaluating potential barriers to HGT
The 44 genes chosen for experimental transfer differ with respect to several factors hypothesized to act as barriers to HGT. We asked whether these selective barriers predicted the fitness effects of the transferred genes. In particular, we looked at the effect of functional category, number of PPIs, gene length, and deviation in the GC content and codon usage between the transferred S. Typhimurium genes and their orthologs in E. coli (Sup. Table 2). We tested for these factors in a multiple linear regression model framework (F 5,37 = 2.24, Sup. Table 3, for details see Methods section -Statistical analyses). Surprisingly, we found a significant effect only for the gene length.

Functional gene category
The 'functional category hypothesis' proposes that informational genes (those involved in DNA replication and repair, transcription, and translation) are less amenable to transfer than operational genes (those involved in processes like metabolism and biosynthesis) [9,10,24]. To test this hypothesis, we grouped genes by Gene Ontology and MultiFun annotations [25], classifying 24 genes as informational genes and 19 as operational (Sup. Table 2). No significant difference was observed between the two categories in either mean fitness effects (Fig. 3a, Wilcoxon rank sum test: median s Info = − 0.026, median s Oper = − 0.010, W = 181, p = 0.130; multiple regression model: p = 0.354) or in the variance in fitness effects (Levene's test: σ 2 Info = 0.026, σ 2 Oper = 0.010, F 1,41 = 1.164, p = 0.287). Interestingly, 4 of the 5 most deleterious genes (s < − 0.25, s = − 0.422) were informational. Moreover, dividing the genes further into functional categories using the COG database did not show any significant difference between these categories in their mean fitness effects (F 3,39 = 1.043, p = 0.384, Additional Data File 1).

Protein-protein interactions
The 'complexity hypothesis' [11] proposes that newly acquired proteins may form spurious interactions with the proteins already present in the recipient cell because of the epistatic incompatibilities accrued during divergence. Chromosomal modifications in the recipient strain, E. coli MG1655 att-λ::(tetR-Sp R ) att-p21::(CFP/YFP-Kn R ), for the transferred genes. Att-λ and att-p21correspond to the attachment sites of the phage λ and p21, respectively. TetR is the repressor protein controlling the expression of the transferred genes. Sp R and Kn R are the resistance genes for spectinomycin and kanamycin, respectively. P N25 and P λR are the constitutive promoters. See Methods section for details. b. Depiction of the competition assay. Blue cells with CFP represent the 'mutant' strain that carries the pZS*-HGT plasmid containing the introduced gene, whereas yellow cells with YFP represent the 'wild type' strain that carries the empty pZS*-HGT plasmid without the introduced gene. The plot illustrates an example where the fitness effect of the gene is deleterious, resulting in a decrease in the frequency of blue cells over time. Numbers inside the segments represents the frequency of the type of the cell with same color In other words, an increase in the number of PPIs may decrease the likelihood of successful HGT. We asked whether the number of PPIs affected the fitness effects of transferred genes. We selected 44 genes that represent a range of PPI levels from 1 to 40, covering 83% of the range of E. coli genes given in the database of Hu et al. [26] (see Methods section -Selection of genes). We determined whether potential interacting partners are expressed in the recipient cell under our experimental conditions and adjusted the predicted PPI levels to exclude unexpressed genes (see Methods section -RNAseq). In contrast to the predictions of the complexity hypothesis, we found that the number of PPI were uncorrelated with observed fitness effects (Fig. 3b, multiple regression model, p = 0.245).

GC content and codon usage
Differences in GC content [27] and codon usage [28] between a donor and a recipient have been proposed as barriers to horizontal acquisition of genes. Horizontally transferred genes with low GC content may avoid deleterious consequences through H-NS mediated gene silencing in gram-negative bacteria [27]. On the other hand, a fitness cost can arise because of non-optimal codon usage of transferred genes, leading to high rates of translation error, creating toxic side products in the recipient cell [13], or leading to ribosomal sequestration that slows down the overall growth of the recipient cell [12,[29][30][31].
To test the effects of GC content and codon usage, F OP [32], we calculated the absolute deviations between our 44 S. Typhimurium genes and their E. coli orthologs. We examined the effects of the absolute deviation in GC content and codon usage bias separately, while also accounting for the potential correlation between them (simple linear regression, F 1,42 = 0.008, p = 0.93). In terms of the absolute deviation in GC content, the 44 gene pairs cover a range of 0.1 to 5.2%, which spans the range of 94% of all the ortholog pairs between S. Typhimurium and E. coli. We found that the absolute deviation in GC content between the transferred S. Typhimurium genes and their E. coli orthologs did not correlate with the observed fitness effects (Fig. 3c, multiple regression model, p = 0.325). Considering higher average GC content of S. Typhimurium, we also looked at the effect of the actual GC content (rather than the deviation), which has been previously shown to affect the likelihood of HGT [33]. We did not observe a correlation between the GC content and fitness effects of genes (simple linear regression, F 1,42 = 0.429, p = 0.52). With respect to absolute deviation in codon usage bias, the 44 gene pairs cover a range of 0 to 12%, spanning the range of 99% of all the ortholog pairs between the donor and recipient. The factor of absolute deviation in codon usage bias was not a significant predictor of the observed fitness effects either (Fig. 3d, multiple regression model: p = 0.173).

Gene length and intrinsic protein disorder
We identified a significant negative relationship between gene length and the fitness effects of transferred genes (  On the x-axis, genes are sorted by their fitness effects (s). Error bars indicate the 95% CI of the selection coefficients from 32 replicate measurements for each gene. Empty circles represent the 5 genes with effects not significantly different from zero. Embedded plot gives the histogram representation of the same data is unlikely to arise from the costs of DNA replication and protein synthesis, as these costs are negligible for the small differences in length investigated here, with any effect likely to be below the experimental limit of detection [14,34].
One explanation is intrinsically disordered protein regionsregions of proteins that lack a fixed tertiary structure and are inherently unstable or flexiblewhich are correlated with gene length (simple linear regression, p < 0.001, R 2 = 0.67, Sup. Figure 4). While little is understood about disordered regions of proteins, such regions potentially give rise to promiscuous molecular interactions, misfolding, and aggregation [35]. We identified the number of disordered regions within the protein sequences of the 44 transferred genes using Globplot (see Methods section for details, Sup. Table 2), [36], and found that the S. Typhimurium orthologs with more disordered regions in their protein sequences have significantly higher fitness costs (Fig. 3f, simple linear regression, p = 0.048, R 2 = 0.090).

Dosage sensitivity
Gene dosage effect, or the sensitivity to the change in the concentration of a gene product, is another potential barrier to HGT. Transfer events can result in additional copies of the gene within the recipient cell, potentially yielding a change in the protein concentration and lowering fitness by inducing an imbalance in the stoichiometry of the cell [15,37,38]. Sorek et al. [16] showed that, at least for some genes, an increase in dosage results in toxicity. Accordingly, we asked whether dosage sensitivity contributes to the observed fitness effects of transferred genes. Dosage sensitivity has classically been studied by modulating the number of gene copies, and hence the level of expression, then measuring the effects on the desired phenotype [39]. To test whether dosage sensitivity acts as a barrier to HGT, we measured the fitness effects of transferring additional copies of the native E. coli orthologs of the 44 genes into E. coli background using the same experimental setup (Sup. Figure 5). Using this design, any observed changes in fitness must arise from an imbalance in cellular protein levels, i.e., dosage sensitivityrather than the effects of divergent function, number of interacting proteins, or codon usageas the transferred genes were exact copies of existing genes.
We compared the fitness of each E. coli gene (grey bars, Fig. 4) with that of their orthologous S. Typhimurium gene that showed significant deleterious effects (n = 36, white bars, Fig. 4). If the E. coli copy was equal to or more deleterious than the S. Typhimurium copy, we attributed dosage sensitivity as the dominant factor determining the fitness effects of the transferred gene. Alternatively, if the S. Typhimurium copy is more deleterious, then factors other than dosage sensitivity drive the fitness effects of the gene. For simplicity, we refer to these groups as dosage sensitive and insensitive, respectively.
For 16 orthologous pairs, the E. coli copy was more deleterious than S. Typhimurium copy and 2 orthologous pairs had similar fitness effects. Thus 18 out of 36 S. Typhimurium genes were dosage sensitive. The remaining 18 genes, where the S. Typhimurium copy was significantly more deleterious than the E. coli copy, were dosage insensitive (Fig. 4).
We asked whether the previously identified barriers to HGT-functional category, number of PPIs, GC content, codon usage, gene length, and the number of disordered regionsdetermined the fitness effects of dosage sensitive and dosage insensitive genes independently. For dosage sensitive genes, only gene length (simple linear regression: p = 0.002, R 2 = 0.456) and the number of disordered regions (simple linear regression: p = 0.006, R 2 = 0.391) were significant predictors of fitness (Fig. 5).  Figure 6c).
We explored if the dosage effect was more likely to appear with greater fold-increase in expression resulting from the second E. coli copy of the gene. We used RNAseq data to estimate the intrinsic expression level of each gene before the second copy is added. Interestingly, we observed high fitness costs (s < − 0.1) only among those genes in which there was greater than a 10-fold increase in expression (Sup. Figure 7).

Discussion
Our understanding of HGT has relied primarily on comparative computational analyses of genomes, which can only study successful transfer events that have gone through the sieve of natural selection. Experimental approaches, which have been rare due to their labourintensive nature and technological limitations, offer the potential to test the role of a different set of factors that could promote or hinder HGT [16,40]. We relied on a very precise experimental approach for measuring fitness to better understand the role of different selective factors in HGT, which has allowed us to formulate and test new hypotheses about previously unconsidered barriers to HGT. We performed competition experiments during the exponential phase of growth where the difference in growth rates, which originated from the expression of the horizontally transferred genes, were most pronounced.
We explored the relative importance of several previously hypothesized factors that may affect the probability of an HGT event, by transferring orthologous genes from S. Typhimurium into E. coli. We wanted to understand the fitness effects of the transferred genes when they are liberated from their regulatory context, meaning they are not under the control of their endogenous promoters anymore. This allowed us to test, within the constraints of our experimental design, the intrinsic fitness costs of each transferred gene. We did not test for the role of expression level or regulatory context, which can alter the fitness effects of transferred genes. It is also possible that the fitness effects of transferred genes might differ if transferred together with their functional partners.
Unlike the mostly neutral effects of transferred DNA fragments of random size, for which the expression state was not known [40], we find that the majority of transferred genes that are expressed in the recipient cell impose a significant fitness cost. Consistent with Hao and Golding [41], our findings suggest that, if expressed, a large fraction of transferred genes would be rapidly eliminated by selectiona likely scenario given the ease of evolving constitutive promoters in bacteria [42]. Yet, despite most transfer events resulting in fitness costs, HGT is still one of the major sources of novel genetic material in microbes [8,43] . The disparity between this observation and the DFE we report could be reconciled in a couple of ways. Firstly, if the bacterial effective population sizes in nature are smaller than believed, due to spatial structure, recurrent bottlenecks, or recurrent selective sweeps, genetic drift will dominate over selection [7,44]. Secondly, the ubiquitous mechanisms for gene silencing may also explain this discrepancy as silencing shields the recipient cell from deleterious effects [45]. Thus, deleterious genes may persist long enough to be rescued by beneficial compensatory mutations or a change in the selective environment. Such silencing mechanisms may give enough time for the evolution of more complex regulation of the transferred gene, enabling its conditional expression.
Interestingly, we did not find evidence for many of the previously hypothesized barriers to HGT: functional gene categories, the number of PPIs, GC content, or optimal codon usage [14]. Note that in this study, we opted to measure the fitness effects of a modest number of genes with very high precision. Further studies that extend the number of genes might provide evidence for some of these barriers. In addition, with increased divergence between donor and recipient species, these factors may become increasingly important, and potential new factors might play a previously unappreciated role. In our dataset, the relatively modest differences in codon usage and GC content between S. Typhimurium and E. coli orthologs may have prevented us from detecting their role as selective barriers to HGT. Nevertheless, among closely related species these intrinsic properties do not appear to be strong selective barriers.
In contrast, computational studies found limited support for dosage sensitivity as a major barrier to HGT, in part because it is difficult to infer dosage from genomic data [37]. Several genes have been identified previously as either dosage sensitive or insensitive through experimental altering of their native expression levels [15,46]. For instance, Sorek et al. identified dosage sensitivity as a barrier to HGT along with toxicity for a set of nearly lethal but very divergent genes from a variety of bacterial species [16]. Our findings provide further evidence that dosage sensitivity is a general barrier to HGT by focusing on transfer of non-lethal genes between two closely related species.
Divergence between the newly transferred gene and its native counterpart could result in both, dosage sensitive (foreign ortholog is divergent enough that it does not interfere with the original function of the gene anymore) and insensitive (mutations cause a dominant negative effect whereby interfering with the original function of the gene) effects. We did not see a significant difference between the dosage sensitive and insensitive genes in terms of divergence. The dosage sensitivity, however, can also be related to the intrinsic disorder of proteins, which predicts the fitness effects of dosage sensitive, but not of the dosage insensitive genes in our data set. Here we show that gene dosage and regions of protein disorder are significant predictors of the success of HGT, and may arise due to pathological molecular interactions, misfolded toxic configurations, or deleterious aggregates.
Taken together with the disparities in previous reports on the topic, our results show that there might be a broad variety of factors that limit or promote HGT in a context specific manner, especially during the early stages following a transfer event. The immediate (shortterm) effect of a transferred gene on host fitness plays a critical role in the long-term success of a horizontal transfer event, but is not the only factor determining the long-term fate of a transferred gene. Our findings suggest that the short-term evolutionary dynamics of HGT and the barriers that determine the early success of a transferred gene might differ from their long-term evolutionary dynamics, emphasizing the need for further experiments to elucidate these differences.

Chromosomal modifications in the recipient strain
To differentiate two cell types, we inserted the fluorescent markers cfp and yfp under control of the constitutive P λR into the phage p21 attachment site on the E. coli MG1655 (DSM18039) chromosome using pAH95 from CRIM system and protocol given previously [47]. Briefly, E. coli cells containing pAH121 were electroporated with the pAH95, suspended in SOC without antibiotics, incubated at 37°C for 1 h and at 42°C for 30 min to get rid of the pAH121, spread onto LB agar plates with kanamycin 10 μg/mL and incubated over night at 37°C. Colonies were streak-purified once nonselectively and then tested for antibiotic resistance for stable integration and loss of the pAH121 and by PCR for single integration of the cassette. The insertion is sequence-verified. The cfp gene was derived from an E. coli strain used in Elowitz et al. [48], and yfp gene is the Venus gene derived from the pZS123 used in Cox et al. [49] .
We integrated the repressor protein gene tetR that suppresses the expression of transferred genes into the phage λ attachment site on the E. coli MG1655 att-p21:: (CFP/YFP-Kn R ) chromosome using the plasmids and protocol given previously [50]. pZS4Int plasmid contained tetR gene under P N25 promoter, spectinomycin resistance gene, and origin of replication pSC101. Briefly, the origin of replication was cut out of the plasmid pZS4Int and the rest of the plasmid was ligated back. E. coli cells, containing pLDR8 [51] were then electroporated with this ligated DNA. Cells were incubated first at 42°C for 2 h to get rid of pLDR8 and then at 37°C overnight on agar plates supplemented with spectinomycin 50 μg/mL to select resistant clones. Colonies were streak-purified once non-selectively and then tested for antibiotic resistance for stable integration and loss of the pLDR8 and by PCR for single integration of the tetR cassette. The insertion is sequence-verified.

Selection of genes
S. Typhimurium and E. coli are genetically similar and share ecological environments [52,53] As we are interested in the role of protein-protein interactions (PPIs) and functional categories, this similarity ensures that the majority of gene products transferred from S. Typhimurium are functional and most of their functional partners exist in the E. coli genetic background. Although the exact number of interacting partners may differ in E. coli, this difference is expected to be minimal. In addition, the two species are sufficiently divergent to allow us to systematically test the effects of several factors of the introduced genes.
More specifically, Salmonella enterica serovar Typhimurium LT2 (DSM18522, Genbank AE006468.1) [17] was used as the gene donor. We excluded genes that are known to be mobile genes, such as phage related proteins, transposable elements or insertion sequences, as well as ribosomal and transfer RNAs that are known to be related to the mobile genes. We applied an arbitrary selection method for the 45 genes as follows. We first obtained the information of protein-protein interactions and functional modules for E. coli genes from Hu et al. [26]. In that study, genes were grouped into 507 functional modules, largest containing 297 genes and smallest with 2 genes, through a clustering algorithm based on their interaction partners (Additional Data File 1). We only selected genes with interactions validated in that study using LCMS and MALDI after SPA tagging of proteins. Since a random selection of genes with this setting would be biased towards large functional modules, and we expected specific functions of the genes to have an effect on fitness, we ensured that the sampled genes were from different functional modules. In addition, from the estimated number of interaction partners as reported in that same study [26], we ensured that the sampling included the widest possible range of PPIswe sampled uniformly from a range of 1 to 40 physical PPI. We kept our sampling independent from the information related to the origins of the genes and ended up having 5 genes that are predicted to have been horizontally transferred, 36 as part of the core genome and 3 without known origins (ecogene.org, [54], Sup. Table 2, Additional Data File 1).

Cloning of selected genes
Selected genes were introduced into the recipient E. coli cells by transformation of a modified version of the pZS* class of plasmids [50] Sup. Figure 2). This plasmid is maintained in the recipient cell at 3-4 copies allowing us to keep the expression of the introduced gene at moderate levels. The coding regions of the selected S. Typhimurium genes (or their endogenous E. coli orthologs) were cloned into the pZS*-HGT plasmids under the control of the inducible promoter P LtetO-1 [50]. Each gene was cloned at the AvrII site at 5′-end to ensure that start codon was located at the exact position relative to the promoter and ribosomal binding site. We failed to clone one gene (STM4381, ulaR, transcriptional repressor for the Lascorbate utilization divergent operon, 756 bps) out of 45 selected genes, therefore, rest of the analyses were performed on the 44 successfully cloned genes.
Same modified version of the pZS* backbone was used for the experiments of 44 E. coli orthologs in the E. coli background (DNA synthesized and cloned into our pZS* backbone by Epoch Life Science Inc., Sugar Land, Texas, USA).

Competition assays
We performed competition assays using E. coli MG1655 att-λ::(tetR-Sp R ) att-p21::(CFP/YFP-Kn R ) strains, CFP strain carrying the plasmid pZS*-HGT with the transferred gene (referred to as the 'mutant' in this study) while the YFP strain carrying the same plasmid without an insert (referred to as the 'wild type' in this study). In total 32 replicate competitions were performed across 4 different days for each gene.
All competition assays were done in 'rich M9 medium' with ampicillin 50 μg/mL. We determined the inducer concentration as 5 ng/mL anhydrotetracycline (ATC, Sigma-Aldrich, 37,919) with a titration assay. For each competition assay, first day, frozen stocks were streaked on rich M9 agar plates. Second day, a colony was picked and grown in rich M9 medium for 16 h. Third day, overnight cultures were diluted 1000x and grown initially for 60 min, followed by the addition of 5 ng/mL ATC to initiate the induction of inserted genes, and then grown for another 60 min, until OD ≃ 0.12. Then the two cell types (wild type and mutant) were mixed at equal ratios and competed with each other for 120 min (~3 generations) in 96-well plates. An initial sample (t 0 ) was taken at the beginning of the competition and three more samples (t 1 , t 2 , t 3 ) were taken every 40 mins~each generation. Mutant to wild type ratio was determined by counting 50, 000 cells at each sampling with BD FACSCanto II flow cytometer. Using these four ratios, the fitness costs of genes (s) were estimated using the regression model ln (1 + s) = (ln R t -lnR 0 )/t, where R is the ratio of mutant to wild type and t is the number of generations [18].
By conducting competition assays during the exponential phase of growth and using time-series data, we were able to detect very small differences in selection coefficients, avoiding random fluctuations that occur during the lag and stationary phases. We performed a post-hoc power analysis to test the difference between two independent 30 replicates of selection coefficients using a two-tailed test, power of 0.80, alpha of 0.01 and obtained Δs ≈ 0.005 as the potential effect size of our measurements (Sup. Figure 3). The standard deviation of this test is calculated as the average standard deviation observed during the selection coefficient calculations of all genes (including the within plate control competitions) performed in this study.

Accounting for the fitness effects of fluorescent markers
As we wished to control for any fitness differences that might be the result of introducing two different fluorescent markers, we compared the fitness of the two 'wild type' strains, i.e., strains carrying cfp vs yfp (both with empty pZS*-HGT plasmids) using the competition assay protocol described in the Methods section. We detected a small but significant difference between the fitness of CFP strain and YFP strain (s CFP > YFP = 0.004, SD = 0.010, t (314) = 7.118, p < 0.001). Therefore, we accounted for this difference in the estimation of selection coefficients of introduced genes during the competition assays. We did that by running a set of competitions between these two 'wild type' cells during every competition assay in parallel as a control. Since we did the competition assays in the deterministic phase of the growth under pure haploid selection, this difference in the fitness costs of different fluorescent markers is a constant that we subtracted from the estimated selection coefficient of transferred gene. Such that, each estimation of selection coefficient was corrected for with the fitness difference of the two 'wild types' in the control wells of corresponding experiments.
To determine whether the introduced genes might show different fitness effects on the different fluorescent backgrounds (CFP strain and YFP strain) we did a reciprocal introduction by cloning a subset of 8 randomly selected genes out of our 44 S. Typhimurium genes into the YFP strain and repeated the competition assays. The regression between the selection coefficients of genes (mean of 32 replicates) in CFP strain and YFP strain was highly significant (F 1,6 = 117, p < 0.001, R 2 = 0.943, slope = 1.007), indicating different fluorescent backgrounds do not interact with this subset of genes, and all measured effects are solely due to the introduced genes.

RNA-seq: sample preparation
To estimate the expression level of transferred genes in our experiment, we cloned the mCherry gene into an empty pZS*-HGT plasmid under the hybrid promoter P LtetO-1 as an expression control and used RNA-seq to measure the expression level of mCherry gene. Cultures grown overnight in rich M9 medium were diluted 1000x and handled under the same conditions as the competition assays described above. When the OD of the cultures reached to~0.12, growth was stopped by adding Qiagen RNA protect Bacteria Reagent (cat no. 76506) to 20 mL cultures (~6 × 10 8 cells). Total RNA was purified with Qiagen Rneasy Mini Kit (cat no. 74104). Quality and integrity of the total RNA samples were checked in Agilent 2100 Bioanalyzer and Agilent RNA 6000 Nano Kit (reorder number 5067-1511). The experiment was performed as 3 biological replicates. Library preparation (RiboZero, NEB), further quality checks and nextgeneration sequencing (HiSeq2500-v4, SR100 mode) were performed at the VBCF NGS Unit (www.vbcf.ac.at).

RNA-seq: data processing
Sequence reads with an average read quality of > = 34 were retained for further analysis. After quality controls, fastq files were mapped against the E. coli MG1655 genome (Genbank U00096.3) using the Bowtie2 aligner using default settings in RSEM [55]. The reference genome was modified in silico to contain the chromosomal modifications of tetR and fluorescent protein gene cassettes. Expected counts were calculated by using the defaults in RSEM [56]. After between-sample normalization of the counts with the DESeq package of the R statistical software [57], TPM (transcript per million) values for each gene were calculated and used in further analyses [56] (Additional Data File 1).
RNA-seq data have also served to inspect whether all of the listed interaction partners of the 44 selected genes were expressed under our experimental conditions. After obtaining the expression levels for the whole transcriptome, to determine whether a gene is expressed or not, we needed a threshold level of expression below which a gene would have been eliminated from further analyses. To this end, we inspected the expression levels of genes that are known as being repressed under our experimental conditions, i.e., lactose operon and arabinose regulon genes. Expression level of these genes ranged from 0.5-10 TPM in our RNA-seq data. Based on this observation and previous similar studies, we set a threshold value of TPM ≥ 10 when counting a PPI partner as expressed [58].
To confirm the reproducibility of our RNA-seq based transcriptomic data, we have performed 3 biological replicates. Correlation coefficients calculated for the expression values of the genes above the TPM_10 threshold between replicates were ≥ 0.99 for all combinations.
With this RNA-seq analysis we also identified the expression levels of the transferred genes by inserting mCherry gene under the control of the pLtet0-1 promoter and found that the transferred genes were highly expressedwithin the top 0.5% of expressed genes (3 300 TPM).

Testing the protein expression with fusion-GFP
To confirm the translational expression of transferred genes in our experiments, we prepared GFP fusion protein cloned at the 3′-end of the genes. We randomly chose a subset of genes, and on each of the corresponding plasmids (pZS*-HGT) we first removed the stop codons of the transferred genes, added a GGSGGS linker and the GFP gene without its start codon. In this setting, level of GFP expression indicates the expression level of the transferred genes. Cultures grown overnight in rich M9 medium were diluted 1000x and handled under the same conditions as the competition assays described above. One h after adding the inducer (5 ng/mL ATC), OD 600 and GFP 540 emissions were measured using 96 well plate reader, and GFP 540 readings were normalized with the corresponding OD 600 readings (Sup. Figure 1).

Statistical analysis
To determine whether the fitness effects of genes were significantly different from zero or not, one-sample ttests were done for the 32 replicates of each gene, with one-tailed (μ 0 > 0 for beneficial, μ 0 < 0 for deleterious genes) or two-tailed (μ 0 = 0 for neutral genes) settings. α = 0.05 was used as the significance level after Benjamini and Hochberg false discovery rate (BH-FDR) corrections for multiple testing [59] (Fig. 1). The data for all 32 replicates of 44 orthologous genes of S. Typhimurium and E. coli are given in Additional Data File 2. After dividing the 44 orthologous genes from S. Typhimurium to E. coli into two groups according to their functional categories, one-sided Wilcoxon rank sum test (Mann-Whitney U test) was used to decide if the fitness effects of the informational genes were less than that of the operational genes. Similarly, Levene's test was used to decide if the variance of the distribution of fitness effects of the informational genes was less than that of the operational genes. Analyses were done on the mean selection coefficients of genes for the 32 replicate measurements (Additional Data File 1, Fig. 3a). Note that, in the experiments in which we transferred the E. coli orthologs into the E. coli background, there is a significant difference in the means and variances of fitness effects between informational and operational genes (Wilcoxon rank sum test: median s Info = − 0.039, median s Oper = − 0.015, W = 158, p = 0.045, and Levene's test: σ 2 Info =0.033, σ 2 Oper =0.001, F 1,41 = 5.335, p = 0.026, respectively).
We investigated a number of intrinsic genetic properties -Protein-protein interaction level (explained under 'selection of genes' section), GC content, codon usage, gene length, and disordered amino acid regions. GC content was calculated as the absolute deviation between the introduced S. Typhimurium gene and the E. coli ortholog. Codon usage was calculated as the absolute deviation of the frequency of optimal (F OP ) usage in the introduced S. Typhimurium sequence using the E. coli F OP . Gene length was quantified as the number of base pairs from the start to stop codon of the S. Typhimurium gene (i.e., cds).
We used the web service GlobPlot (http://globplot. embl.de) to identify the number of disordered regions within the protein sequences of the transferred genes from both donors [36]. GlobPlot is a CGI (common gateway interface) for exploring disorder and globular segments. The user can paste a sequence and then the GlobPlot server displays any obtained domain predictions as colored boxes layered on a graph. Residue ranges for found disordered segments and globular regions are shown at the bottom of the output page.
To investigate the effect of these intrinsic factors we employed multiple linear regression. After investigating interactions and more complicated models, we used the following model: 'S. Typhimurium selection coefficients'~'Functional Category (as dummy variable)' + 'Protein-protein interaction level' + 'Deviation in GC% between orthologs' + 'Deviation in codon usage between orthologs' + 'Gene length in nucleotides'. The analysis was done on the mean selection coefficients of genes for the 32 replicate measurements (Fig. 3a, b, c, d, Sup. Table 3). Extended tables with all the relevant information are attached in Sup. Table 1 and 2, and Additional Data File 1. As gene length was the only factor with a significant effect in this multiple regression analysis, a simple regression between gene length and S. Typhimurium selection coefficients was performed separately (Fig. 3e). Additional simple linear regression was performed between 'S. Typhimurium selection coefficients' and 'the number of disordered regions in their amino-acid sequence' (Fig. 3f).
After dividing the 44 orthologous genes from S. Typhimurium to E. coli into two groups -18 genes where dosage is the dominant factor and the remaining 18 genes where it is not, simply by comparing 32 replicates of S. Typhimurium selection coefficients to E. coli selection coefficients for each ortholog pairs using one-sided t-testswe performed simple linear regression analyses for the rest of the intrinsic genetic properties (protein-protein interaction level, GC content, codon usage, gene length, and disordered regions in aminoacid sequence) on these two groups separately (Fig. 5).