A relational database plus offline processing is usually enough for that, e.g. FB uses MySQL Graph structure based features like in Friendster are expensive an

A relational database plus offline processing is usually enough for that, e.g. FB uses MySQL Graph structure based features like in Friendster are expensive and don't scale well, that's why Friendster failed. And MySpace and FB removed that features (friends of friends of friends) early on.