Patent ID: 8913797

Claim:
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, based on one or more tags, 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; determining a weight for each of the determined direct links, wherein the weight of a particular direct link between particular persons is based on one of (i) a first total number of tagged photographs in which the particular persons are both tagged, wherein the weight is inversely related to the first total number and (ii) a second total number of persons in a tagged photograph in which the particular persons are both tagged, wherein the weight is positively related to the second total number, 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; and determining social distances between persons based on the determined direct links and the weights of the determined direct links, wherein the distance determination (i) receives a request to determine a specific social measurement distance between specific persons, and (ii) performs one of a depth first search and a breadth first search between the specific persons to determine the specific social measurement distance.