I wrote Hode[1], a library for a generalization of graphs. Relatiionships in Hode can have any number of members, and those members can themselves be relationships. Relationships are "templated"; relationship templates are the natural generalization of edge labels. Hode includes a TUI and a query language resembling natural language.
I intended it to be for managing a personal knowledge base. Hode is more expressive than anything I know about, but (so far) harder to use. Encoding things is easy, and search is as easy as I think can be hoped for -- but deciding *how* to encode things turns out to be really hard. So much so that I've ended up using Semantic Synchrony[2] and org-roam[3] instead.
[1]
https://github.com/JeffreyBenjaminBrown/hode[2]
https://github.com/synchrony/smsn[3]
https://github.com/org-roam/org-roam