A hypergraph is a graph generalization in which edge can connect many vertices. Recently I saw many publications about hypergraphs(segmentation, clustering and so on). So my questions is:

  • Is there any real world applications of hypergraphs (and probably implementations) or this is just academic research that not intended to be used by engineers?
  • Is there any analogs of the common graph algorithms, like max-flow or Dijkstra that can be used with hypergraphs?

I have an intuition about normal graphs. For example, graph can be used to represent transport network or busyness rules of Bayesian network. But I have no such intuition about hypergraphs, they're absolutely counterintuitive for me.

algorithm theory graph-theory
Edit
Report