A social networking system identifies users to receive a recommendation to establish a connection to an object maintained by the social networking system. The social networking system determines one or more classifiers identifying attributes of users to receive the recommendation based on attributes of users connected to the object and additional users connected to those users. The attributes of an additional user may be weighted by a factor that provides a measure of the overlap between the attributes of the additional user and a user connected to the object.