Skip to main content
. 2022 May 26;17:12. doi: 10.1186/s13015-022-00217-9

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