User profile information for a user of a social networking system is inferred based on information about user profile of the user's connections in the social networking system. The inferred user profile attributes may include age, gender, education, affiliations, location, and the like. To infer a value of a user profile attribute, the system may determine an aggregate value based on the attributes of the user's connections. A confidence score may also be associated with the inferred attribute value. The set of connections analyzed to infer a user profile attribute may depend on the attribute, the types of connections, and the interactions between the user and the connections. The inferred attribute values may be used to update the user's profile and to determine information relevant to the user to be presented to the user (e.g., targeting advertisements to the user based on the user's inferred attributes).
Please help me write a proper abstract based on the patent claims. CLAIM: 1. A computer-implemented method comprising: selecting a user from a plurality of users of a social networking system, each user of the plurality of users being associated with a user profile comprising a set of attributes; identifying, by a computer, one or more of a set of users who are connected to the selected user in the social networking system; inferring, by the computer, a value of a first attribute of the user profile for the selected user based on values of a second attribute of the user profiles of the one or more of the set of users connected to the selected user in the social networking system; determining relevant information for the selected user based on the inferred value of the first attribute of the user profile; and sending the relevant information to the selected user. 2. The computer-implemented method of claim 1, wherein the first attribute represents a first type of information and the second attribute represents a second type of information. 3. The computer-implemented method of claim 1, wherein the first attribute represents a location and the second attribute represents a locale. 4. The computer-implemented method of claim 1, wherein the first attribute represents a gender and the second attribute represents interests. 5. The computer-implemented method of claim 1, wherein the first attribute represents age and the second attribute represents education. 6. The computer-implemented method of claim 1, further comprising: selecting the first attribute of the user based on a determination of a tendency of users to provide incorrect value for the first attribute. 7. The computer-implemented method of claim 6, wherein determining the tendency of users to provide incorrect value for the first attribute comprises: selecting an attribute; for each of a set of users: inferring value of the attribute; and comparing inferred value of the attribute with user provided value for the attribute; and selecting the attribute as the first attribute based on the users providing a value different from the inferred value for the attribute. 8. The computer-implemented method of claim 7, wherein the attribute is selected as the first attribute if the inferred value of the attribute differs from the user provided value for more than a threshold number of users. 9. The computer-implemented method of claim 1, wherein identifying the one or more of the set of users connected to the selected user comprises selecting a subset of users connected to the user based on the attribute being inferred. 10. The computer-implemented method of claim 1, wherein identifying the one or more of the set of users connected to the selected user comprises preferring users indicated as family members of the user if the first attribute being inferred is language of the user. 11. The computer-implemented method of claim 1, wherein identifying the one or more of the set of users connected to the selected user comprises preferring users other than family members of the user if the first attribute being inferred is age of the user. 12. The computer-implemented method of claim 1, wherein identifying the one or more of the set of users connected to the selected user comprises selecting a subset of users connected to the user based on interactions between the selected user and the set of users. 13. A non-transitory computer readable storage medium storing instructions for: selecting a user from a plurality of users of a social networking system, each user of the plurality of users being associated with a user profile comprising a set of attributes; identifying, by a computer, one or more of a set of users who are connected to the selected user in the social networking system; inferring, by the computer, a value of a first attribute of the user profile for the selected user based on values of a second attribute of the user profiles of the one or more of the set of users connected to the selected user in the social networking system; determining relevant information for the selected user based on the inferred value of the first attribute of the user profile; and sending the relevant information to the selected user. 14. The non-transitory computer readable storage medium of claim 13, wherein the first attribute represents a first type of information and the second attribute represents a second type of information. 15. The non-transitory computer readable storage medium of claim 13, wherein the first attribute represents a location and the second attribute represents a locale. 16. The non-transitory computer readable storage medium of claim 13, wherein the first attribute represents a gender and the second attribute represents interests. 17. The non-transitory computer readable storage medium of claim 13, wherein the first attribute represents age and the second attribute represents education. 18. The non-transitory computer readable storage medium of claim 13, further comprising: selecting the first attribute of the user based on information indicating a tendency of users to provide incorrect value for the attribute. 19. The non-transitory computer readable storage medium of claim 18, wherein selecting the first attribute comprises: inferring values of an attribute for a set of users; comparing the inferred value of the attribute with a user provided values for the attribute for the set of users; and selecting the attribute as the first attribute, wherein the selecting is based on a number of users having the user provided value different from the inferred value for the attribute. 20. A computer-implemented system comprising: a computer processor; and a non-transitory computer-readable storage medium storing instructions configured to execute on the computer processor, the instructions for: selecting a user from a plurality of users of a social networking system, each user of the plurality of users being associated with a user profile comprising a set of attributes; identifying, by a computer, one or more of a set of users who are connected to the selected user in the social networking system; inferring, by the computer, a value of a first attribute of the user profile for the selected user based on values of a second attribute of the user profiles of the one or more of the set of users connected to the selected user in the social networking system; determining relevant information for the selected user based on the inferred value of the first attribute of the user profile; and sending the relevant information to the selected user.