seeing the edge spec in your image reminds me of a former life working on a knowledge graph. rdf comes to mind. what if you include the type of edge - the predicate. you could also attach arbitrary properties to the edges, either tags or content json blob.
👍cool stuff!