1. A system comprising: a database operative to maintain a social graph; a leader cache layer comprising one or more leader cache clusters, and a follower cache layer comprising one or more follower cache clusters, wherein the leader cache layer is operative to: communicate social graph information between the follower cache cluster and the database, wherein each follower cache cluster maintains at least a portion of the social graph; receive a request from one of the follower cache clusters to store social graph information in the database; update the database storing the social graph responsive to the request; and update one or more of the follower cache clusters storing the portion of the social graph associated with the request.