skip to main content
10.1145/1389095.1389315acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Evolving sequence patterns for prediction of sub-cellular locations of eukaryotic proteins

Published: 12 July 2008 Publication History

Abstract

A genetic algorithm (GA) is utilised to discover known and novel PROSITE-like sequence templates that can be used to classify the sub-cellular location of eukaryotic proteins. While traditional machine learning techniques present a black-box approach to this problem, the current method explicitly represents the discovered localisation motifs. A combined multi-class location classifier is presented and compared to other techniques based on genetic programming. Without consideration of additional structural information the presented method outperforms the alternative techniques.

References

[1]
Cai, Y.D. and Chou, K.C. Using Neural Networks for Prediction of Subcellular Location of Prokaryotic and Eukaryotic Proteins. Molecular Cell Biology Research Communications, 4 (3). 172--173.
[2]
Christophe, D., Christophe-Hobertus, C. and Pichon, B. Nuclear targeting of proteins how many different signals? Cellular Signalling, 12 (5). 337--341.
[3]
Heddad, A., Brameier, M. and MacCallum, R.M. Evolving Regular Expression-Based Sequence Classifiers for Protein Nuclear Localisation. Applications Of Evolutionary Computing: EvoWorkshops 2004: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoMUSART, and EvoSTOC, Coimbra, Portugal, April 5-7, 2004; Proceedings.
[4]
Henikoff, S. and Henikoff, J.G. Amino Acid Substitution Matrices from Protein Blocks. PNAS, 89 (22). 10915--10919.
[5]
Hua, S. and Sun, Z. Support vector machine approach for protein subcellular localization prediction, Oxford Univ Press, 2001, 721--728.
[6]
Koza, J.R., Bennett, F. and Andre, D. Using programmatic motifs and genetic programming to classify protein sequences as to extracellular and membrane cellular location. Evolutionary Programming VII: Proceedings of the 7th Annual Conference on Evolutionary Programming.
[7]
Macara, I.G. Transport into and out of the nucleus. Microbiol. Mol. Biol. Rev, 65 (4). 570--594.
[8]
Matthews, B.W. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochimica Biophysica Acta, 405 (2). 442--451.
[9]
JAGA - Java API for Genetic Algorithms. http://www.jaga.org
[10]
Reinhardt, A. and Hubbard, T. Using neural networks for prediction of the subcellular location of proteins. Nucleic Acids Research, 26 (9). 2230--2236.
[11]
Shafer, G. A Mathematical Theory of Evidence. Princeton, NJ.
[12]
Yuan, Z. Prediction of protein subcellular locations using Markov chain models. FEBS Letters, 451 (1). 23--26.

Index Terms

  1. Evolving sequence patterns for prediction of sub-cellular locations of eukaryotic proteins

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Conferences
          GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation
          July 2008
          1814 pages
          ISBN:9781605581309
          DOI:10.1145/1389095
          • Conference Chair:
          • Conor Ryan,
          • Editor:
          • Maarten Keijzer
          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Sponsors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 12 July 2008

          Permissions

          Request permissions for this article.

          Check for updates

          Author Tags

          1. classifier learning
          2. genetic algorithm
          3. protein localisation

          Qualifiers

          • Poster

          Conference

          GECCO08
          Sponsor:

          Acceptance Rates

          Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • 0
            Total Citations
          • 130
            Total Downloads
          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 25 Feb 2025

          Other Metrics

          Citations

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media