ILP/SMT-Based Method for Design of Boolean Networks Based on Singleton Attractors

IEEE/ACM Trans Comput Biol Bioinform. 2014 Nov-Dec;11(6):1253-9. doi: 10.1109/TCBB.2014.2325011.

Abstract

Attractors in gene regulatory networks represent cell types or states of cells. In system biology and synthetic biology, it is important to generate gene regulatory networks with desired attractors. In this paper, we focus on a singleton attractor, which is also called a fixed point. Using a Boolean network (BN) model, we consider the problem of finding Boolean functions such that the system has desired singleton attractors and has no undesired singleton attractors. To solve this problem, we propose a matrix-based representation of BNs. Using this representation, the problem of finding Boolean functions can be rewritten as an Integer Linear Programming (ILP) problem and a Satisfiability Modulo Theories (SMT) problem. Furthermore, the effectiveness of the proposed method is shown by a numerical example on a WNT5A network, which is related to melanoma. The proposed method provides us a basic method for design of gene regulatory networks.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Gene Regulatory Networks / genetics*
  • Humans
  • Melanoma / genetics
  • Models, Genetic*
  • Programming, Linear*
  • Proto-Oncogene Proteins
  • Systems Biology / methods*
  • Wnt Proteins
  • Wnt-5a Protein

Substances

  • Proto-Oncogene Proteins
  • WNT5A protein, human
  • Wnt Proteins
  • Wnt-5a Protein