Two strategies for sequence comparison: Profile-preprocessed and secondary structure-induced multiple alignment

Computers and Chemistry

Volumn 23, Issue 3-4, 1999, Pages 341-364

  Heringa, Jaap ^a  

^a NATIONAL INSTITUTE FOR MEDICAL RESEARCH   (United Kingdom)

Author keywords

Multiple sequence alignment; Protein sequences; Secondary structure prediction; Sequence comparison

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; CLUSTER ANALYSIS; DATA BASE; MOLECULAR GENETICS; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

AMINO ACID SEQUENCE; CLUSTER ANALYSIS; DATABASE MANAGEMENT SYSTEMS; MOLECULAR SEQUENCE DATA; PROTEIN STRUCTURE, SECONDARY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 0033563413     PISSN: 00978485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8485(99)00012-1     Document Type: Article

References (57)

1. Altschul, S.F., Carrol, R.J., Lipman, D.J., 1989. Weights for data related by a tree. J. Mol. Biol 207, 647-653.
2. Bailey, T.L., Elkan, C., 1995. The value of prior knowledge in discovering motifs with MEME. In: Proceedings Third International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 21-29.
3. Barton, G.J., Sternberg, M.J.E., 1987. A strategy for the rapid multiple alignment of protein sequences. J. Mol. Biol 198, 327-337.
4. Bernstein, F.C., Koetzle, T.F., Williams, G.J.B., Meyer, E.F., Brice, M.D., Rodgers, J.R., Kennard, O., Shimanouchi, T., Tasumi, M., 1977. The protein databank: a computer-based archival file for macromolecular structures. J. Mol. Biol 112, 535-542.
5. Blanken, R., Klotz, L., Hinnebusch, A., 1982. Computer comparison of new and existing criteria for reconstructing evolutionary trees from sequence data. J. Mol. Evol 19, 9-19.
6. Brocchieri, L., Karlin, S., 1998. A symmetry-iterated multiple alignment of protein sequences. J. Mol. Biol 276, 249-264.
7. Carillo, H., Lipman, D.J., 1988. The multiple sequence alignment. SIAM J. Appl. Math 48, 1073-1082.
8. Chan, S.C., Wong, A.K.C., Chiu, D.K.Y., 1993. A multiple sequence comparison method. Bull. Math. Biol 55, 465-486.
9. Corpet, F., 1988. Multiple sequence alignment with hierarchical clustering. Nucl. Acids Res 16, 10881-10890.
10. Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C., 1978. A model of evolutionary change in proteins. In: Dayhoff, M.O. (Ed.), Atlas of Protein Sequence and Structure, vol. 5, Supplement 3. Nat. Biomed. Res. Foundation, Washington DC, USA, pp. 345-352.
11. Dayhoff, M., Barker, W., Hunt, L., 1983. Establishing homologies in protein sequences. Methods Enzymol 91, 524-545.
12. Feng, D.F., Doolittle, R.F., 1987. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol 25(4), 351-360.
13. Frishman, D., Argos, P., 1995. Knowledge-based secondary structure assignment. Prot. Struct. Funct. Genet 23, 566-579.
14. Frishman, D., Argos, P., 1997. 75% accuracy in protein secondary structure prediction. Prot. Struct. Funct. Genet 27, 329-335.
15. Genetics Computer Group. Program Manual for the GCG Package, version 7.575, Science Drive, Madison, Wisconsin, USA 53711, 1991.
16. Gonnet, G.H., Cohen, M.A., Benner, S.A., 1992. Exhaustive matching of the entire protein-sequence database. Science 256, 1443-1445.
17. Gotoh, O., 1996. Significant improvement in accuracy of multiple protein sequence alignments by iterative refinements assessed by reference to structural alignments. J. Mol. Biol 264, 823-838.
18. Gribskov, M., McLachlan, A.D., Eisenberg, D., 1987. Profile analysis: detection of distantly related proteins. Proc. Natl. Acad. Sci. USA 84, 4355-4358.
19. Henikoff, S., Henikoff, J.G., 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915-10919.
20. Henikoff, J., Henikoff, S., 1996. Using substitution probabilities to improve position-specific scoring matrices. CABIOS 12, 135-143.
21. Henikoff, S., Henikoff, J.G., 1998. Embedding strategies for effective use of information from multiple sequence alignments. Protein Sci 6, 698-705.
22. Heringa, J., Frishman, D., Argos, P., 1997. Computational methods relating protein sequence to structure. In: Allen, G. (Ed.), Protein: A Comprehensive Treatise, Vol. 1. JAI Press, New York, London, pp. 171-277.
23. Higgins, D.G., Sharp, P.M., 1988. Clustal: a package for performing multiple sequence alignment on a microcomputer. Gene 73, 237-244.
24. Hogeweg, P., Hesper, B., 1984. The alignment of sets of sequences and the construction of phyletic trees: an integrated method. J. Mol. Evol 20, 175-186.
25. Jones, D.T., Taylor, W.R., Thornton, J.M., 1992. A new approach to protein fold recognition. Nature 358, 86-89.
26. Kabsch, W., Sander, C., 1983. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22, 2577-2637.
27. King, R.D., Sternberg, M.J.E., 1996. Identification and application of the concepts important for accurate and reliable protein secondary structure prediction. Prot. Sci 5, 2298-2310.
28. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., Wooton, J.C., 1993. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
29. Levine, J.M, Pascarella, S., Argos, P., Gamier, J., 1993. Quantification of secondary structure prediction improvement using multiple alignments. Prot. Engineering 6, 849-854.
30. Lipman, D.J., Altschul, S.F., Kececioglu, J.D., 1985. A tool for multiple sequence alignment. Proc. Natl. Acad. Sci. USA 86, 4412-4415.
31. Lüthy, R., Mclachlan, A.D., Eisenberg, D., 1991. Secondary structure-based profiles - use of structure-conserving scoring tables in searching protein-sequence databases for structural similarities. Prot. Struct. Funct. Genet 10, 229-239.
32. Lüthy, R., Xenarios, I., Bucher, P., 1994. Improving the sensitivity of the sequence profile method. Protein Science 3, 139-146.
33. Mehta, P.K., Heringa, J., Argos, P., 1995. A simple and fast approach to prediction of protein secondary structure from multiply aligned sequences with accuracy above 70%. Prot. Sci 4, 2517-2525.
34. Murata, M., Richardson, J.S., Sussman, J.L., 1985. Simultaneous comparison of three protein sequences. Proc. Natl. Acad. Sci. USA 82, 3073-3077.
35. Murphy, M.E.P., Lindley, P.F., Adman, E.T., 1997. Structural comparison of cupredoxin domains: domain recycling to construct proteins with novel functions. Prot. Sci 6, 761-770.
36. Needleman, S.B., Wunsch, C.D., 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol 48, 443-453.
37. Pascarella, S., Argos, P., 1992. A data-bank merging related protein structures and sequences. Protein Engineering 5, 121-137.
38. Rost, B., Sander, C., 1993. Prediction of protein secondary structure at better than 70-percent accuracy. J. Mol. Biol 232, 584-599.
39. Saitou, N., Nei, M., 1987. The neighbour-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol 4, 406-425.
40. Sander, C., Schneider, R., 1991. Database of homology-derived protein structures and the structural meaning of sequence alignment. Prot. Struct. Funct. Genet 9, 56-68.
41. Shuler, G.D., Altshul, S.F., Lipman, D.J., 1991. A workbench for multiple alignment construction and analysis. Prot. Struct. Funct. Genet 9, 180-190.
42. Sibbald, P.R., Argos, P., 1990. Weighting aligned protein or nucleic acid sequences to correct for unequal representation. J. Mol. Biol 216, 819-836.
43. Sjölander, K., Karplus, K., Brown, M., Hughley, R., Krogh, A., Mian, I., Haussler, D., 1996. Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. CABIOS 12, 327-345.
44. Smith, T.F., Waterman, M.S., 1981. Identification of common molecular subsequences. J. Mol. Biol 147, 195-197.
45. Sneath, P.H.A., Sokal, R.R. (Eds.), 1973. Numerical Taxonomy. Freeman, San Fransisco.
46. Sunyaev, S.R., Rodchenkov, I.V., Eisenhaber, F., Kuznetsov, E.N., 1998. Analysis of the position dependent amino acid probabilities and its application to the search for remote homologues. In: Istrail, S., Pevzner, P., Waterman, M. (Eds.), RECOMB98: Proceedings of the Second International Conference on Computational Molecular Biology. ACM Press, New York, pp. 258-265 J. Comp. Biol., in press.
47. Taylor, W.R., Orengo, C.A., 1989. Protein structure alignment. J. Mol. Biol 208, 1-22.
48. Taylor, W.R., 1987. Multiple sequence alignment by a pairwise algorithm. CABIOS 3, 81-87.
49. Taylor, W.R., 1988. A flexible method to align large numbers of biological sequences. J. Mol. Evol 28, 161-169.
50. Taylor, W.R., 1998. Dynamic databank searching with templates and multiple alignment. J. Mol. Biol. 280, 375-406.
51. Taylor, W.R., Brown, N.P., 1999. Iterated sequence databank searches. Comp. Chem. 23, 365-385.
52. Thompson, J.D., Higgins, D.G., Gibson, T.J., 1994a. Clustal-W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl. Acids Res 22, 4673-4680.
53. Thompson, J.D., Higgins, D.G., Gibson, T.J., 1994b. Improved sensitivity of profile searches through the use of sequence weights and gap excision. CABIOS 10, 19-29.
54. Vingron, M., Argos, P., 1989. A fast and sensitive multiple sequence alignment program. CABIOS 5, 115-121.
55. Vingron, M., 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.
56. Vogt, G., Argos, P., 1995. An assessment of amino acid exchange matrices in aligning protein sequences: The twi-light zone revisited. J. Mol. Biol 249, 816-831.
57. Zvelebil, M.J., Barton, G.J., Taylor, W.R., Sternberg, M.J.E., 1987. Prediction of protein secondary structure and active sites using the alignment of homologous sequences. J. Mol. Biol 195, 957-961.