redis_graph is a graph database implemented in Python. It shows how awesome Redis is as the implementation is under 40 lines of code. The perfomance should be excellent, while scaling it might be an issue. I would not recommend using it if you are storing nodes in the millions range.
via NoSQL databases