Classification tree based protein structure distances for testing sequence-structure correlation

Computers in Biology and Medicine

Volumn 38, Issue 4, 2008, Pages 469-474

  Zintzaras, Elias ^a,b  

^a UNIVERSITY OF THESSALY   (Greece)

^b TUFTS UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Classification tree; Correlation; Distance matrix; Monte carlo; Permutation test; Prediction; Protein sequence; Protein structure

Indexed keywords

CORRELATION METHODS; DATA STRUCTURES; GEOMETRY; MOLECULAR STRUCTURE; MONTE CARLO METHODS; TREES (MATHEMATICS);

CLASSIFICATION TREE ALGORITHMS; CLASSIFICATION TREES; DISTANCE MATRIX; INTERMEDIATE NODES; PERMUTATION TEST;

PROTEINS;

AMINO ACID SEQUENCE; ARTICLE; METHODOLOGY; MONTE CARLO METHOD; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN STRUCTURE;

ALGORITHMS; DATABASES, PROTEIN; HUMANS; MEDICAL INFORMATICS COMPUTING; MONTE CARLO METHOD; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; STATISTICS AS TOPIC;

EID: 40949119379     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2008.01.006     Document Type: Article

References (28)

1. Orengo C.A., Brown N.P., and Taylor W.R. Fast structure alignment for protein databank searching. Proteins 14 (1992) 139-167
2. Zintzaras E., Brown N.P., and Kowald A. Non-parametric classification of secondary protein structures. Comput. Biol. Med. 36 (2006) 145-156
3. Zintzaras E., Brown N.P., and Kowald A. Growing a classification tree using the apparent misclassification rate. Comput. Appl. Biosci. 10 (1994) 263-271
4. Ginalski K. Comparative modeling for protein structure prediction. Curr. Opin. Struct. Biol. 16 (2006) 172-177
5. Sauder J.M., Arthur J.W., and Dunbrack R.L. Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins 40 (2000) 6-22
6. Elofsson A., and Sonnhammer E.L. A comparison of sequence and structure protein domain families as a basis for structural genomics. Bioinformatics 15 (1999) 480-500
7. Bairoch A., and Apweiler R. The SWISS-PROT protein sequence data bank and its new supplement TREMBL. Nucleic Acids Res. 24 (1996) 21-25
8. Holm L., and Sander C. Dali/FSSP classification of three-dimensional protein folds. Nucleic Acids Res. 25 (1997) 231-234
9. Dunbrack R.L. Sequence comparison and protein structure prediction. Curr. Opin. Struct. Biol. 16 (2006) 374-384
10. Crooks G.E., and Brenner S.E. Protein secondary structure: entropy, correlations and prediction. Bioinformatics 20 (2004) 1603-1611
11. Crooks G.E., Wolfe J., and Brenner S.E. Measurements of protein sequence-structure correlations. Proteins 57 (2004) 804-810
12. Zaki M.J., Nadimpally V., Bardhan D., and Bystroff C. Predicting protein folding pathways. Bioinformatics 20 Suppl. 1 (2004) I386-I393
13. Bystroff C., Shao Y., and Yuan X. Five hierarchical levels of sequence-structure correlation in proteins. Appl. Bioinformatics 3 (2004) 97-104
14. Orengo C.A., and Taylor W.R. SSAP: sequential structure alignment program for protein structure comparison. Methods Enzymol. 266 (1996) 617-635
15. Pearson W.R., and Lipman D.J. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 85 (1988) 2444-2448
16. Mantel N. The detection of disease clustering and a generalized regression approach. Cancer Res. 27 (1967) 209-220
17. Szathmary E., and Zintzaras E. A statistical test of hypotheses on the organization and origin of the genetic code. J. Mol. Evol. 35 (1992) 185-189
18. Breiman L., Friedman J.H., Olson R.A., and Stone C.J. Classification and Regression Trees (1984), Wadsworth, Belmont, California
19. Zintzaras E., Bai M., Douligeris C., Kowald A., and Kanavaros P. A tree-based decision rule for identifying profile groups of cases without predefined classes: application in diffuse large B-cell lymphomas. Comput. Biol. Med. 37 (2007) 637-641
20. Zintzaras E., and Kowald A. A comparison of amino acid distance measures using procrustes analysis. Comput. Biol. Med. 29 (1999) 283-288
21. Krzanowski W.J. Principles of Multivariate Analysis (1990), Clarendon Press, Oxford
22. Zintzaras E., Margaritopoulos J., and Tsitsipis J. Statistical tree classification of aphids based on morphological characters. Comput. Electron. Agric. 24 (1999) 165-175
23. Raudys S. On dimensionality, sample size and classification error of nonparametric linear classification algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 19 (1997) 667-671
24. Raudys S. Statistical and Neural Classifiers: An Integrated Approach to Design. Advances in Pattern Recognition Series (2001), Springer, London
25. Wharton S.W. An analysis of the effects of sample size on classification performance of a histogram based cluster analysis procedure. Pattern Recognition 17 (1984) 239-244
26. Boulesteix A.L., Tutz G., and Strimmer K. A CART-based approach to discover emerging patterns in microarray data. Bioinformatics 18 (2003) 2465-2472
27. Braga-Neto U.M., and Dougherty E.R. Is cross-validation valid for small-sample microarray classification?. Bioinformatics 20 (2004) 374-380
28. Shindyalov I.N., and Bourne P.E. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 11 (1998) 739-747