Comparative evaluation of word composition distances for the recognition of SCOP relationships

Bioinformatics

Volumn 20, Issue 2, 2004, Pages 206-215

  Vinga, Susana ^a   Gouveia Oliveira, Rodrigo ^a   Almeida, Jonas S ^a,b  

^a INSTITUTO DE TECNOLOGIA QUÍMICA E BIOLÓGICA   (Portugal)

^b MEDICAL UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; CALCULATION; COMPARATIVE STUDY; COMPUTER ANALYSIS; EVALUATION; INFORMATION PROCESSING; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN STRUCTURE; RECEIVER OPERATING CHARACTERISTIC; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STRUCTURAL CLASSIFICATION OF PROTEINS DATABASE;

EID: 1042269469     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg392     Document Type: Article

References (29)

1. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic Local Alignment Search Tool. J. Mol. Biol., 215, 403-410.
2. Baldi,P., Brunak,S., Chauvin,Y., Andersen,C.A. and Nielsen,H. (2000) Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics, 16, 412-424.
3. Bradley,A.P. (1997) The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recog., 30, 1145-1159.
4. Brenner,S.E., Chothia,C. and Hubbard,T.J. (1998) Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci. USA, 95, 6073-6078.
5. Brenner,S.E., Koehl,P. and Levitt,M. (2000) The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res., 28, 254-256.
6. Chandonia,J.M., Walker,N.S., Lo Conte,L., Koehl,P., Levitt,M. and Brenner,S.E. (2002) ASTRAL compendium enhancements. Nucleic Acids Res., 30, 260-263.
7. Chothia,C., Hubbard,T., Brenner,S., Barns,H. and Murzin,A. (1997) Protein folds in the all-beta and all-alpha classes. Annu. Rev. Biophys. Biomol. Struct., 26, 597-627.
8. Dayhoff,M.O., Schwartz,R. and Orcutt,B. (1978) A model of evolutionary change in proteins. In Dayhoff,M.O. (ed.), Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington, D.C., Vol. 5 (Suppl. 3), pp. 345-352.
9. Donoho,D.L. (2000) Aide-Memoire. High-dimensional data analysis: the curses and blessings of dimensionality. Department of Statistics, Stanford University.
10. Dubchak,I., Muchnik,I., Mayor,C., Dralyuk,I. and Kim,S.H. (1999) Recognition of a protein fold in the context of the Structural Classification of Proteins (SCOP) classification. Proteins, 35, 401-407.
11. Egan,J.P. (1975) Signal Detection Theory and ROC-Analysis. Academic Press, New York.
12. Eisenhaber,F., Frommel,C. and Argos,P. (1996) Prediction of secondary structural content of proteins from their amino acid composition alone. II. The paradox with secondary structural class. Proteins, 25, 169-179.
13. Ewens,W.J. and Grant,G.R. (2001) Statistical Methods in Bioinformatics: An Introduction. Springer, New York.
14. Green,R.E. and Brenner,S.E. (2002) Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proc. IEEE, 90, 1834-1847.
15. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
16. Karwath,A. and King,R.D. (2002) Homology induction: the use of machine learning to improve sequence similarity searches. BMC Bioinformatics, 3, 11.
17. Lindahl,E. and Elofsson,A. (2000) Identification of related proteins on family, superfamily and fold level. J. Mol. Biol., 295, 613-625.
18. Lo Conte,L., Brenner,S.E., Hubbard,T.J., Chothia,C. and Murzin,A.G. (2002) SCOP database in 2002: refinements accommodate structural genomics. Nucleic Acids Res., 30, 264-267.
19. Luo,R.Y., Feng,Z.P. and Liu,J.K. (2002) Prediction of protein structural class by amino acid and polypeptide composition. Eur. J. Biochem., 269, 4219-4225.
20. Murzin,A.G., Brenner,S.E., Hubbard,T. and Chothia,C. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
21. Park,J., Teichmann,S.A., Hubbard,T. and Chothia,C. (1997) Intermediate sequences increase the detection of homology between sequences. J. Mol. Biol., 273, 349-354.
22. Pearson,W.R. (1991) Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics, 11, 635-650.
23. Pearson,W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
24. Pearson,W.R. (2000) Protein sequence comparison and Protein evolution. Tutorial - ISMB2000.
25. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
26. Reinert,G., Schbath,S. and Waterman,M.S. (2000) Probabilistic and statistical properties of words: an overview. J. Comput. Biol., 7, 1-46.
27. Schott,J.R. (1997) Matrix Analysis for Statistics. John Wiley, New York.
28. Vinga,S. and Almeida,J.S. (2003) Alignment-free sequence comparison - a review. Bioinformatics, 19, 513-523.
29. Webb,B.-J.M., Liu,J.S. and Lawrence,C.E. (2002) BALSA: Bayesian algorithm for local sequence alignment. Nucleic Acids Res., 30, 1268-1277.