Man I love graph abstractions and database, but the inevitable questions comes - why HBase? Why not use a database that isn't nearly impossible to set up?
Although theoretically this abstraction can live on top of any backend which has facilities for fast prefix scans.