Patent ID: 9083757
Filing Date: 2015-07-14
Classification: H04L

Abstract:
1. A method in a computing device to determine a plurality of recommended geographic server locations by attempting to minimize both user-server latency and a latency of inter-user communications, the method comprising: acquiring geographic information for a plurality of users of a set of one or more networks, wherein the geographic information for each of the plurality of users indicates a geographic location of that user; acquiring relationship information for at least some of the plurality of users, wherein the relationship information indicates those of the plurality of users that are connected on a network of the set of networks; transforming the geographic information and the relationship information into a graph including a plurality of nodes representing the plurality of users and a plurality of edges connecting the plurality of nodes according to the relationship information, wherein each of the plurality of edges includes an edge weight; generating a first plurality of clusters by performing a first clustering algorithm on the graph, wherein each cluster of the first plurality of clusters includes a centroid and a set of one or more nodes of the plurality of nodes, wherein each of the set of nodes is included in only one of the first plurality of clusters; generating a second plurality of clusters by performing a second clustering algorithm comprising, causing information describing geographic locations of centroids of the second plurality of clusters to be presented to a user as the plurality of recommended geographic server locations.