An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes

Background In the comparative genomics field, one of the goals is to estimate a sequence of genetic changes capable of transforming a genome into another. Genome rearrangement events are mutations that can alter the genetic content or the arrangement of elements from the genome. Reversal and transposition are two of the most studied genome rearrangement events. A reversal inverts a segment of a genome while a transposition swaps two consecutive segments. Initial studies in the area considered only the order of the genes. Recent works have incorporated other genetic information in the model. In particular, the information regarding the size of intergenic regions, which are structures between each pair of genes and in the extremities of a linear genome. Results and conclusions In this work, we investigate the sorting by intergenic reversals and transpositions problem on genomes sharing the same set of genes, considering the cases where the orientation of genes is known and unknown. Besides, we explored a variant of the problem, which generalizes the transposition event. As a result, we present an approximation algorithm that guarantees an approximation factor of 4 for both cases considering the reversal and transposition (classic definition) events, an improvement from the 4.5-approximation previously known for the scenario where the orientation of the genes is unknown. We also present a 3-approximation algorithm by incorporating the generalized transposition event, and we propose a greedy strategy to improve the performance of the algorithms. We performed practical tests adopting simulated data which indicated that the algorithms, in both cases, tend to perform better when compared with the best-known algorithms for the problem. Lastly, we conducted experiments using real genomes to demonstrate the applicability of the algorithms.

Complete Genome Sequences of Klebsiella michiganensis and Citrobacter farmeri, KPC-2-Producers Serially Isolated from a Single Patient

Carbapenemase-producing Enterobacterales, including KPC-2 producers, have become a major clinical problem. During an outbreak in Quebec City, Canada, KPC-2-producing Klebsiella michiganensis and Citrobacter farmeri were isolated from a patient six weeks apart. We determined their complete genome sequences. Both isolates carried nearly identical IncN2 plasmids with blaKPC-2 on a Tn4401b element. Both strains also carried IncP1 plasmids, but that of C. farmeri did not carry a Beta-lactamase gene, whereas that of K. michiganensis carried a second copy of blaKPC-2 on Tn4401b. These results suggest recent plasmid transfer between the two species and a recent transposition event.

Complete Genome Sequencing of Acinetobacter baumannii AC1633 and Acinetobacter nosocomialis AC1530 Unveils a Large Multidrug-Resistant Plasmid Encoding the NDM-1 and OXA-58 Carbapenemases

ABSTRACT Carbapenem-resistant Acinetobacter spp. are considered priority drug-resistant human-pathogenic bacteria. The genomes of two carbapenem-resistant Acinetobacter spp. clinical isolates obtained from the same tertiary hospital in Terengganu, Malaysia, namely, A. baumannii AC1633 and A. nosocomialis AC1530, were sequenced. Both isolates were found to harbor the carbapenemase genes blaNDM-1 and blaOXA-58 in a large (ca. 170 kb) plasmid designated pAC1633-1 and pAC1530, respectively, that also encodes genes that confer resistance to aminoglycosides, sulfonamides, and macrolides. The two plasmids were almost identical except for the insertion of ISAba11 and an IS4 family element in pAC1633-1, and ISAba11 along with relBE toxin-antitoxin genes flanked by inversely orientated pdif (XerC/XerD) recombination sites in pAC1530. The blaNDM-1 gene was encoded in a Tn125 composite transposon structure flanked by ISAba125, whereas blaOXA-58 was flanked by ISAba11 and ISAba3 downstream and a partial ISAba3 element upstream within a pdif module. The presence of conjugative genes in plasmids pAC1633-1/pAC1530 and their discovery in two distinct species of Acinetobacter from the same hospital are suggestive of conjugative transfer, but mating experiments failed to demonstrate transmissibility under standard laboratory conditions. Comparative sequence analysis strongly inferred that pAC1633-1/pAC1530 was derived from two separate plasmids in an IS1006-mediated recombination or transposition event. A. baumannii AC1633 also harbored three other plasmids designated pAC1633-2, pAC1633-3, and pAC1633-4. Both pAC1633-3 and pAC1633-4 are cryptic plasmids, whereas pAC1633-2 is a 12,651-bp plasmid of the GR8/GR23 Rep3-superfamily group that encodes the tetA(39) tetracycline resistance determinant in a pdif module. IMPORTANCE Bacteria of the genus Acinetobacter are important hospital-acquired pathogens, with carbapenem-resistant A. baumannii listed by the World Health Organization as the one of the top priority pathogens. Whole-genome sequencing of carbapenem-resistant A. baumannii AC1633 and A. nosocomialis AC1530, which were isolated from the main tertiary hospital in Terengganu, Malaysia, led to the discovery of a large, ca. 170-kb plasmid that harbored genes encoding the New Delhi metallo-β-lactamase-1 (NDM-1) and OXA-58 carbapenemases alongside genes that conferred resistance to aminoglycosides, macrolides, and sulfonamides. The plasmid was a patchwork of multiple mobile genetic elements and comparative sequence analysis indicated that it may have been derived from two separate plasmids through an IS1006-mediated recombination or transposition event. The presence of such a potentially transmissible plasmid encoding resistance to multiple antimicrobials warrants vigilance, as its spread to susceptible strains would lead to increasing incidences of antimicrobial resistance.

Cytogenetic analysis of Astyanax laticeps (Cope, 1894) (Ostariophysi: Characidae) from the laguna dos Patos system

The genus Astyanax is prominent among Characiformes, due to the large number of species found and its wide geographic distribution. In this work, Astyanax laticeps specimens from the laguna dos Patos system were cytogenetically analyzed. A diploid number of 2n = 50 chromosomes distributed into 6m+16sm+16st+12a (FN = 88) was found, without differences between males and females. A few small heterochromatin blocks were observed, besides three more conspicuous C-bands, corresponding to NORs, as confirmed by silver nitrate and CMA3 staining, FISH, and DAPI negative staining. These regions were located in a medium-sized subtelocentric and in a large subtelocentric chromosomal pair, probably because of a deletion of this region in one homologous chromosome, or due to a transposition event between them.

Indication of Transposition of a Mobile DNA Element Containing the vat(D) and erm(B) Genes inEnterococcus faecium

ABSTRACT The vat(D) and erm(B) genes encoding streptogramin resistance in Enterococcus faeciumtransferred together, and a direct physical link betweenerm(B) and vat(D) was detected. Both thevat(D) and erm(B) probes hybridized to fragments of different sizes in the donor and transconjugants, which indicated a transposition event.

Local Transposition of a hobo Element Within the decapentaplegic Locus of Drosophila

We have efficiently mobilized a phenotypically silent hobo transgene inserted within the cis-regulatory heldout region of the decapentaplegic (dpp) locus in Drosophila melanogaster. The goal of our experiment was to identify germline transmission of a local transposition event within the dpp locus that meets two specific criteria. First, excision of the hobo construct does not generate an adult mutant phenotype, suggesting minimal alteration to the original site of insertion. Second, we required a new insertion of the hobo transgene into the Haploinsufficient region of the locus ∼25 kb away. Genetic and molecular criteria are used to evaluate candidate germlines. In a pilot study, this local transposition event occurred independently in two individuals. Both of the transposition events appear to be new insertions into the dpp transcription unit. One insertion is between the two protein-coding exons, and the other is in the 3′-untranslated region of exon three. Strains carrying these insertions are valuable new reagents for the analysis of dpp function and molecular evolution. These results further support the use of the hobo system as an important tool in Drosophila genetics.

Germinal transpositions of the maize element Dissociation from T-DNA loci in tomato.

We have analyzed the pattern of germinal transpositions of artificial Dissociation (Ds) transposons in tomato. T-DNA constructs carrying Ds were transformed into tomato, and the elements were trans-activated by crossing to lines transformed with a stabilized Activator (sAc) that expressed the transposase gene. The sAc T-DNA carried a GUS gene to monitor its segregation. The Ds elements were inserted in a marker gene so that excision from the T-DNA could be monitored. The Ds elements also carried a genetic marker that was intended to be used for reinsertion selection of the elements after excision. Unfortunately, this gene was irreversibly inactivated on crossing to sAc. Germinal excision frequencies of Ds averaged 15-40%, but there was large variation between and within plants. Southern hybridization analysis of stable transposed Ds elements indicated that although unique transpositions predominate, early transposition events can lead to large clonal sectors in the germline of developing plants and to sibling offspring carrying the same transposition event. Multiple germinal transpositions from three different loci were examined for uniqueness, and 15 different transpositions were identified from each of three T-DNA loci that carried a single independent Ds. These were mapped relative to the donor T-DNA loci, and for each locus 70-80% of the transposed elements were closely linked to the donor site.