From: Computing paths and cycles in biological interaction graphs
Network | Nodes | Edges | Enumeration of cycles | Enumeration of input-output paths | ||||
---|---|---|---|---|---|---|---|---|
 |  |  | Number of cycles | EMC | Johnson | Number of I/O paths | EMC | Breadth-first |
 |  |  |  | [s] | [s] |  | [s] | [s] |
T-cell | 94 | 138 | 100 | 0.1 | 0.04 | 8058 | 0.98 | 0.27 |
EGFR | 106 | 230 | 237 | 0.15 | 0.07 | 384766 | 131 | 21 |
T-cell+EGFR | 200 | 410 | 337 | 6.0 ± 0.9 | 0.14 ± 0.01 | n/a | n/a | n/a |
Regulon DB | 1493 | 3565 | 132 | 194 | 0.77 | 44194 | 4716 | 38 |
CA1 neuron | 512 | 1047 | n/a | n/a | n/a | n/a | n/a | n/a |
Cancer signaling | 1240 | 3144 | n/a | n/a | n/a | n/a | n/a | n/a |