Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1569901.1570164acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

MOCEA: a multi-objective clustering evolutionary algorithm for inferring protein-protein functional interactions

Published: 08 July 2009 Publication History

Abstract

This paper explores the capabilities of multi-objective genetic algorithms to cluster genomic data. We used multiple objective functions not only to further expand the clustering abilities of the algorithm, but also to give more biological significance to the results. Particularly, we grouped a large set of proteins described by a set collection of genomic attributes to infer functional interactions among them. We conducted various computational experiments that demonstrated the proficiency of the proposed method when compared to algorithms that rely on a single biological parameter.

References

[1]
R. Ciria, C. Abreu-Goodger, E. Morett, and E. Merino. GeConT: gene context analysis. Bioinformatics, 20(14):2307--2308, 2004.
[2]
C.A.C. Coello, D.A. Van Veldhuizen, and G.B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, 2002.
[3]
K. Deb and A. Raji Reddy. Reliable classification of two-class cancer data using evolutionary algorithms. BioSystems, 72(1-2):111--129, 2003.
[4]
J. Horn, N. Nafpliotis, and DE Goldberg. A niched Pareto genetic algorithm for multiobjective optimization. In IEEE WCCI CEC 1994, pages 82--87, 1994.
[5]
L. Salwinski et al. The Database of Interacting Proteins: 2004 update. Nucleic Acids Research, 32(90001):449--451, 2004.
[6]
J.J. Tapia and E.E. Vallejo. A clustering genetic algorithm for inferring protein-protein functional interactions from phylogenetic profiles. In IEEE Congress on Evolutionary Computation, 2008. CEC 2008.(IEEE World Congress on Computational Intelligence), pages 2757--2763, 2008.
[7]
R.L. Tatusov et al. The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Research, 29(1):22--28, 2001.

Index Terms

  1. MOCEA: a multi-objective clustering evolutionary algorithm for inferring protein-protein functional interactions

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation
        July 2009
        2036 pages
        ISBN:9781605583259
        DOI:10.1145/1569901

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 08 July 2009

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. clustering genetic algorithms
        2. genomic context
        3. phylogenetic profiling
        4. protein-protein functional prediction

        Qualifiers

        • Poster

        Conference

        GECCO09
        Sponsor:
        GECCO09: Genetic and Evolutionary Computation Conference
        July 8 - 12, 2009
        Québec, Montreal, Canada

        Acceptance Rates

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

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 107
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 02 Sep 2024

        Other Metrics

        Citations

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media