Like this:
The google cloud IAM schema is probably a good one to test this.
A couple of ideas:
- Move relations to tooltips such that you mouse over them to see them
- Have the labels be dropdownish such that you can expand and contract them individually
- Have a global toggle that shows/hides the edge labels