Skip to main content
Fig. 4 | Algorithms for Molecular Biology

Fig. 4

From: Heuristic shortest hyperpaths in cell signaling hypergraphs

Fig. 4

Recovering a short hyperpath from the source to a hyperedge. Given source vertex s and hyperedge e, function RecoverShortHyperpath returns an s,e-hyperpath P in hypergraph G, attempting to minimize its length. The edges of hyperpath P are greedily selected from an s,e-superpath S that is guaranteed to exist in G, where S is recovered by tracing backward from e

Back to article page