Hypergraph-based connectivity measures for signaling pathway topologies
Fig 2
Reactome connectivity across pathway representations (directed graph BFS, compound graph traversal [25], bipartite graph BFS, and hypergraph B-connectivity [28]).
(A) The number of node pairs in each representation that (left) are not connected by a path, (middle) are connected by a path of distance k, and (right) are connected by a path with at most distance k. (B) Heatmaps showing the proportion of nodes that are reached with distance k for every node surveyed.