Graphs are good for evolvability: as you add features to your application, a graph can easily be extended to accommodate changes in your application’s data structures.
Graphs are pretty awesome for everything but performance -- but you can add caching in front of it for your most pained use cases.