Hierarchical structure of cascade of primary and secondary periodicities in Fourier power spectrum of alphoid higher order repeats.
Reads0
Chats0
TLDR
DFT provides a robust detection method for higher order periodicity and is robust with respect to monomer insertions and deletions, random sequence insertions etc.Abstract:
Background
Identification of approximate tandem repeats is an important task of broad significance and still remains a challenging problem of computational genomics. Often there is no single best approach to periodicity detection and a combination of different methods may improve the prediction accuracy. Discrete Fourier transform (DFT) has been extensively used to study primary periodicities in DNA sequences. Here we investigate the application of DFT method to identify and study alphoid higher order repeats.read more
Citations
More filters
BookDOI
Data Mining Techniques for the Life Sciences
Oliviero Carugo,Frank Eisenhaber +1 more
TL;DR: "Data Mining Techniques for the Life Sciences" seeks to aid students and researchers in the life sciences who wish to get a condensed introduction into the vital world of biological databases and their many applications.
Journal ArticleDOI
Understanding Long-range Correlations in DNA Sequences
TL;DR: A review of the literature on statistical long-range correlation in DNA sequences can be found in this paper, where the authors conclude that a mixture of many length scales (including some relatively long ones) is responsible for the observed 1/f-like spectral component.
Measure representation and multifractal analysis of complete genomes
TL;DR: Spectral analyses performed indicate that these measure representations, considered as time series, exhibit strong long-range correlation and the multifractal property of the measure representation and the classification of bacteria.
Journal ArticleDOI
Direct mapping of symbolic DNA sequence into frequency domain in global repeat map algorithm
Matko Glunčić,Vladimir Paar +1 more
TL;DR: This work presents several case studies of GRM use, and presents the use of complete set of a K-string ensemble which enables a new method of direct mapping of symbolic DNA sequence into frequency domain, with straightforward identification of repeats as peaks in GRM diagram.
Journal ArticleDOI
Coexistence of different base periodicities in prokaryotic genomes as related to DNA curvature, supercoiling, and transcription.
TL;DR: The comparison with available experimental data indicates that promoters with the most pronounced periodicities may be related to the supercoiling-sensitive genes.
References
More filters
Journal ArticleDOI
Sequence Similarity Search Using Discrete Fourier and Wavelet Transformation Techniques
TL;DR: The proposed transformation techniques may easily be integrated as a pre-processing phase on top of current similarity search heuristics/techniques such as BLAST, PatternHunter, FastA and QUASAR to efficiently prune non-relevant sequences.
Journal ArticleDOI
An automated annotation tool for genomic DNA sequences using GeneScan and BLAST.
Andrew M. Lynn,Chakresh Kumar Jain,K. Kosalai,Pranjan Barman,Nupur Thakur,Harish Batra,Alok Bhattacharya +6 more
TL;DR: A method is presented for analysis of genomic DNA to identify coding sequences using the GeneScan algorithm and characterize these resultant sequences by BLAST to develop a system for automated annotation of genome DNA sequences.
Journal ArticleDOI
Identification of latent periodicity in amino acid sequences of protein families
V. P. Turutina,Andrew A. Laskin,Nikolay A. Kudryashov,Konstantin G. Skryabin,Eugene V. Korotkov +4 more
TL;DR: For detection of the latent periodicity of the protein families responsible for various biological functions, methods of information decomposition, cyclic profile alignment, and the method of noise decomposition have been used.
Journal ArticleDOI
Identification of protein coding regions of rice genes using alternative spectral rotation measure and linear discriminant analysis.
TL;DR: An improved method, called Alternative Spectral Rotation (ASR) measure, for predicting protein coding regions in rice DNA has been developed and its accuracy is higher than that of the SR measure and the Spectral Content (SC) measure proposed by Tiwari et al.
Proceedings ArticleDOI
Non-Stationary Analysis of DNA Sequences
Nidhal Bouaynaya,Dan Schonfeld +1 more
TL;DR: It is shown, using an index of randomness that is derived from the frequency-time distribution of the genomic signals, that coding sequences are "more random" than non-coding sequences, likely the source of confusion and controversy in previous work, which relied on stationary analysis of DNA correlations.