scholarly journals A Tiling Algorithm-Based String Similarity Measure

2021 ◽  
Vol 9 ◽  
pp. 109-112
Author(s):  
Peter Z. Revesz

This paper describes a similarity measure for strings based on a tiling algorithm. The algorithm is applied to a pair of proteins that are described by their respective amino acid sequences. The paper also describes how the algorithm can be used to find highly conserved amino acid sequences and examples of horizontal gene transfer between different species

2021 ◽  
Vol 7 (11) ◽  
pp. 959
Author(s):  
Taiga Kawachi ◽  
Yuta Inuki ◽  
Yoshiyuki Ogata

(1) Background: Fungi contain several millions of species, and the diversification of fungal genes has been achieved by speciation, gene duplication, and horizontal gene transfer. Although several databases provide information on orthologous and paralogous events, these databases show no information on biases between gene mutation and speciation. Here, we designed the Gcorn fungi database to better understand such biases. (2) Methods: Amino acid sequences of fungal genes in 249 species, which contain 2,345,743 sequences, were used for this database. Homologous genes were grouped at various thresholds of the homology index, which was based on the percentages of gene mutations. By grouping genes that showed highly similar homology indices to each other, we showed functional and evolutionary traits in the phylogenetic tree depicted for the gene of interest. (3) Results: Gcorn fungi provides well-summarized information on the evolution of a gene lineage and on the biases between gene evolution and speciation, which are quantitatively identified by the Robinson–Foulds metric. The database helps users visualize these traits using various depictions. (4) Conclusions: Gcorn fungi is an open access database that provides a variety of information with which to understand gene function and evolution.


mBio ◽  
2020 ◽  
Vol 11 (4) ◽  
Author(s):  
Roman Kogay ◽  
Yuri I. Wolf ◽  
Eugene V. Koonin ◽  
Olga Zhaxybayeva

ABSTRACT Gene transfer agents (GTAs) are virus-like elements integrated into bacterial genomes, particularly, those of Alphaproteobacteria. The GTAs can be induced under conditions of nutritional stress, incorporate random fragments of bacterial DNA into miniphage particles, lyse the host cells, and infect neighboring bacteria, thus enhancing horizontal gene transfer. We show that GTA genes evolve under conditions of pronounced positive selection for the reduction of the energy cost of protein production as shown by comparison of the amino acid compositions with those of both homologous viral genes and host genes. The energy saving in GTA genes is comparable to or even more pronounced than that in the genes encoding the most abundant, essential bacterial proteins. In cases in which viruses acquire genes from GTAs, the bias in amino acid composition disappears in the course of evolution, showing that reduction of the energy cost of protein production is an important factor of evolution of GTAs but not bacterial viruses. These findings strongly suggest that GTAs represent bacterial adaptations rather than selfish, virus-like elements. Because GTA production kills the host cell and does not propagate the GTA genome, it appears likely that the GTAs are retained in the course of evolution via kin or group selection. Therefore, we hypothesize that GTAs facilitate the survival of bacterial populations under energy-limiting conditions through the spread of metabolic and transport capabilities via horizontal gene transfer and increases in nutrient availability resulting from the altruistic suicide of GTA-producing cells. IMPORTANCE Kin selection and group selection remain controversial topics in evolutionary biology. We argue that these types of selection are likely to operate in bacterial populations by showing that bacterial gene transfer agents (GTAs), but not related viruses, evolve under conditions of positive selection for the reduction of the energy cost of GTA particle production. We hypothesize that GTAs are dedicated devices mediating the survival of bacteria under conditions of nutrient limitation. The benefits conferred by GTAs under nutritional stress conditions appear to include horizontal dissemination of genes that could provide bacteria with enhanced capabilities for nutrient utilization and increases of nutrient availability occurring through the lysis of GTA-producing bacteria.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Michael J. Ormsby ◽  
Robert L. Davies

AbstractYersinia ruckeri is the causative agent of enteric redmouth disease (ERM) which causes economically significant losses in farmed salmonids, especially Atlantic salmon (Salmo salar) and rainbow trout (Oncorhynchus mykiss, Walbaum). However, very little is known about the genetic relationships of disease-causing isolates in these two host species or about factors responsible for disease. Phylogenetic analyses of 16 representative isolates based on the nucleotide sequences of 19 housekeeping genes suggests that pathogenic Atlantic salmon and rainbow trout isolates represent distinct host-specific lineages. However, the apparent phylogenies of certain isolates has been influenced by horizontal gene transfer and recombinational exchange. Splits decomposition analysis demonstrated a net-like phylogeny based on the housekeeping genes, characteristic of recombination. Comparative analysis of the distribution of individual housekeeping gene alleles across the isolates demonstrated evidence of genomic mosaicism and recombinational exchange involving certain Atlantic salmon and rainbow trout isolates. Comparative nucleotide sequence analysis of the key outer membrane protein genes ompA and ompF revealed that the corresponding gene trees were both non-congruent with respect to the housekeeping gene phylogenies providing evidence that horizontal gene transfer has influenced the evolution of both these surface protein-encoding genes. Analysis of inferred amino acid sequence variation in OmpA identified a single variant, OmpA.1, that was present in serotype O1 and O8 isolates representing typical pathogenic strains in rainbow trout and Atlantic salmon, respectively. In particular, the sequence of surface-exposed loop 3 differed by seven amino acids to that of other Y. ruckeri isolates. These findings suggest that positive selection has likely influenced the presence of OmpA.1 in these isolates and that loop 3 may play an important role in virulence. Amino acid sequence variation of OmpF was greater than that of OmpA and was similarly restricted mainly to the surface-exposed loops. Two OmpF variants, OmpF.1 and OmpF.2, were associated with pathogenic rainbow trout and Atlantic salmon isolates, respectively. These OmpF proteins had very similar amino acid sequences suggesting that positive evolutionary pressure has also favoured the selection of these variants in pathogenic strains infecting both species.


2017 ◽  
Vol 199 (15) ◽  
Author(s):  
Scott S. Chilton ◽  
Tanya G. Falbel ◽  
Susan Hromada ◽  
Briana M. Burton

ABSTRACT Genetic competence is a process in which cells are able to take up DNA from their environment, resulting in horizontal gene transfer, a major mechanism for generating diversity in bacteria. Many bacteria carry homologs of the central DNA uptake machinery that has been well characterized in Bacillus subtilis. It has been postulated that the B. subtilis competence helicase ComFA belongs to the DEAD box family of helicases/translocases. Here, we made a series of mutants to analyze conserved amino acid motifs in several regions of B. subtilis ComFA. First, we confirmed that ComFA activity requires amino acid residues conserved among the DEAD box helicases, and second, we show that a zinc finger-like motif consisting of four cysteines is required for efficient transformation. Each cysteine in the motif is important, and mutation of at least two of the cysteines dramatically reduces transformation efficiency. Further, combining multiple cysteine mutations with the helicase mutations shows an additive phenotype. Our results suggest that the helicase and metal binding functions are two distinct activities important for ComFA function during transformation. IMPORTANCE ComFA is a highly conserved protein that has a role in DNA uptake during natural competence, a mechanism for horizontal gene transfer observed in many bacteria. Investigation of the details of the DNA uptake mechanism is important for understanding the ways in which bacteria gain new traits from their environment, such as drug resistance. To dissect the role of ComFA in the DNA uptake machinery, we introduced point mutations into several motifs in the protein sequence. We demonstrate that several amino acid motifs conserved among ComFA proteins are important for efficient transformation. This report is the first to demonstrate the functional requirement of an amino-terminal cysteine motif in ComFA.


2016 ◽  
Vol 7 ◽  
Author(s):  
Miguel A. Naranjo-Ortíz ◽  
Matthias Brock ◽  
Sascha Brunke ◽  
Bernhard Hube ◽  
Marina Marcet-Houben ◽  
...  

2005 ◽  
Vol 187 (17) ◽  
pp. 5885-5892 ◽  
Author(s):  
Eric G. Matson ◽  
M. Greg Thompson ◽  
Samuel B. Humphrey ◽  
Richard L. Zuerner ◽  
Thad B. Stanton

ABSTRACT VSH-1 is a mitomycin C-inducible prophage of the anaerobic spirochete Brachyspira hyodysenteriae. Purified VSH-1 virions are noninfectious, contain random 7.5-kb fragments of the bacterial genome, and mediate generalized transduction of B. hyodysenteriae cells. In order to identify and sequence genes of this novel gene transfer agent (GTA), proteins associated either with VSH-1 capsids or with tails were purified by sodium dodecyl sulfate-polyacrylamide gel electrophoresis. The N-terminal amino acid sequences of 11 proteins were determined. Degenerate PCR primers were designed from the amino acid sequences and used to amplify several VSH-1 genes from B. hyodysenteriae strain B204 DNA. A λ clone library of B. hyodysenteriae B204 DNA was subsequently screened by Southern hybridization methods and used to identify and sequence overlapping DNA inserts containing additional VSH-1 genes. VSH-1 genes spanned 16.3 kb of the B. hyodysenteriae chromosome and were flanked by bacterial genes. VSH-1 identified genes and unidentified, intervening open reading frames were consecutively organized in head (seven genes), tail (seven genes), and lysis (four genes) clusters in the same transcriptional direction. Putative lysis genes encoding endolysin (Lys) and holin proteins were identified from sequence and structural similarities of their translated protein products with GenBank bacteriophage proteins. Recombinant Lys protein hydrolyzed peptidoglycan purified from B. hyodysenteriae cells. The identified VSH-1 genes exceed the DNA capacity of VSH-1 virions and do not encode traditional bacteriophage early functions involved in DNA replication. These genome properties explain the noninfectious nature of VSH-1 virions and further confirm its resemblance to known prophage-like, GTAs of other bacterial species, such as the GTA from Rhodobacter capsulatus. The identification of VSH-1 genes will enable analysis of the regulation of this GTA and should facilitate investigations of VSH-1-like prophages from other Brachyspira species.


2020 ◽  
Author(s):  
Roman Kogay ◽  
Yuri I. Wolf ◽  
Eugene V. Koonin ◽  
Olga Zhaxybayeva

AbstractGene transfer agents (GTAs) are virus-like elements integrated into bacterial genomes, particularly, those of Alphaproteobacteria. The GTAs can be induced under nutritional stress, incorporate random fragments of bacterial DNA into mini-phage particles, lyse the host cells and infect neighboring bacteria, thus enhancing horizontal gene transfer. We show that the GTA genes evolve under pronounced positive selection for the reduction of the energy cost of protein production as shown by comparison of the amino acid compositions with both homologous viral genes and host genes. The energy saving in GTA genes is comparable to or even more pronounced than that in the genes encoding the most abundant, essential bacterial proteins. In cases when viruses acquire genes from GTAs, the bias in amino acid composition disappears in the course of evolution, showing that reduction of the energy cost of protein is an important factor of evolution of GTAs but not bacterial viruses. These findings strongly suggest that GTAs are bacterial adaptations rather than selfish, virus-like elements. Because GTA production kills the host cell and does not propagate the GTA genome, it appears likely that the GTAs are retained in the course of evolution via kin or group selection. Therefore, we hypothesize that GTA facilitate the survival of bacterial populations under energy-limiting conditions through the spread of metabolic and transport capabilities via horizontal gene transfer and increase of nutrient availability resulting from the altruistic suicide of GTA-producing cells.ImportanceKin and group selection remain controversial topics in evolutionary biology. We argue that these types of selection are likely to operate in bacterial populations by showing that bacterial Gene Transfer Agents (GTAs), but not related viruses, evolve under positive selection for the reduction of the energy cost of a GTA particle production. We hypothesize that GTAs are dedicated devices for the survival of bacteria under the conditions of nutrient limitation. The benefits conferred by GTAs under nutritional stress appear to include horizontal dissemination of genes that could provide bacteria with enhanced capabilities for nutrient utilization and the increase of nutrient availability through the lysis of GTA-producing bacteria.


Sign in / Sign up

Export Citation Format

Share Document