Examples of a logic-based network. (a) Protein signaling network. Biochemical species are represented as nodes. The interactions between these nodes are indicated with arrows. (b) Logic gate. Precisely how the nodes interact is specified with a simple Boolean logic gate. (c) Truth table specifying the output node given possible combinations of its inputs nodes’ values. (d) Boolean logic gates and their truth tables. If the gates are used in the example network, the interaction is shown on the right. We also describe the AND-NOT gate, which is used in the example network. We note that, in many applications of logic-based modeling, OR and AND gates are not explicitly indicated with their gate symbols. (e) Example of a logic-based network structure. The model was simulated with synchronous updating using custom MatLab (Mathworks, Inc.) code (available as Supporting Information). (f) Network behavior with binary rules. Under initial conditions with different ligand stimulations, the network response was identical because the logic rules did not distinguish between EGF and HRG stimulation. (g) Multistate rule specification. The truth tables are given for each modeled species. These rules specify multiple states. The greater sensitivity of EGFR for EGF than HRG is encoded in the higher level it reaches upon stimulation by EGF. Rules that are different from the binary rules are highlighted. (h) Network behavior with multistate rules given in panel d. The rules specified that EGFR is more sensitive to EGF than HRG. Thus, the behavior differed depending on the stimulation condition. Under EGF or EGF and HRG stimulation, the states of ERK and AKT were stabilized whereas they oscillated under HRG stimulation alone. This is because the rules specified that, with the highest level of activation of EGFR (activation state two), the negative feedback by ERK did not effectively inhibit PI3K, whereas with medium-level activation of EGFR (activation state one accessed with only HRG was present), the negative feedback was effective.