Summary
The peptide sequential assignment algorithm presented here was implemented as a macro within the CONnectivity TRacing ASsignment Tools (CONTRAST) computer software package. The algorithm provides a semi- or fully automated global means of sequentially assigning the NMR backbone resonances of proteins. The program's performance is demonstrated here by its analysis of realistic computer-generated data for IIIGlc, a 168-residue signal-transducing protein of Escherichia coli [Pelton et al. (1991) Biochemistry, 30, 10043–10057]. Missing experimental data (19 resonances) were generated so that a complete assignment set could be tested. The algorithm produces sequential assignments from appropriate peak lists of nD NMR data. It quantifies the ambiguity of each assignment and provides ranked alternatives. A ‘best first’ approach, in which high-scoring local assignments are made before and in preference to lower scoring assignments, is shown to be superior (in terms of the current set of CONTRAST scoring routines) to approaches such as simulated annealing that seek to maximize the combined scores of the individual assignments. The robustness of the algorithm was tested by evaluating the effects of imposed frequency imprecision (scatter), added false signals (noise), missing peaks (incomplete data), and variation in userdefined tolerances on the performance of the algorithm.
Similar content being viewed by others
References
Bax, A. and Ikura, M. (1991) J. Biomol. NMR, 1, 99–104.
Bax, A. and Grzesiek, S. (1993) Acc. Chem. Res., 26, 131–138.
Bernstein, R., Cieslar, C., Ross, A., Oschkinat, H., Freund, J. and Holak, T.A. (1993) J. Biomol. NMR, 3, 245–251.
Billeter, M., Basus, V.J. and Kuntz, I.D. (1988) J. Magn. Reson., 76, 400–415.
Boucher, W., Laue, E.D., Campbell-Burk, S.L. and Domaille, P.J. (1992) J. Biomol. NMR, 2, 631–637.
Campbell-Burk, S.L., Domaille, P.J., Starovasnik, M.A., Boucher, W. and Laue, E.D. (1992) J. Biomol. NMR, 2, 639–646.
Catasti, P., Carrara, E. and Nicolini, C. (1990) J. Comput. Chem., 11, 805–818.
Cieslar, C., Clore, G.M. and Gronenborn, A.M. (1988) J. Magn. Reson., 80, 119–127.
Cieslar, C., Holak, T.A. and Oschkinat, H. (1990) J. Magn. Reson., 87, 400–407.
Cieslar, C., Holak, T.A. and Oschkinat, H. (1990) J. Magn. Reson., 87, 400–407.
Clore, G.M. and Gronenborn, A.M. (1991) Annu. Rev. Biophys. Biophys. Chem., 20, 29–63.
Eads, C.D. and Kuntz, I.D. (1989) J. Magn. Reson., 82, 467–482.
Eccles, C., Guntert, P., Billeter, M. and Wüthrich, K. (1991) J. Biomol. NMR, 1, 111–130.
Fesik, S.W. and Zuiderweg, E.R.P. (1988) J. Magn. Reson., 78, 588–593.
Grzesiek, S. and Bax, A. (1992) J. Am. Chem. Soc., 114, 6291–6293.
Grzesiek, S., Anglister, J. and Bax, A. (1993) J. Magn. Reson., 101, 114–119.
Ikura, M., Kay, L.E. and Bax, A. (1990) Biochemistry, 29, 4659–4667.
Kay, L.E., Ikura, M., Tschudin, R. and Bax, A. (1990) J. Magn. Reson., 89, 496–514.
Kay, L.E., Ikura, M., Zhu, G. and Bax, A. (1991) J. Magn. Reson., 91, 422–428.
Kirkpatrick, S., GelattJr., C.D. and Vecchi, M.P. (1983) Science, 220, 671–680.
Kleywegt, G.J., Boelens, R., Cox, M., Llinas, M. and Kaptein, R. (1991) J. Biomol. NMR, 1, 23–47.
Kraulis, P.J. (1989) J. Magn. Reson., 84, 627–633.
Logan, T.M., Olejniczak, E.T., Xu, R.X. and Fesik, S.W. (1993) J. Biomol. NMR, 3, 225–231.
Marion, D., Driscoll, P.C., Kay, L.E., Wingfield, P.T., Bax, A., Gronenborn, A.M. and Clore, G.M. (1989) Biochemistry, 28, 6150–6156.
Markley, J.L. (1989) Methods Enzymol., 176, 12–64.
Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. and Teller, E. (1953) J. Chem. Phys., 21, 1087–1092.
Olejniczak, E.T., Xu, R.X. and Fesik, S.W. (1992) J. Biomol. NMR, 2, 655–659.
Olson Jr., J.B. and Markley, J.L. (1993) CONTRAST Manual, available upon request.
Oschkinat, H., Holak, T.A. and Cieslar, C. (1991) Biopolymers, 31, 699–712.
Pelton, J.G., Torchia, D.A., Meadow, N.D., Wong, C.Y. and Roseman, S. (1991) Biochemistry, 30, 10043–10057.
Pfändler, P. and Bodenhausen, G. (1990) J. Magn. Reson., 87, 26–45.
Seip, S., Balbach, J. and Kessler, H. (1993) J. Biomol. NMR, 3, 233–237.
Van deVen, F.J.M. (1990) J. Magn. Reson., 86, 633–644.
Vuister, G.W., Boelens, R., Padilla, A., Kleywegt, G.J. and Kaptein, R. (1990) Biochemistry, 29, 1829–1839.
Weber, P.L., Malikayil, J.A. and Mueller, L. (1989) J. Magn. Reson., 82, 419–426
Wittkind, M. and Mueller, L. (1993) J. Magn. Reson., Ser. B, 101, 201–205.
Wüthrich, K. (1986) NMR of Proteins and Nucleic Acids, Wiley, New York, NY.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Olson, J.B., Markley, J.L. Evaluation of an algorithm for the automated sequential assignment of protein backbone resonances: A demonstration of the connectivity tracing assignment tools (CONTRAST) software package. J Biomol NMR 4, 385–410 (1994). https://doi.org/10.1007/BF00179348
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00179348