From: Computing paths and cycles in biological interaction graphs
Network | Number of uSCCs (with number of nodes) | Algorithm | ||||
---|---|---|---|---|---|---|
 |  | approximation with DLACC-TI | TSA | DFT | ||
 |  | [s] | TI corrections | remaining errors | [s] | [s] |
T-cell | 1 (33) | 0.79 | 71 | 2 | 0.34 | 0.02 |
EGFR | 1 (33) | 1.18 | 183 | 1 | 0.61 | 0.26 |
T-cell+EGFR | 2 (33, 33) | 6.0 ± 0.04 | 879 ± 79 | 3 ± 0 | 3.1 ± 0.03 | 419 ± 82 |
Regulon DB | 1 (30) | 103 | 145 | 0 | 11.8 | 1.0 |
CA1 neuron | 1 (154) | 25 | 1869 | 43* | 582* | 2213* |
Cancer signaling | 4 (2, 2, 2, 445) | 243 | 2161 | n/a | >12 h | >12 h |