Patent Document ID: 9183282
Application ID: 13839851

Base Claim:
1. A method comprising: maintaining, by a set of one or more computing devices, one or more data stores storing a social graph comprising a plurality of nodes and a plurality of edges between the nodes, wherein the plurality of nodes includes user nodes corresponding to users of a social networking system and concept nodes corresponding to concepts, and wherein user attributes are associated with each user node; identifying an unknown, incomplete, or inaccurate user attribute that is to be inferred for a user of the social networking system; generating a plurality of probability lists using a corresponding plurality of probability algorithms that each utilize one or more known user attributes of the user and the social graph, wherein each probability list of the plurality of probability lists includes a set of one or more probability entries that each include a prediction value and a confidence score corresponding to the prediction value, wherein the prediction value is a possible value of the unknown, incomplete, or inaccurate user attribute, and wherein the confidence score is a value indicating a predicted likelihood that the prediction value is a correct value of the unknown, incomplete, or inaccurate user attribute; generating an inferred user attribute value based upon the plurality of probability lists and a plurality of weights corresponding to the plurality of probability algorithms, wherein each weight of the plurality of weights indicates a relative confidence that the corresponding probability algorithm will generate a probability list including a prediction value that is the correct value of the unknown, incomplete, or inaccurate user attribute; and storing the inferred user attribute value in the one or more data stores.

---

Claim 4:
4. The method of claim 1 , wherein a first probability list of the plurality of probability lists is generated based upon known user attributes from a set of user nodes of the social graph that are connected to the user node through a set of edges.