Skip to content

Advertisement

  • Research Article
  • Open Access

A Genetic Programming Method for the Identification of Signal Peptides and Prediction of Their Cleavage Sites

EURASIP Journal on Advances in Signal Processing20042004:153697

https://doi.org/10.1155/S1110865704309108

  • Received: 28 February 2003
  • Published:

Abstract

A novel approach to signal peptide identification is presented. We use an evolutionary algorithm for automatic evolution of classification programs, so-called programmatic motifs. The variant of evolutionary algorithm used is called genetic programming where a population of solution candidates in the form of full computer programs is evolved, based on training examples consisting of signal peptide sequences. The method is compared with a previous work using artificial neural network (ANN) approaches. Some advantages compared to ANNs are noted. The programmatic motif can perform computational tasks beyond that of feed-forward neural networks and has also other advantages such as readability. The best motif evolved was analyzed and shown to detect the h-region of the signal peptide. A powerful parallel computer cluster was used for the experiment.

Keywords

  • signal peptides
  • genetic programming
  • bioinformatics
  • programmatic motif
  • artificial neural networks
  • cleavage site

Authors’ Affiliations

(1)
Saida Medical AB, Göteborg, Sweden
(2)
Department of Physical Resource Theory, Chalmers University of Technology, Göteborg, Sweden

Copyright

© Lennartsson and Nordin. 2004

Advertisement