Genomics and proteomics: A signal processor's tour

IEEE Circuits and Systems Magazine

Volumn 4, Issue 4, 2004, Pages 6-29

  Vaidyanathan, P P ^a  

^a California Institute of Technology   (United States)

Author keywords

Bioinformatics; DNA; Genes; Genomic signal processing; NcRNA; Protein coding

Indexed keywords

BIOINFORMATICS; GENOMIC-SIGNAL-PROCESSING; NCRNA; PROTEIN-CODING;

AMINO ACIDS; DIGITAL FILTERS; DNA; DNA SEQUENCES; FOURIER TRANSFORMS; GENES; MARKOV PROCESSES; MATHEMATICAL MODELS; MOLECULAR BIOLOGY; PROTEINS; RNA; SIGNAL PROCESSING;

GENETIC ENGINEERING;

EID: 11444250228     PISSN: 1531636X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCAS.2004.1371584     Document Type: Review

References (68)

1. J. D. Watson and F. H. C. Crick, "A structure for DNA," Nature, p. 737, April 1953.
2. B. Alberts, D. Bray, A. Johnson, J. Lewis, M. Raff, K. Roberts, and P. Walter, Essential Cell Biology, Garland Publishing Inc., New York, 1998.
3. D. Anastassiou, "Genomic signal processing," IEEE Signal Processing Magazine, pp. 8-20, July 2001.
4. R. Durbin, S. R. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis, Cambridge Univ. Press, 1998.
5. Proc. of IEEE special issues, Dec. 2000 (Genomic Engineering), Nov. 2002 (Bioinformatics, part 1: Advances and Challenges), and Dec. 2002 (Bioinformatics, part 2: Genomics and Proteomics Engineering).
6. Proc. of IEEE special issues, Dec. 2000 (Genomic Engineering), Nov. 2002 (Bioinformatics, part 1: Advances and Challenges), and Dec. 2002 (Bioinformatics, part 2: Genomics and Proteomics Engineering).
7. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. of the IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
8. S. L. Salzberg, D. B. Searls, and S. Kasif, Computational Methods in Molecular Biology, Elsevier, 1998.
9. P. P. Vaidyanathan and B-J. Yoon, "The role of signal processing concepts in genomics and proteomics," Journal of the Franklin Institute, vol. 341, pp. 111-135, 2004.
10. J. D. Watson, The Double Helix, Simon and Schuster, NY, 1968.
11. J. D, Watson, Genes, Girls, and Gamow, Vintage books, Random House, Inc., NY, 2001.
12. J. D. Watson (with Andrew Berry) DNA: The Secret of Life, Alfred A. Knopf, NY, 2003.
13. I. Cosic, "Macromolecular bioactivity: Is It resonant interaction between macromolecules? - theory and applications," IEEE. Trans. Biomedical Engr., vol. 41, no. 12, pp. 1101-1114, Dec. 1994.
14. S. W. Davies, M. Eizenman, and S. Pasupathy, "Optimal structure for automatic processing of DNA sequences," IEEE Trans. on Biomedical Engr., vol. 46, no. 9, pp. 1044-1056, Sept. 1999.
15. W. Huang, D. R. Fuhrmann, D. G. Politte, L. J. Thomas, and D. J. States, "Filter matrix estimation In automated DNA sequencing," IEEE Trans. on Biomedical Engr., vol. 45, no. 4, pp. 422-428, April 1998.
16. R. Koradi, M. Billeter, and K. Wthrich, "MOLMOL: A program for display and analysis of macromolecular structures," J. of Mol. Graphics, vol. 14, pp. 51-55, 1996.
17. K.B. Murray, D. Gorse, and J. M. Thornton, "Wavelet transforms for the characterization and detection of repeating motifs," J. Molecular Biology, vol. 316, pp. 341-363, 2002.
18. E. Pirogova, Q. Fang, M. Akay, and I. Cosic, "Investigation of the structural and functional relationships of oncogene proteins," Proc. of the IEEE, vol. 90, no. 12, pp. 1859-1867, Dec. 2002.
19. P. Ramachandran, A. Antoniou, and P. P. Vaidyanathan, "Identification and location of hot spots in proteins using the short-time Fourier transform," presented at IEEE Asilomar Conference on Signals, Systems, and Computers, Monterey, CA, Nov. 2004.
20. M. L. Simpson, C. D. Cox, and G. S. Sayler, "Frequency domain analysis of noise in autoregulated gene circuits," Proc. of the Nat. Academy of Sci., vol. 100, no. 8, pp. 4551-4556, April 15, 2003.
21. M. L. Simpson, C. D. Cox, G. D. Peterson, and G. S. Sayler, "Engineering in the biological substrate: Information processing in genetic circuits," Proc. of the IEEE, vol. 92, no. 5, pp. 848-863, May 2004.
22. D. Sussillo, A. Kundaje, and D. Anastassiou, "Spectrogram analysis of genomes," Eurasip J. of Applied Signal Processing, vol. 2003, no. 4, Dec. 2003.
23. X-P. Zhang and D. Allison, "Iterative deconvolution for automatic base scaling of the DNA electrophoresis time series," presented at Workshop on Genomic Sig. Proc. and Stat., Raleigh, NC, Oct. 2002.
24. J. W. Fickett, "The gene prediction problem: An overview for developers," Computers Chem., vol. 20, no. 1, pp. 103-118, 1996.
25. A. Krogh, I. Saira Mian, and D. Haussler, "A hidden Markov model that finds genes in E. Coll DNA," Nucleic Acids Research, vol. 22, pp. 4768-4778, 1994.
26. S. L. Salzberg, A. L. Deicher, S. Kaslf, and O. White, "Microbial gene Identification using interpolated Markov models," Nucleic Acids Research, vol. 26, no. 2, pp. 544-548, 1998.
27. S. Tiwari, S. Ramachandran, A. Bhattacharya, S. Bhattacharya, and R. Ramaswamy, "Prediction of probable genes by Fourier analysis of genomic sequences," CABIOS, vol. 13, no. 3, pp. 263-270, 1997.
28. P. P. Vaidyanathan and B-J. Yoon, "Gene and exon prediction using allpass-based filters," presented at Workshop on Genomic Sig. Proc. and Stat., Raleigh, NC, Oct. 2002.
29. P. P. Vaidyanathan and B-J. Yoon, "Digital filters for gene prediction applications," presented at IEEE Asilomar Conference on Signals, Systems, and Computers, Monterey, CA, Nov. 2002.
30. National Center for Biotechnology Information, Available: http://www.ncbi.nlm.nih.gov/.
31. H. Hausdorff and C.-K. Peng, "Multiscaled randomness: A possible source of 1/f noise in biology," Physical Review E, vol. 54, no. 2, pp. 2154-2157, August 1996.
32. H. Herzel, E. N. Trifonov, O. Weiss, and I. Groβe, "Interpreting correlations in biosequences," Physica A, vol. 249, pp. 449-459, 1998.
33. W. Li, "Expansion-modification systems: A model for spatial 1/f spectra," Physical Review A, The American Physical Society, vol. 43, no. 10, pp. 5240-5260, May 1991.
34. W. Li, "The study of correlation structures of DNA sequences: A critical review," Computers Chem., vol. 21, no. 4, pp. 257-271, 1997.
35. C. K. Peng, S. V. Buldyrev, A. L. Goldberger, S. Havlin, F. Sciortino, M. Simons, and H.E. Stanley, "Long-range correlations in nucleotide sequences," Nature, vol. 356, pp. 168-170, March 1992.
36. E. N. Trifonov and J. L. Sussman, "The pitch of chromatin DNA is reflected In Its nucleotide sequence," Proc. of the Nat. Acad. Sci., USA, vol. 77, pp. 3816-3820, 1980.
37. M. de Sousa Vieira, "Statistics of DNA sequences: A low-frequency analysis," Physical Review E, The American Physical Society, vol. 60, no. 5, pp. 5932-5937, Nov. 1999.
38. R. F. Voss, "Evolution of long-range fractal correlations and 1/f noise in DNA base sequences," Physical Review Letters, vol. 68, no. 25, pp. 3805-3808, June 1992.
39. G. W. Wornell, "A Karhunen-Loeve-like expansion for 1/f processes via wavelets," IEEE Trans. on Information Theory, vol. 36, no. 4, pp. 859-861, July 1990.
40. Z-G. Yu, V. V. Anh, and B. Wang, "Correlation property of length sequences based on global structure of the complete genome," Physical Review E, The American Physical Society, vol. 63, pp. 011903-1-011903-8, 2000.
41. S. R. Eddy, "Noncoding RNA genes and the modern RNA world," Nature Reviews, GENETICS, vol. 2, pp. 919-929, Dec. 2001.
42. S. R. Eddy, "Computational genomics of noncoding RNA genes," Cell, vol. 109, pp. 137-140, April 2002.
43. W. W. Gibbs, "The unseen Genome: Gems among junk," Scientific American, pp. 48-53, Nov. 2003.
44. W. W. Gibbs, "The unseen Genome: Beyond DNA," Scientific American, pp. 108-113, Dec. 2003.
45. W. W. Gibbs, "Synthetic life," Scientific American, pp. 75-81, May 2004.
46. N. C. Lau and D. P. Bartel, "Censors of the genome," Scientific American, pp. 35-41, August 2003.
47. L. E. Orgel, "The origin of life on earth," Scientific American, pp. 77-83, Oct. 1994.
48. E. Rivas, R. J. Klein, T. A. Jones, and S. R. Eddy, "Computational Identification of noncoding RNAs in E. Coll," Current Biology, vol. 11, pp. 1369-1373, Sept. 2001.
49. G. Storz, "An expanding universe of noncoding RNAs," Science, vol. 296, pp. 1260-1263, May 2002.
50. J. Travis, "Biological Dark matter," Science News Online, Jan. 12, 2002. Available: www.sciencenews.org/articles /20020112/bob9.asp.
51. B-J. Yoon and P. P. Vaidyanathan, "HMM with auxiliary memory: A new tool for modelling RNA secondary structures," presented at IEEE Asilomar Conference on Signals, Systems, and Computers, Monterey, CA, Nov. 2004.
52. O. Alter, P. O. Brown, and D. Botstein, "Singular value decomposition for genome-wide expression data processing and modeling," Proc. of the Natl. Acad of Sci., USA, vol. 97, no. 18, pp. 10101-10106, Aug. 2000.
53. O. Alter, P. O. Brown, and D. Botstein, "Generalized singular value decomposition for comparative analysis of genome-scale expression data sets of two different organisms," Proc. of the Natl. Acad. of Sci., USA, vol. 100, no. 6, pp. 3351-3356, March 2003.
54. P. O. Brown and D. Botstein, "Exploring the new world of the genome with DNA microarrays," Nature Genetics Supplement, vol. 21, pp. 33-37, Jan. 1999.
55. R. Casagrande, "Technology against terror," Scientific American, pp. 82-87, Oct. 2002.
56. C. Debouck and P. N. Goodfellow, "DNA microarrays in drug discovery and development," Nature Genetics Supplement, vol. 21, pp. 48-50, Jan. 1999.
57. E. S. Lander, "Array of hope," Nature Genetics Supplement, vol. 21, pp. 3-4 Jan. 1999.
58. S. K. Moore, "Making chips to probe genes," IEEE Spectrum, vol. 38, no. 3, pp. 54-60, March 2001.
59. Y. Wang, J. Lu, R. Lee, Z. Gu, and R. Clarke, "Iterative normalization of cDNA microarray data," IEEE Trans. Info. Tech, in Biomed, vol. 6, no. l, pp. 29-37, March 2002.
60. L. M. Adleman "Computing with DNA," Scientific American, pp. 54-61, Aug. 1998.
61. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison Wesley Publ. Co., Reading, MA, 1974.
62. F. Jelinek, Statistical Methods for Speech Recognition, The MIT Press, Cambridge, MA, 2001.
63. H. R. Lewis and C. H. Papadimitriou, Elements of the Theory of Computation, Prentice Hall, Inc., Englewood Cliffs, NJ, 1981.
64. Y. Neuvo, C.-Y. Dong, and S. K. Mitra, "Interpolated finite Impulse response filters," IEEE Trans., on ASSP, pp. 563-570, June 1984.
65. A. V. Oppenheim and R. W. Schafer, Discrete-time Signal Processing, Prentice Hall, Inc., NJ, 1999.
66. A. Papoulis, Systems and Transforms with Applications in Optics, McGraw Hill, 1968.
67. L. R. Rabiner and B-H. Juang, Fundamentals of Speech Recognition, Prentice Hall, Inc., Englewood Cliffs, NJ, 1993.
68. P. P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice Hall, Inc., NJ, 1993.