Approximation algorithm for rearrangement distances considering repeated genes and intergenic regions

The rearrangement distance is a method to compare genomes of different species. Such distance is the number of rearrangement events necessary to transform one genome into another. Two commonly studied events are the transposition, which exchanges two consecutive blocks of the genome, and the reversal, which reverts a block of the genome. When dealing with such problems, seminal works represented genomes as sequences of genes without repetition. More realistic models started to consider gene repetition or the presence of intergenic regions, sequences of nucleotides between genes and in the extremities of the genome. This work explores the transposition and reversal events applied in a genome representation considering both gene repetition and intergenic regions. We define two problems called Minimum Common Intergenic String Partition and Reverse Minimum Common Intergenic String Partition. Using a relation with these two problems, we show a $$\Theta \left( k \right)$$ Θ k -approximation for the Intergenic Transposition Distance, the Intergenic Reversal Distance, and the Intergenic Reversal and Transposition Distance problems, where k is the maximum number of copies of a gene in the genomes. Our practical experiments on simulated genomes show that the use of partitions improves the estimates for the distances.

A Tandem Array of Minimal U1 Small Nuclear RNA Genes Is Sufficient To Generate a New Adenovirus Type 12Inducible Chromosome Fragile Site

ABSTRACT Infection of human cells with adenovirus serotype 12 (Ad12) induces metaphase fragility of four, and apparently only four, chromosomal loci. Surprisingly, each of these four loci corresponds to a cluster of genes encoding a small abundant structural RNA: the RNU1and RNU2 loci contain tandemly repeated genes encoding U1 and U2 small nuclear RNAs (snRNAs), respectively; the PSU1locus is a cluster of degenerate U1 genes; and the RN5Slocus contains the tandemly repeated genes encoding 5S rRNA. These observations suggested that high local levels of transcription, in combination with Ad12 early functions, can interfere with metaphase chromatin packing. In support of this hypothesis, we and others found that an artificial tandem array of transcriptionally active, but not inactive, U2 snRNA genes would generate a novel Ad12-inducible fragile site. Although U1 and U2 snRNA are both transcribed by RNA polymerase II and share similar enhancer, promoter, and terminator signals, the human U1 promoter is clearly more complex than that of U2. In addition, the natural U1 tandem repeat unit exceeds 45 kb, whereas the U2 tandem repeat unit is only 6.1 kb. We therefore asked whether an artificial array of minimal U1 genes would also generate a novel Ad12-inducible fragile site. The exogenous U1 genes were marked by an innocuous U72C point mutation within the U1 coding region so that steady-state levels of U1 snRNA derived from the artificial array could be quantified by a simple primer extension assay. We found that the minimal U1 genes were efficiently expressed and were as effective as minimal U2 genes in generating a novel Ad12-inducible fragile site. Thus, despite significant differences in promoter architecture and overall gene organization, the active U1 transcription units suffice to generate a new virally inducible fragile site.