Measurement of the effectiveness of transitive sequence comparison, through a third 'intermediate' sequence

Bioinformatics

Volumn 14, Issue 8, 1998, Pages 707-714

  Gerstein, Mark ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; COMPARATIVE STUDY; GENETIC LINKAGE; PRIORITY JOURNAL; STATISTICAL ANALYSIS;

EID: 0031762837     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.8.707     Document Type: Article

References (52)

1. Abagyan, R.A. and Batalov, S. (1997) Do aligned sequences share the same fold? J Mol. Biol., 273, 355-368.
2. Altschul, S., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) Basic local alignment search tool. J Mol. Biol. 215, 403-410.
3. Altschul, S.F., Boguski, M.S., Gish, W. and Wootton, J.C. (1994) Issues in searching molecular sequence databases. [Review] Nature Genet., 6, 119-129.
4. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
5. Bernstein, F.C., Koetzle, T.F., Williams, G.J.B., Meyer, E.F.,Jr, Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T. and Tasumi, M. (1977) The protein data bank: a computer-based archival file for macromolecular structures. J. Mol. Biol., 112, 535-542.
6. Bleasby, A.J. and Wootton, J.C. (1990) Construction of validated, non-redundant composite protein sequence databases. Protein Eng., 3, 153-159.
7. Bleasby, A.J., Akrigg, D. and Attwood, T.K. (1994) OWL - a non-redundant composite protein sequence database. Nucleic Acids Res., 22, 3574-3577.
8. Bowie, J.U., Luthy, R. and Eisenberg, D. (1991) A method to identify protein sequences that fold into a known three-dimensional structure. Science (Washington), 253, 164-170.
9. Brenner, S.E. (1996) Molecular propinquity: evolutionary and structural relationships of proteins. PhD Thesis, Cambridge University.
10. Brenner, S., Hubbard, T., Murzin, A. and Chothia, C. (1995) Gene duplication in H. influenzae. Nature, 378, 140.
11. Brenner, S.E., Chothia, C. and Hubbard, T.J. (1997) Population statistics of protein structures: lessons from structural classifications. Curr. Opin. Struct. Biol., 7, 369-376.
12. Brenner, S., Chothia, C. and Hubbard, T. (1998) Assessing sequence comparison methods. Proc. Natl Acad. Sci USA, in press.
13. Bryant, S.H. and Lawrence, C.E. (1993) An empirical energy function for threading protein sequence through the folding motif. Proteins Struct. Funct. Genet., 16, 92-112.
14. Chothia, C. and Gerstein, M. (1997) How far can sequences diverge? Nature, 385, 579-581.
15. Chothia, C. and Lesk, A.M. (1986) The relation between the divergence of sequence and structure in proteins. EMBO J., 5, 823-826.
16. Chothia, C. and Lesk, A.M. (1987) The evolution of protein structures. Cold Spring Harbor Symp. Quant. Biol., LII, 399-405.
17. Eddy, S.R. (1996) Hidden Markov models. Curr. Opin. Struct. Biol., 6, 361-365.
18. Eddy, S.R., Mitchison, G. and Durbin, R. (1994) Maximum discrimination hidden Markov models of sequence consensus. J. Comput. Biol., 9, 9-23.
19. Gerstein, M. (1997) A structural census of genomes: comparing eukaryotic, bacterial and archaeal genomes in terms of protein structure. J. Mol. Biol., 274, 562-576.
20. Gerstein, M. and Levitt, M. (1996) Using iterative dynamic programming to obtain accurate pairwise and multiple alignments of protein structures. In Proceedings of the Fourth International. Conference on Intelligent Systems in Molecular Biology. AAAI Press, Menlo Park, CA, pp. 59-67.
21. Gerstein, M. and Levitt, M. (1998) Comprehensive assessment of automatic structural alignment against a manual standard, the scop classification of proteins. Protein Sci., 7, 445-456.
22. Gribskov, M., Lüthy, R. and Eisenberg, D. (1990) Profile analysis. Methods Enzymol., 183, 146-159.
23. Hobohm, U. and Sander, C. (1994) Enlarged representative set of protein structures. Protein Sci., 3, 522.
24. Hobohm, W., Scharf, M., Schneider, R. and Sander, C. (1992) Selection of representative protein data sets. Protein Sci., 1, 409-417.
25. Hubbard, T.J. (1997) New horizons in sequence analysis. Curr. Opin. Struct. Biol., 7, 190-193.
26. Hubbard, T.J.P., Murzin, A.G., Brenner, S.E. and Chothia, C. (1997) SCOP: a structural classification of proteins database. Nucleic Acids Res., 25, 236-239.
27. Johnson, M.S., Overington, J.P. and Blundell, T.L. (1993) Alignment and searching for common protein folds using a databank of structural templates. J. Mol. Biol., 231, 735-752.
28. Jones, D.T. and Thornton, J.M. (1996) Potential energy functions for threading. Curr. Opin. Struct. Biol., 6, 210-216.
29. Jones, D.T., Taylor, W.R. and Thornton, J.M. (1992) A new approach to protein fold recognition. Nature, 358, 86-89.
30. Karlin, S. and Altschul, S.F. (1993) Applications and statistics for multiple high-scoring segments in molecular sequences. Proc. Natl Acad. Sci. USA, 90, 5873-5877.
31. Krogh, A., Brown, M., Mian, I.S., Sjölander, K. and Haussler, D. (1994) Hidden Markov models in computational biology: applications to protein modelling. J. Mol. Biol., 235, 1501-1531.
32. Levitt, M. and Gerstein, M. (1998) A unified statistical framework for sequence comparison and structure comparison. Proc. Natl Acad. Sci. USA, 95, 5913-5920.
33. Lipman, D.J. and Pearson, W.R. (1985) Rapid and sensitive protein similarity searches. Science, 227, 1435-1441.
34. Maynard Smith, J. (1970) Natural selection and the concept of a protein space. Nature, 225, 563-564.
35. Murzin, A., Brenner, S.E., Hubbard, T. and Chothia, C. (1995) SCOP: a structural classification of proteins for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
36. Orengo, C.A., Jones, D.T. and Thornton, J.M. (1994) Protein superfamilies and domain superfolds. Nature, 372, 631-634.
37. 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.
38. Pearson, W.R. (1996) Effective protein sequence comparison. Methods Enzymol., 266, 227-259.
39. Pearson, W.R. (1997) Identifying distantly related protein sequences. Comput. Applic. Biosci., 13, 325-332.
40. Pearson, W.R. (1998) Empirical statistical estimates for sequence similarity searches. J. Mol. Biol., 276, 71-84.
41. Pearson, W.R. and Lipman, D.J. (1988) Improved tools for biological sequence analysis. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
42. Pearson, W.R., Wood, T., Zhang, Z. and Miller, W. (1997) Comparison of DNA sequences with protein sequences. Genomics, 46, 24-36.
43. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
44. Sonnhammer, J.E., Eddy, S. and Durbin, R. (1997) Pfam: a comprehensive database of protein domain families based on seed alignments. Proteins, in press.
45. Stampf, D.R., Felder, C.E. and Sussman, J.L. (1995) PDBbrowse - a graphics interface to the Brookhaven Protein Data Bank. Nature, 374, 572-574.
46. Tatusov, R.L., Altschul, S.F. and Koonin, E.V. (1994) Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proc. Natl Acad. Sci. USA, 91, 12091-12095.
47. Vingron, M. and Sibbald, P.R. (1993) Weighting in sequence space: A comparison of methods in terms of generalized sequences. Proc. Natl Acad. Sci. USA, 90, 8777-8781.
48. Wall, L., Christiansen, D. and Schwartz, R. (1996) Programming Perl. O'Reilly and Associates, Sebastapol, CA.
49. Wolf, E., Kim, P.S. and Berger, B. (1997) MultiCoil: a program for predicting two- and three-stranded coiled coils. Protein Sci., 6, 1179-1189.
50. Wootton, J.C. and Federhen, S. (1993) Statistics of local complexity in amino acid sequences and sequence databases. Comput. Chem., 17, 149-163.
51. Yi, T.M. and Lander, E.S. (1994) Recognition of related proteins by iterative template refinement (itr). Protein Sci., 3, 1315-1328.
52. Yi, T. and Lander, E.S. (1996) Iterative template refinement: protein-fold prediction using iterative search and hybrid sequence/structure templates. Methods Enzymol., 266, 322-339.