An efficient conserved region detection method for multiple protein sequences using principal component analysis and wavelet transform

Pattern Recognition Letters

Volumn 29, Issue 5, 2008, Pages 616-628

  Tsai, Chieh Yuan ^a   Chiu, Chuang Cheng ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Conserved region detection; Principal component analysis; Protein sequence analysis; Wavelet transform

Indexed keywords

PRINCIPAL COMPONENT ANALYSIS; WAVELET ANALYSIS; WAVELET TRANSFORMS;

ANCESTOR PROTEINS; DETECTION METHODS; PROTEIN SEQUENCE ANALYSIS;

PROTEINS;

EID: 38749116591     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2007.11.013     Document Type: Article

References (34)

1. Armon A., Graur D., and Ben-Tal N. ConSurf: An algorithmic tool for the identification of functional regions in proteins by surface mapping of phylogenetic information. J. Mol. Biol. 307 1 (2001) 447-463
2. Bashford D., Chothia C., and Lesk A.M. Determinants of a protein fold: Unique features of the globin amino acid sequences. J. Mol. Biol. 196 1 (1987) 199-216
3. Chan S.C., Wong A.K., and Chiu D.K. A survey of multiple sequence comparison methods. Bull. Math Biol. 54 4 (1992) 563-598
4. Cosic I. Macromolecular bioactivity: Is it resonant interaction between macromolecules? - Theory and applications. IEEE Trans. Biomed. Eng. 41 12 (1994) 1101-1114
5. Felsenstein J. Cases in which parsimony and compatibility methods will be positively misleading. Syst. Zool. 27 4 (1978) 401-410
6. Felsenstein J. Evolutionary trees from DNA sequences: A maximum likelihood approach. J. Mol. Evol. 17 6 (1981) 368-376
7. Fortuna J., and Capson D. Improved support vector classification using PCA and ICA feature space modification. Pattern Recognition 37 6 (2004) 1117-1129
8. Gerstein M., and Altman R.B. Average core structures and variability measures for protein families: Application to the immunoglobulins. J. Mol. Biol. 251 1 (1995) 161-175
9. Goulden C.H. Methods of Statistical Analysis (1956), Wiley, New York 50-55
10. Guru D.S., and Punitha P. An invariant scheme for exact match retrieval of symbolic images based upon principal component analysis. Pattern Recognition Lett. 25 1 (2004) 73-86
11. Haar A. Zur theorie der orthogonalen funktionensysteme. Math. Ann. 69 (1910) 331-371
12. Jolliffe I.T. Principal Component Analysis (1986), Springer-Verlag, New York
13. Jores R., Alzari P.M., and Meo T. Resolution of hypervariable regions in T-cell receptor chains by a modified Wu-Kabat Index of amino acid diversity. Proc. Natl. Acad. Sci. USA 87 23 (1990) 9138-9142
14. Kabat, E.A., Wu, T.T., Perry, H., Gottesman, K., Foeller, C., 1991. Sequences of Proteins of Immunological Interest, fourth ed. NIH Publication No. 91-3242.
15. Karlin S., and Brocchieri L. Evolutionary conservation of RecA genes in relation to protein structure and function. J. Bacteriol. 178 7 (1996) 1881-1894
16. Landgraf R., Fischer D., and Eisenberg D. Analysis of Heregulin symmetry by weighted evolutionary tracing. Protein Eng. 12 11 (1999) 943-951
17. Laskowski R.A., Hutchinson E.G., Michie A.D., Wallace A.C., Jones M.L., and Thornton J.M. PDBsum: A web-based database of summaries and analyses of all PDB structures. Trends Biochem. Sci. 22 12 (1997) 488-490
18. Lichtarge O., Bourne H.R., and Cohen F.E. An evolutionary trace method defines binding surfaces common to protein families. J. Mol. Biol. 257 2 (1996) 342-358
19. Lockless S.W., and Ranganathan R. Evolutionarily conserved pathways of energetic connectivity in protein families. Science 286 (1999) 295-299
20. Mirny L.A., and Shakhnovich E.I. Universally conserved positions in protein folds: Reading evolutionary signals about stability, folding kinetics and function. J. Mol. Biol. 291 1 (1999) 177-196
21. Orengo C.A., Jones D.T., and Thornton J.M. Bioinformatics: Genes, Proteins and Computers (2003), BIOS Scientific Publishers Ltd., Oxford, UK
22. Rost B. Twilight zone of protein sequence alignments. Protein Eng. 12 2 (1999) 85-94
23. Saitou N., and Nei M. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4 4 (1987) 406-425
24. Sander C., and Schneider R. Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 9 1 (1991) 56-68
25. Shannon C.E. A mathematical theory of communication. Bell System Tech. J. 27 (1948) 379-423 623-656
26. Shenkin P.S., Erman B., and Mastrandrea L.D. Information-theoretical entropy as a measure of sequence variability. Proteins 11 4 (1991) 297-313
27. Thompson J.D., Higgins D.G., and Gibson T.J. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22 22 (1994) 4673-4680
28. Thompson J.D., Higgins D.G., and Gibson T.J. Improved sensitivity of profile searches through the use of sequence weights and gap excision. Bioinformatics 10 1 (1994) 19-29
29. Thompson J.D., Gibson T.J., Plewniak F., Jeanmougin F., and Higgins D.G. The CLUSTALX windows interface: Flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res. 25 24 (1997) 4876-4882
30. Thompson J.D., Plewniak F., and Poch O. BAliBASE: A benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 15 1 (1999) 87-88
31. Valdar W.S. Scoring residue conservation. Proteins 48 2 (2002) 227-241
32. Williamson R.M. Information theory analysis of the relationship between primary sequence structure and ligand recognition among a class of facilitated transporters. J. Theor. Biol. 174 2 (1995) 179-188
33. Witten I.H., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations (1999), Morgan Kaufmann, San Francisco
34. Wu T.T., and Kabat E.A. An analysis of the sequences of the variable regions of Bence Jones proteins and myeloma light chains and their implications for antibody complementarity. J. Exp. Med. 132 (1970) 211-250