Rapid detection of conserved regions in protein sequences using wavelets

In Silico Biology

Volumn 4, Issue 2, 2004, Pages 133-148

  Krishnan, Arun ^a   Li, Kuo Bin ^a   Issac, Praveen ^a  

^a BIOINFORMATICS INSTITUTE   (Singapore)

Author keywords

Conserved motifs; Protein motif detection; Wavelet analysis

Indexed keywords

AMINO ACID;

AMINO ACID SEQUENCE; ARTICLE; CLINICAL OBSERVATION; COMPUTER PROGRAM; CONTROLLED STUDY; CORRELATION COEFFICIENT; ELECTRON TRANSPORT; GENETIC ALGORITHM; GENETIC CONSERVATION; GENETIC TRANSFORMATION; HYDROPHOBICITY; PROTEIN MOTIF; PROTEIN STRUCTURE; RATING SCALE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SIGNAL TRANSDUCTION; STATISTICAL ANALYSIS; SURFACE PROPERTY; WAVEFORM;

ALGORITHMS; AMINO ACID MOTIFS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; FOURIER ANALYSIS; MODELS, STATISTICAL; MODELS, THEORETICAL; PROTEIN CONFORMATION; PROTEIN STRUCTURE, SECONDARY; PROTEIN STRUCTURE, TERTIARY; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 8444248851     PISSN: 13866338     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. Agrawal, R., Faloutsos, C. and Swami, A. N. (1993). Efficient Similarity Search In Sequence Databases. In: D. Lomet (editor), Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms (FODO), pages 69-84. Springer Verlag, Chicago, Illinois.
2. Agrawal, R., Lin, K.-L, Sawhney H. S. and Shim, En (1995). Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In: Twenty-First International Conference on Very Large Data Bases, pages 490-501. Morgan Kaufmann, Zurich, Switzerland.
3. Bailey, T. L., Baker, M. E. and Elkan, C. P. (1997). An artificial intelligence approach to motif discovery in protein sequences: Application to steriod dehydrogenases. J. Steroid Biochem. Mol. Biol. 62, 29-44.
4. Bailey, T. L. and Elkan, C. P. (1994). Fitting a mixture model by expectation-maximization to discover motifs in biopolymers. In: Proceedings of the 2nd International Conference on Intelligent Systems for Molecular Biology, pages 28-36. AAAI Press, Menlo Park, CA.
5. Berger, B., Wilson, D. B., Wolf, E., Tonchev, T., Milla, M. and Kim, P. S. (1995). Predicting coiled coils by use of pairwise residue correlations. Proc. Natl. Acad. Sci. USA 92, 8259-8263.
6. Chan, K.-P. and Fu, A. W-C. (1999). Efficient time series matching by wavelets. In: ICDE, pages 126-133.
7. Chui, C. K. (1992). An Introduction to Wavelets. Academic Press.
8. Cosic, I. (1994). Macromolecular bioactivity: Is it resonant interaction between macromolecules? - Theory and applications. IEEE Trans. Biomed. Eng. 41, 1101-1114.
9. Daubechies, I. (1988). Orthonormal bases of compactly supported wavelets. Comm. Pure Appl. Math. 41, 906-966.
10. Daubechies, I. (1992). Ten lectures on wavelets. In: Cbms-Nsf Regional Conference Series in Applied Mathematics, volume 61.
11. Dempster, A. P., Laird, N. M. and Rubin, D. B. (1977). Maximum likelihood from complete data vis the EM algorithm. J. R. Statist. Soc. 39, 1-38.
12. Dodd, I. B. and Egan, J. B. (1990). Improved detection of helix-turn-helix DNA-binding motifs in protein sequences. Nucleic Acids Res. 18, 5019-5026.
13. Faloutsos, C., Ranganathan, TO. and Manolpoulos, Y (1994). Fast subsequence matching in time-series databases. In: Proceedings 1994 ACM SIGMOD Conference, Mineapolis, TON, pages 419-429.
14. Falquet, L., Pagni, M., Bucher, P., Hulo, N., Sigrist, C. J. A., Hofmann, K. and Bairoch, A. (2002). The PROSITE database, its status in 2002. Nucleic Acids Res. 30, 235-238.
15. Grantham, R. (1974). Amino acid difference formula to help explain protein evolution. Science 185, 862-864.
16. Gribskov, M., McLachlan, A. D. and Eisenberg, D. (1987). Profile analysis: Detection of distantly related proteins. Proc. Natl. Acad. Sci. USA 84, 4355-4358.
17. Higgins, D. G., Thompson, J. D. and Gibson, T. J. (1996). Using clustal for multiple sequence alignments. Methods Enzymol. 266, 383-402.
18. Huang, J. Y. and Brutlag, D. L. (2001). The EMOTIF database. Nucleic Acids Res. 29, 202-204.
19. Jagadish, H. V, Mendelzon, A. O. and Milo, T. (1995). Similarity-based queries. In: Proc. of 14th Symp. on Principles of Database Systems (PODS'95), pages 36-45.
20. Jawerth, B. and Sweldens, W. (1994). An overview of wavelet based multiresolution analyses. SIAM Review 36, 377-412.
21. Kawashima, S. and Kanehisa, M. (2000). AAindex: Amino acid index database. Nucleic Acids Res. 28, 374-374.
22. Leibowitz, N., Nussinov, R. and Wolfson, H. J. (2001). MUSTA - a general, efficient, automated method for multiple structure alignment and detection of common motifs: Application to proteins. J. Comput. Biol. 8, 93-121.
23. Lupas, A., Van Dyke, M. and Stock, J. (1991). Predicting coiled coils from protein sequences. Science 252, 1162-1164.
24. Mallat, S. (1989). A theory for the multiresolution signal decomposition: The wavelet representation. IEEE Pattern Analysis and Machine Intelligence 11, 676-693.
25. McGuffin, L. J., Bryson, K. and Jones, D. T. (2000). The PSIPRED protein structure prediction server. Bioinformatics 16, 404-405.
26. Murray, K. B., Gorse, D. and Thornton, J. M. (2002). Wavelet transforms for the characterization and detection of repeating motifs. J. Mol. Biol. 316, 341-363.
27. Narasimhan, G., Bu, C., Gao, Y., Wang, X., Xu, N. and Mathee, K. (2002). Mining protein sequences for motifs. J. Comput. Biol. 9, 707-720.
28. Nevill-Manning, C. G., Wu, T. D. and Brutlag, D. L. (1998). Highly specific protein sequence motifs for genome analysis. Proc. Natl. Acad. Sci. USA 95, 5865-5871.
29. Oppenheim, A. V. and Schafer, R. W. (1975). Digital Signal Processing. Prentice Hall.
30. Pabo, C. O. and Sauer, R. T. (1992). Transcription Actors: Structural families and principles of DNA recognition. Annu. Rev. Biochem. 61, 1053-1095.
31. Parry, D. A. (1982). Coiled-coils in alpha-helix-containing proteins: Analysis of the residue types within the heptad repeat and the use of these data in the prediction of coiled-coils in other proteins. Biosci. Rep. 2, 1017-1024.
32. Radzicka, A. and Wolfenden, R. (1988). Comparing the polarities of the amino acids: Side-chain distribution coefficients between the vapor phase, cyclohexane, 1-octanol, and neutral aqueous solution. Biochemistry 27, 1664-1670.
33. Raflei, D. and Mendelzon, A. (1997). Similarity-based queries for time series data. In: ACM Special Interest Group on Management of Data, pages 13-25.
34. Rost, B. and Valencia, A. (1996). Pitfalls of protein sequence analysis. Curr. Opin. Biotechnol. 7, 457-461.
35. Strang, G. (1993) Wavelet transforms versus furier tarnsforms. Bulletin of the American Mathematical Society 28, 288-305.
36. Thompson, J. D., Plewniak, F. and Poch, O. (1999). BAliBASE: A benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 15, 87-88.
37. Trad, C. H. D., Fang, Q. and Cosic, I. (2001). An overview of protein sequence comparisons using wavelets. In: Proceedings of the IEEE-EMBS, pages 115-119.
38. Willsky, A. S. (1992). Modeling and estimation of multiresolution stochastic processes. Special issue of the IEEE Trans. on Inf. Theory on wavelet transforms and multiresolution signal analysis 38, 766-784.