Sorry we missed this question. I think I could see how a graph could fit here. It seems like a sensible use case. As for the graph database to choose, i tend to almost always suggest that If you are new to graphs you should just start with TinkerGraph. It will help you get started with the least amount of pain. Once you understand it, learn some Gremln and get to know the features and capabilties of other graph databases then you can make the switch. For the most part, you should be able to make that switch from TinkerGraph without too much change to your Gremlin code. Depending on your requirements, you might even find that TinkerGraph suits your case well enough and you can stick with it.