I would generally agree that you should only go the graph dbms route when you actually need to. However I would attach the caveat that a lot more people need to

I would generally agree that you should only go the graph dbms route when you actually need to. However I would attach the caveat that a lot more people need to than you might think. Almost any domain where you want to do some kind of 'deep' traversal or non trivial pattern matching is going to benefit hugely from a native graph data model.