I need to develop a graph database in python (I would enjoy if anybody can join me in the development. I already have a bit of code, but I would gladly discuss about it).
Redland (http://librdf.org) is probably the solution you're looking for. It has Python bindings too.