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: 21 January 2004

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
(2)
Department of Physical Resource Theory, Chalmers University of Technology

Copyright

© Lennartsson and Nordin. 2004