Table 3.
Cyclic Instance Summaries
Measure | NCI-PID | |||||||
---|---|---|---|---|---|---|---|---|
Small | Medium | Large | Reactome | |||||
Target instances | 10 | 102 | 2,636 | 5,066 | ||||
Reachable instances | 10 | 90 | 2,220 | 2,432 | ||||
Cyclic instances | 1 | 1 | 38 | 22 | ||||
Heuristic was optimal | 100% | 100% | 100% | 100% | ||||
Non-trivial cycles | 1 | 1 | 22 | 21 |
median | max | median | max | median | max | median | max | |
---|---|---|---|---|---|---|---|---|
Number of hyperpaths | 1 | 1 | 1 | 1 | 3 | 364 | 22 | 136 |
Path length range | 0 | 0 | 0 | 0 | 1 | 43 | [2,3] | 15 |
Total number of hyperpaths for a cyclic target instance
Difference between the length of the longest and shortest hyperpaths