Scoring user characteristics

In one embodiment, one or more computing devices access a social graph including nodes and edges between nodes; the nodes include user nodes corresponding to users of a social-networking system and concept nodes corresponding to concepts of the social-networking system; the computing devices identify first user nodes in the social graph corresponding to users having a particular user characteristic; the computing devices assign a characteristic score to each first user node; for a second user node without an assigned characteristic score, the computing devices also select neighboring user nodes connecting to the second user node based on affinity, and estimate a characteristic score for the second user node by aggregating iteratively characteristic scores while traversing the social graph from at least one first user node to the second user node through paths that each includes at least one selected neighboring node.