A mathematical model for optimal functional disruption of biochemical networks

Biochemical networks are a particular kind of biological networks which describe the cell metabolism and regulate various biological functions, from biochemical pathways to cell growth. The relationship between structure, function and regulation in complex cellular networks is still a largely open question. This complexity calls for proper mathematical models and methods relating network structure and functional properties. In this paper we focus on the problem of drug targets' identification by detecting network alteration strategies which lead to a cell functionality loss. We propose a mathematical model, based on a bi-level programming formulation, to obtain the minimum cost disruption policy through the identification of specific gene deletions. These deletions represent drug target identification of new drug treatments for hindering bacterial infections. © 2009 Springer Science+Business Media B.V.