Frequency-domain analysis of biomolecular sequences.
BACKGROUND
Frequency-domain analysis of biomolecular sequences is hindered by their representation as strings of characters. If numerical values are assigned to each of these characters, then the resulting numerical sequences are readily amenable to digital signal processing.


RESULTS
We introduce new computational and visual tools for biomolecular sequences analysis. In particular, we provide an optimization procedure improving upon traditional Fourier analysis performance in distinguishing coding from noncoding regions in DNA sequences. We also show that the phase of a properly defined Fourier transform is a powerful predictor of the reading frame of protein coding regions. Resulting color maps help in visually identifying not only the existence of protein coding areas for both DNA strands, but also the coding direction and the reading frame for each of the exons. Furthermore, we demonstrate that color spectrograms can visually provide, in the form of local 'texture', significant information about biomolecular sequences, thus facilitating understanding of local nature, structure and function.
Anastassiou
D
D
Department of Electrical Engineering, Columbia University, 500 West 120th Street, Mail Code 4712, New York, NY 10027, USA. anastas@ee.columbia.edu
D000465:Algorithms; D019295:Computational Biology; D003196:Computer Graphics; D004247:DNA / Q000235:genetics; D004271:DNA, Fungal / Q000235:genetics; D005583:Fourier Analysis; D011506:Proteins / Q000235:genetics; D016364:Reading Frames; D012441:Saccharomyces cerevisiae / Q000235:genetics; D017421:Sequence Analysis / Q000706:statistics & numerical data*; D017422:Sequence Analysis, DNA / Q000706:statistics & numerical data; D012815:Signal Processing, Computer-Assisted; D012984:Software
D004271:DNA, Fungal; D011506:Proteins; D004247:DNA