A system and method for mapping interpersonal relationships, the method including sending a first composite image that includes an image of at least one unknown person from the client machine to an image analysis system of the online social network, receiving a list of candidate persons, each candidate person corresponding to a particular person identifier and having a predetermined relationship with the first user at the client machine, and sending information indicating a selection of one of the candidate persons for tagging the image of the unknown person with the particular person identifier corresponding to the selected candidate person from the client machine.