1. A method for advertising to users of a social networking system, the method comprising: receiving a plurality of advertisement requests, each advertising request comprising advertising content and an identification of one or more objects in a social networking system; identifying a viewing user to receive advertising; identifying one or more other users who are connected to the viewing user in the social networking system; identifying a plurality of objects in the social networking system with which the identified one or more other users have interacted; identifying one or more candidate advertisements based on the advertisement requests, where each candidate advertisement is associated with an advertisement request that identified at least one of the identified objects with which the identified one or more other users have interacted; selecting a candidate advertisement for display to the viewing user; generating a social advertisement that comprises (1) the advertising content for the advertisement request associated with the selected candidate advertisement and (2) a social story that describes an interaction between a user who is connected with the viewing user and an object in the social networking system; and sending the social advertisement for display to the viewing user.