Sequence representations supporting not only direct access to their symbols, but also rank/select operations, are a fundamental building block in many compressed data structures. In several recent applications, the need to represent highly repetitive sequences arises, where statistical compression is ineffective. We introduce grammar-based representations for repetitive sequences, which use up ...

Orientia tsutsugamushi (OT) is an obligate intracellular bacterium belonging to the family Rickettsiaceae and is the causative agent of scrub typhus, or Tsutsugamushi disease. The complete genome sequences of two OT strains (Boryong and Ikeda) have recently been determined. In the present study, we performed a fine genome sequence comparison of these strains. Our results indicate that although ...

An investigation was undertaken with the aim of studying the repetitive region of the MUC1 gene and analyzing its polymorphisms in some Italian sheep breeds. Two primers previously used for the goat MUC1 gene analyses allowed for the amplification of 4 different alleles. The sequence analysis showed that the repetitive region of the sheep MUC1 gene is an array of 60-bp repeats, in accordance wi...

A repetitive sequence collection is one where portions of a base sequence of length n are repeated many times with small variations, forming a collection of total length N . Examples of such collections are version control data and genome sequences of individuals, where the differences can be expressed by lists of basic edit operations. This paper is devoted to studying ways to store massive se...

We report the consensus sequence of members of a new dispersed middle-repetitive DNA family, MT, which is present in mouse and rat genomes. This family is shown to be as abundant as the described rodent B1 and B2 families. Hybridization experiments with radioactive single-stranded cDNAs from different tissues indicate that MT sequences are more abundantly cotranscribed in parts of the brain tha...

Fifty-two multidrug-resistant isolates of Mycobacterium tuberculosis representative of the currently predominant lineages in France were analyzed using repetitive-sequence-based PCR (rep-PCR) DiversiLab (DL), spoligotyping, 24-locus mycobacterial interspersed repetitive-unit-variable-number tandem-repeat typing (MIRU-VNTR), and restriction fragment length polymorphism of IS6110 (IS6110-RFLP). D...

Hepatocellular carcinoma (HCC) is one of the most common worldwide malignancies. A relative complete diagnosis system for primary carcinoma of liver has already been established, but the surgical prognosis for HCC, which depends mainly on postoperative pathological classification and data of recurrence and metastasis, lacks valid experimental indicators. Macrophage migration inhibition factor (...

Circular DNA elements are involved in genome plasticity, particularly of tandem repeats. However, amplifications of DNA segments in Saccharomyces cerevisiae reported so far involve pre-existing repetitive sequences such as ribosomal DNA, Ty elements and Long Terminal Repeats (LTRs). Here, we report the generation of an eccDNA, (extrachromosomal circular DNA element) in a region without any repe...

Mycoplasma fermentans is a microorganism commonly found in the genitourinary and respiratory tracts of healthy individuals and AIDS patients. The complete genome of the repetitive-sequence-rich M. fermentans strain M64 is reported here. Comparative genomics analysis revealed dramatic differences in genome size between this strain and the recently completely sequenced JER strain.

The current high-throughput sequencing technologies produce gigabytes of data even when prokaryotic genomes are processed. In a subsequent assembly phase, the generated overlapping reads are merged, ideally into one contiguous sequence. Often, however, the assembly results in a set of contigs which need to be stitched together with additional lab work. One of the reasons why the assembly produc...