1. A computer-implemented method comprising: maintaining a user profile for each of a plurality of users of a social networking system, each user profile comprising a set of attributes; selecting a user from the plurality of users; receiving user profile information for at least one user of a set of users in the social networking system who are connected to the selected user in the social networking system; inferring a value of one or more attributes of the user profile for the selected user based on information describing the set of users who are connected to the selected user in the social networking system; comparing a confidence score value for an inferred user profile attribute to a threshold value; storing, responsive to the confidence score being above the threshold value, the inferred value of the user profile attribute with the user profile for the selected user; determining relevant information for the selected user based on the inferred user profile attribute; and sending the relevant information to the selected user.