Detection of inter-spread repeat sequence in genomic DNA sequence.
Various types of periodic patterns in nucleotide sequences are known to be very abundant in a genomic DNA sequence, and to play important biological roles such as gene expression, genome structural stabilization, and recombination. We present a new method, named "STEPSTONE", to find a specific periodic pattern of repeat sequence, inter-spread repeat, in which the tandem repeats of the conserved and the not-conserved regions appear periodically. In our method, at first, the data on periods of short repeat sequences found in a target sequence are stored as a hash data, and then are selected by application of an auto-correlation test in time series analysis. Among the statistically selected sequences, the inter-spread repeats are obtained by usual alignment procedures through two steps. To test the performance of our method, we examined the inter-spread repeats in Mycobacterium tuberculosis and Zamia paucijuga genomic sequences. As a result, our method exactly detected the repeats in the two sequences, being useful for identifying systematically the inter-spread repeats in DNA sequence.
Murakami
Hiroo
H
Laboratory of Biostatistics, Human Genome Center, Institute of Medical Science, University of Tokyo, 4-6-1 Shirokane-dai, Minato-ku, Tokyo 108-8639, Japan. hiroo@ims.u-tokyo.ac.jp
Sugaya
Nobuyoshi
N
Sato
Makihiko
M
Imaizumi
Akira
A
Aburatani
Sachiyo
S
Horimoto
Katsuhisa
K
D000465:Algorithms; D001483:Base Sequence; D004247:DNA / Q000737:chemistry / Q000235:genetics*; D016678:Genome; D018745:Genome, Plant; D008957:Models, Genetic; D010363:Pattern Recognition, Automated; D012091:Repetitive Sequences, Nucleic Acid; D032481:Zamiaceae / Q000235:genetics
D004247:DNA