In one embodiment, a social-networking system accesses a social graph, receives a request to generate an advertisement of a third-party application, identifies a set of objects associated with the third-party application, wherein each identified object has been interacted with by one or more first users of an online social network, one or more second users of the online social network, wherein each second user is connected on the online social network with at least one of the first users, and sends to one or more client devices of one or more of the second users, respectively, an advertisement of the third-party application, wherein for each second user the advertisement contains a reference to at least one of the identified objects that has been interacted with by at least one of the first users.