1. A method comprising, by a computing device: receiving an image associated with an online social network, wherein the image portrays at least a first person; determining a social-graph affinity for one or more users of the online social network; determining, for each of the one or more users, a facial-recognition score with respect to the first person portrayed in the image, wherein the facial-recognition score is based at least in part on: the social-graph affinity determined for each user; and a facial-representation associated with each user, wherein the facial-representation associated with each user is compared with the image; sending, to a client system, one or more tag suggestions for the first person portrayed in the image based on the determined facial-recognition scores, wherein each tag suggestion corresponds to a particular user of the one or more users; and tagging the image with a particular user corresponding to a particular tag suggestion responsive to receiving a selection of the particular tag suggestion from the client system.