Abstract
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.
Publication types
-
Research Support, U.S. Gov't, Non-P.H.S.
MeSH terms
-
Algorithms*
-
Biomedical Engineering / methods
-
Computational Biology / methods*
-
Computer Simulation
-
Gene Expression / physiology*
-
Gene Expression Profiling / methods*
-
Gene Expression Regulation / physiology
-
Models, Biological*
-
Proteome / metabolism*
-
Signal Transduction / physiology*