An event-driven approach for studying gene block evolution in bacteria

@article{Ream2015AnEA,
  title={An event-driven approach for studying gene block evolution in bacteria},
  author={David C. Ream and Asma R. Bankapur and Iddo Friedberg},
  journal={Bioinformatics},
  year={2015},
  volume={31},
  pages={2075 - 2083}
}
Motivation: Gene blocks are genes co-located on the chromosome. In many cases, gene blocks are conserved between bacterial species, sometimes as operons, when genes are co-transcribed. The conservation is rarely absolute: gene loss, gain, duplication, block splitting and block fusion are frequently observed. An open question in bacterial molecular evolution is that of the formation and breakup of gene blocks, for which several models have been proposed. These models, however, are not generally… 

Figures from this paper

Finding orthologous gene blocks in bacteria: the computational hardness of the problem and novel methods to address it
TLDR
This work establishes that finding the homologous gene block problem is NP-hard and APX-hard, and develops a greedy algorithm that runs in polynomial time and guarantees an O(ln⁡n) approximation.
Ancestral Reconstruction of Gene Blocks using an Event-Based Method
TLDR
This work used a maximum parsimony algorithm to reconstruct ancestral operon states, and shows a simple vertical evolution model of how operons may evolve from the individual component genes.
Tracing the ancestry of operons in bacteria
TLDR
A maximum parsimony algorithm is developed to reconstruct ancestral operon states, and a simple vertical evolution model of how operons may evolve from the individual component genes is shown.
A systematic pipeline for classifying bacterial operons reveals the evolutionary landscape of biofilm machineries
TLDR
A novel method to study the evolution of operons based on phylogenetic clustering of operon-encoded protein families and genomic-proximity network visualizations of operOn architectures is presented, revealing the complex evolutionary landscape of EPS machineries, and enabled operons to be classified into evolutionarily distinct lineages.
Investigating Evolutionary Dynamics of RHA1 Operons
TLDR
Analysis of the operon dynamics of Rhodococcus jostii RHA1 (RHA1), an oleaginous bacterium with high potential applications in biofuel, by comparing 340 prokaryotic genomes that were carefully selected from different genera provides evolutionary insights of operon organization and the dynamic associations of various biochemical pathways in different proKaryotes.
A Biclique Approach to Reference Anchored Gene Blocks and Its Applications to Pathogenicity Islands
TLDR
A new problem variant in gene-block discovery, denoted Reference-Anchored Gene Blocks (RAGB), is formalized and implemented, and its application to LEE, a well-known pathogenicity island from the e.
Increased Biosynthetic Gene Dosage in a Genome-Reduced Defensive Bacterial Symbiont
Secondary metabolites, which are small-molecule organic compounds produced by living organisms, provide or inspire drugs for many different diseases. These natural products have evolved over millions
Functional Annotations of Paralogs: A Blessing and a Curse
TLDR
How integrating evolutionary and functional information such as genome context, phylogeny, metabolic reconstruction and signature motifs may be required to correctly annotate multifunctional families is described.
A Biclique Approach to Reference-Anchored Gene Blocks and Its Applications to Genomic Islands
TLDR
The algorithm is implemented and exemplify its application to the data mining of proteobacterial gene blocks that are centered in predicted proteob bacterial genomic islands, leading to the identification of putatively mobilized clusters of virulence, pathogenicity, and resistance genes.
Unraveling a Tangled Skein: Evolutionary Analysis of the Bacterial Gibberellin Biosynthetic Operon
TLDR
This evolutionary analysis reveals a complex history for HGT of the entire GA operon, as well as the individual genes therein, and ultimately provides a basis for linking genetic content to bacterial GA functions in diverse plant-microbe interactions, including insight into the subtleties of the coevolving molecular interactions between rhizobia and their leguminous host plants.
...
...

References

SHOWING 1-10 OF 57 REFERENCES
Selfish operons: horizontal transfer may drive the evolution of gene clusters.
TLDR
A model is presented whereby the formation of gene clusters in bacteria is mediated by transfer of DNA within and among taxa, and predicts a mosaic structure of modern genomes in which ancestral chromosomal material is interspersed with novel, horizontally transferred operons providing peripheral metabolic functions.
Operon formation is driven by co-regulation and not by horizontal gene transfer.
TLDR
It is proposed that new operons reduce the amount of regulatory information required to specify optimal expression patterns and infer that operons should be more likely to evolve than independent promoters when regulation is complex, and operons have greater amounts of conserved regulatory sequences than do individually transcribed genes.
The Life-Cycle of Operons
TLDR
The findings suggest that operon evolution may be driven by selection on gene expression patterns, and that new operons often comprise functionally unrelated genes that were already in proximity before the operon formed.
Recurring cluster and operon assembly for Phenylacetate degradation genes
TLDR
The model for cluster formation in prokaryotes consists of a two-stage selection process to move genes closer together, either because of macromolecular crowding, chromatin relaxation or transcriptional regulation pressure.
Evolution of mosaic operons by horizontal gene transfer and gene displacement in situ
TLDR
The discovery of in situ gene displacement shows that combination of rampant horizontal gene transfer with selection for preservation of operon structure provides for events in prokaryotic evolution that, a priori, seem improbable.
Genome size and operon content.
TLDR
Application of the technique to Escherichia coli yields results that are similar to estimates based on detailed examination of the genome and empirical knowledge about particular operons, and the method is easily applied to other genomes that have been sequenced and annotated.
The evolution of gene clusters and genetic circularity in microorganisms.
TLDR
The clustering of genes controlling the same character provides prima facie evidence of an orthotopic linkage system.
Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context.
TLDR
Gene order conservation among prokaryotic genomes was compared to the cooccurrence of genomes in clusters of orthologous genes (COGs) and to the conservation of protein sequences themselves, and the potential of using template-anchored multiple-genome alignments for predicting functions of uncharacterized genes was quantitatively assessed.
Ongoing evolution of strand composition in bacterial genomes.
TLDR
The substitutions involved in the establishment of replication strand bias are identified and a more extended model based on the analysis of the substitution asymmetries of CHLAMYDIA is proposed, which fits well with the data provided by bacterial genomes presenting strong strand bias.
The use of gene clusters to infer functional coupling.
TLDR
The characterization of the parameters that determine the utility of the approach are extended, and it is shown that this approach will play a significant role in supporting efforts to assign functionality to the remaining uncharacterized genes in sequenced genomes.
...
...