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

Keywords

  • Biological networks
  • Randomized approximation algorithms
  • Reverse engineering
  • Set multicover

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