Algorithmic issues in reverse engineering of protein and gene networks via the modular response analysis method

作     者：Berman, Piotr Dasgupta, Bhaskar Sontag, Eduardo 

作者机构：Univ Illinois Dept Comp Sci MC 152 Chicago IL 60607 USA Penn State Univ Dept Comp Sci & Engn University Pk PA 16802 USA Rutgers State Univ Dept Math New Brunswick NJ 08903 USA 

出 版 物：《REVERSE ENGINEERING BIOLOGICAL NETWORKS: OPPORTUNITIES AND CHALLENGES IN COMPUTATIONAL METHODS FOR PATHWAY INFERENCE》 (纽约科学院纪事)

年 卷 期：2007年第1115卷第1期

页      面：132-141页

核心收录：

学科分类：0710[理学-生物学] 07[理学] 08[工学] 

主　　题：reverse engineering biological networks set multicover randomized approximation algorithms 

摘      要：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.