A Genetic Algorithm for Scale-Based Translocon Simulation
Discriminating between secreted and membrane proteins is a challenging task. A recent and important discovery to understand the machinery responsible of the insertion of membrane proteins was the results of Hessa experiments . The authors developed a model system for measuring the ability of insertion of engineered hydrophobic amino acid segments in the membrane. The main results of these experiments are summarized in a new ”biological hydrophobicity scale”. In this scale, each amino acid is represented by a curve that indicates its contribution to the process of protein insertion according to its position inside the membrane. We follow the same hypothesis as Hessa but we propose to determine “in silico” the hydrophobicity scale. This goal is formalized as an optimization problem, where we try to define a set of curves that gives the best discrimination between signal peptide and protein segments which cross the membrane. This paper describes the genetic algorithm that we developed to solve this problem and the experiments that we conducted to assess its performance.
KeywordsMembrane Proteins Classification Optimization Genetic Algorithm
- 7.Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, 1st edn. Addison-Wesley (January 1989)Google Scholar
- 9.Hessa, T., Meindl-Beinker, N.M., Bernsel, A., Kim, H., Sato, Y., Lerch-Bader, M., Nilsson, I., White, S.H., von Heijne, G.: Molecular code for transmembrane-helix recognition by the Sec61 translocon. Nature 450(7172), 1026–U2 (2007)Google Scholar
- 13.Kall, L.: Prediction of transmembrane topology and signal peptide given a protein’s amino acid sequence. Method. In: Molecular Biology, vol. 673, pp. 53–62 (2010)Google Scholar
- 17.Laroum, S., Duval, B., Tessier, D., Hao, J.-K.: Multi-Neighborhood Search for Discrimination of Signal Peptides and Transmembrane Segments. In: Pizzuti, C., Ritchie, M.D., Giacobini, M. (eds.) EvoBIO 2011. LNCS, vol. 6623, pp. 111–122. Springer, Heidelberg (2011)Google Scholar
- 19.Reynolds, S.M., Kaell, L., Riffle, M.E., Bilmes, J.A., Noble, W.S.: Transmembrane Topology and Signal Peptide Prediction Using Dynamic Bayesian Networks. Plos Computational Biology 4(11) (2008)Google Scholar