Evolving regular expression-based sequence classifiers for protein nuclear localisation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3005, Issue , 2004, Pages 31-40

  Heddad, Amine ^a   Brameier, Markus ^a   MacCallum, Robert M ^a  

^a STOCKHOLM UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; GENETIC ALGORITHMS; GENETIC PROGRAMMING; PATTERN MATCHING;

BIOINFORMATICS TOOLS; IMPROVE PERFORMANCE; LOCALISATION; PROTEIN LOCATIONS; REGULAR EXPRESSIONS; SECONDARY STRUCTURES; SEQUENCE MOTIFS; TREE-BASED;

PROTEINS;

EID: 35048847106     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24653-4_4     Document Type: Article

References (23)

1. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. H. Zhang, Z. Zhang, W. Miller, and D. J. Lipman. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acid Research, 25:3389-3402, 1997.
2. A. Bairoch and R. Apweller. The SWISS-PROT protein sequence data bank and its supplement TrEMBL. Nucleic Acid Research, 25:31-36, 1997.
3. A. Bairoch, P. Bucher, and K. Hofmann. The PROSITE database, its status in 1997. Nucleic Acid Research, 25:217-221, 1997.
4. M. Brameier and W. Banzhaf. A comparison of linear genetic programming and neural networks in medical data mining. IEEE-EC, 5:17-26, February 2001.
5. D. Christophe, C. Christophe-Hobertus, and B. Pichon. Nuclear targeting of proteins: how many different signals. CS, 12(5):337-341, May 2000.
6. . M. Cokol, R. Nair, and B. Rost. Finding nuclear localization signals. EMBO Rep, 1(5):411-415, Nov 2000.
7. O. Emanuelsson, H. Nielsen, S. Brunak, and G. von Heijne. Predicting subcellular localization of proteins based on their N-terminal amino acid sequence. Journal of Molecular Biology, 300(4):1005-1016, Jul 2000.
8. M. R. M. Fontes, T. Teh, D. Jans, R. I. Brinkworth, and B. Kobe. Structural basis for the specificity of bipartite nuclear localization sequence binding by importinalpha. Journal of Biological Chemistry, 278(30):27981-27987, Jul 2003.
9. P. Hazel. PORE - Perl Compatible Regular Expressions library, www.pcre.org.
10. D. Howard and K. Benson. Promoter prediction with a GP-automaton. In Applications of Evolutionary Computing, EvoWorkshops2003: EvoBIO, EvoCOP, EvoIASP, EvoMUSART, EvoROB, EvoSTIM, volume 2611 of LNCS, pages 44-53, University of Essex, England, UK, 14-16 April 2003. Springer-Verlag.
11. L. J. Jensen, R. Gupta, H.-H Staerfeldt, and S. Brunak. Prediction of human protein function according to Gene Ontology categories. Bioinformatics, 19(5):635642, Mar 2003.
12. I. Jonassen, J. F. Collins, and D. G. Higgins. Finding flexible patterns in unaligned protein sequences. Protein Science, 4(8):1587-1595, Aug 1995.
13. D. T. Jones. Protein secondary structure prediction based on position- specific scoring matrices. Journal of Molecular Biology, 292:195-202, 1999.
14. J. R. Koza. Genetic Programming: On the Programming of Computers by Natural Selection. MIT press, Cambridge, MA, 1992.
15. J. R. Koza, F. H. Bennett III, and D. Andre. Using programmatic motifs and genetic programming to classify protein sequences as to cellular location. In V. W. Porto, N. Saravanan, D. Waagen, and A. E. Eiben, editors, Evolutionary Programming VII, pages 437-447, Berlin, 1998. Springer. LNCS 1447.
16. I. G. Macara. Transport into and out of the nucleus. Microbiology and Molecular Biology Reviews, 65(4):570-594, Dec 2001.
17. R. M. MacCallum. Introducing a Perl Genetic Programming System: and Can Meta-evolution Solve the Bloat Problem? In Genetic Programming, Proceedings of EuroGP'2003, volume 2610 of LNCS, pages 369-378, 2003.
18. B. W. Matthews. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochem. Biophys. Acta, 405:442-451, 1975.
19. N. J. Mulder et al. The InterPro Database, 2003 brings increased coverage and new features. Nucleic Acid Research, 31(1):315-318, Jan 2003.
20. R. Nair and B. Rost. Better prediction of sub-cellular localization by combining evolutionary and structural information. Proteins: Structure, Function and Genetics, 53(4):917-930, Dec 2003.
21. K. Nakai and P. Horton. PSORT: a program for detecting sorting signals in proteins and predicting their subcellular localization. Trends in Biochemical Science, 24(l):34-36, Jan 1999.
22. W. R. Pearson. Rapid and sensitive sequence comparison with FASTP and FASTA. Methods in Enzymology, 183:63-98, 1990.
23. A. Reinhardt and T. Hubbard. Using neural networks for prediction of the subcellular location of proteins. Nucleic Acid Research, 26(9):2230-2236, May 1998.