title: Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method.
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.
authors.affiliation: Department of Computer Science and Engineering, Pennsylvania State University, University Park 16802, USA. berman@cse.psu.edu
authors.forename: Piotr
authors.initials: P
authors.lastname: Berman
authors.forename: Bhaskar
authors.initials: B
authors.lastname: Dasgupta
authors.forename: Eduardo
authors.initials: E
authors.lastname: Sontag
mesh_terms: D000465:Algorithms; D001698:Biomedical Engineering / Q000379:methods; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D015870:Gene Expression / Q000502:physiology*; D020869:Gene Expression Profiling / Q000379:methods*; D005786:Gene Expression Regulation / Q000502:physiology; D008954:Models, Biological; D020543:Proteome / Q000378:metabolism*; D015398:Signal Transduction / Q000502:physiology*
chemical_list: D020543:Proteome