Premium
Algorithmic Issues in Reverse Engineering of Protein and Gene Networks via the Modular Response Analysis Method
Author(s) -
BERMAN PIOTR,
DASGUPTA BHASKAR,
SONTAG EDUARDO
Publication year - 2007
Publication title -
annals of the new york academy of sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.712
H-Index - 248
eISSN - 1749-6632
pISSN - 0077-8923
DOI - 10.1196/annals.1407.001
Subject(s) - modular design , reverse engineering , computer science , set (abstract data type) , set cover problem , cover (algebra) , theoretical computer science , algorithm , engineering , programming language , mechanical engineering
: This paper studies a computational problem motivated by the modular 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.