Skip to main content

Table 3 Cyclic Instance Summaries

From: Heuristic shortest hyperpaths in cell signaling hypergraphs

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\(^{\dagger }\)

0

0

0

0

1

43

[2,3]

15

  1. \(^*\)Total number of hyperpaths for a cyclic target instance
  2. \(^{\dagger }\)Difference between the length of the longest and shortest hyperpaths
Back to article page

Algorithms for Molecular Biology

ISSN: 1748-7188