Computer-assisted assignment of peptides with non-standard amino acids

Summary A comprehensive peptide assignment program and its application to a cyclic peptide, cyclosporin A, are presented in this paper. A group of graph theoretical algorithms using fuzzy logic are discussed with the aid of examples from cyclosporin A. The algorithms deal with heavily overlapped peaks, recover disjointed and distorted spin coupling networks, and include strategies for sequence-specific assignment. A procedure to extend the Protein Knowledge Base for automatically assigning non-standard amino acid residues is also presented. The program is capable of completely automated assignment for small peptides (20 residues). For such molecules, it is insensitive to whether the peptide chain is cyclic or acyclic, and to whether amide protons are present or absent. For larger peptides/proteins, more user interaction is required and the sequence-specific assignment step usually must proceed through fragments smaller than the full length to avoid problems due to occurrence of a combinatorial explosion. The program can be applied as a rigorous tool to check manual assignments. The fuzzy graph theoretical concepts built in the program are illustrated with 2D proton spectra of a peptide, but may be extended to higher-dimensional spectra, other biopolymers, natural products and other organic structures.