title: Qualitative networks: a symbolic approach to analyze biological signaling networks.
abstract: BACKGROUND
  A central goal of Systems Biology is to model and analyze biological signaling pathways that interact with one another to form complex networks. Here we introduce Qualitative networks, an extension of Boolean networks. With this framework, we use formal verification methods to check whether a model is consistent with the laboratory experimental observations on which it is based. If the model does not conform to the data, we suggest a revised model and the new hypotheses are tested in-silico.
  
  
  RESULTS
  We consider networks in which elements range over a small finite domain allowing more flexibility than Boolean values, and add target functions that allow to model a rich set of behaviors. We propose a symbolic algorithm for analyzing the steady state of these networks, allowing us to scale up to a system consisting of 144 elements and state spaces of approximately 10(86) states. We illustrate the usefulness of this approach through a model of the interaction between the Notch and the Wnt signaling pathways in mammalian skin, and its extensive analysis.
  
  
  CONCLUSIONS
  We introduce an approach for constructing computational models of biological systems that extends the framework of Boolean networks and uses formal verification methods for the analysis of the model. This approach can scale to multicellular models of complex pathways, and is therefore a useful tool for the analysis of complex biological systems. The hypotheses formulated during in-silico testing suggest new avenues to explore experimentally. Hence, this approach has the potential to efficiently complement experimental studies in biology.
authors.affiliation: School of Computer and Communication Sciences EPFL, 1015 Lausanne, Switzerland. marc.schaub@a3.epfl.ch
authors.forename: Marc A
authors.initials: MA
authors.lastname: Schaub
authors.forename: Thomas A
authors.initials: TA
authors.lastname: Henzinger
authors.forename: Jasmin
authors.initials: J
authors.lastname: Fisher
mesh_terms: D000818:Animals; D003198:Computer Simulation; D004926:Escherichia coli / Q000378:metabolism; D006801:Humans; D053858:Metabolic Networks and Pathways; D051379:Mice; D008954:Models, Biological; D051880:Receptors, Notch / Q000378:metabolism; D015398:Signal Transduction; D012867:Skin / Q000378:metabolism; D012984:Software; D049490:Systems Biology / Q000379:methods*; D051153:Wnt Proteins / Q000378:metabolism
chemical_list: D051880:Receptors, Notch; D051153:Wnt Proteins