Virtuoso is great for handing large-ish graphs and then being able to use SPARQL to walk the nodes. We used it at the last company I worked for and we were able to get fairly good performance out of it while walking hundreds of thousands of edges. I think it would have scaled even beyond that, however the python RDFlib bindings we were using were a bit slow.