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

Ann N Y Acad Sci. 2007 Dec:1115:132-41. doi: 10.1196/annals.1407.001. Epub 2007 Oct 9.

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*

Substances

  • Proteome