Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method.
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.
Berman
Piotr
P
Department of Computer Science and Engineering, Pennsylvania State University, University Park 16802, USA. berman@cse.psu.edu
Dasgupta
Bhaskar
B
Sontag
Eduardo
E
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*
D020543:Proteome