skip to main content
10.1145/1274000.1274094acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Predicting reactions from amino acid sequences in S. cerevisiae: an evolutionary computation approach

Published: 07 July 2007 Publication History

Abstract

Evolutionary computation has been used many times for protein function prediction. In this paper a new approach is taken by constraining the problem to predicting the products of enzyme catalysis. Genetic programming with the Push programming language is used to evolve predictors within multiple search spaces. Predictors are evolved within multiple search spaces to reduce the complexity of solutions and represent sequence analysis, protein domain recognition, protein folding, and informatic approaches.

References

[1]
P. Agarwal. Enzymes: An integrated view of structure, dynamics and function. Microb Cell Fact, 5(1):2, Jan 2006.
[2]
M. Brameier, J. Haan, A. Krings, and R. M. MacCallum. Automatic discovery of cross-family sequence features associated with protein function.BioMed Central Ltd., Jan. 12 2006.
[3]
N. A. Burton, M. J. Harrison, J. C. Hart, I. H. Hillier, and D. W. Sheppard. Prediction of the mechanisms of enzyme-catalysed reactions using hybrid quantum mechanical/molecular mechanical methods. Faraday Discuss, (110):463--75; discussion 477--520, 1998.
[4]
B. C. H. Chang, A. Ratnaweera, S. K. Halgamuge, and H. C. Watson. Particle swarm optimisation for protein motif discovery. Genetic Programming and Evolvable Machines, 5(2):203--214, June 2004.
[5]
A. Clare. Machine learning and data mining for yeast functional genomics. PhD thesis, UWA, 2003.
[6]
A. Clare and R. D. King. Predicting gene function in saccharomyces cerevisiae. Bioinformatics, 19:ii42--ii49, 2003.
[7]
A. Costa, A. Henriques, T. Alves, R. M. Filho, and E. Lima. A hybrid neural model for the optimization of fed-batch fermentations. Braz. J. Chem. Eng, 16(1):53--63, October 2006.
[8]
T. E. Creighton. Proteins: Structures and Molecular Principles. W. H. Freeman and Company, 1984.
[9]
I. Famili, J. Forster, J. Nielsen, and B. O. Palsson. Saccharomyces cerevisiae phenotypes can be predicted by using constraint-based analysis of a genome-scale reconstructed metabolic network. Proceedings of the National Academy of Sciences of the United States of America, 100:13134--13139, 2003.
[10]
N. Haspel, C.-J. Tsai, H. Wolfson, and R. Nussinov. Reducing the computational complexity of protein folding via fragment folding and assembly. Protein Sci, 12(6):1177-1187, Jun 2003.

Index Terms

  1. Predicting reactions from amino acid sequences in S. cerevisiae: an evolutionary computation approach

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        GECCO '07: Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
        July 2007
        1450 pages
        ISBN:9781595936981
        DOI:10.1145/1274000
        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: 07 July 2007

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. GP2
        2. Push
        3. PushGP

        Qualifiers

        • Article

        Conference

        GECCO07
        Sponsor:
        GECCO07: Genetic and Evolutionary Computation Conference
        July 7 - 11, 2007
        London, United Kingdom

        Acceptance Rates

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

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 135
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 16 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