Abstract: Techniques introduced here include a system and method for determining whether to provide a user of a social networking system with candidate users (i.e., potential contacts) with whom the user does not already have any connections with. In some embodiments, the system generates a set of candidate users based on a value (e.g., to the social networking system) associated with each potential connection formed between the user and the set of candidate users. In one or more embodiments, the system ranks the candidate users based on their connection-value to the social networking system and provides the ranked candidate users as suggested new connections to the user.

Abstract: In one embodiment, a social-networking system accesses a social graph, identifies a first set of concept nodes associated with an application, connected to friends of a user, selects a second set of concept nodes from the first set of concept nodes based on edges connected to the concept nodes, and generates an advertisement for the application, where the advertisement includes information representing the concept nodes in the second set of concept nodes.

Abstract: Methods, apparatuses and systems directed to generating heat maps that facilitate analysis of user activity. In particular embodiments, a heat map represents activity intensity of time-based cohort groups over time.