From: Heuristic shortest hyperpaths in cell signaling hypergraphs
NCI-PID | ||||
---|---|---|---|---|
Measure | Small | Medium | Large | Reactome |
Target instances | 10 | 102 | 2,636 | 5,066 |
Reachable instances | 10 | 90 | 2,220 | 2,432 |
Acyclic instances | 9 | 89 | 2,182 | 2,410 |
Heuristic was optimal | 100% (9) | 100% (89) | 99% (2,159) | 100% (2,410) |