I think it maps much better to document databases.
Nodes are just documents.
You just need to slap on a relations document type for the graph edges, and to store edge properties
I was close to finishing at least version 1.0 of a document/graph database on top of Cassandra and dynamodb.