neo4j
“Neo is a netbase — a network-oriented database — that is, an embedded, disk-based, fully transactional Java persistence engine that stores data structured in networks rather than in tables. You can think of Neo as a high-performance graph engine with all the features of a mature and robust database” — Sounds perfect for traversing-the-socialgraph type things