Research Article

Inferring Biologically Relevant Models: Nested Canalyzing Functions

Table 2

For each protein 𝑖 , we list the number of inputs, the number of possible Boolean functions (the cardinality of 𝑓 𝑖 + 𝐼 ), the number of nested canalyzing functions with the given number of inputs, and finally the number of nested canalyzing functions in the model space 𝑓 𝑖 + 𝐼 .

Protein ( 𝑖 ) Inputs 𝑓 𝑖 + 𝐼 NCFs NCFs in 𝑓 𝑖 + 𝐼

Cln3 1 1 2 1
MBF 3 8 64 2
SBF 3 8 64 2
Cln1,2 1 1 2 1
Cdh1 4 2048 736 12
Swi5 4 2048 736 14
Cdc20 and Cdc14 3 8 64 4
Clb5,6 3 8 64 3
Sic1 5 224 10,634 336
Clb1,2 5 224 10,634 61
Mcm1/SFF 3 8 64 2