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.
Except being fun — as fun as storing a social graph in Redis or implementing a social graph using Redis — I’d say using a real graph database is probably a better approach.
Original title and link: redis_graph: Redis-based Graph Database for Python (NoSQL databases © myNoSQL)