A distributed, transactional graph database like Titan (http://thinkaurelius.github.com/titan/) would be a more natural fit for modeling a social graph.

See http://thinkaurelius.com/2012/08/06/titan-provides-real-time...