Patent ID: 9705801
Date: 2017-07-11
CPC Classifications: H04L

Claim:
1. A computer implemented method comprising: providing, by a computer system, unique identifiers (IDs) associated with a plurality of nodes, wherein nodes in the plurality of nodes are clustered into one or more respective communities, wherein the nodes are assigned numerically proximate unique IDs based at least in part on the respective communities in which the nodes are clustered, and wherein at least some of the nodes each reference a user of a social networking system; determining, by the computer system, a number of partitions associated with a plurality of machines; segmenting, by the computer system, the unique IDs into divisions based on the number of partitions; detecting, by the computing system, two or more geographic locations with complementary traffic usage patterns based at least in part on interactions in the social networking system among users in the two or more geographic locations; mapping, by the computer system, the unique IDs to the plurality of machines based on the divisions, wherein the unique IDs are mapped so nodes that satisfy a threshold edge weight are mapped to one or more of the same machines in the plurality of machines, and wherein a first node and a second node are determined to be closely connected based at least in part an affinity coefficient that measures a social relationship between a first user corresponding to the first node and a second user corresponding to the second node, wherein unique IDs associated with the two or more geographic locations with complementary traffic usage patterns are mapped to the same machines, wherein the geographic locations include a first geographic location having a threshold peak in traffic usage over a period of time and a second geographic location having a threshold valley in traffic usage over the period of time, and wherein a first node is connected to a second node using at least one weighted edge; and routing, by the computer system, at least one query directed to at least the first node in the plurality of nodes to at least a first machine in the plurality of machines to which a unique ID of the first node was mapped.