The article referenced in Steve's writing is completely biased and unfair in my opinion. Graph databases are for graph data but the data used in the study was simple two level relational data. Graphs become exponentially more beneficial when finding routes of four or more hops.
They used the benchmark for graphing data. Perhaps that's not fair, but I think it's a fair tests of one aspect of the platforms.