ISSN:
1573-5001
Keywords:
automated assignment
;
combinatorial minimization
;
proteins
;
threshold accepting
Source:
Springer Online Journal Archives 1860-2000
Topics:
Biology
,
Chemistry and Pharmacology
Notes:
Abstract The sequential assignment of backbone resonances is the first step in the structure determination of proteins by heteronuclear NMR. For larger proteins, an assignment strategy based on proton side-chain information is no longer suitable for the use in an automated procedure. Our program PASTA (Protein ASsignment by Threshold Accepting) is therefore designed to partially or fully automate the sequential assignment of proteins, based on the analysis of NMR backbone resonances plus Cβ information. In order to overcome the problems caused by peak overlap and missing signals in an automated assignment process, PASTA uses threshold accepting, a combinatorial optimization strategy, which is superior to simulated annealing due to generally faster convergence and better solutions. The reliability of this algorithm is shown by reproducing the complete sequential backbone assignment of several proteins from published NMR data. The robustness of the algorithm against misassigned signals, noise, spectral overlap and missing peaks is shown by repeating the assignment with reduced sequential information and increased chemical shift tolerances. The performance of the program on real data is finally demonstrated with automatically picked peak lists of human nonpancreatic synovial phospholipase A2, a protein with 124 residues.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1008298226961
Permalink
