Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method

Piotr Berman, Bhaskar DasGupta, Eduardo Sontag

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations

    Abstract

    This paper studies a computational problem motivated by themodular response analysis method for reverse engineering of protein and gene networks. This set-cover problem is hard to solve exactly for large networks, but efficient approximation algorithms are given and their complexity is analyzed.

    Original languageEnglish (US)
    Title of host publicationReverse Engineering Biological Networks
    Subtitle of host publicationOpportunities and Challenges in Computational Methods for Pathway Inference
    PublisherBlackwell Publishing Inc.
    Pages132-141
    Number of pages10
    ISBN (Print)9781573316897
    DOIs
    StatePublished - Dec 2007

    Publication series

    NameAnnals of the New York Academy of Sciences
    Volume1115
    ISSN (Print)0077-8923
    ISSN (Electronic)1749-6632

    All Science Journal Classification (ASJC) codes

    • Neuroscience(all)
    • Biochemistry, Genetics and Molecular Biology(all)
    • History and Philosophy of Science

    Fingerprint Dive into the research topics of 'Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method'. Together they form a unique fingerprint.

  • Cite this

    Berman, P., DasGupta, B., & Sontag, E. (2007). Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method. In Reverse Engineering Biological Networks: Opportunities and Challenges in Computational Methods for Pathway Inference (pp. 132-141). (Annals of the New York Academy of Sciences; Vol. 1115). Blackwell Publishing Inc.. https://doi.org/10.1196/annals.1407.001