Discrete models for protein structure prediction embed the protein amino acid sequence into a discrete spatial structure, usually a lattice, where an optimal tertiary structure is predicted on the basis of simple assumptions relating to the hydrophobic-hydrophilic character of amino acids in the sequence and to relevant interactions for free energy minimization. While the prediction problem is known to be NP complete even in the simple setting of Dill's model with a 2D-lattice, a variety of bio-inspired algorithms for this problem have been proposed in the literature. Immunological algorithms are inspired by the kind of optimization that immune systems perform when identifying and promoting the replication of the most effective antibodies against given antigens. A quick, state-of-the-art survey of discrete models and immunological algorithms for protein structure prediction is presented in this paper, and the main design and performance features of an immunological algorithm for this problem are illustrated in a tutorial fashion.

On discrete models and immunological algorithms for protein structure prediction

CUTELLO, Vincenzo;NICOSIA, GIUSEPPE;PAVONE, MARIO FRANCESCO;SCOLLO, Giuseppe
2011-01-01

Abstract

Discrete models for protein structure prediction embed the protein amino acid sequence into a discrete spatial structure, usually a lattice, where an optimal tertiary structure is predicted on the basis of simple assumptions relating to the hydrophobic-hydrophilic character of amino acids in the sequence and to relevant interactions for free energy minimization. While the prediction problem is known to be NP complete even in the simple setting of Dill's model with a 2D-lattice, a variety of bio-inspired algorithms for this problem have been proposed in the literature. Immunological algorithms are inspired by the kind of optimization that immune systems perform when identifying and promoting the replication of the most effective antibodies against given antigens. A quick, state-of-the-art survey of discrete models and immunological algorithms for protein structure prediction is presented in this paper, and the main design and performance features of an immunological algorithm for this problem are illustrated in a tutorial fashion.
Artificial Immune Systems; Protein Structure Prediction; Protein Folding
File in questo prodotto:
File Dimensione Formato  
Nicosia-Natural-Computing-Journal-2011.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Dimensione 334.77 kB
Formato Adobe PDF
334.77 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/680
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 12
social impact