Would this work if I wanted to store the graph forever we generally use redis as memcache to store data with expectation that it will gone at any point in time.
Modules extending Redis with new capabilities and data types can and probably should use Redis persistency.