Learning Feedback Molecular Network Models Using Integer Linear Programming

Abstract

Analysis of intracellular molecular networks has many applications in understanding of the molecular bases of some complex diseases and finding the effective therapeutic targets for drug development. To perform such analyses, the molecular networks need to be converted into computational models. In general, network models constructed using literature and pathway databases may not accurately predict and reproduce experimental network data. This can be due to the incompleteness of literature on molecular pathways, the resources used to construct the networks, or some conflicting information in the resources. In this paper, we propose a network learning approach via an integer linear programming formulation that can efficiently incorporate biological dynamics and regulatory mechanisms of molecular networks in the learning process. Moreover, we present a method to properly take into account the feedback paths, while learning the network from data. Examples are also provided to show how one can apply the proposed learning approach to a network of interest. Overall, the proposed methods are useful for reducing the gap between the curated networks and experimental network data, and result in calibrated networks that are more reliable for making biologically meaningful predictions.