1. A computer-implemented method comprising: accessing connection data for an inference target user of a social networking system, the connection data for the inference target user describing a relationship between the inference target user and an intermediate user of the social networking system; accessing connection data for the intermediate user, the connection data for the intermediate user describing a relationship between the intermediate user and an inference subject user of the social networking system; analyzing by a processor the connection data for the inference target user describing a relationship between the inference target user and an intermediate user of the social networking system and the connection data for the intermediate user describing a relationship between the intermediate user and an inference subject user of the social networking system; inferring by the processor a new connection between the inference target user and the inference subject user based at least in part on the analyzed connection data for the inference target user and the intermediate user; presenting the inferred new connection to the inference target user; receiving a confirmation of the inferred new connection from the inference target user; and storing the inferred new connection between the inference target user and the inference subject user.