Techniques for determining a social distance between two people

A system comprising:

• one or more processors configured to perform operations including:
• receiving a plurality of tagged photographs, each of the plurality of tagged photographs having one or more tags corresponding therewith, each of the one or more tags identifying a person in its corresponding tagged photograph;
• determining direct and indirect links between persons, wherein a direct link exists between a first person and a second person when the first and second persons are both tagged in at least one of the plurality of tagged photographs, and wherein the determining direct and indirect links between persons includes populating a link table, the link table includes entries that indicate a direct link, indirect link, and a chain of direct links to other people;
• determining social distances between persons based on the determined direct links;
• determining a weight for each of the direct links, wherein the social distance between persons is further based on the weights.

A computer implemented method, comprising:

• storing, by a computing device having one or more processors, a plurality of tagged photographs, each of the plurality of tagged photographs having one or more tags corresponding therewith, each of the one or more tags identifying a person in its corresponding tagged photograph;
• determining, by the computing device, a plurality of direct and indirect links between persons based on the plurality of tagged photographs, wherein a direct link exists between a first person and a second person when the first and second persons are both tagged in at least one of the plurality of tagged photographs, and wherein the determining direct and indirect links between persons includes populating a link table, the link table includes entries that indicate a direct link, indirect link, and a chain of direct links to other people;
• determining, by the computing device, social distances between persons based on the determined direct links;
• and
• determining, by the computing device, a weight for each of the direct links, wherein the social distance between persons is further based on the weights.