Topical ReviewNo Access

REVIEW OF SIGNAL PROCESSING IN GENETICS

Centre for Biomedical Engineering (CBME) and School of Electrical & Electronic Engineering, The University of Adelaide, SA 5005, Australia

Search for more papers by this author

A. ALLISON

Centre for Biomedical Engineering (CBME) and School of Electrical & Electronic Engineering, The University of Adelaide, SA 5005, Australia

Search for more papers by this author

C. R. WILKINSON

Microarray Analysis Group, School of Mathematical Sciences, The University of Adelaide, SA 5005, Australia

Child Health Research Institute, 72 King William Road, North Adelaide, SA 5006, Australia

Search for more papers by this author

, and

D. ABBOTT

Centre for Biomedical Engineering (CBME) and School of Electrical & Electronic Engineering, The University of Adelaide, SA 5005, Australia

Search for more papers by this author

https://doi.org/10.1142/S021947750500294XCited by:6 (Source: Crossref)

Abstract

This paper reviews applications of signal processing techniques to a number of areas in the field of genetics. We focus on techniques for analyzing DNA sequences, and briefly discuss applications of signal processing to DNA sequencing, and other related areas in genetics that can provide biologically significant information to assist with sequence analysis.

Keywords:

References

Nature Genetics editorial team Nature Genetics 30, 343 (2002). Crossref, Web of Science, Google Scholar
L. H. Caporale , Darwin in the Genome: Molecular Strategies in Biological Evolution ( McGraw-Hill , 2003 ) . Google Scholar
P. Clerc and P. Avner, Nature Genetics 19, 249 (1998). Crossref, Web of Science, Google Scholar
J. S. Mattick, EMBO Reports 2, 986 (2001). Crossref, Web of Science, Google Scholar
D. C. Boyd, A. Pombo and S. Murphy, Gene 315, 103 (2003). Crossref, Web of Science, Google Scholar
G. P. Harmeret al., Chaos 11, 705 (2001). Crossref, Web of Science, Google Scholar
D. C. Rubinszteinet al., Nature Genetics 7, 525 (1994). Crossref, Web of Science, Google Scholar
P. Worninget al., Nucleic Acids Res. 28, 706 (2000). Crossref, Web of Science, Google Scholar
J. P. Fitch and B. Sokhansanj, Proc. IEEE 88, 1949 (2000). Crossref, Web of Science, Google Scholar
D. Anastassiou, IEEE Signal Processing Magazine 18, 8 (2001). Crossref, Web of Science, Google Scholar
D. Anastassiou, Bioinformatics 16, 1073 (2000). Crossref, Web of Science, Google Scholar
Z. Yu, V. Anh and K. Lau, Physical Review E 64, 031903 (2001). Crossref, Web of Science, Google Scholar
R. Durbin et al. , Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids ( Cambridge University Press , 1998 ) . Crossref, Google Scholar
A. V. Lukashin and M. Borodovsky, Nucleic Acids Res. 26, 1107 (1998). Crossref, Web of Science, Google Scholar
X.-Y. Zhanget al., Proc. IEEE 90, 1822 (2002). Crossref, Web of Science, Google Scholar
B. N. Kholodenkoet al., Proc. Natl. Acad. Sci. U.S.A. 99, 12841 (2002). Crossref, Web of Science, Google Scholar
J. T. Tyson, K. C. Chen and B. Novak, Current Opinion in Cell Biology 15, 221 (2003). Crossref, Web of Science, Google Scholar
M. Thattai and A. van Oudenaarden, Proc. Natl. Acad. Sci. U.S.A. 98, 8614 (2001). Crossref, Web of Science, Google Scholar
A.-L. Barabási and Z. N. Oltvai, Nature Reviews Genetics 5, 101 (2004). Crossref, Web of Science, Google Scholar
H. Kobayashiet al., Proc. Natl. Acad. Sci. U.S.A. 101, 8414 (2004). Crossref, Web of Science, Google Scholar
J. Hasty, D. McMillen and J. J. Collins, Nature 420, 224 (2002). Crossref, Web of Science, Google Scholar
E. M. Ozbudaket al., Nature Genetics 31, 69 (2002). Crossref, Web of Science, Google Scholar
W. H. Majoros, M. Pertea and S. L. Salzberg, Bioinformatics 21, 1782 (2005). Crossref, Web of Science, Google Scholar
N. von Öhsenet al., Bioinformatics 20, 2228 (2004). Crossref, Web of Science, Google Scholar
M. J. Berrymanet al., Signal processing and statistical methods in analysis of text and DNA, Proc. SPIE: Biomedical Applications of Micro- and Nanoengineering4937, ed. D. V. Nicolau (2002) pp. 231–240. Google Scholar
M. J. Berryman, A. Allison and D. Abbott, Stochastic evolution and multifractal classification of prokaryotes, Proc. of the SPIE: Fluctuations and Noise in Biological, Biophysical and Biomedical Systems5110, ed. S. M. Bezrukov (2003) pp. 192–200. Google Scholar
M. Itohet al., Bioinformatics 21, 912 (2005). Crossref, Web of Science, Google Scholar
M. J. Berryman, A. Allison and D. Abbott, Fluctuation and Noise Letters 4, L237 (2004). Link, Web of Science, Google Scholar
S. Winters-Hiltet al., Biophysical Journal 84, 967 (2003). Crossref, Web of Science, Google Scholar
C. Bystroff, V. Thorsson and D. Baker, Journal of Molecular Biology 301, 173 (2000). Crossref, Web of Science, Google Scholar
B. Rost, Proteins: Structure, Function and Genetics 192 (1997). Google Scholar
S. R. Eddy, HMMER: Profile hidden Markov models for biological sequence analysis (2001) . Google Scholar
T. Hayashiet al., DNA Research 8, 11 (2001). Crossref, Web of Science, Google Scholar
R. A. Welchet al., Proc. Natl. Acad. Sci. U.S.A. 99, 17020 (2002). Crossref, Web of Science, Google Scholar
K. Putegowdaet al., A run-time reconfigurable system for gene-sequence searching, Proc. 6th International Conference on VLSI Design (IEEE Computer Society, 2003) pp. 561–566. Google Scholar
D. Sussillo, A. Kundaje and D. Anastassiou, EURASIP Journal on Applied Signal Processing 2004, 29 (2004). Crossref, Google Scholar
S. Tiwariet al., Computer Applications in Biosciences 13, 263 (1997). Google Scholar
P. P. Vaidyanathan and B.-J. Yoon , Gene and exon prediction using allpass-based filters , Workshop on Genomic Signal Processing and Statistics (GENSIPS) ( 2002 ) . Google Scholar
T. D. Readet al., Nature 423, 81 (2003). Crossref, Web of Science, Google Scholar
B. Auditet al., Journal of Biological Physics 30, 33 (2004). Crossref, Web of Science, Google Scholar
International Human Genome Sequencing ConsortiumNature 409, 860 (2001). Crossref, Web of Science, Google Scholar
W. Li, Journal of Statistical Physics 60, 823 (1990). Crossref, Web of Science, Google Scholar
P. Bernaolo-Galvánet al., Gene 300, 105 (2002). Crossref, Web of Science, Google Scholar
T. Higuchi, Physica D 31, 277 (1988). Crossref, Web of Science, Google Scholar
D. Holste, I. Grosse and H. Herzel, Physical Review E 64, 041917 (2001). Crossref, Web of Science, Google Scholar
D. Holsteet al., Physical Review E 67, 061913 (2003). Crossref, Web of Science, Google Scholar
W. Li, Computers and Chemistry 21, 257 (1997). Crossref, Google Scholar
W. Li, International Journal of Bifurcation and Chaos 2, 137 (1992). Link, Web of Science, Google Scholar
C.-K. Penget al., Nature 356, 168 (1992). Crossref, Web of Science, Google Scholar
A. C. Frank and J. R. Lobry, Bioinformatics 16, 560 (2000). Crossref, Web of Science, Google Scholar
P. D. Cristea, Signal Processing 83, 871 (2003). Crossref, Web of Science, Google Scholar
N. Chomsky, IRE Transactions on Information Theory 2, 113 (1956). Crossref, Web of Science, Google Scholar
N. Chomsky, Information and Control 2, 137 (1959). Crossref, Google Scholar
S. Dong and D. B. Searls, Genomics 23, 540 (1994). Crossref, Web of Science, Google Scholar
S. R. Eddy and R. Durbin, Nucleic Acids Research 22, 2079 (1994). Crossref, Web of Science, Google Scholar
R. N. Mantegnaet al., Physical Review Letters 73, 3169 (1994). Crossref, Web of Science, Google Scholar
R. N. Mantegnaet al., Physical Review E 52, 2939 (1995). Crossref, Web of Science, Google Scholar
R. N. Mantegnaet al., Physical Review Letters 76, 1979 (1996). Crossref, Web of Science, Google Scholar
S. Small, A. Blair and M. Levine, The EMBO Journal 11, 4047 (1992). Crossref, Web of Science, Google Scholar
P. Bucher and A. Bairoch, A generalized profile syntax for biomolecular sequences motifs and its function in automatic sequence interpretation, Proc. 2nd International Conference on Intelligent Systems for Molecular Biology, eds. R. Altmanet al. (1994) pp. 53–61. Google Scholar
L. Falquetet al., Nucleic Acids Res. 30, 235 (2002). Crossref, Web of Science, Google Scholar
M. Ortuñoet al., Europhysics Letters 57, 759 (2002). Crossref, Google Scholar
M. J. Berryman, A. Allison and D. Abbott, Fluctuations and Noise Letters 3, L1 (2003). Link, Web of Science, Google Scholar
B. M. E. Moretet al., Journal of Computer and Systems Sciences 65, 508 (2002). Crossref, Web of Science, Google Scholar
R. Mutihac, A. Cicuttin and R. C. Mutihac, Materials Science and Engineering C 18, 51 (2001). Crossref, Web of Science, Google Scholar
J. L. de Risi, V. R. Iyer and P. O. Brown, Science 278, 680 (1997). Crossref, Web of Science, Google Scholar
Y. H. Yanget al., Journal of Computational and Graphical Statistics 11, 108 (2002). Crossref, Web of Science, Google Scholar
C. H. Mastrangelo , M. A. Burns and D. T. Burke , Proc. IEEE 86 , 1769 . Crossref, Web of Science, Google Scholar
M. J. Martinezet al., Nucleic Acids Res. 31, e18 (2003). Crossref, Web of Science, Google Scholar
G. K. Smyth and T. P. Speed, Methods: Selecting Candidate Genes from DNA Array Screens: Application to Neuroscience Methods 31, 265 (2003). Google Scholar
D. L. Wilsonet al., Bioinformatics 19, 1325 (2003). Crossref, Web of Science, Google Scholar
L. P. Zhao, R. Prentice and L. Breeden, Proc. Natl. Acad. Sci. U.S.A. 98, 5631 (2001). Crossref, Web of Science, Google Scholar
S. C. Madeira and A. L. Oliveira, IEEE Transactions on Computational Biology and Bioinformatics 1, 24 (2004). Crossref, Web of Science, Google Scholar
N. Friedmanet al., Journal of Computation Biology 7, 601 (2000). Crossref, Web of Science, Google Scholar
Z. Bar-Josephet al., A new approach to analyzing gene expression time series data, Proc. Sixth Annual International Conference on Research in Computational Molecular Biology (2002) pp. 39–48. Google Scholar
M. K. Kerr, M. Martin and G. A. Churchill, Journal of Computational Biology 7, 819 (2000). Crossref, Web of Science, Google Scholar
G. Balázsiet al., Nucleic Acids Res. 31, 4425 (2003). Crossref, Web of Science, Google Scholar
J. A. Timlinet al., BMC Genomics 6, (2005). Google Scholar
G. F. V. Glonek and P. J. Solomon, Biostatistics 5, 89 (2004). Crossref, Web of Science, Google Scholar
P. Arena, L. Fortuna and L. Occhipinti, IEEE Transactions on Circuits and Systems – I: Fundamental Theory and Applications 49, 335 (2002). Crossref, Web of Science, Google Scholar
Y. Moreauet al., Proc. IEEE 90, 1722 (2002). Crossref, Web of Science, Google Scholar
G. M. James and T. J. Hastie, Journal of the Royal Statistical Society Series B 63, 533 (2001). Crossref, Google Scholar
S. Kullback , Information Theory and Statistics ( Dover Publications , 1968 ) . Google Scholar
B. D. Silverman and R. Linsker, Journal of Theoretical Biology 118, 295 (1986). Crossref, Web of Science, Google Scholar
S. Tavaré and B. W. Giddings, Mathematical Methods for DNA Sequences (CRC Press, 1989) pp. 117–131. Google Scholar
E. Coward, Journal of Mathematical Biology 36, 64 (1997). Crossref, Web of Science, Google Scholar