Inferring user family connections from social information

摘要

A social networking system infers family connections between a target user and one or more additional social networking system users based on information stored by the social networking system about the target user and the target user's connections. The inferred connections may be sent to the target user for verification and stored by the social networking system if confirmed by the target user. Stored connection information about a set of users connected to the target user may be used to infer connections between the target user and subject users connected to one or more of the users connected to the target user.

主权项

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.