Really interesting paper, though a lot of the category theory was hard to decipher for me.
I love hypergraph rewriting systems! The flexibility of hypergraph structures, along with their ability to easily represent higher-order structure is great.
They're portable between models of computation, can represent semantics, and express structure. They also happen to be incredibly simple.
I think that makes hypergraphs (and their mathematical siblings) an incredibly compelling primitive.